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

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

To post messages, you must log in.

Previous · 1 . . . 18 · 19 · 20 · 21 · 22 · 23 · 24 . . . 34 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6835 - Posted: 15 Nov 2020, 6:48:17 UTC

К линейке 8 присматриваемся.
Информация о линейке

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

вариантов первой строки 926
минимальная КФ
0 2 3 4 5 7 8 6 1
3 1 4 2 6 8 5 0 7
1 0 2 5 7 4 3 8 6
4 7 0 3 8 6 1 2 5
5 6 7 8 4 0 2 1 3
6 8 1 7 2 5 0 3 4
7 4 8 0 1 3 6 5 2
8 5 6 1 3 2 4 7 0
2 3 5 6 0 1 7 4 8

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

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

Вполне возможно, что она не минимальная.
Последняя КФ ОДЛК в линейке сейчас

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

А вот это близко к концу линейки. Следовательно, "хвост" линейки не сильно большой.

На данный момент эта линейка содержит 1112 КФ ОДЛК.
В последних результатах BOINC-проектов линейка содержала 1083 КФ ОДЛК (не завершена).

Начали прощупывать эту линейку.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6835 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6837 - Posted: 15 Nov 2020, 9:57:21 UTC

Так идёт прощупывание в линейке 8

. . . . . . . 
СНДЛК: 14964045 КФ: 13463147 время: 5323 сек
СНДЛК: 14978543 КФ: 13476380 время: 5328 сек
СНДЛК: 14993319 КФ: 13489589 время: 5333 сек
СНДЛК: 15008997 КФ: 13502805 время: 5338 сек
СНДЛК: 15024061 КФ: 13516092 время: 5343 сек
СНДЛК: 15038385 КФ: 13529362 время: 5348 сек
СНДЛК: 15053895 КФ: 13542556 время: 5353 сек
СНДЛК: 15068419 КФ: 13555749 время: 5358 сек
СНДЛК: 15082512 КФ: 13568819 время: 5363 сек
СНДЛК: 15097237 КФ: 13582050 время: 5368 сек
СНДЛК: 15112700 КФ: 13595241 время: 5373 сек
Найден ОДЛК #19
Найден ОДЛК #20
Найден ОДЛК #21
Найден ОДЛК #22
Найден ОДЛК #23
Найден ОДЛК #24
СНДЛК: 15127490 КФ: 13608380 время: 5378 сек
СНДЛК: 15141744 КФ: 13621341 время: 5383 сек
СНДЛК: 15156035 КФ: 13634292 время: 5388 сек
СНДЛК: 15170437 КФ: 13647271 время: 5393 сек
СНДЛК: 15185208 КФ: 13660488 время: 5398 сек
СНДЛК: 15200546 КФ: 13673687 время: 5403 сек
СНДЛК: 15214959 КФ: 13686897 время: 5408 сек
СНДЛК: 15229884 КФ: 13700121 время: 5413 сек
СНДЛК: 15244674 КФ: 13713308 время: 5418 сек
. . . . . . 

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6838 - Posted: 15 Nov 2020, 10:07:50 UTC
Last modified: 15 Nov 2020, 10:09:05 UTC

Найдено решение в "хвосте" линейки 8!!

. . . . . . 
СНДЛК: 74460475 КФ: 328290 время: 811 сек
СНДЛК: 75092435 КФ: 331357 время: 816 сек
СНДЛК: 75596405 КФ: 334928 время: 821 сек
СНДЛК: 76240426 КФ: 337528 время: 826 сек
СНДЛК: 76951277 КФ: 341949 время: 831 сек
Найден ОДЛК #1
СНДЛК: 77665873 КФ: 345629 время: 836 сек
СНДЛК: 78276414 КФ: 350358 время: 841 сек
СНДЛК: 79194766 КФ: 351624 время: 846 сек
СНДЛК: 79911475 КФ: 354043 время: 851 сек
СНДЛК: 80477822 КФ: 358117 время: 856 сек
СНДЛК: 81109123 КФ: 361328 время: 861 сек
. . . . . . . 

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6839 - Posted: 15 Nov 2020, 11:40:58 UTC
Last modified: 15 Nov 2020, 11:47:39 UTC

Эх! КФ пропали в "хвосте"

