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

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

To post messages, you must log in.

Previous · 1 . . . 9 · 10 · 11 · 12 · 13 · 14 · 15 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6307 - Posted: 30 Aug 2020, 18:33:37 UTC

Цитирую сообщение из темы Новый алгоритм постобработки

Вот такой сильной узорчатости мне удалось достичь не сразу



Здесь уже переставляются элементы и в побочной диагонали; незыблемы главная диагональ и последняя строка.
Сиреневым цветом окрашены ячейки, в которых элементы остались на месте.
Оба ОДЛК дают однушки.

Вспомните мою гипотезу о том, что для любого ОДЛК существует другой ОДЛК, получаемый из него некоторой перестановкой элементов.
Переставляемых элементов может быть мало, а может быть и очень много, как в показанном примере.

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

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6312 - Posted: 2 Sep 2020, 19:26:59 UTC
Last modified: 2 Sep 2020, 19:52:47 UTC

Новый алгоритм постобработки замечательно работает!
Только медленно; ну, нам торопиться некуда.
БД приближается к 40 тысячам КФ ОДЛК.
А обработано ещё очень мало КФ ОДЛК из прежней БД.
Обрабатываю порциями по 40 КФ ОДЛК, больше никак не получается, потому что слишком много вариантов ДЛК получается после обработки этим алгоритмом.

Так что, полный отчёт будет позже.
После обработки этим алгоритмом пойдёт постобработка по кругу: Канонизатор ЛК по ДЛК, два шахматных алгоритма.
Потом можно снова применить обработку новым алгоритмом. Здесь получается обалденная карусель!

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6330 - Posted: 5 Sep 2020, 5:49:03 UTC
Last modified: 5 Sep 2020, 5:51:13 UTC

Мы с черепашкой продолжаем постобработку КФ ОДЛК из имеющейся БД новым алгоритмом.
Обработано 7360 КФ ОДЛК (примерно 20% всей БД).
На данный момент БД содержит 40431 КФ ОДЛК.
До конца ещё очень далеко.
Напомню: обработка идёт порциями по 40 КФ.

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6331 - Posted: 5 Sep 2020, 7:47:05 UTC
Last modified: 5 Sep 2020, 8:11:34 UTC

hoarfrost ответил на моё сообщение о результатах проекта Rake Search.
Он разрешает использовать результаты проекта с указанием ссылки на проект.
Я попросила у него ссылку на результаты, он дал эту ссылку
https://rake.boincfast.ru/rakesearch/about.php
Иду по ссылке, там куча разных файлов.
Начала с этого файла: odls.tar.gz
Как я понимаю, в этом файле записаны "перестановочные" ОДЛК 9-го порядка.
Сразу обратила внимание на расширение. Вряд ли моя старая программа WinRar откроет файл с таким расширением.

Далее, попыталась скачать.
Минуты три браузер крутился на загрузке; при этом пишет "Проверка безопасности файла" (у меня браузер Яндекс).
Прервала скачивание.
Хотела просмотреть файл прямо на Яндекс.Диске.
Увидела, что там папка, в которой ... 88 тысяч с хвостиком объектов!
Это получается, что каждая пара "перестановочных" ОДЛК записана отдельным файлом.
Круто!
Понятно теперь, почему браузер так долго проверяет безопасность файла.
Поверить более 88 тысяч файлов - это не фунт изюму.
Ну, и, конечно, ничего просмотреть на Яндекс.Диске не удалось, вылетело всё в ошибку.
И тоже понятно: сложно показать для просмотра более 88 тысяч файлов.

