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

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

To post messages, you must log in.

Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6789 - Posted: 9 Nov 2020, 7:43:25 UTC
Last modified: 9 Nov 2020, 8:25:34 UTC

Горячие новости от помощника

Линейка 5 завершена!!!
Невероятно, но "хвост" просчитался. Я думала, он будет три месяца считаться.
Однако вот
Генератор КФ ОДЛК9

Начат расчет: 2020-10-17 17:59:51
Старт:

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

Линейка 5 завершена
Проверено 581000349851 СНДЛК 1617 КФ
Найдено 0 ОДЛК
Расчет завершен: 2020-11-07 16:00:42
Время работы: 	1.80725e+006 сек

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

Программа Белышева сообщила, что линейка 5 завершена.
Ура, ура, ура!
"Хвост" пустой, паршивец, только зря на него время потратили.
Посмотрите-ка: на 581000349851 СНДЛК всего 1617 КФ. Ну и откуда ж взяться решениям.

В линейке 5 завершена также группа 1.
Последние решения из этой группы принесли 40 уникальных КФ ОДЛК.
Много двушек, и вот восьмёрочки

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6790 - Posted: 9 Nov 2020, 7:56:06 UTC

Утилита выдала

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

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

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

There are 718 squares in the rule 5

Теперь мы можем сказать, что результат по линейке 5 нами подтверждён.
И можем также сказать, что выполнили 1/20 всей работы, то есть 5%.
Фактически, разумеется, гораздо больше, но тотальная проверка полностью выполнена пока в одной линейке.
Напомню, что эксперимент у помощника был запущен 14 октября т. г.
У него уже примерно две недели обрабатывается линейка 7, которая даёт очень хорошие результаты.

Итак, на тотальную обработку линейки 5 потребовалось меньше месяца, это в 20 потоков (20 копий программы Белышева generator_kf_odlk9 в отдельных папках).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6790 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6791 - Posted: 9 Nov 2020, 8:09:33 UTC
Last modified: 9 Nov 2020, 8:11:56 UTC

Результаты из линейки 7 дали 154 уникальных КФ ОДЛК.
Класс!
И вот что имеем в линейке 7 на данный момент
. . . . . . . . 
 0  8  7  4  6  2  5  3  1 
 6  1  5  8  3  4  7  0  2 
 7  6  2  5  8  1  3  4  0 
 2  7  1  3  0  6  4  8  5 
 3  5  0  2  4  8  1  6  7 
 8  3  4  7  1  5  0  2  6 
 4  0  8  1  2  7  6  5  3 
 1  2  6  0  5  3  8  7  4 
 5  4  3  6  7  0  2  1  8 

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

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

There are 21581 squares in the rule 7 

21581 КФ ОДЛК!!!
И это далеко не всё. Линейка обрабатывается и ещё долго будет обрабатываться.

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6792 - Posted: 9 Nov 2020, 8:20:05 UTC
Last modified: 9 Nov 2020, 8:23:44 UTC

Кстати, ввела нижнюю границу для БД КФ ОДЛК 9-го порядка в последовательности OEIS
https://oeis.org/A330391

COMMENTS
a(9) > 53844. - Natalia Makarova, Nov 01 2020

C 1 ноября мы добавили в БД 818 уникальных КФ ОДЛК. Отлично!

Спасибо помощнику!
А теперь ещё ice00 считает. Правда, у него только два потока, но зато тотальная проверка.
У него линеечка 9 в обработке.
Мы с черепашкой ещё считаем :)
У нас любая линейка в обработке, один поток и не тотальная проверка.

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6794 - Posted: 9 Nov 2020, 14:27:50 UTC
Last modified: 9 Nov 2020, 14:35:17 UTC

Администратор проекта Rake Search обещает близкий финиш

News # G9.4: We are adjusting the estimated number of workunits in the current search. The finish is much closer!

отсюда
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=246&postid=1463

