Ассоциативные ДЛК

Message boards : Science : Ассоциативные ДЛК
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 1847 - Posted: 29 Jun 2018, 14:40:18 UTC

В эксперименте с псевдоассоциативными ДЛК найдена новая 271-ая в нашей БД четвёрка!

0 1 2 3 4 5 6 7 8 9
1 2 0 4 9 8 7 5 3 6
6 3 8 5 1 7 0 4 9 2
3 9 5 6 8 0 2 1 7 4
2 7 4 9 5 1 8 0 6 3
4 6 7 2 0 9 3 8 1 5
8 5 9 7 3 4 1 6 2 0
9 0 6 1 7 2 4 3 5 8
7 8 3 0 2 6 5 9 4 1
5 4 1 8 6 3 9 2 0 7

Давненько четвёрочки не попадались. Вот и попалась голубушка :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1847 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 2051 - Posted: 19 Jul 2018, 18:05:24 UTC
Last modified: 20 Jul 2018, 15:41:31 UTC

Месяц работал второй генератор псевдоассоциативных ДЛК.
Вчера на заключительных аккордах линейка № 51 выдала шестёрку, две четвёрки и тройку.
При этом шестёрка и четвёрки оказались из семейства симметрии с кодом (4,31,31) по недавно введённой Белышевым классификации симметрий.
В данном эксперименте уже найдено 16 четвёрок из этого семейства, а также восьмёрка и шестёрка.

Задумала новый - уже третий - генератор псевдоассоциативных ДЛК. Задумала - сделала!
Начинаю новый этап эксперимента. Линейка № 15 в проверке с самого начала. Решения уже появляются, но пока мелкие: однушки и двушки.
Ну, вспоминаю первый этап эксперимента: до первой тройки долго шла, были только однушки и двушки. А потом нашлась троечка, а за ней и четвёрочка, и ещё много чего уже нашлось в этом эксперименте.
Вариантов генератора можно сделать много. И каждый раз надо проверить три линейки. Объём вычислений огромный.

По-прежнему выполняю эксперимент одна.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2051 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 2120 - Posted: 27 Jul 2018, 17:25:27 UTC

Эксперимент с псевдоассоциативными ДЛК продолжается. Он выполняется у меня постоянно - с приоритетом №1.

Сейчас третьим генератором проверяются псевдоассоциативные ДЛК из линейки № 38. Примерно третья часть проверена.
Решения стабильно есть, но пока не появились новые солидные группы пар ОДЛК (выше двушки).
За сегодня, например, найдено 70 уникальных КФ ОДЛК.

После линейки № 38 начнётся проверка линейки № 51 третьим генератором.
А потом сделаю четвёртый генератор. И снова всё по кругу: проверка линеек 15, 38, 51.

Кроме того, у меня есть новая ветвь данного алгоритма, которая тоже стабильно даёт решения.
Сегодня новая ветвь алгоритма дала 23 уникальные КФ ОДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2120 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 2121 - Posted: 27 Jul 2018, 17:30:35 UTC
Last modified: 27 Jul 2018, 17:36:11 UTC

Интересно: проверила найденные сегодня 70 КФ ОДЛК Определителем симметрий
Определитель симметрий

Введено ЛК                 : 70
Из них симметричных        : 0
Время работы               : 0.015 сек

Симметричных решений сегодня в эксперименте с псевдоассоциативными ДЛК не найдено.

От-то и двушки все полновесные, например:

 0 1 2 3 4 5 6 7 8 9
 1 2 0 4 7 8 9 5 3 6
 9 8 3 0 1 6 5 2 7 4
 2 4 9 1 8 7 0 3 6 5
 7 6 5 2 9 1 8 0 4 3
 3 9 1 5 6 4 2 8 0 7
 4 3 6 8 5 0 7 9 1 2
 8 5 4 7 0 9 3 6 2 1
 6 7 8 9 2 3 4 1 5 0
 5 0 7 6 3 2 1 4 9 8

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2121 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 2122 - Posted: 27 Jul 2018, 17:45:35 UTC
Last modified: 27 Jul 2018, 17:45:56 UTC

