БД КФ ОДЛК 9-го порядка

Message boards : Science : БД КФ ОДЛК 9-го порядка
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 6 · 7 · 8 · 9 · 10 · 11 · 12 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6226 - Posted: 10 Aug 2020, 11:15:45 UTC
Last modified: 10 Aug 2020, 11:20:46 UTC

Процедуру генерации показала.
СН ДЛК сгенерировали сколько нужно и в какой линейке хотели.
Покажу первые три СН ДЛК из сгенерированной порции

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

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

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

Следующим шагом надо сгенерированные СН ДЛК канонизировать программой Белышева kanonizator_dlk9, так как среди СН ДЛК часто бывают изоморфные.
Впрочем, Harry White тоже имеет канонизатор, и не только для ДЛК 9-го порядка (до порядка 14 включительно).
Наконец, последний шаг - проверка полученных КФ на марьяжность (на ОДЛК) программой Белышева ortogon_u.

Ну, а дальше работа с полученными ОДЛК.

PS. В выложенном скрипте все эти шаги выполняются автоматически, кроме, конечно, работы с полученными ОДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6226 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6227 - Posted: 10 Aug 2020, 12:10:33 UTC

Вот тут
https://boinc.progger.info/odlk/forum_thread.php?id=44&postid=1154
есть интересная информация о линейках.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6227 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6230 - Posted: 10 Aug 2020, 14:02:39 UTC

Вторая стратегия поиска ОДЛК 9-го порядка - это программа Белышева generator_kf_odlk9.
Об этой стратегии рассказано в теме.
Тут вообще ничего не надо делать: запустил программу и забыл.
Программа будет работать, пока не проверит на марьяжность КФ во всей заданной линейке.
Готовый генератор КФ ОДЛК!
О неудобствах этой стратегии для меня тоже рассказывала.
Для тех, у кого компьютер работает круглосуточно, это очень удобная стратегия.

Программа generator_kf_odlk9 у меня есть даже с источником.
Пожалуйста, выбирайте эту стратегию и начинайте генерацию КФ ОДЛК 9-го порядка.
Линеек всего 20, выбирайте любую.
Я довольно много искала в линейках 1 и 9.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6230 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6233 - Posted: 12 Aug 2020, 4:44:39 UTC
Last modified: 12 Aug 2020, 4:51:18 UTC

Кстати, читайте тему о BOINC-проекте Rake Search
https://boinc.progger.info/odlk/forum_thread.php?id=31

В проекте занимались поиском "перестановочных" ОДЛК порядка 9 и в самом конце также порядка 10.
Что такое "перестановочные" ОДЛК, вы поймёте, читая указанную тему или посетив этот проект.

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6234 - Posted: 12 Aug 2020, 4:50:10 UTC
Last modified: 12 Aug 2020, 4:52:56 UTC

А у нас с черепашкой дела идут полным ходом.
Мы попали сегодня с утречка на ягодную поляну. Собираем ягодки :)

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

БД хорошо пополняется.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6234 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6237 - Posted: 13 Aug 2020, 5:50:41 UTC - in response to Message 6230.  
Last modified: 13 Aug 2020, 5:52:38 UTC

Вторая стратегия поиска ОДЛК 9-го порядка - это программа Белышева generator_kf_odlk9.
Об этой стратегии рассказано в теме.
Тут вообще ничего не надо делать: запустил программу и забыл.
Программа будет работать, пока не проверит на марьяжность КФ во всей заданной линейке.
Готовый генератор КФ ОДЛК!

Выкладываю ПО для этой стратегии поиска (Ятдекс.Диск)
https://yadi.sk/d/8oNQldIm79JJMA

В этой стратегии работает всего одна программа Белышева generator_kf_odlk9.exe.
Читайте файл readme.txt, написанный автором.

В архив включены источники, это оригинальные авторские источники.

Примеры использования этой стратегии приведены в теме.
Я довольно много работала по данной стратегии.

Напомню: существует 20 линеек.
Вы записываете номер линейки из (1 - 20) в файл config.txt.
Стартовый СН ДЛК можно и не задавать (тогда удалите файл start.txt).
Программа в этом случает начнёт поиск с начала заданной линейки.

Имея все источники, вы без труда cможете запустить поиск отдельным Приложением в любом действующем BOINC-проекте.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6237 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6240 - Posted: 13 Aug 2020, 12:18:28 UTC
Last modified: 13 Aug 2020, 12:20:00 UTC

У-р-р-р-а! Есть рекорд!