Вот такие результаты.
Может, я чего-то не так понимаю :(
Господа!
Пожалуйста, просветите меня.

Затем посмотрела по указанной ссылке другой файл. Он с таким же расширением.
Прошла по ссылке на Яндекс.Диск, там написано, что этот файл объёмом более 481 Мб.
Даже не пыталась его скачивать. Это для меня вообще неподъёмно.

Так что, пока результаты с проекта Rake Search мне извлечь не удалось.
Напомню, что когда я только начинала, мне удалось скачать немного результатов этого проекта; тогда это было вполне доступно для скачивания.
Но это очень маленькая часть результатов, самое начало.

Если я правильно поняла, в проекте найдено более 88 тысяч "перестановочных" ОДЛК.
Ну, не факт, что все они уникальные. Проверялась ли уникальность этих ОДЛК? То есть найдены ли все КФ ОДЛК?
Другими словами: мне нужны результаты в КФ ОДЛК.
Это будет, я думаю, вполне подъёмный файл (заархивированный).

PS. hoarfrost описала в ЛС все свои неудавшиеся попытки что-то извлечь из результатов.
Ответа пока никакого нет.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6331 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6356 - Posted: 10 Sep 2020, 3:40:04 UTC
Last modified: 10 Sep 2020, 4:02:31 UTC

БД КФ ОДЛК превысила 42 тысячи!

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6373 - Posted: 14 Sep 2020, 2:51:11 UTC

БД КФ ОДЛК 9-го порядка превысила 43 тысячи!

На данный момент БД содержит 43098 уникальных КФ ОДЛК.
Обработано 18000 КФ ОДЛК, это уже почти половина той БД, с которой я начала обработку.

Пропустила полученную БД через программу Белышева ortogon_u.
Всё замечательно, "пустышек" нет (не пролезли в БД).
Покажу хвостик из файла марьяжных КФ ДЛК

. . . . . . 
[DLK(4):241104]
0 8 7 4 6 2 5 3 1
6 1 5 8 3 4 7 0 2
1 6 2 0 8 7 3 5 4
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 4 8 5 2 0 6 1 3
4 2 6 1 5 3 8 7 0
5 0 3 6 7 1 2 4 8

[DLK(2):241108]
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 0 3 1 6 4 2 5
3 5 1 2 4 8 0 6 7
2 3 4 7 0 5 1 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

[DLK(2):241110]
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 1 3 0 6 4 2 5
3 5 0 2 4 8 1 6 7
2 3 4 7 1 5 0 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

[DLK(2):241112]
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 0 6 1 2 5
3 5 1 2 4 8 0 6 7
2 3 0 7 1 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

[DLK(2):241114]
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

Четвёрочка и шеренга двушек.
Обратите внимание на число 241114 у последнего ДЛК, столько всего ОДЛК даёт БД (все mates).

Черепашка старательно продолжает обработку. Ещё много обрабатывать, больше половины.
Процесс обработки медленный, но эффективный.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6373 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6374 - Posted: 14 Sep 2020, 2:58:05 UTC

И ещё обратите внимание на последнюю марьяжную КФ.
Она была в той БД, с которой я начала постобработку

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

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6376 - Posted: 15 Sep 2020, 4:57:32 UTC
Last modified: 15 Sep 2020, 4:59:02 UTC

Пока черепашка трудится, я решаю задачку извлечения рекордных марьяжных ДЛК из файла.
Первый этап сделала, программку показала здесь
http://mathhelpplanet.com/viewtopic.php?p=397970#p397970
Это оказалось очень просто. Теперь я имею массив комментариев без квадратов, вот такой

[DLK(2):1]
[DLK(1):3]
[DLK(2):4]
[DLK(2):6]
[DLK(2):8]
[DLK(2):10]
[DLK(2):12]
[DLK(2):14]
[DLK(2):16]
[DLK(2):18]
[DLK(2):20]
[DLK(2):22]
[DLK(2):24]
[DLK(2):26]
[DLK(2):28]
[DLK(2):30]
[DLK(2):32]
[DLK(2):34]
[DLK(2):36]
[DLK(2):38]
[DLK(1):40]
[DLK(1):41]
[DLK(1):42]
. . . . 
[DLK(2):236801]
[DLK(2):236803]
[DLK(4):236805]
[DLK(2):236809]
[DLK(2):236811]
[DLK(4):236813]
[DLK(2):236817]
[DLK(2):236819]
[DLK(4):236821]
[DLK(2):236825]
[DLK(2):236827]
[DLK(4):236829]
[DLK(2):236833]
[DLK(2):236835]
[DLK(2):236837]
[DLK(2):236839]

Остался один шаг к победе :)
Мне надо получить из этого массива комментарии о квадратах, имеющих больше 200 ОДЛК.
Это, конечно, тоже сделать несложно, надо просто почитать, какую функцию лучше всего применить к символьным переменным.