Замечательно!
Надеюсь, что администраторы проектов опубликуют полную БД после финиша.
[Насколько мне известно, сейчас результаты обоих BOINC-проектов полностью не публикуются. Есть только отдельные решения.]
Мы будем постепенно подтверждать результаты.
Одну линейку уже подтвердили. Это линейка 5, прошедшая в нашем эксперименте полную обработку.

Я видела информацию о 9 завершённых линейках (с указанием количества КФ ОДЛК в каждой линейке) в BOINC-проектах.
Эта информация показана выше.

PS. Один кранчер спросил на форуме проекта Rake Search, где можно увидеть результаты.
Ответ администратора
Files of results of this search much less visual than first search in our project. We think about methods of results publishing.

отсюда
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=246&postid=1454

Вот, оказывается, почему результаты не публикуются: они не наглядные :)
Такие, например

143
373
034658721513476802782510346146387250268743015370825164405132687821064573657201438
037264581513476802742580316208317465871642053164825730485103627326058174650731248
7
56
037258461513476802742510386864327150208641537370865214185702643426183075651034728
037284561513476802742510386168327054876041235201865743485103627324658170650732418
2
037264581513476802742580316208317465871642053164825730485103627326058174650731248
1
42
037264581513476802742580316801327465268143750176805243485031627320658174654712038
034268751513476802742580316261357084380742165176835420805124637428601573657013248
1267139
012345678120467835578234061357182406463870512784506123201658347846713250635021784
012345678120467835578214063357182406463870512784536120201658347846703251635021784
012345678123580746285716034647801253764132580431267805356028417870453162508674321
012345678120486753357614082864531207705268431486753120573102846648027315231870564
012345678120483756357614082834561207705238461483756120576102843648027315261870534

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6795 - Posted: 9 Nov 2020, 15:01:45 UTC
Last modified: 9 Nov 2020, 15:27:54 UTC

Ага, новые данные о результатах BOINC-проектов



отсюда
https://vk.com/wall162891802?w=wall162891802_1428

Тэк-с, количество КФ ОДЛК подтянулось.
Мой рекорд по ОДЛК от одного ДЛК пока не побит (так и остаётся текущий максимум 614).

Для сравнения наши результаты, дублирую сообщение от 6 ноября т. г.

Данные по всем линейкам на данный момент

линейка 1 - 1575 (1655)
линейка 2 - 148 (825)
линейка 3 - 1149 (2400)
линейка 4 - 3520
линейка 5 - 704 (718)
линейка 6 - 433
линейка 7 - 21472
линейка 8 - 1077
линейка 9 - 1604 (2445)
линейка 10 - 729
линейка 11 - 3694
линейка 12 - 2674
линейка 13 - 8728
линейка 14 - 756 (1069)
линейка 15 - 1369
линейка 16 - 670
линейка 17 - 246
линейка 18 - 1348 (1555)
линейка 19 - 527 (1234)
линейка 20 - 2012 (2195)
--------------------
Всего: 54435 КФ ОДЛК

В скобках указаны результаты BOINC-проектов по завершённым у них линейкам.

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6796 - Posted: 9 Nov 2020, 15:36:36 UTC
Last modified: 9 Nov 2020, 15:52:52 UTC

Скорректировала наши результаты и добавила (в скобках) результаты завершённых линеек с BOINC-проектов

линейка 1 - 1575 (1655)
линейка 2 - 149 (825)
линейка 3 - 1158 (2400)
линейка 4 - 3523 (4403)
линейка 5 - 718 (718)
линейка 6 - 438 (1352)
линейка 7 - 21581
линейка 8 - 1103
линейка 9 - 1608 (2445)
линейка 10 - 730 (1536)
линейка 11 - 3705
линейка 12 - 2683
линейка 13 - 8737
линейка 14 - 756 (1069)
линейка 15 - 1375
линейка 16 - 674
линейка 17 - 248 (912)
линейка 18 - 1348 (1555)
линейка 19 - 541 (1234)
линейка 20 - 2012 (2195)
--------------------
Всего: 54662 КФ ОДЛК

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6797 - Posted: 9 Nov 2020, 16:08:23 UTC

