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

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

To post messages, you must log in.

Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · 8 · 9 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 1400 - Posted: 21 Jan 2018, 16:29:28 UTC
Last modified: 21 Jan 2018, 16:32:24 UTC

О-о-о! Совсем забыла про эффект снежного кома.

Беру полученные от результатов с проекта Rake Search 1342 КФ ОДЛК и пропускаю их через программу Белышева Ортогон_У.
Два раза обработала, и... получила 316559 ОДЛК!! Третий раз не стала обрабатывать.
Дальше канонизирую эту огромную кучу ОДЛК программой Harry White, протокол работы программы
Sunday 2018-01-21 20:09:36 Iineianeia a?aiy (ceia)
File name? input.txt
Format, (1 or 2)? 2
.. writing DLS to file output9CF2.txt
number of DLS 316559 CFs 8439

elapsed time 0:00:16

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5929 - Posted: 3 Jul 2020, 5:48:52 UTC
Last modified: 3 Jul 2020, 5:58:34 UTC

Что-то вспомнилась тема...

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

Я неоднократно советовала проекту Rake Search заняться составлением полной БД КФ ОДЛК 9-го порядка, а не только поиском "перестановочных" ОДЛК.
Конечно, "перестановочные" ОДЛК по-своему интересны, но гораздо интереснее иметь полную БД КФ ОДЛК.
Проект, насколько мне известно, моему совету не внял.
А это ведь вполне логичное продолжение проекта!
Чем сейчас занимается проект Rake Search, я не знаю, давно не слежу за этим проектом.

В этой теме я немного занималась составлением БД КФ ОДЛК 9-го порядка, используя ПО Белышева.
Составленная мной БД выложена (смотрите ссылку выше).
Проверила сейчас, файл на Яндекс.Диске лежит.
19 просмотров, 2 скачивания.
Интерес к БД мизерный.
Но мне очень интересна эта БД!
И будь у меня свободные ресурсы, я продолжила бы составление БД.

Сейчас немного решила покрутить программу Белышева generator_kf_odlk9 (1).
Начала с начала линейки 7. Вроде эту линейку ещё не проверяла.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5929 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5935 - Posted: 3 Jul 2020, 18:20:52 UTC

Покрутила...

. . . . . . 
СНДЛК: 104970086 КФ: 104970086 время: 45831 сек
СНДЛК: 104983170 КФ: 104983170 время: 45836 сек
СНДЛК: 104996164 КФ: 104996164 время: 45841 сек
СНДЛК: 105008801 КФ: 105008801 время: 45846 сек
СНДЛК: 105021700 КФ: 105021700 время: 45851 сек
СНДЛК: 105034759 КФ: 105034759 время: 45856 сек
СНДЛК: 105046805 КФ: 105046805 время: 45861 сек
СНДЛК: 105058423 КФ: 105058423 время: 45866 сек
СНДЛК: 105071052 КФ: 105071052 время: 45871 сек
СНДЛК: 105083153 КФ: 105083153 время: 45876 сек
СНДЛК: 105095839 КФ: 105095839 время: 45881 сек
СНДЛК: 105108052 КФ: 105108052 время: 45886 сек
СНДЛК: 105120768 КФ: 105120768 время: 45891 сек
СНДЛК: 105133876 КФ: 105133876 время: 45896 сек
СНДЛК: 105147016 КФ: 105147016 время: 45901 сек
. . . . . . 

Обратите внимание: все СН ДЛК являются КФ.
И ни одной марьяжной КФ не найдено!
Прерываю программу.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5935 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5938 - Posted: 4 Jul 2020, 1:24:14 UTC
Last modified: 4 Jul 2020, 1:29:43 UTC

Сегодня хочу пощупать линейку 8.
Хотя бы одна марьяжная КФ нашлась, чтобы было откуда потом продолжить поиск.
Начинаю с начала линейки 8
Генератор КФ ОДЛК9

Старт:

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

СНДЛК: 9346 КФ: 9346 время: 5 сек
СНДЛК: 18627 КФ: 18627 время: 10 сек
СНДЛК: 27775 КФ: 27775 время: 15 сек
СНДЛК: 37005 КФ: 37005 время: 20 сек
. . . . . . 

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5941 - Posted: 4 Jul 2020, 18:51:27 UTC

Совсем пропали марьяжные ДЛК 9-го порядка!
Это результат поиска в линейке 8