Посмотрим последовательность OEIS
https://oeis.org/A287695
Maximum number of normalized diagonal Latin squares that can be orthogonal to the same diagonal Latin square of order n.

Там написано
a(9) >= 516


А вот что я получила

[DLK(576):36976]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 4 5
1 0 3 8 4 6 7 5 2
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 2 4
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8

[DLK(614):37552]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 5 4
1 0 3 8 4 6 7 2 5
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 4 2
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8

[DLK(580):38166]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 5 7 1 2 4
1 0 3 8 4 6 7 5 2
4 7 1 6 3 5 2 8 0
7 3 8 0 2 1 6 4 5
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8

Может быть, и больше есть, но визуально всю БД просмотреть проблематично, надо машинный глаз делать :)
Пока имеем a(9)>=614.
Кто больше? :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6240 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6241 - Posted: 13 Aug 2020, 12:33:45 UTC
Last modified: 13 Aug 2020, 12:35:00 UTC

Закончила постобработку своей программой Канонизатор ЛК по ДЛК.
БД выросла до 27273 КФ ОДЛК (+3120).
Неплохо.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6241 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6242 - Posted: 13 Aug 2020, 12:42:10 UTC
Last modified: 13 Aug 2020, 12:42:36 UTC

Итак, у нас с черепашкой есть рекордный квадратик

[DLK(614):37552]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 5 4
1 0 3 8 4 6 7 2 5
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 4 2
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8

У этого ДЛК 614 ортогональных диагональных соквадратов!
Интересно: в этом наборе ОДЛК только 166 уникальных, вместе с исходным ДЛК 167 уникальных ОДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6242 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6243 - Posted: 13 Aug 2020, 12:52:07 UTC
Last modified: 13 Aug 2020, 13:17:04 UTC

Проверила всю найденную БД утилитой Harry White GetType

Order? 9

Enter the name of the squares file: inp
.. writing type information to file inpTypeDetail_4.txt

Counts
------
     27273 diagonal Latin
      2017 associative
     27273 natural \diagonal
       274 self-orthogonal

Ага, а SODLS у меня не все в БД.
Существует 470 уникальных SODLS 9-го порядка.
Надо добавить недостающие, у меня сейчас в БД только 274 SODLS.

Хм... а ничего не принимает БД!
Похоже, я все SODLS уже включила в БД раньше.
А вот почему утилита показывает их только 274?
Наверное, здесь тот же самый нюанс, что и с SODLS 10-го порядка.
Читайте мою статью, которую видите в подписи к посту.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6243 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6244 - Posted: 13 Aug 2020, 13:23:55 UTC
Last modified: 17 Aug 2020, 6:32:06 UTC

В составленной мной БД есть минимальная КФ ОДЛК

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

и текущая максимальная КФ ОДЛК

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

Давненько не изменяется эта текущая максимальная КФ!
Возможно, она и не текущая вовсе :)

PS. Посмотрела последнюю КФ в БД, которую давно выложила (6795 КФ ОДЛК), она такая же!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6244 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6245 - Posted: 14 Aug 2020, 2:50:16 UTC
Last modified: 27 Sep 2020, 8:27:07 UTC

В моей статье "Совершенные латинские квадраты (часть 1)" есть такой ДЛК 9-го порядка



Очень симпатичный квадратик!
Проверка этого ДЛК утилитой Harry White выдаёт

Order? 9

Enter the name of the squares file: inp
.. writing type information to file inpTypeDetail_4.txt

Counts
------
         1 diagonal Latin
         1 weakly pandiagonal
         1 center symmetric
         1 self-orthogonal

Свойство weakly pandiagonal, возможно, понимается утилитой в том смысле, в каком это понимается в моей статье (?)
Цитирую
Отмечу, что оба совершенных квадрата обладают свойством пандиагональности, поэтому магические квадраты, построенные из данной пары ОЛК, пандиагональны. На рис. 4 – 5 показаны пандиагональные магические квадраты, построенные из этой пары ОЛК.

Здесь пандиагональность понимается так: суммы элементов по всем диагоналям ДЛК (главным и разломанным) одинаковы и равны 36 (магическая константа квадрата).
Это, конечно, не совсем пандиагональность: в пандиагональных ДЛК все элементы в каждой диагонали должны быть различные.
В данном ДЛК такого свойства нет.

Проверила этот совершенный ДЛК на марьяжные ДЛК