Выручает книжка по Бейсику "Практикум по программированию на языке БЕЙСИК", которая сохранилась у меня из прошлой жизни, когда я была программистом. (Москва, "Наука", 1988 г. Авторы: Г. И. Светозарова, А. А. Мельников, А. В. Козловский)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6376 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6378 - Posted: 17 Sep 2020, 4:18:11 UTC
Last modified: 17 Sep 2020, 4:21:07 UTC

Ох, никак руки не дойдут до последнего шага к победе :)
Книжку по Бейсику уже почитала, нужную функцию нашла, осталось в программку её записать.
Но... всё кто-то или что-то отвлекает. Вчера целый день не было воды, пить не давали совсем :)
Слава Богу, к утру дали; правда, вода течёт ужасная после аварии-то, тонну хлорки, наверное, вбухали. Хоть сварила завтрак и подкрепилась. Теперь можно и поработать.

Черепашке-то что... она пить и есть не просит, ну, кроме, конечно, электричества, которое у нас тоже периодически отключается.

Зато БД у нас опять хорошо подросла, на данный момент она содержит 44652 уникальные КФ ОДЛК.
Скармливаю БД сначала программе Белышева ortogon_u, потом полученные марьяжные КФ скармливаю своей программке и очень быстро получаю массив комментариев к марьяжным КФ.
Вот так этот массив начинается

[DLK(2):1]
[DLK(1):3]
[DLK(2):4]
[DLK(2):6]
[DLK(2):8]
[DLK(2):10]
[DLK(2):12]
[DLK(2):14]
[DLK(2):16]
[DLK(2):18]
[DLK(2):20]
[DLK(2):22]
[DLK(2):24]
[DLK(2):26]
[DLK(2):28]
[DLK(2):30]
[DLK(2):32]
[DLK(2):34]
[DLK(2):36]
[DLK(2):38]
. . . . .

и так заканчивается
. . . . . 
[DLK(12):244882]
[DLK(14):244894]
[DLK(4):244908]
[DLK(6):244912]
[DLK(4):244918]
[DLK(6):244922]
[DLK(4):244928]
[DLK(6):244932]
[DLK(2):244938]
[DLK(2):244940]
[DLK(4):244942]
[DLK(2):244946]
[DLK(2):244948]
[DLK(4):244950]
[DLK(2):244954]
[DLK(2):244956]
[DLK(4):244958]
[DLK(2):244962]
[DLK(2):244964]
[DLK(4):244966]
[DLK(2):244970]
[DLK(2):244972]
[DLK(2):244974]
[DLK(2):244976]

Всё замечательно.
Сейчас попробую применить функцию SEG. Авось получится то, что мне нужно.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6378 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6379 - Posted: 17 Sep 2020, 5:28:02 UTC
Last modified: 17 Sep 2020, 5:31:47 UTC

Указанная в книжке функция SEG не прошла, устарела. Сейчас (в Яндексе посмотрела) соответствующая функция MID.
Пример
E$=MID$(D$,1,9)
это значит: выделить из символьной переменной D$ символы с 1 по 9, и это будет значение символьной переменной E$.

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6393 - Posted: 20 Sep 2020, 1:20:24 UTC
Last modified: 20 Sep 2020, 1:23:36 UTC

Цитата
Зато БД у нас опять хорошо подросла, на данный момент она содержит 44652 уникальные КФ ОДЛК.

Сейчас БД уже содержит 45439 КФ ОДЛК.
Обработано 25760 КФ ОДЛК.

Мы продолжаем постобработку БД КФ ОДЛК 9-го порядка.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6393 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6403 - Posted: 24 Sep 2020, 17:15:46 UTC
Last modified: 24 Sep 2020, 19:42:23 UTC

Напомню: 10 августа т. г. я объявила об официальном открытии проекта по составлению БД КФ ОДЛК 9-го порядка
https://boinc.progger.info/odlk/forum_thread.php?id=165&postid=6220