. . . . . . 
СНДЛК: 997873781 КФ: 1449332 время: 6313 сек
СНДЛК: 998786499 КФ: 1449332 время: 6318 сек
СНДЛК: 999669772 КФ: 1449332 время: 6323 сек
СНДЛК: 1000509769 КФ: 1449332 время: 6328 сек
СНДЛК: 1001265047 КФ: 1449332 время: 6333 сек
СНДЛК: 1002204640 КФ: 1449332 время: 6338 сек
СНДЛК: 1003282366 КФ: 1449332 время: 6343 сек
СНДЛК: 1004282819 КФ: 1449332 время: 6348 сек
СНДЛК: 1005317969 КФ: 1449332 время: 6353 сек
СНДЛК: 1006419805 КФ: 1449332 время: 6358 сек
. . . . . 

Больше миллиарда СН ДЛК проверено.
Буду прерывать.
Откусить "хвост" не удалось.
Но мы немного расширили область существующих решений, а "хвост" стал меньше.
В "хвосте" найдены две КФ ОДЛК, которые дали 4 уникальные КФ ОДЛК.
Область существующих решений заканчивалась этой КФ ОДЛК

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

Теперь к ней добавились ещё две КФ ОДЛК

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6840 - Posted: 16 Nov 2020, 3:26:37 UTC

Итак, в линейке 8 нам с черепашкой удалось найти всего 4 новые КФ ОДЛК, при этом 2 - в "хвосте".
Сейчас эта линейка содержит 1116 КФ ОДЛК

. . . . . . 

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

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

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

There are 1116 squares in the rule 8 

В линейке не очень большой "хвост".
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6840 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6841 - Posted: 16 Nov 2020, 3:37:25 UTC

Присматриваемся к линейке 10. Информация о линейке

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

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

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

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

Вполне возможно, что она не минимальная.

Это последняя КФ ОДЛК в линейке сейчас

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

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

На данный момент у нас в линейке содержится 740 КФ ОДЛК.
По данным BOINC-проектов в линейке содержится 1536 КФ ОДЛК (там завершена эта линейка).
Таким образом, линейка обещает нам прибавление
1536 - 740 = 796 КФ ОДЛК

Сейчас пощупаем эту линейку.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6841 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6842 - Posted: 16 Nov 2020, 9:19:50 UTC
Last modified: 16 Nov 2020, 9:24:15 UTC

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

в линейке 7 завершилась ещё одна группа, теперь, кажется, пять завершённых групп (из 20).
Ну и результаты приехали. Отличные результаты, дали 174 уникальных КФ ОДЛК.
По группам ОДЛК - однушки, двушки и четвёрки.
В самой линейке 7 прирост составил 125 КФ ОДЛК, и теперь линейка содержит 21993 КФ ОДЛК

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

 0  8  7  6  3  2  5  4  1 
 4  1  5  8  6  3  7  0  2 
 7  6  2  5  8  0  3  1  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 
 1  4  8  0  2  7  6  5  3 
 6  2  3  1  5  4  8  7  0 
 5  0  6  4  7  1  2  3  8 

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

There are 21993 squares in the rule 7

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6843 - Posted: 16 Nov 2020, 9:26:30 UTC
Last modified: 16 Nov 2020, 9:27:18 UTC

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6844 - Posted: 16 Nov 2020, 11:26:46 UTC
Last modified: 16 Nov 2020, 12:32:34 UTC

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

в "хвосте" линейки 6 найдено решение

. . . . . . 
Найден ОДЛК #1:
 
0 6 5 4 7 3 8 2 1
6 1 4 8 3 7 5 0 2
1 0 2 7 6 4 3 8 5
7 2 1 3 8 6 0 5 4
8 5 3 0 4 2 1 6 7
3 7 8 2 0 5 4 1 6
2 4 7 5 1 8 6 3 0
4 8 6 1 5 0 2 7 3
5 3 0 6 2 1 7 4 8
Расчет получен: 2020-11-16.11:37:40

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6845 - Posted: 16 Nov 2020, 16:08:57 UTC

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6847 - Posted: 16 Nov 2020, 17:44:12 UTC
Last modified: 16 Nov 2020, 17:53:51 UTC

В компенсацию за нашу с черепашкой неудачу - отличная новость!
Пришли результаты от XAVER, из линейки 14.
Завершены ещё 4 группы; остались в обработке 4 группы (всего у XAVER 14 групп - 14 потоков).
Превосходные результаты! Получено 183 уникальных КФ ОДЛК, в том числе 16-ка

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

С момента запуска эксперимента у XAVER прошло 11 дней (запущено 5 ноября с. г.).
Больше половины эксперимента выполнено.