[DLK(308):1]
0 3 6 1 4 7 2 5 8
2 5 8 0 3 6 1 4 7
1 4 7 2 5 8 0 3 6
3 6 0 4 7 1 5 8 2
5 8 2 3 6 0 4 7 1
4 7 1 5 8 2 3 6 0
6 0 3 7 1 4 8 2 5
8 2 5 6 0 3 7 1 4
7 1 4 8 2 5 6 0 3

Неплохой набор ОДЛК.

Кстати, в статье я нашла один ортогональный ДЛК к данному ДЛК перестановкой строк (см. рис. 3)

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

Вот вам ещё пример "перестановочных" ОДЛК, и в BOINC не надо ходить :)

Интересный вопрос: много ли существует различных (не изоморфных) совершенных ДЛК 9-го порядка?

PS. В совершенных ДЛК 9-го порядка своеобразная блочная структура.

Добавлено
Здесь информация о диагональных трансверсалях этого совершенного ДЛК
(вывод программы Белышева)

Проверка ДЛК9 на марьяжность (ОДЛК)

Введено ДЛК:     1
Найдено ОДЛК:    0

Д-трансверсалей: 333
Соквадратов:     308
Время в сек:     5

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6246 - Posted: 14 Aug 2020, 5:58:36 UTC
Last modified: 14 Aug 2020, 6:06:03 UTC

Нарисовала иллюстрацию рекордного ДЛК



Представить трудно - 614 ортогональных диагональных соквадратов у такого маленького квадратика!
Показанные на иллюстрации ортогональки уникальные.
И моя любимая узорчатость присутствует.
Жаль, что невозможно нарисовать все ортогональки, хотя бы только уникальные - их 166 штук.

Протокол работы программы Белышева ortogon_u при проверке этого ДЛК

Проверка ДЛК9 на марьяжность (ОДЛК)

Введено ДЛК:     1
Найдено ОДЛК:    0

Д-трансверсалей: 140
Соквадратов:     614
Время в сек:     5

140 Д-трансверсалей в ДЛК.

И это только начало дерева. Ещё от каждого ОДЛК есть другие ОДЛК - второй уровень. Затем третий уровень и т. д.

PS. Думаю, что это ещё не последний рекорд для ОДЛК к ДЛК 9-го порядка.
ДЛК 8-го порядка имеет 824 ортогональных диагональных ДЛК (максимум).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6246 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6248 - Posted: 14 Aug 2020, 7:36:30 UTC
Last modified: 17 Aug 2020, 17:27:36 UTC

Маленькая часть БД, которая выложена мной давно (ссылка выше), содержит всего 6795 уникальных КФ ОДЛК, и это отличное ядро БД, в котором есть представители всех 20 линеек.
Проверила программой Harry White GetDiagonals

Order? 9
File? inp
Input file is inp.txt
.. writing squares to file inpDiags_2.txt
Which \ 1 or / 2? 2
squares 6795 diags 20

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6249 - Posted: 14 Aug 2020, 8:44:39 UTC
Last modified: 20 Aug 2020, 18:30:58 UTC

Показываю Топ-9 интересных ДЛК 9-го порядка с большим количеством ОДЛК

№1
[DLK(614)]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 5 4
1 0 3 8 4 6 7 2 5
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 4 2
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8
Д-трансверсалей: 140

№2
[DLK(580)]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 5 7 1 2 4
1 0 3 8 4 6 7 5 2
4 7 1 6 3 5 2 8 0
7 3 8 0 2 1 6 4 5
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8
Д-трансверсалей: 108

№3
[DLK(576)]
0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 4 5
1 0 3 8 4 6 7 5 2
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 2 4
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8
Д-трансверсалей: 112

№4
[DLK(576)]
0 3 5 8 2 7 4 6 1
3 1 6 5 7 4 8 0 2
4 0 2 1 6 8 3 5 7
7 4 1 3 5 6 2 8 0
1 2 8 6 4 0 7 3 5
8 7 3 2 0 5 1 4 6
2 5 7 0 8 3 6 1 4
6 8 0 4 1 2 5 7 3
5 6 4 7 3 1 0 2 8
Д-трансверсалей: 94

№5
[DLK(576)]
0 3 5 8 2 7 4 6 1
3 1 6 5 7 4 8 0 2
4 0 2 6 1 8 3 5 7
7 4 1 3 5 6 2 8 0
6 2 8 1 4 0 7 3 5
8 7 3 2 0 5 1 4 6
2 5 7 0 8 3 6 1 4
1 8 0 4 6 2 5 7 3
5 6 4 7 3 1 0 2 8
Д-трансверсалей: 88