. . . . . . 
СНДЛК: 144720078 КФ: 144677506 время: 62267 сек
СНДЛК: 144733310 КФ: 144690738 время: 62272 сек
СНДЛК: 144746572 КФ: 144704000 время: 62277 сек
СНДЛК: 144759759 КФ: 144717187 время: 62282 сек
СНДЛК: 144772941 КФ: 144730369 время: 62287 сек
СНДЛК: 144786029 КФ: 144743457 время: 62292 сек
СНДЛК: 144799173 КФ: 144756601 время: 62297 сек
СНДЛК: 144812212 КФ: 144769640 время: 62302 сек
СНДЛК: 144825164 КФ: 144782592 время: 62307 сек
СНДЛК: 144837736 КФ: 144795164 время: 62312 сек
СНДЛК: 144850943 КФ: 144808371 время: 62317 сек
СНДЛК: 144864043 КФ: 144821471 время: 62322 сек
. . . . . . . 

Здесь уже и КФ становится меньше, чем СН ДЛК.
Ни одной марьяжной КФ не найдено!
Прерываю программу.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5941 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5943 - Posted: 5 Jul 2020, 5:20:48 UTC
Last modified: 5 Jul 2020, 5:22:06 UTC

Напомню: побочные диагонали, определяющие 20 линеек для СН ДЛК 9-го порядка, я нашла, используя свой генератор СН ДЛК

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

Они у меня не в лексикографическом порядке, но отсортировать недолго.
Главное, что я нашла их все, у Белышева их тоже 20.
Двумя постами выше мы видим побочную диагональ для линейки 8
1 0 3 6 4 7 8 5 2

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5944 - Posted: 5 Jul 2020, 5:28:40 UTC

Господа!

Если вы хотите принять участие в составлении БД КФ ОДЛК 9-го порядка, напишите, пожалуйста, тут.
Я выложу ПО Белышева.
ПО было выложено автором на форуме boinc.ru, но с исчезновением форума исчезло и ПО.
Хорошо, что я его скачала и сохранила.

У меня очень мало возможностей для поиска (в смысле вычислительных ресурсов).
Я очень хочу составлять БД, но только иногда могу чуть-чуть покрутить программу.

Можно писать также в ЛС на форуме и в домашнюю почту
natalimak1@yandex.ru
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5944 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5945 - Posted: 5 Jul 2020, 7:42:46 UTC

Расположила побочные диагонали, определяющие линейки для СН ДЛК 9-го порядка, в лексикографическом порядке

№1: 1 0 3 2 4 6 5 8 7
№2: 1 0 3 2 4 6 7 8 5
№3: 1 0 3 2 4 7 8 5 6
№4: 1 0 3 2 4 7 8 6 5
№5: 1 0 3 6 4 2 5 8 7
№6: 1 0 3 6 4 2 7 8 5
№7: 1 0 3 6 4 7 8 2 5
№8: 1 0 3 6 4 7 8 5 2
№9: 1 0 3 7 4 6 8 2 5
№10: 1 0 3 7 4 6 8 5 2
№11: 1 0 3 7 4 8 5 2 6
№12: 1 0 3 7 4 8 5 6 2
№13: 1 2 0 6 4 7 8 3 5
№14: 1 2 3 0 4 8 5 6 7
№15: 1 2 3 6 4 0 8 5 7
№16: 1 2 3 6 4 7 8 0 5
№17: 1 2 3 6 4 8 5 0 7
№18: 1 2 3 8 4 0 5 6 7
№19: 1 2 7 6 4 8 5 0 3
№20: 1 8 3 6 4 2 5 0 7

Не знаю, в каком порядке они расположены у Белышева; побочная диагональ линейки №8 совпадает.

Итак, имеем всего 20 линеек для всех СН ДЛК 9-го порядка.
[Для сравнения: все СН ДЛК 10-го порядка уместились в 67 линейках.]
Ну, и в каждой линейке СН ДЛК порядка 9 поменьше будет, нежели СН ДЛК порядка 10.
К тому же, проверяются ДЛК порядка 9 на марьяжные ДЛК намного быстрее, чем ДЛК порядка 10.
Учитывая всё это, можно надеяться, что полная БД КФ ОДЛК 9-го порядка не заставит себя составлять 100 лет :)

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5947 - Posted: 5 Jul 2020, 8:23:52 UTC

А я запустила проверку начала линейки 9 программой Белышева
Генератор КФ ОДЛК9

Старт:

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

