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

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

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1683 - Posted: 18 Mar 2018, 15:52:39 UTC

Эксперимент с псевдоассоциативными ДЛК был временно приостановлен в связи с проверкой семейств БС.
Сейчас возвращаюсь к этому эксперименту. Вчера уже нашла новую однушечку. Сейчас продолжаю поиск решений от псевдоассоциативных ДЛК.

Множество всех псевдоассоциативных ДЛК - это тоже семейство в своём роде. Как я уже отмечала, все уже проверенные мной псевдоассоциативные ДЛК не дали решений при прямой проверке на ОДЛК. Решения они дают только при обработке программой Белышева Канонизатор ЛК по ДЛК. При этом решения появляются довольно часто. И что более важно: решения весьма интересные.
Я уже нашла три тройки и две четвёрки от этого семейства. Это при моей очень низкой производительности.
Думаю, что в BOINC-проекте было бы уже найдено гораздо больше интересных решений.
Однако... до BOINC-проекта этому эксперименту ещё далеко. Дойти бы хоть когда-нибудь :(
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1683 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1684 - Posted: 19 Mar 2018, 1:01:05 UTC - in response to Message 1260.  
Last modified: 19 Mar 2018, 1:11:30 UTC

Это цитата
Продолжаю исследовать псевдоассоциативные ДЛК 10-го порядка.
Весьма интересный класс ДЛК.

Выяснилось, что нарушение ассоциативности может возникать в различных ячейках в паре центральных строк ДЛК (в которых разрешено нарушение ассоциативности). При этом не только в четырёх ячейках, но и, например, в восьми.
Вот покажу ещё пример



Здесь нарушение ассоциативности в 4-х ячейках, но не в тех, что были показаны выше. И элементы в этих ячейках другие.
В общем, программа делает полный перебор, и в этих двух строках как получится. Только в 4-х ячейках, расположенных на диагоналях ДЛК, ассоциативность будет всегда выполняться.

Покажу приведённый в цитате псевдоассоциативный ДЛК в другом ракурсе



Тут более наглядна ассоциативность и нарушение ассоциативности в 4-х ячейках (они окрашены красным цветом).
Напомню, что в моей программе заложено нарушение ассоциативности в двух центральных строках ДЛК.

Псевдоассоциативные ДЛК я сейчас генерирую в линейке №15. В этой линейке (как и ещё в двух линейках - 38 и 51) обе диагонали - главная и побочная - ассоциативны.
Для генерации я задаю первую строку ДЛК и обе диагонали. Все варианты первой строки линейки известны (я нахожу их по программе Harry White).
Сненерировав порцию псевдоассоциативных ДЛК для заданного варианта первой строки, я обрабатываю эти ДЛК программой Белышева Канонизатор ЛК по ДЛК. Процесс не быстрый. Вариантов первой строки в линейке №15 имеется 6164. А потом ещё две линейки надо проверять - 38 и 51.
Тут, конечно, очень нужно подключить BOINC-проект.

Интересно: посмотрите на КФ второго формата показанного на иллюстрации ДЛК

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

Канонизатор повернул блок {0,9}, в котором нарушена ассоциативность. Всё остальное в точности совпадает.

PS. Сейчас у меня обрабатывается порция псевдоассоциативных ДЛК, сгенерированная для 78-го варианта первой строки линейки №15
0 2 3 7 5 6 8 9 4 1

В этой порции 89104 псевдоассоциативных ДЛК.
Объём работы ну очень большой. Все псевдоассоциативные ДЛК, естественно, на одном ПК невозможно проверить.
А потом... можно сделать ещё множество псевдоассоциативных ДЛК с нарушением ассоциативности в 4-х центральных строках.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1684 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1685 - Posted: 19 Mar 2018, 3:42:00 UTC

Пока только однушки идут в продолжении эксперимента с псевдоассоциативными ДЛК; вот новая, только что найдена:

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1690 - Posted: 19 Mar 2018, 9:15:05 UTC

И ещё одна однушка в эксперименте:

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1691 - Posted: 19 Mar 2018, 9:29:06 UTC

Progger
так будем запускать эксперимент по псевдоассоциативным ДЛК в BOINC-проекте?
Я отправила вам описание алгоритма 3 февраля. Полтора месяца! А воз и ныне там.
В чем причина? Вы написали, что в алгоритме всё понятно. ПО всё есть. Не понимаю, что мешает запустить эксперимент.

При наличии двух (!) BOINC-проектов мне приходится выполнять этот и другие эксперименты вручную на маломощном ПК.
Я уж не говорю об обработке результатов, которая тоже до сих пор не автоматизирована. А результатов сейчас много и обработка занимает очень много времени, особенно вторичная обработка.
А это как раз программа Белышева Канонизатор ЛК по ДЛК, которая должна работать и в алгоритме с псевдоассоциативными ДЛК. Тогда можно было бы и обработку результатов автоматизировать.

Проекты сейчас не развиваются совсем. Топчемся на месте. Это очень плохо!
Вот решила на форуме написать, потому что в переписке ничего не могу от вас добиться.
Может быть, здесь ответите?
Если проекты вам надоели и нет на них совсем времени, давайте их закроем.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1691 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1692 - Posted: 19 Mar 2018, 10:31:36 UTC

Белышев повеселил :)