№6
[DLK(560)]
0 2 3 5 6 4 7 8 1
6 1 4 2 5 7 8 0 3
1 7 2 0 8 6 3 4 5
4 0 8 3 7 2 1 5 6
3 5 1 7 4 8 0 6 2
8 3 7 6 0 5 2 1 4
2 4 5 8 1 0 6 3 7
5 8 6 1 2 3 4 7 0
7 6 0 4 3 1 5 2 8
Д-трансверсалей: 132

№7
[DLK(560)]
0 2 3 5 6 4 7 8 1
6 1 4 2 5 7 8 0 3
1 7 2 0 8 6 3 4 5
4 0 8 3 7 2 1 5 6
3 5 1 7 4 8 2 6 0
8 3 7 6 2 5 0 1 4
2 4 5 8 1 0 6 3 7
5 8 6 1 0 3 4 7 2
7 6 0 4 3 1 5 2 8
Д-трансверсалей: 108

№8 (ассоциативный ДЛК из полной системы MOLS)
[DLK(516)]
0 4 7 8 3 6 2 5 1
5 1 4 6 8 3 0 2 7
8 0 2 4 7 1 3 6 5
2 7 1 3 6 8 5 0 4
6 5 0 1 4 7 8 3 2
4 8 3 0 2 5 7 1 6
3 2 5 7 1 4 6 8 0
1 6 8 5 0 2 4 7 3
7 3 6 2 5 0 1 4 8
Д-трансверсалей: 323

№9 (совершенный ДЛК)
[DLK(308)]
0 2 7 8 6 3 5 4 1
4 1 6 0 5 2 7 8 3
6 8 2 7 1 4 3 5 0
2 5 4 3 8 6 0 1 7
3 6 0 1 4 7 8 2 5
1 7 8 2 0 5 4 3 6
8 3 5 4 7 1 6 0 2
5 0 1 6 3 8 2 7 4
7 4 3 5 2 0 1 6 8
Д-трансверсалей: 333

Рядом с DLK в скобках указано количество ОДЛК.

PS. Найдена одна новая 576-ка

[DLK(576)]
0 3 5 8 2 7 4 6 1
3 1 6 5 7 4 8 0 2
1 0 2 4 6 8 3 5 7
7 4 1 3 5 6 2 8 0
6 2 8 1 4 0 7 3 5
8 7 3 2 0 5 1 4 6
2 5 7 0 8 3 6 1 4
4 8 0 6 1 2 5 7 3
5 6 4 7 3 1 0 2 8

и одна новая 560-ка

[DLK(560)]
0 2 3 5 6 4 7 8 1
6 1 4 2 5 7 8 0 3
1 7 2 0 8 6 3 4 5
4 0 8 3 7 2 1 5 6
3 5 1 7 4 8 0 6 2
8 3 7 6 2 5 4 1 0
2 4 5 8 1 0 6 3 7
5 8 6 1 0 3 2 7 4
7 6 0 4 3 1 5 2 8

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

Уже Топ-11.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6249 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6250 - Posted: 15 Aug 2020, 0:41:25 UTC

Обработала найденное черепашкой.
БД подросла до 27510 уникальных КФ ОДЛК (+237).
Не сильно много, но всё же есть прибавление.

Больших групп пар ОДЛК в этой порции решений нет.
Вот несколько 16-ок подряд

[DLK(16):1]
0 2 3 4 5 8 7 6 1
3 1 4 0 6 2 5 8 7
6 4 2 1 8 7 3 5 0
4 7 0 3 1 6 8 2 5
2 5 7 8 4 0 1 3 6
8 3 6 2 7 5 0 1 4
1 8 5 7 3 4 6 0 2
5 0 8 6 2 1 4 7 3
7 6 1 5 0 3 2 4 8

[DLK(16):17]
0 2 3 4 5 8 7 6 1
3 1 4 0 7 2 5 8 6
6 4 2 1 8 7 3 5 0
4 7 0 3 1 6 8 2 5
2 5 6 8 4 0 1 3 7
8 3 7 2 6 5 0 1 4
1 8 5 7 3 4 6 0 2
5 0 8 6 2 1 4 7 3
7 6 1 5 0 3 2 4 8

[DLK(16):33]
0 2 3 4 5 8 7 6 1
3 1 6 0 7 2 5 8 4
6 4 2 1 8 7 3 5 0
4 7 0 3 1 6 8 2 5
2 5 7 8 4 0 1 3 6
8 3 4 2 6 5 0 1 7
1 8 5 7 0 3 6 4 2
5 0 8 6 2 1 4 7 3
7 6 1 5 3 4 2 0 8