Наша БД выросла до 55675 КФ ОДЛК.
Сейчас посмотрю, сколько КФ ОДЛК стало в линейке 14.
Вот
. . . . . . 
 0  5  4  6  2  8  7  3  1 
 5  1  8  4  3  6  0  2  7 
 4  8  2  7  0  1  3  6  5 
 6  4  7  3  1  0  5  8  2 
 3  0  1  2  4  7  8  5  6 
 2  7  3  8  6  5  1  4  0 
 8  2  5  1  7  3  6  0  4 
 1  6  0  5  8  4  2  7  3 
 7  3  6  0  5  2  4  1  8 

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

 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 

There are 929 squares in the rule 14 

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6848 - Posted: 16 Nov 2020, 18:32:45 UTC

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6849 - Posted: 16 Nov 2020, 18:57:43 UTC
Last modified: 16 Nov 2020, 19:05:27 UTC

Дорогие друзья!

Давайте немножко отвлечёмся от квадратов :)

Хочу подарить вам электронный вариант этой книги
https://www.amazon.com/Topics-Recreational-Mathematics-Charles-Ashbacher/dp/1514317516/ref=sr_1_6?ie=UTF8&qid=1434136023&sr=8-6&keywords=Charles+Ashbacher

В этой книге, изданной в США в 2015 г., напечатана моя работа "Концентрические магические кубы из простых чисел", конечно, на английском языке.
Книгу вы можете читать здесь
http://natalimak1.narod.ru/TRM4.pdf

А здесь можете читать только мою работу
http://www.natalimak1.narod.ru/ConcentricMagicCubes.pdf

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

Это иллюстрация из моей работы



Русские матрёшки :) они представляют концентрический магический куб 7-го порядка.

А это фрагмент иллюстрации, где можно рассмотреть вложенные кубы


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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6850 - Posted: 17 Nov 2020, 5:35:21 UTC
Last modified: 17 Nov 2020, 5:41:27 UTC

Возвращаемся к ДЛК 9-го порядка :)
Обновила статистику по линейкам.
Не показана завершённая линейка 5.
В скобках указано добавление КФ ОДЛК в линейке. Только две линейки не имеют добавления.

линейка 1 - 1581 (+6)
линейка 2 - 161 (+9)
линейка 3 - 1236 (+17)
линейка 4 - 3559 (+20)
линейка 6 - 477 (+3)
линейка 7 - 21996 (+128)
линейка 8 - 1118 (+6)
линейка 9 - 1623 (+8)
линейка 10 - 750 (+10)
линейка 11 - 3766 (+27)
линейка 12 - 2701 (+6)
линейка 13 - 8797 (+7)
линейка 14 - 929 (+103)
линейка 15 - 1386
линейка 16 - 687 (+2)
линейка 17 - 256 (+4)
линейка 18 - 1349
линейка 19 - 569 (+11)
линейка 20 - 2016 (+2)
--------------
Всего в БД (с линейкой 5): 55675 КФ ОДЛК
Добавлено: 369 КФ ОДЛК

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6851 - Posted: 17 Nov 2020, 5:59:27 UTC
Last modified: 17 Nov 2020, 6:01:13 UTC

Мы с черепашкой сегодня пощупаем линейку 11.
Информация о линейке

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

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

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

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

Не очень далеко от минимальной КФ, вполне возможно, что это минимальная КФ ОДЛК.
Последняя КФ ОДЛК в линейке сейчас

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

близко находится к концу линейки; значит, "хвост" в линейке не очень длинный.

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6852 - Posted: 17 Nov 2020, 7:14:45 UTC
Last modified: 17 Nov 2020, 7:20:45 UTC

Начали мы с черепашкой с "хвоста", выглядит он очень аппетитно :)
Вот две последние КФ ОДЛК в линейке 11 на данный момент

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

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

Начали проверку с первой из этих КФ ОДЛК, вторая КФ ОДЛК быстренько нашлась, между ними нет других КФ ОДЛК.
А дальше - печалька: КФ пропали
. . . . . 
СНДЛК: 54130533 КФ: 4615526 время: 4074 сек
СНДЛК: 54542477 КФ: 4615526 время: 4079 сек
СНДЛК: 54949154 КФ: 4615526 время: 4084 сек
СНДЛК: 55347765 КФ: 4615526 время: 4089 сек
СНДЛК: 55768991 КФ: 4615526 время: 4094 сек
СНДЛК: 56179952 КФ: 4615526 время: 4099 сек
СНДЛК: 56681441 КФ: 4615526 время: 4104 сек
СНДЛК: 57187564 КФ: 4615526 время: 4109 сек
СНДЛК: 57651858 КФ: 4615526 время: 4114 сек
СНДЛК: 58120320 КФ: 4615526 время: 4119 сек
СНДЛК: 58603460 КФ: 4615526 время: 4124 сек
СНДЛК: 59108678 КФ: 4615526 время: 4129 сек
СНДЛК: 59535084 КФ: 4615526 время: 4134 сек
СНДЛК: 60179462 КФ: 4615526 время: 4139 сек
. . . . . 

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6853 - Posted: 17 Nov 2020, 13:50:34 UTC
Last modified: 18 Nov 2020, 4:12:16 UTC