whitefox;90317 wrote:
evatutin;90287 wrote:
В проект добавлены ~19 тыс. WU'шек эксперимента e44_10, целью которых является исследование очередной (44)-симметрии, которая является центральной (см. http://forum.boinc.ru/default.aspx?g=posts&m=89455#post89455 ). Соответствующих ей ДЛК (а значит и ОДЛК) порядка 10 скорее всего нет, но в этом необходимо убедиться.


А зачем boinc-проект? Проверка на ноутбуке заняла у меня 46 минут.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90317#post90317

Я могу продолжить: а зачем проверять на ноутбуке, если доказано, что ассоциативных ДЛК 10-го порядка не существует в Природе.
Это доказал Harry White. Где-то я приводила его доказательство.
Не существует ассоциативных ДЛК и для любого другого порядка n = 4k + 2, k = 1, 2, 3, ...
Не существует и ассоциативных классических магических квадратов указанных порядков.

Ватутин писал, что есть центральная симметрия, а ассоциативные ДЛК - это лишь махонькое подмножество центрально-симметричных ДЛК.
Белышев называет ассоциативные ДЛК жутким термином "центрально квазисимметричные".
Не соскучишься! :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1692 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1693 - Posted: 19 Mar 2018, 13:13:48 UTC
Last modified: 19 Mar 2018, 15:40:44 UTC

А тем временем псевдоассоциативные ДЛК продолжают стабильно давать решения.
Вот ещё две однушки одна за другой:

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

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

и ещё одна

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1694 - Posted: 20 Mar 2018, 23:39:03 UTC

Псевдоассоциативные ДЛК порадовали уникальной двушечкой

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1696 - Posted: 21 Mar 2018, 0:18:07 UTC
Last modified: 21 Mar 2018, 5:08:13 UTC

Белышев исправился :)
whitefox;90325 wrote:
Впрочем, этот факт весьма просто доказывается.
. . .
Следовательно центрально квазисимметричных ДЛК10 не существует.
Очевидно как это доказательство преобразовать для любого порядка 4n+2.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90325#post90325

Но… Алексей, посмотрите иностранные сайты (хотя бы сайт Harry White). Эти ДЛК называются ассоциативными.
Не стоит уходить от традиционных общепринятых терминов и придумывать свои.

Это иллюстрация с сайта Harry White



На иллюстрации вы видите ассоциативный ДЛК 5-го порядка (assoc).
А ещё пандиагональный (pan) и идеальный (ultra).
Идеальный - это одновременно ассоциативный и пандиагональный.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1696 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1697 - Posted: 21 Mar 2018, 0:29:56 UTC
Last modified: 21 Mar 2018, 0:43:10 UTC

Привожу письмо Harry, которое я получила 25 декабря 2017 г.
Это ответ на мой вопрос: как доказать, что ассоциативных ДЛК порядка n=4k+2 не существует?

The proof is essentially the same as the one I give for no
singly even associative magic squares at http://budshaw.ca/Associative.html

Let n be the order, and m = n/2.
For Σ = "magic sum", substitute Σ = "line sum" i.e. sum of row, column, main diagonal.
Σ = 0+1+..+(n-2)+(n-1) = m(n-1).
For singly even, m is odd, and n-1 is odd, so Σ is odd and mΣ is an odd number.

W X
Y .

Summing rows: W + X = mΣ
Summing columns: W + Y = mΣ

And, if the DLS is associative:

Summing complement pairs: X + Y = m²(n-1) = mΣ

Thus, W = X = Y = mΣ/2 which cannot be, because if mΣ is odd, mΣ/2 is fractional.

Harry пишет, что доказательство для ассоциативных магических квадратов дано по указанной ссылке.
А доказательство для ассоциативных ДЛК аналогичное. И далее он приводит это доказательство.
Я уже где-то цитировала это доказательство.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1697 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1699 - Posted: 21 Mar 2018, 12:48:49 UTC

Две уникальные двушки от псевдоассоциативных ДЛК!

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

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

За сегодня найдено в этом эксперименте: 3 двушки и 11 однушек, 31 уникальная КФ ОДЛК.
Рекордный улов за день!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1699 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1700 - Posted: 22 Mar 2018, 0:17:49 UTC
Last modified: 22 Mar 2018, 0:39:01 UTC