СНДЛК: 9325 КФ: 9325 время: 5 сек
СНДЛК: 18604 КФ: 18604 время: 10 сек
СНДЛК: 28013 КФ: 28013 время: 15 сек
СНДЛК: 34843 КФ: 34843 время: 20 сек
СНДЛК: 41400 КФ: 41400 время: 25 сек
СНДЛК: 50267 КФ: 50267 время: 30 сек
СНДЛК: 59650 КФ: 59650 время: 35 сек
. . . . . . .

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5948 - Posted: 5 Jul 2020, 13:13:11 UTC
Last modified: 5 Jul 2020, 13:17:16 UTC

У-р-р-р-а-а-а-а!
Есть один ОДЛК!

. . . . . . . 
СНДЛК: 23397600 КФ: 23392753 время: 13973 сек
СНДЛК: 23410717 КФ: 23405870 время: 13978 сек
СНДЛК: 23423783 КФ: 23418936 время: 13983 сек
СНДЛК: 23436848 КФ: 23432001 время: 13988 сек
СНДЛК: 23449046 КФ: 23444199 время: 13993 сек
СНДЛК: 23462088 КФ: 23457241 время: 13998 сек
СНДЛК: 23475116 КФ: 23470269 время: 14003 сек
СНДЛК: 23488138 КФ: 23483291 время: 14008 сек
СНДЛК: 23501154 КФ: 23496307 время: 14013 сек
СНДЛК: 23514318 КФ: 23509471 время: 14018 сек
СНДЛК: 23527435 КФ: 23522588 время: 14023 сек
СНДЛК: 23540489 КФ: 23535642 время: 14028 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Вот, в линейке 9 повезло, всего на 24 миллионе нашёлся ОДЛК.
Тэк-с, продолжать не буду сейчас, завтра с этого ОДЛК начну.
В файл start.tzt квадратик записался. Отлично!

Надо мне найти увеличенную БД (сообщала об увеличении тут) и выложить её.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5948 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5949 - Posted: 5 Jul 2020, 13:37:03 UTC

Проверила найденный ОДЛК программой Белышева ortogon_u
Проверка ДЛК9 на марьяжность (ОДЛК)

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

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


Найдена однушка.
Это ортогональный соквадрат

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

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5950 - Posted: 5 Jul 2020, 15:30:15 UTC
Last modified: 5 Jul 2020, 19:21:25 UTC

Цитата
Надо мне найти увеличенную БД (сообщала об увеличении тут) и выложить её.

БД нашла, она у меня содержала 11442 КФ ОДЛК.
Теперь продолжаю увеличение БД эффектом снежного кома.
Поразительно!
Обрабатываю все имеющиеся КФ ОДЛК программой Белышева ortogon_u, далее пропускаю полученные решения через его же программу kanonizator_dlk9(1), получаю новое множество КФ ОДЛК - увеличенное.
И опять всё снова! И опять получаю новое множество КФ ОДЛК.
Вот последняя обработка программой kanonizator_dlk9(1)
Канонизатор ДЛК9

Введено ДЛК:            91791
Найдено КФ:             11900
КФ записаны в файл:     output.txt
Общее время работы:     1.669 сек

Уже 11900 КФ ОДЛК!!
Такие чудеса!
ОДЛК 9-го порядка поразительно размножаются - ветвистое дерево.

Сейчас добавлю в БД найденные сегодня две КФ ОДЛК и ещё раз выполню процедуру.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5950 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5951 - Posted: 5 Jul 2020, 15:47:40 UTC

Дальше дерево ветвилось так

Канонизатор ДЛК9

Введено ДЛК:            91922
Найдено КФ:             11927
КФ записаны в файл:     output.txt
Общее время работы:     1.653 сек

Ещё
Для выхода нажмите любую клавишу . . .

Канонизатор ДЛК9

Введено ДЛК:            91995
Найдено КФ:             11931
КФ записаны в файл:     output.txt
Общее время работы:     1.653 сек

Всё! Следующая обработка ничего уже не прибавила.

Итак, на данный момент составленная мной БД КФ ОДЛК 9-го порядка содержит 11931 КФ ОДЛК.
Замечательно!

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5952 - Posted: 5 Jul 2020, 15:57:40 UTC
Last modified: 5 Jul 2020, 15:58:24 UTC

Интересны группы ОДЛК у квадратов 9-го порядка.
Вот сразу попалась группа из 220 ОДЛК

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