Ну вот, за несколько часов нашли в линейке 11 уникальную однушку с изоморфной ортогональкой

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

ортогональка
2 3 4 0 5 6 7 1 8
1 6 2 5 4 8 0 3 7
3 0 1 7 8 4 2 5 6
5 2 0 8 3 1 6 7 4
6 8 3 2 7 0 5 4 1
7 1 5 4 2 3 8 6 0
8 7 6 1 0 5 4 2 3
4 5 8 3 6 7 1 0 2
0 4 7 6 1 2 3 8 5

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6854 - Posted: 18 Nov 2020, 6:50:24 UTC
Last modified: 18 Nov 2020, 6:56:48 UTC

Мы с черепашкой проснулись и ринулись в бой :)
Сегодня прощупаем линейку 12.
Информация о линейке

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

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

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

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

Она очень далеко от минимальной КФ, поэтому вполне может быть не минимальной КФ ОДЛК.
На данный момент линейка содержит у нас 2701 КФ ОДЛК.
В последних данных BOINC-проектов, которые я видела, эта линейка не была завершена.

Покажу последние две КФ ОДЛК в линейке

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

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

Эти КФ ОДЛК находятся близко к концу линейки, значит, "хвост" у линейки не сильно большой.
Сейчас мы с черепашкой попробовали в "хвосте" поискать; начали немного перед первой показанной КФ ОДЛК, нашли два новых решения, однако за последнюю КФ ОДЛК продвинуться не удалось: очень быстро пропали КФ. Прервала программу.
В интервале между показанными КФ ОДЛК решений (принадлежащих линейке 12) нет.

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6856 - Posted: 18 Nov 2020, 7:43:09 UTC

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

Завершён "хвост" линейки 9!
Вот как он считался

Старт:

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

Найден ОДЛК #1:

0 8 4 2 3 6 7 5 1
7 1 3 8 6 4 5 0 2
1 5 2 7 8 0 3 6 4
4 6 5 3 1 7 2 8 0
6 3 7 1 4 8 0 2 5
2 0 1 6 7 5 8 4 3
3 4 8 5 0 2 6 1 7
8 2 0 4 5 3 1 7 6
5 7 6 0 2 1 4 3 8
Расчет получен: 2020-11-12.04:23:01

Файла end.txt нет. Работаем до конца генератора.
Detected file 'y'. Enabled mode auto continue...

Продолжить? (Y/N): y (auto)
Найден ОДЛК #2:

0 8 4 2 3 6 7 5 1
7 1 3 8 6 4 5 0 2
4 5 2 7 8 1 3 6 0
1 6 5 3 0 7 2 8 4
6 3 7 1 4 8 0 2 5
2 4 0 6 7 5 8 1 3
3 0 8 5 1 2 6 4 7
8 2 1 0 5 3 4 7 6
5 7 6 4 2 0 1 3 8
Расчет получен: 2020-11-12.04:23:05

Файла end.txt нет. Работаем до конца генератора.
Detected file 'y'. Enabled mode auto continue...

Продолжить? (Y/N): y (auto)
Линейка 9 завершена
Проверено 159680791967 СНДЛК 255469 КФ
Найдено 2 ОДЛК
Расчет завершен: 2020-11-18.01:17:12

Время работы: 	637108 сек

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

Send message
Joined: 6 Apr 17
Posts: 13114
Credit: 0
RAC: 0
Message 6857 - Posted: 18 Nov 2020, 8:04:17 UTC

В "хвосте" линейки 9 найдены однушка и четвёрка

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

[DLK(4):2]
0 8 4 2 3 6 7 5 1
7 1 3 8 6 4 5 0 2
4 5 2 7 8 1 3 6 0
1 6 5 3 0 7 2 8 4
6 3 7 1 4 8 0 2 5
2 4 0 6 7 5 8 1 3
3 0 8 5 1 2 6 4 7
8 2 1 0 5 3 4 7 6
5 7 6 4 2 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: 6857 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 18 · 19 · 20 · 21 · 22 · 23 · 24 . . . 34 · Next

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


©2024 (C) Progger