[DLK(16):49]
0 2 3 4 5 8 7 6 1
3 1 6 0 7 2 5 8 4
6 4 2 1 8 7 3 5 0
4 7 0 3 1 6 8 2 5
2 5 7 8 4 3 1 0 6
8 3 4 2 6 5 0 1 7
1 8 5 7 3 0 6 4 2
5 0 8 6 2 1 4 7 3
7 6 1 5 0 4 2 3 8

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6252 - Posted: 17 Aug 2020, 0:06:29 UTC

Ах да, забыла: БД подросла до 27602 уникальных КФ ОДЛК (+92).

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6255 - Posted: 17 Aug 2020, 7:06:47 UTC
Last modified: 17 Aug 2020, 7:08:54 UTC

У меня хорошая новость: меня разблокировали в OEIS.
Сейчас уже добавила свой рекорд для ОДЛК порядка 9 в последовательность
https://oeis.org/A287695

Итак, ждём следующего рекорда.
Пока a(9) >= 614.

Конечно, найти следующий рекорд на ПК проблематично.
Если бы запустить поиск в BOINC...
Почему-то нет желающих :(
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6255 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6257 - Posted: 20 Aug 2020, 2:35:24 UTC
Last modified: 20 Aug 2020, 2:38:35 UTC

Черепашка трудится!
Пока накапливаю марьяжные ДЛК, потом обработаю, как накопится побольше.
Вот шеренга сороковушек, весьма интересная

[DLK(40):34]
3 0 5 6 7 1 2 8 4
0 5 8 4 2 6 7 3 1
7 3 2 0 6 4 8 1 5
4 1 6 7 3 2 0 5 8
1 8 4 3 0 5 6 7 2
6 4 0 1 5 8 3 2 7
8 2 7 5 4 0 1 6 3
2 6 3 8 1 7 5 4 0
5 7 1 2 8 3 4 0 6

[DLK(40):74]
3 0 5 6 7 1 2 8 4
0 5 7 4 2 6 8 3 1
8 3 2 0 6 4 7 1 5
4 1 6 8 3 2 0 5 7
1 8 4 3 0 5 6 7 2
6 4 0 1 5 7 3 2 8
7 2 8 5 4 0 1 6 3
2 6 3 7 1 8 5 4 0
5 7 1 2 8 3 4 0 6

[DLK(40):114]
3 0 5 6 7 1 2 8 4
0 6 8 4 2 5 7 3 1
7 3 2 0 5 4 8 1 6
4 1 6 7 3 2 0 5 8
1 8 4 3 0 6 5 7 2
5 4 0 1 6 8 3 2 7
8 2 7 5 4 0 1 6 3
2 5 3 8 1 7 6 4 0
6 7 1 2 8 3 4 0 5

[DLK(40):154]
3 0 5 6 7 1 2 8 4
0 6 7 4 2 5 8 3 1
8 3 2 0 5 4 7 1 6
4 1 6 8 3 2 0 5 7
1 8 4 3 0 6 5 7 2
5 4 0 1 6 7 3 2 8
7 2 8 5 4 0 1 6 3
2 5 3 7 1 8 6 4 0
6 7 1 2 8 3 4 0 5

[DLK(40):194]
3 0 5 6 7 1 2 8 4
0 5 8 4 2 6 7 3 1
7 4 2 0 6 3 8 1 5
4 1 6 7 3 2 0 5 8
1 8 4 3 0 5 6 7 2
6 3 0 1 5 8 4 2 7
8 2 7 5 4 0 1 6 3
2 6 3 8 1 7 5 4 0
5 7 1 2 8 4 3 0 6

[DLK(40):234]
3 0 5 6 7 1 2 8 4
0 5 7 4 2 6 8 3 1
8 4 2 0 6 3 7 1 5
4 1 6 8 3 2 0 5 7
1 8 4 3 0 5 6 7 2
6 3 0 1 5 7 4 2 8
7 2 8 5 4 0 1 6 3
2 6 3 7 1 8 5 4 0
5 7 1 2 8 4 3 0 6

[DLK(40):274]
3 0 5 6 7 1 2 8 4
0 6 8 4 2 5 7 3 1
7 4 2 0 5 3 8 1 6
4 1 6 7 3 2 0 5 8
1 8 4 3 0 6 5 7 2
5 3 0 1 6 8 4 2 7
8 2 7 5 4 0 1 6 3
2 5 3 8 1 7 6 4 0
6 7 1 2 8 4 3 0 5

[DLK(40):314]
3 0 5 6 7 1 2 8 4
0 6 7 4 2 5 8 3 1
8 4 2 0 5 3 7 1 6
4 1 6 8 3 2 0 5 7
1 8 4 3 0 6 5 7 2
5 3 0 1 6 7 4 2 8
7 2 8 5 4 0 1 6 3
2 5 3 7 1 8 6 4 0
6 7 1 2 8 4 3 0 5

[DLK(40):354]
3 0 5 6 7 1 2 8 4
0 5 8 4 1 6 7 3 2
7 3 2 0 6 4 8 1 5
4 1 6 7 3 2 0 5 8
2 8 4 3 0 5 6 7 1
6 4 0 1 5 8 3 2 7
8 2 7 5 4 0 1 6 3
1 6 3 8 2 7 5 4 0
5 7 1 2 8 3 4 0 6

[DLK(40):394]
3 0 5 6 7 1 2 8 4
0 5 7 4 1 6 8 3 2
8 3 2 0 6 4 7 1 5
4 1 6 8 3 2 0 5 7
2 8 4 3 0 5 6 7 1
6 4 0 1 5 7 3 2 8
7 2 8 5 4 0 1 6 3
1 6 3 7 2 8 5 4 0
5 7 1 2 8 3 4 0 6

[DLK(40):434]
3 0 5 6 7 1 2 8 4
0 6 8 4 1 5 7 3 2
7 3 2 0 5 4 8 1 6
4 1 6 7 3 2 0 5 8
2 8 4 3 0 6 5 7 1
5 4 0 1 6 8 3 2 7
8 2 7 5 4 0 1 6 3
1 5 3 8 2 7 6 4 0
6 7 1 2 8 3 4 0 5

[DLK(40):474]
3 0 5 6 7 1 2 8 4
0 6 7 4 1 5 8 3 2
8 3 2 0 5 4 7 1 6
4 1 6 8 3 2 0 5 7
2 8 4 3 0 6 5 7 1
5 4 0 1 6 7 3 2 8
7 2 8 5 4 0 1 6 3
1 5 3 7 2 8 6 4 0
6 7 1 2 8 3 4 0 5

[DLK(40):514]
3 0 5 6 7 1 2 8 4
0 5 8 4 1 6 7 3 2
7 4 2 0 6 3 8 1 5
4 1 6 7 3 2 0 5 8
2 8 4 3 0 5 6 7 1
6 3 0 1 5 8 4 2 7
8 2 7 5 4 0 1 6 3
1 6 3 8 2 7 5 4 0
5 7 1 2 8 4 3 0 6

[DLK(40):554]
3 0 5 6 7 1 2 8 4
0 5 7 4 1 6 8 3 2
8 4 2 0 6 3 7 1 5
4 1 6 8 3 2 0 5 7
2 8 4 3 0 5 6 7 1
6 3 0 1 5 7 4 2 8
7 2 8 5 4 0 1 6 3
1 6 3 7 2 8 5 4 0
5 7 1 2 8 4 3 0 6

[DLK(40):594]
3 0 5 6 7 1 2 8 4
0 6 8 4 1 5 7 3 2
7 4 2 0 5 3 8 1 6
4 1 6 7 3 2 0 5 8
2 8 4 3 0 6 5 7 1
5 3 0 1 6 8 4 2 7
8 2 7 5 4 0 1 6 3
1 5 3 8 2 7 6 4 0
6 7 1 2 8 4 3 0 5

[DLK(40):634]
3 0 5 6 7 1 2 8 4
0 6 7 4 1 5 8 3 2
8 4 2 0 5 3 7 1 6
4 1 6 8 3 2 0 5 7
2 8 4 3 0 6 5 7 1
5 3 0 1 6 7 4 2 8
7 2 8 5 4 0 1 6 3
1 5 3 7 2 8 6 4 0
6 7 1 2 8 4 3 0 5

КФ в этой шеренге 8 штук.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6257 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6259 - Posted: 20 Aug 2020, 6:39:38 UTC

Ну, вот обработала найденное черепашкой.
БД подросла до 27819 КФ ОДЛК (+217).
Больших групп пар ОДЛК в этой порции решений нет.

Мы продолжим поиск.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6259 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 6 · 7 · 8 · 9 · 10 · 11 · 12 . . . 34 · Next

Message boards : Science : БД КФ ОДЛК 9-го порядка


©2024 (C) Progger