Я занималась и продолжаю заниматься составлением БД КФ ОДЛК на своём ПК.
Разумеется, вполне понимаю, что решить задачу полностью на одном ПК невозможно.
Но я не собираюсь решить её полностью.
Мне интересен сам процесс, интересны результаты, интересны рекорды (один рекорд, кстати, мной уже получен, он отмечен в последовательности OEIS https://oeis.org/A287695).
Это я к тому, что ниже вы прочтёте в цитате Ватутина.
Он сокрушается, что мне работы до правнуков хватит.
Не сокрушайтесь, господин Ватутин!

Да, так вот ровно через месяц Ватутин запустил объявленный мной проект в BOINC.
Отличная оперативность!
А ещё перепроверено количество линеек для СН ДЛК 12-го и 13-го порядка тоже в BOINC.
Теперь господин Ватутин думает, как перепроверить количество линеек для СН ДЛК 15-го порядка.
Похвально, что думает. Думать полезно :)
Мне вчера Harry White прислал письмо, точнее - копию его письма Ватутину. В письме он очень подробно описывает, как вычислял количество линеек.
Так вот, к сведению Ватутину: если он использует методику Harry White один к одному, это уже не будут независимые исследования.
Это будет копирование исследований Harry White.
А нафиг это надо?
Потом Ватутин напишет статью, в которой опишет эту методику и выдаст полученные результаты.

Цитирую сообщение Ватутина
Эксперимент exp813 показал в точности те самые результаты, которые от него и ожидались. А раз так, то код расчетного модуля и постобработчика работает корректно, и на его основе можно запускать большой боевой эксперимент exp814 на размерности N=9, что и было сделано. В ходе данного эксперимента будут сгенерированы все КФ ДЛК порядка 9 с целью оценки их быстровычислимых свойств, в том числе с построением полной коллекции КФ ОДЛК порядка 9. В настоящий момент в подпроект ODLS BS проекта Gerasim@Home (http://gerasim.boinc.ru) добавлена версия расчетного модуля 1.19 и 182 тыс. WU'шек линейки 1 (для начала). Дедлайн — 7 дней, кворум — 2, время счета большинства из них 1—5 минут на Core i7 4770, чекпоинтов нет, считаем...
. . .
С учетом того, что темп обработки для выбранного подмножества числовых характеристик ДЛК составляет 830 ДЛК/с в один поток на Core i7 4770, обработка всех 3292326155394 КФ ДЛК порядка 9 (см. https://oeis.org/A287764) займет примерно 125 лет (эта информация для тех, кто пытается сделать аналогичные эксперименты вручную на одной машине, работы до правнуков хватит :). На гриде на это потребуется от нескольких месяцев до года времени в зависимости от того, какая реальная производительность данного подпроекта будет достигнута.

(выделено мной)
отсюда
https://vk.com/wall162891802_1332

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6404 - Posted: 24 Sep 2020, 17:40:42 UTC
Last modified: 24 Sep 2020, 17:41:14 UTC

Итак, составление полной БД КФ ОДЛК запущено в BOINC-проекте Герасим, о чём сообщено 10 сентября с. г.
Две недели проект работает.
Ватутин сообщает о комбинаторных структурах, которых будет, конечно, очень много - десятки, если не сотни.
Но что-то я не увидела сообщений о рекорде количества ОДЛК от одного ДЛК 9-го порядка.
Не получен ещё новый рекорд после моего рекорда?
Ждём-с :)
Скоро мой рекорд будет побит или уже побит.
Ну, моя черепашка с BOINC не соперничает :)
Хотя... бывает, что и соперничает. Например, в области редких решений (тройки, четвёрки и т. д) для КФ ОДЛК 10-го порядка.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6404 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6405 - Posted: 24 Sep 2020, 17:53:06 UTC
Last modified: 24 Sep 2020, 18:01:40 UTC

Ещё процитирую из письма Ватутина к Harry White

We organize small experiments within our Gerasim@Home project and can confirm that number of equivalence classes of X-based fillings of orders 12 and 13 (https://oeis.org/A309283) corresponds to your value 596.

Напомню господину Ватутину, что значения количества линеек для СН ДЛК порядков 12 и 13 уже подтверждены независимыми исследованиями - моими и Tomas Brada, о чём я сообщала в теме ОДЛК для порядков n>10
https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=6345
(а ещё раньше были опубликованы и сами эти исследования)

Третий раз можно и не подтверждать :)
Вы опоздали, господин Ватутин, с подтверждением.
Ну, а если вы по методике Harry White вычислите в BOINC-проекте количество линеек для СН ДЛК порядков 14 и 15, это, как я уже сказала выше, не будет независимым подтверждением. Это будут опять результаты Harry White, посчитанные на другом калькуляторе :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6405 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6406 - Posted: 24 Sep 2020, 18:11:17 UTC
Last modified: 24 Sep 2020, 18:12:02 UTC