Сейчас сделала постобработку, пока только Канонизатором ЛК по ДЛК.
Получила 67 уникальных КФ ОДЛК.
Самые большие группы - пятёрочки.

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6798 - Posted: 9 Nov 2020, 16:16:09 UTC

Пропустила имеющуюся БД через программу Белышева ortogon_u.
Показываю начало и конец выходного файла

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

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

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

. . . . . . 

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6799 - Posted: 10 Nov 2020, 10:03:58 UTC

Начала постобработку медленными алгоритмами.
Шахматными алгоритмами уже обработала.
Сейчас идёт обработка последним алгоритмом, он самый медленный.
Постобработка даёт неплохие результаты.
Вот найдены две уникальные 12-ки

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

[DLK(12):150]
0 2 8 5 3 7 4 6 1
7 1 6 0 5 3 8 2 4
6 5 2 1 8 0 7 4 3
4 8 0 3 7 6 2 1 5
5 6 1 2 4 8 3 0 7
2 4 7 8 6 5 1 3 0
1 3 5 7 0 4 6 8 2
8 0 3 4 2 1 5 7 6
3 7 4 6 1 2 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: 6799 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6800 - Posted: 10 Nov 2020, 12:22:45 UTC
Last modified: 10 Nov 2020, 12:28:32 UTC

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6801 - Posted: 10 Nov 2020, 13:14:02 UTC

Показываю только линейки, которые получили добавление в результате постобработки, прирост указан в скобках

линейка 3 – 1212 (+54)
линейка 4 – 3527 (+4)
линейка 6 – 440 (+2)
линейка 7 – 21703 (+122)
линейка 8 – 1107 (+4)
линейка 11 – 3735 (+30)
линейка 12 – 2687 (+4)
линейка 13 – 8778 (+41)
линейка 14 – 757 (+1)
линейка 15 – 1379 (+4)
линейка 16 – 678 (+4)
линейка 18 – 1349 (+1)
линейка 19 – 553 (+12)

--------------------
Всего прирост: 283 КФ ОДЛК

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6802 - Posted: 10 Nov 2020, 13:20:04 UTC

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6803 - Posted: 10 Nov 2020, 14:56:37 UTC
Last modified: 10 Nov 2020, 15:00:04 UTC

Я обещала рассказать о разбиении на группы линейки 5 по методу Harry White.
Это разбиение выполняется по первой строке СН ДЛК.
В линейке 5 получается 916 групп по данной методике разбиения.
Максимальная КФ ОДЛК линейки находится в 129-й группе!
Представили, да?
Начиная со 130-й группы и до конца линейки нет ни одного решения!
Как показали вычисления, выполненные помощником, в этом "хвосте" почти нет КФ
Генератор КФ ОДЛК9

Начат расчет: 2020-10-17 17:59:51
Старт:

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

Линейка 5 завершена
Проверено 581000349851 СНДЛК 1617 КФ
Найдено 0 ОДЛК
Расчет завершен: 2020-11-07 16:00:42
Время работы: 	1.80725e+006 сек

Ну вот и марьяжных КФ тоже нет. Слишком мало шансов из такого небольшого количества КФ получить марьяжные.

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6804 - Posted: 11 Nov 2020, 5:20:50 UTC
Last modified: 11 Nov 2020, 5:33:29 UTC

Нашего полку прибыло!
В проекте БД КФ ОДЛК порядка 9 теперь участвует XAVER.
Нас стало четверо.

У XAVER в обработке линейка 14.
Информация о линейке

Линейка №14
1 2 3 0 4 8 5 6 7

содержит ассоциативные ДЛК
вариантов первой строки 928
минимальная КФ
0 2 3 4 5 6 7 8 1
3 1 0 5 6 4 8 2 7
1 0 2 6 7 8 3 4 5
2 4 7 3 8 0 1 5 6
5 3 8 1 4 7 0 6 2
6 7 1 8 0 5 2 3 4
4 8 5 7 1 2 6 0 3
8 6 4 2 3 1 5 7 0
7 5 6 0 2 3 4 1 8