А среди 23 КФ ОДЛК Определитель симметрий нашёл симметричное решение, и это двушка с кодом симметрии (4,31,31)


 0 1 2 3 4 5 6 7 8 9
 1 2 3 0 7 9 8 6 5 4
 4 5 1 2 3 6 9 0 7 8
 8 0 9 4 6 3 7 1 2 5
 9 4 6 7 5 8 2 3 0 1
 6 3 8 5 2 7 1 9 4 0
 7 8 5 1 9 0 3 4 6 2
 2 9 4 6 0 1 5 8 3 7
 5 6 7 8 1 4 0 2 9 3
 3 7 0 9 8 2 4 5 1 6
 
** 0123456789 0123456789 0123456789 -> (1,1,1)
** 4876093215 5123906784 8467192305 -> (4,31,31)

И снова код симметрии (4,31,31)!
Эта симметрия не покидает эксперимент с псевдоассоциативными ДЛК - в обеих его ветвях.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2122 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 5295 - Posted: 20 Feb 2020, 17:41:50 UTC
Last modified: 20 Feb 2020, 18:05:08 UTC

Сегодня проверила БД ручного проекта (160885 КФ ОДЛК) утилитой Harry White GetType.
Протокол работы прграммы

Thursday 2020-02-20 09:03:42 ╠юёъютёъюх тЁхь  (чшьр)

Order? 10

Enter the name of the squares file: input
.. writing type information to file inputTypeDetail.txt

Counts
------
    160885 diagonal Latin
         1 near center symmetric
    160885 nfr

elapsed time 0:00:07

Стало очень любопытно: что за тип "near center symmetric".
В БД всего один ДЛК такого типа.
Нашла его по списку, выводимому программой Harry.
Вот он - красавец

0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 7 8 9 4 5
2 6 4 7 3 0 9 1 5 8
3 4 1 8 0 6 2 5 9 7
6 9 5 4 7 8 0 2 1 3
4 0 6 1 5 9 3 8 7 2
9 7 8 6 2 1 5 0 3 4
5 8 0 9 1 4 7 3 2 6
8 3 7 5 9 2 1 4 6 0
7 5 9 2 8 3 4 6 0 1

Сначала даже оторопела: ассоциативный ДЛК 10-го порядка???
Ну, при визуальном просмотре он кажется ассоциативным. На самом деле, конечно, он псевдоассоциативный.
Степень ассоциативности максимальная: ассоциативность нарушена всего в четырёх ячейках ДЛК.
Супер!
Завтра я его разукрашу :)
Кстати, этому ДЛК соответствует псевдоассоциативный ДЛК формата 2 из линейки 51, в котором также ассоциативность нарушена в четырёх ячейках

0 2 3 4 6 8 7 9 5 1
6 1 7 9 8 4 3 5 2 0
4 8 2 0 7 6 1 3 9 5
1 9 5 3 0 7 4 8 6 2
2 5 9 7 4 0 8 1 3 6
3 6 8 1 9 5 2 0 4 7
7 3 1 5 2 9 6 4 0 8
5 0 6 8 3 2 9 7 1 4
9 7 4 6 5 1 0 2 8 3
8 4 0 2 1 3 5 6 7 9

Эмпирические результаты бывают неожиданными и весьма интересными.
Кто-то ещё сильно сомневается в необходимости БД КФ ОДЛК.
Даже коллега Сергей Беляев поначалу сомневался. Сейчас не знаю - перестал сомневаться или нет.
Когда мы имеем для исследования несколько единиц объектов - это хорошо. Но когда мы имеем для исследования миллионы таких объектов - это гораздо лучше.
По-моему, очевидно для всех.

PS. Странно, что программа Harry не отметила в данном примере, что для проверки представлены не просто ДЛК, а ОДЛК.
ID: 5295 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13321
Credit: 0
RAC: 0
Message 5304 - Posted: 21 Feb 2020, 19:33:35 UTC

Обещанная иллюстрация эмпирического PADLS



Ассоциативность нарушена в четырёх красных ячейках.
ID: 5304 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4

Message boards : Science : Ассоциативные ДЛК


©2024 (C) Progger