Круто!
Ну, и известная на сегодня максимальная группа из 516 ОДЛК

[DLK(516):72975]
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

При этом есть и однушечки (как найденная сегодня ортогональная пара), и двушечки.
Вот посмотрите небольшой кусочек выходного файла: восьмёрка первая, в конце десятка и однушка

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

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

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

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

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

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

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

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

О-ч-е-н-ь интересно!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5952 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5954 - Posted: 5 Jul 2020, 19:24:35 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: 5954 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5955 - Posted: 6 Jul 2020, 1:03:49 UTC

Запустила продолжение поиска в линейке 9 от найденной вчера КФ ОДЛК

Генератор КФ ОДЛК9

Старт:

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

СНДЛК: 9185 КФ: 9185 время: 5 сек
СНДЛК: 18373 КФ: 18373 время: 10 сек
СНДЛК: 27525 КФ: 27525 время: 15 сек
СНДЛК: 36703 КФ: 36703 время: 20 сек
СНДЛК: 45871 КФ: 45871 время: 25 сек
СНДЛК: 55059 КФ: 55059 время: 30 сек
. . . . . . .

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5956 - Posted: 6 Jul 2020, 4:55:01 UTC

Ну вот, линейка 9 радует, ещё один ОДЛК нашёлся

. . . . . . . 
СНДЛК: 18413900 КФ: 18407540 время: 13363 сек
СНДЛК: 18420417 КФ: 18414057 время: 13368 сек
СНДЛК: 18427007 КФ: 18420647 время: 13373 сек
СНДЛК: 18433505 КФ: 18427145 время: 13378 сек
СНДЛК: 18439990 КФ: 18433630 время: 13383 сек
СНДЛК: 18446505 КФ: 18440145 время: 13388 сек
СНДЛК: 18452966 КФ: 18446606 время: 13393 сек
СНДЛК: 18459520 КФ: 18453160 время: 13398 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5957 - Posted: 6 Jul 2020, 5:17:33 UTC

Тэк-с, проверила найденный ОДЛК, сначала это была двушка

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

Потом снежный ком от этой двушки накрутил пять КФ ОДЛК!

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

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5958 - Posted: 7 Jul 2020, 0:39:37 UTC

Мы с черепашкой продолжаем поиск в линейке 9

Генератор КФ ОДЛК9

Старт:

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

СНДЛК: 13042 КФ: 13042 время: 5 сек
СНДЛК: 25972 КФ: 25972 время: 10 сек
СНДЛК: 38952 КФ: 38952 время: 15 сек
СНДЛК: 51623 КФ: 51623 время: 20 сек
СНДЛК: 64467 КФ: 64461 время: 25 сек
СНДЛК: 77553 КФ: 77517 время: 30 сек
СНДЛК: 90639 КФ: 90568 время: 35 сек
СНДЛК: 103672 КФ: 103573 время: 40 сек
СНДЛК: 116608 КФ: 116462 время: 45 сек
СНДЛК: 129556 КФ: 129404 время: 50 сек
. . . . . . 

Авось ещё разочек повезёт - найдётся ещё один ОДЛК.
Тогда опять можно будет продолжить.
Ну, а если не найдётся, тогда будем щупать линейку 10.

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

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

Send message
Joined: 6 Apr 17
Posts: 14339
Credit: 0
RAC: 0
Message 5959 - Posted: 7 Jul 2020, 0:42:58 UTC

Опа!
Пока писала пост, новый ОДЛК уже нашёлся!

. . . . . . . 
СНДЛК: 116608 КФ: 116462 время: 45 сек
СНДЛК: 129556 КФ: 129404 время: 50 сек
СНДЛК: 142627 КФ: 142333 время: 55 сек
СНДЛК: 152691 КФ: 152370 время: 60 сек
СНДЛК: 164979 КФ: 164658 время: 65 сек
СНДЛК: 177512 КФ: 177191 время: 70 сек
СНДЛК: 183524 КФ: 183203 время: 75 сек
СНДЛК: 194937 КФ: 194616 время: 80 сек
СНДЛК: 206611 КФ: 206290 время: 85 сек
СНДЛК: 218081 КФ: 217760 время: 90 сек
СНДЛК: 230301 КФ: 229980 время: 95 сек
СНДЛК: 242302 КФ: 241968 время: 100 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Тэк-с, продолжим...
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5959 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · 8 · 9 . . . 34 · Next

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


©2024 (C) Progger