Первая КФ ОДЛК в линейке на данный момент

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

Вполне возможно, что это не минимальная КФ.
Решений в первой группе XAVER пока не прислал.
На момент начала эксперимента линейка содержала 756 КФ ОДЛК.
Сегодня пришли первые решения от XAVER.
К нашему палиндромному результату добавились 100 уникальных КФ ОДЛК. Класс!
Сейчас линейка 14 содержит 857 КФ ОДЛК (одна КФ ОДЛК была найдена мной вчера в постобработке).
По данным BOINC-проектов линейка 14 содержит 1069 КФ ОДЛК. Не так много осталось найти решений в этой линеечке - всего 212.

Замечательный старт у XAVER! Поздравляю!

Сейчас в проекте обработана одна линейка (№5) и обрабатываются три линейки: 7, 9, 14.
Жду решения от ice00 (из линейки 9).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6804 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6805 - Posted: 11 Nov 2020, 5:27:52 UTC
Last modified: 11 Nov 2020, 5:28:46 UTC

Линейка 14 дала много четвёрок.
Вот, например, шеренга четвёрок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[DLK(4):78]
0 2 6 4 3 8 7 5 1
8 1 3 6 7 4 0 2 5
5 8 2 1 0 6 3 4 7
6 5 7 3 2 0 8 1 4
2 0 1 7 4 3 5 8 6
4 7 0 8 6 5 1 3 2
1 4 5 2 8 7 6 0 3
3 6 8 5 1 2 4 7 0
7 3 4 0 5 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: 6805 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6806 - Posted: 11 Nov 2020, 6:24:19 UTC
Last modified: 11 Nov 2020, 7:48:30 UTC

Да, забыла рассказать о разбиении линейки 14 на группы.
В линейке 14 групп (в области существующих на начало эксперимента решений) и "хвост".
XAVER прислал решения из шести завершённых групп.
Здорово! Это за 5 суток вычислений.
Все 14 групп были запущены в одновременной обработке (то есть 14 потоков).
Итак, в линейке 14 в обработке остались 8 групп.
Это могут быть сложные группы, если в них много гиблых мест.
Вычисления покажут.

По методике Harry White в линейке 14 имеется 928 групп.
Максимальная КФ ОДЛК в линейке на данный момент

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

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6807 - Posted: 11 Nov 2020, 16:22:47 UTC
Last modified: 11 Nov 2020, 16:29:02 UTC

Цитата
Я могу определить номер группы, в которой находится эта КФ ОДЛК, по разбиению Harry White.

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6808 - Posted: 11 Nov 2020, 16:39:18 UTC

А вот посмотрите на текущую последнюю (максимальную) КФ ОДЛК в линейке 7

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

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

Send message
Joined: 6 Apr 17
Posts: 14338
Credit: 0
RAC: 0
Message 6809 - Posted: 11 Nov 2020, 17:16:36 UTC
Last modified: 11 Nov 2020, 17:20:58 UTC

Текущая максимальная КФ ОДЛК в линейке 7 находится в 907-й группе (из 927 групп).
В-о-о-о-т! Уже намного меньше "хвост".
Кстати, у помощника "хвост" линейки 7 уже считается.
По идее он должен намного быстрее просчитаться, нежели "хвост" линейки 5.
Зато группы в линейке 7 завершаются со скрипом. На данный момент имеем всего две завершённые группы (из 20).
Это понятно: в линейке 7 высокий процент содержания КФ. Поэтому она и рекордсменка (по количеству решений) и поэтому в ней проверка идёт долго.
И в "хвосте" линейки 7 КФ совсем не пропадают, поэтому решения (марьяжные КФ) вполне возможны.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6809 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 . . . 34 · Next

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


©2024 (C) Progger