Как я уже сообщала, здесь
https://www.rechenkraft.net/forum/viewtopic.php?f=16&t=17547&sid=e8462465d4689a31a9453c507fb925d3
мной предложен проект по составлению БД КФ ОДЛК 9-го порядка для платформы yoyo@home

13 сентября с. г. я получила письмо, цитирую
Ich habe die Sourcen von https://yadi.sk/d/8oNQldIm79JJMA unter Linux übersetzt und ein Programm mit dem Namen
exact_cover_gen_9 erzeugt. Wie rufe ich das auf?

yoyo

Сразу же написала подробный ответ.
Но никакого отклика не получила до сих пор.

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6407 - Posted: 24 Sep 2020, 18:41:57 UTC

Для полного комплекта Ватутину не хватает кортежей :)
(шутка)

Впрочем, следующий проект мне нужно тоже официально объявить, его сразу же и запустит господин Ватутин.
А я и не знала, как надо действовать, чтоб в грид попасть.
У меня уже три грида организовано (да, организовано не без моего участия).
Но мне этого, разумеется, очень мало.
Вот хотела четвёртый грид организовать, но Ватутин опередил.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6407 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6408 - Posted: 24 Sep 2020, 18:54:36 UTC
Last modified: 24 Sep 2020, 19:17:24 UTC

Озвучила свою версию для yoyo на форуме
https://www.rechenkraft.net/forum/viewtopic.php?p=184719#p184719

Может быть, ответит что-нибудь.
Жалко! Человек хотел запустить проект и ПО уже подготовил для BOINC.

PS. Ответ уже пришёл!
Может, ещё не всё потеряно...
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6408 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6409 - Posted: 24 Sep 2020, 19:28:41 UTC
Last modified: 24 Sep 2020, 19:34:50 UTC

Пока я тут пишу, черепашка трудится.
На данный момент БД КФ ОДЛК 9-го порядка у нас содержит 47723 КФ ОДЛК.
Обработано 34480 КФ ОДЛК. Мы приближаемся к финишу.
Ещё 2-3 дня потребуется.
Затем буду обрабатывать новые КФ ОДЛК Канонизатором ЛК по ДЛК.
Этот алгоритм даёт хорошее прибавление.
Это будет не очень долго, потому что будут обрабатываться только новые КФ ОДЛК.
А потом ещё у меня два шахматных алгоритма для постобработки имеются.

В общем, 50000 КФ ОДЛК планирую получить в результате всей постобработки.
Интересны новые рекорды количества ОДЛК от одного ДЛК.
Пока нового рекорда не найдено.

От грида Ватутина ждём рекордов :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6409 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6412 - Posted: 25 Sep 2020, 4:51:35 UTC
Last modified: 25 Sep 2020, 5:05:48 UTC

Не помню, показывала ли в этой теме свой рекорд по ОДЛК 9-го порядка.
Покажу ещё раз, это репост из темы в новостной ленте

Посмотрим последовательность 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


Я нашла ДЛК порядка 9, который имеет 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



Господа!
Прошу показать следующий рекорд, когда вы его найдёте.
Пока мы имеем a(9) ≥ 614.

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

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 6417 - Posted: 27 Sep 2020, 8:50:34 UTC
Last modified: 27 Sep 2020, 9:13:58 UTC

Ну вот у Ватутина и рекорд
ДЛК порядка 9 с максимальным числом трансверсалей (см. https://vk.com/wall162891802_1347)

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

кроме множества интересных свойств обладает еще одним: у него 333 диагональных трансверсали, что на данный момент составляет рекорд. Другими словами,

a(9) >= 333 в https://oeis.org/A287648.

отсюда
https://vk.com/wall162891802_1368?w=wall162891802_1368
Только рекорд этот был известен ещё при царе Горохе.
Смотрите
https://boinc.progger.info/odlk/forum_thread.php?id=44&postid=6245

Показанный Ватутиным квадрат изоморфен давно известному совершенному квадрату, который показан мной по указанной ссылке.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6417 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 9 · 10 · 11 · 12 · 13 · 14 · 15 . . . 34 · Next

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


©2024 (C) Progger