В эксперименте с псевдоассоциативными ДЛК найдена уникальная четвёрка!

Полностью показываю четвёрку (программа С. Беляева):

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

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

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

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

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

Это третья четвёрка в данном эксперименте и 223-я четвёрка в нашей БД.
Четвёрка происходит не от ЛК блочной структуры. Её ортогональки тоже не блочные структуры.
Однако четвёрка не полновесная: даёт только 3 уникальные КФ.
Может быть, здесь замешана какая-нибудь "обобщённая симметрия" :)

Псевдоассоциативные ДЛК отличное семейство! Если б их все проверить...
Увы! Пока мы не сдвигаемся с мёртвой точки, запуск экспериментов в наших BOINC-проектах неизвестно когда начнётся.
Продолжаю эксперимент своими очень слабыми силами.

Кстати, КФ основного ДЛК четвёрки во втором формате

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

принадлежит линейке №15, в которой я сейчас генерирую и проверяю псевдоассоциативные ДЛК.
Случайность? Или всё закономерно?
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1700 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1708 - Posted: 22 Mar 2018, 16:07:38 UTC

И ещё двушечка

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1712 - Posted: 23 Mar 2018, 15:55:05 UTC

Сегодня в эксперименте с псевдоассоциативными ДЛК три двушки (!) и несколько однушек.
Двушки покажу

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1716 - Posted: 24 Mar 2018, 3:16:15 UTC

В эксперименте с утречка двушечка

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

Интересно: эта КФ принадлежит линейке №51 (с ассоциативной побочной диагональю). Случайность?
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1716 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1726 - Posted: 24 Mar 2018, 17:42:09 UTC
Last modified: 24 Mar 2018, 17:52:21 UTC

И под занавес - вечерочком - ещё одна двушечка

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

Однушек 5 штук сегодня.

Интересно: утренняя двушка полновесная, а вечерняя - не полновесная.
Вместе дают 5 уникальных КФ ОДЛК. Вот такие разные двушки.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1726 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1731 - Posted: 26 Mar 2018, 0:01:10 UTC
Last modified: 26 Mar 2018, 0:01:40 UTC

Вчера вечерочком в эксперименте найдена ещё одна уникальная полновесная двушка

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

и ещё 5 однушек за день.
Эксперимент продолжается.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1731 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1735 - Posted: 26 Mar 2018, 4:51:15 UTC
Last modified: 26 Mar 2018, 4:53:06 UTC

С утречка - двушечка :)

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

Эта двушка не полновесная.
Эх, давно что-то не было троек и четвёрок. Ах, нет: четвёрка недавно была. А вот троек давно не было.
А пятёрочка, где пятёрочка?! Если она существует в Природе, думаю, что в этом эксперименте она будет найдена. Тройки и четвёрки находятся, почему бы пятёрочке не найтись.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1735 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1737 - Posted: 27 Mar 2018, 7:03:24 UTC
Last modified: 27 Mar 2018, 10:13:15 UTC

С утречка уникальная полновесная двушечка

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

Двушки появляются сейчас ежедневно, что очень радует. Побольше бы их появлялось!

А это уже вторая двушка сегодня, тоже полновесная.

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

Ещё две однушечки нашлись. Итого: 10 уникальных КФ ОДЛК, легко, за полдня!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1737 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14335
Credit: 0
RAC: 0
Message 1813 - Posted: 26 Jun 2018, 4:14:48 UTC
Last modified: 26 Jun 2018, 4:21:27 UTC

Тут рассказывала о ходе эксперимента с псевдоассоциативными ДЛК.

Эксперимент продолжается!
Хотя уже с новым алгоритмом генерации псевдоассоциативных ДЛК.
Нет, полностью все три линейки (№№ 15, 38, 51) мы с Demis не проверили. Пришлось делать выборочную проверку, потому что было очень много повторений. Ну, при выборке, разумеется, могли пропустить и хорошие области, в которых уникальные решения есть.
Ничего не поделаешь - издержки ручного выполнения эксперимента.

Итак, первый этап эксперимента завершён, хотя и с большими пропусками.
Начался второй этап.
Сделала новую программу генерации псевдоассоциативных ДЛК. Этот генератор генерирует значительно меньше ДЛК, но генерирует!
И эти ДЛК решения дают!
Вчера, например, найдено 167 уникальных КФ ОДЛК в этом эксперименте.

Пока выполняю эксперимент одна, Demis отдыхает :)
Он активно считает в BOINC-проекте.
Вчера смотрела статистику; он в проекте ODLK был в топ-10. Молодец!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1813 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · Next

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


©2024 (C) Progger