Thread 'ODLS of order n>10'

Message boards : Science : ODLS of order n>10
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 5 · 6 · 7 · 8 · 9 · 10 · 11 · Next

AuthorMessage
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1376 - Posted: 7 Feb 2021, 9:05:36 UTC
Last modified: 7 Feb 2021, 9:14:40 UTC

Программа завершилась, и я рискну запустить подсчёт Д-трансверсалей в ДЛК Гергели 20-го порядка.
Командная строка
ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15VuhbUvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds3qLiMCYSG2 >out.txt

Ох, не знаю, что из этого получится :)

Поехали!

C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
...
ID: 1376 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1377 - Posted: 7 Feb 2021, 15:04:54 UTC
Last modified: 7 Feb 2021, 16:55:39 UTC

Почти 6 часов работает программа, состояние

C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
l(1) 6 / 20

ДЛК 19-го порядка я проверила на Д-трансверсали всего один, программа работала 4,5 часа. Это была ещё не модифицированная программа.
При подсчёте Д-трансверсалей не возникает проблем с памятью.
Сейчас Диспетчер задач показывает: загрузка процессора 100%, загрузка памяти 45%.

PS. В этом состоянии всё застряло, дальше тишина, вот уже больше часа ничего нового не появляется.
Думаю: стоит ли оставлять вычисления на ночь?
У Harry White было ещё хуже: у него (на 8 ядрах) просчиталось до состояния
l(1) 19 / 20

после чего программа банально зависла.
Вроде бы осталось совсем чуть-чуть и готов результат, но результата он не дождался.

Появилось новенькое состояние
C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
l(1) 8 / 20

Жалко прерывать, но... если бы была уверенность, что программа досчитает до победы. Такой уверенности пока нет.
ID: 1377 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1378 - Posted: 7 Feb 2021, 17:03:06 UTC
Last modified: 7 Feb 2021, 18:37:06 UTC

Пока черепашка считает, покажу следующий ДЛК 20-го порядка



В обычном числовом формате (сильно нормализованный ДЛК)

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

Код по системе Tomas Brada
MNnGrUiv3FCcc7Yjsqjwd3aLxbmTULip8oFYpfv7XbzSmCJagYx94XPkWVTUHfwPhyVZdpKb1K7UmDmkCngSasrtnVofHAF6UGhW1cAkMH94ZWGbDjYB2Qs8QUoeK

Свойства ДЛК, выданные утилитой Harre White
Order? 20

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

Counts
------
         1 diagonal Latin
         1 natural \diagonal
         1 self-orthogonal

Добавлю: ДЛК является и DSODLS.
На иллюстрации показана раскраской своеобразная блочная структура ДЛК.
Хм... классическую блочную структуру в ДЛК сразу не увидела, а она есть.
Надо раскрасить.
ID: 1378 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1379 - Posted: 7 Feb 2021, 17:19:53 UTC
Last modified: 7 Feb 2021, 17:25:36 UTC

Наконец, третий ДЛК 20-го порядка, построенный методом составных квадратов

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

Код квадрата по системе Tomas Brada
MaSWzZ2ebdm5cAneAkniTEZhST67FA1uZGAPN7FCp8a6aq6VsJNFegrB5zdWknjNnrJLzVWrCpcPmMscBDbucW6gQ29RktaVRMrY5JUMTepS7hsa64fKN3ry

Проверяю свойства этого ДЛК утилитой Harry White
Order? 20

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

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

Отличные свойства! Можно предположить, что этот ДЛК даст максимум по Д-трансверсалям. Хотя... может быть, рекордным будет квадрат Гергели.
Добавлю: этот ДЛК является и DSODLS.
ID: 1379 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1380 - Posted: 7 Feb 2021, 18:14:54 UTC
Last modified: 7 Feb 2021, 18:44:52 UTC

Третий квадратик обиделся, что его не раскрасили :)
Раскрасила



Частичной раскраской показана ассоциативность ДЛК.

Господа!
Кому интересно, можете посчитать Д-трансверсали в этом ДЛК.
Командная строка для запуска программы Tomas Brada
ortogonb.exe -c MaSWzZ2ebdm5cAneAkniTEZhST67FA1uZGAPN7FCp8a6aq6VsJNFegrB5zdWknjNnrJLzVWrCpcPmMscBDbucW6gQ29RktaVRMrY5JUMTepS7hsa64fKN3ry >out.txt

(перед >out.txt обязателен пробел, здесь его не видно)

Программу ortogonb надо взять модифицированную; я где-то выкладывала ссылку на пакет модифицированных программ Tomas Brada.
Кроме того, не забывайте о трёх библиотечных программах, необходимых для работы программы ortogonb.
Библиотечные программы я тоже выкладывала.
И ещё напомню: освободите компьютер от работы других программ, так как программа ortogonb многопоточная и грузит полностью все ядра процессора.

PS. Tomas Brada сообщил о пакете модифицированных программ здесь
https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4375
ID: 1380 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1381 - Posted: 7 Feb 2021, 19:01:36 UTC

Ну вот, половина просчиталась

C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
l(1) 10 / 20

Прерывать, конечно, очень жалко. Программа пока работает, не висит.
К утру должна завершиться, но... выдаст ли результат? Очень волнительно...
ID: 1381 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1382 - Posted: 7 Feb 2021, 19:47:33 UTC

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



Прекрасный квадратик!
ID: 1382 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1383 - Posted: 7 Feb 2021, 20:03:16 UTC

Черепашка героически трудится :)
Я ушла спать.
Надеюсь утром увидеть результат.
ID: 1383 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1384 - Posted: 8 Feb 2021, 3:11:29 UTC

Состояние сейчас

C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
l(1) 18 / 20

Осталось совсем немного.
Жду...
ID: 1384 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1385 - Posted: 8 Feb 2021, 4:33:51 UTC
Last modified: 9 Feb 2021, 2:43:45 UTC

Черепашка кричит
- У-р-р-р-р-а-а-а! Посчитала!

C:\Users\Дом\Downloads\ndlk-2101b>ortogonb.exe -c MKWZPV7kaqnWnhbYTFct3gsk15Vuhb
UvzfGMSTr8fB4tzirPb3jBZuq1HxaeRGTjnpdvsPsAn1jDdb6X8VkLfWFfBJr3cD8pyk5bcCGacY26Ds
3qLiMCYSG2  1>out.txt
init_trans(20) used 1303 nodes
dance_mt: using 2 threads for 20 rows in column 1
l(1) 20 / 20

C:\Users\Дом\Downloads\ndlk-2101b>pause
Для продолжения нажмите любую клавишу . . .

Результат
num_dtrans: 23909627000

Впечатляет!
Это первый ДЛК 20-го порядка, в котором посчитаны Д-трансверсали (по крайней мере, в моих исследованиях).
Программа работала 19 часов.

Напомню, Д-трансверсали посчитаны в ДЛК, построенном методом Гергели



У меня остались ещё два квадратика 20-го порядка, очень симпатичные.
Но... очень уж долго программа считает, и в это время другие программы работать не могут.
ID: 1385 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1386 - Posted: 8 Feb 2021, 5:06:21 UTC
Last modified: 8 Feb 2021, 5:34:20 UTC

Зато наш с черепашкой опыт показал, сколько времени надо на обсчёт ДЛК 20-го порядка.
На многоядерном процессоре это вполне можно считать, даже и ДЛК 21-го порядка можно попробовать.
У меня есть эти ДЛК, могу показать.

Например, ДЛК 21-го порядка, построенный методом Гергели



Это ДЛК 21-го порядка, построенный методом Линдера по программе коллеги А. Чернова



Этот ДЛК в обычном числовом формате

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

И код ДЛК по системе Tomas Brada
N23P8UTDJDB9ycBnRXmpN1NYppx7uHyBKXvyd1tFyML8G3frU64vDXHosqajFDVaQwy5qY9h4kijx9MmsgcMmedTaWoK614jZVarJ8GZrn3bqHrn3eEUXQJs8MXhb53GuDH1xyW
ID: 1386 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1387 - Posted: 8 Feb 2021, 5:32:36 UTC

Но сначала хотелось бы помощи в подсчёте Д-трансверсалей в двух оставшихся ДЛК 20-го порядка.
Всё-таки очень интересно: какой из них даст максимум Д-трансверсалей.
ID: 1387 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1452 - Posted: 12 Feb 2021, 4:22:46 UTC

Возвращаюсь к ДЛК 12-го порядка.
Помощник Mynx прислал новые результаты, он обрабатывает 79 ДЛК, оставшихся в моём эксперименте.
Результаты такие

Квадрат 14: 406 894 ОДЛК
Квадрат 15: 1 566 818 ОДЛК
Квадрат 16: 842 966 ОДЛК
Квадрат 17: 1 534 214 ОДЛК
Квадрат 18: 11 288 ОДЛК
Квадрат 19: 11 535 ОДЛК
Квадрат 20: 9 498 ОДЛК
Квадрат 21: 9 793 ОДЛК
Квадрат 22: 8 395 ОДЛК
Квадрат 23: 8 015 ОДЛК
Квадрат 24: 8 170 ОДЛК
Квадрат 25: 6 382 ОДЛК

Два очень солидных квадратика
Квадрат 15: 1 566 818 ОДЛК
Квадрат 17: 1 534 214 ОДЛК

Обработаю результаты от этих ДЛК отдельно.
От остальных ДЛК можно объединить результаты и обработать все вместе.

Покажу солидные ДЛК

[DLK(1534214):1]
13248 Д-трансверсалей
0 A 4 5 2 8 9 3 7 6 B 1
B 1 7 6 9 3 2 8 4 5 0 A
6 4 2 8 0 A B 1 9 3 5 7
5 7 9 3 B 1 0 A 2 8 6 4
2 8 A 0 4 6 7 5 1 B 9 3
9 3 1 B 7 5 4 6 A 0 2 8
3 9 B 1 5 7 6 4 0 A 8 2
8 2 0 A 6 4 5 7 B 1 3 9
7 5 3 9 1 B A 0 8 2 4 6
4 6 8 2 A 0 1 B 3 9 7 5
1 B 6 7 3 9 8 2 5 4 A 0
A 0 5 4 8 2 3 9 6 7 1 B

[DLK(1566818):1]
13280 Д-трансверсалей
0 A 4 5 2 8 9 3 7 6 B 1
B 1 7 6 9 3 2 8 4 5 0 A
4 6 2 8 0 A B 1 9 3 7 5
7 5 9 3 B 1 0 A 2 8 4 6
9 3 0 A 4 6 7 5 B 1 2 8
2 8 B 1 7 5 4 6 0 A 9 3
8 2 1 B 5 7 6 4 A 0 3 9
3 9 A 0 6 4 5 7 1 B 8 2
5 7 3 9 1 B A 0 8 2 6 4
6 4 8 2 A 0 1 B 3 9 5 7
1 B 6 7 3 9 8 2 5 4 A 0
A 0 5 4 8 2 3 9 6 7 1 B
ID: 1452 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1458 - Posted: 12 Feb 2021, 13:54:31 UTC

Обработала пока результаты от двух ДЛК

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

Найдено 470891 КФ ОДЛК

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

Найдено 551406 КФ ОДЛК

Очень медленно идёт обработка.
Остался ещё один "тяжёлый" ДЛК, остальные лёгкие.
Продолжу обработку завтра.
ID: 1458 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1473 - Posted: 13 Feb 2021, 8:27:02 UTC
Last modified: 13 Feb 2021, 12:09:14 UTC

Уф!
Обработала ещё один "тяжёлый" ДЛК

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

ОДЛК много (1534214), а КФ ОДЛК получилось всего 251066.

Ну, оставшиеся ДЛК лёгкие.

PS. Ещё этот ДЛК обработала отдельно, довольно солидный

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

Получилось 147075 КФ ОДЛК от этого ДЛК.
ID: 1473 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1475 - Posted: 13 Feb 2021, 12:07:00 UTC
Last modified: 13 Feb 2021, 12:09:42 UTC

Завершила обработку.
Лёгкие квадратики дали 69748 КФ ОДЛК.
Данную порцию результатов от ДЛК 14 - 25 обрабатывала по частям, КФ ОДЛК, полученные от каждой части, преобразовала в коды по системе Tomas Brada.
Всего получено 1490186 КФ ОДЛК. Объединила результаты всех частей.
Однако возможны дубликаты КФ ОДЛК, потому что программу сортировки и удаления дубликатов sort_u я так и не нашла.
И Tomas Brada на мой вопрос ничего не ответил.
То есть программа как бы есть и в то же время никто не знает, где её взять :(

Отличное пополнение нашей БД КФ ОДЛК 12-го порядка! Спасибо помощнику Mynx!
Как уже отмечалось, ДЛК порядка 12 весьма продуктивные, счёт в БД КФ ОДЛК пойдёт на миллиарды.
Результаты выложила на Яндекс.Диск, 34,6 МБ
https://disk.yandex.ru/d/xYr6Z8rH15O2Nw

От квадратов моего эксперимента осталось 54 квадрата, помощник продолжает обсчитывать эти ДЛК.
Ожидается ещё пополнение БД.
ID: 1475 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1593 - Posted: 5 Mar 2021, 5:28:14 UTC
Last modified: 5 Mar 2021, 5:30:01 UTC

Приехали новые результаты от помощника Mynx

Квадрат 26: 747 762 ОДЛК
Квадрат 33: 5 380 ОДЛК
Квадрат 44: 7 729 ОДЛК
Квадрат 50: 4 945 ОДЛК
Квадрат 56: 8 335 ОДЛК
Квадрат 69: 10 129 ОДЛК
Квадрат 76: 10 357 ОДЛК
Квадрат 77: 68 679 ОДЛК
Квадрат 78: 69 812 ОДЛК
Квадрат 79: 1 068 592 ОДЛК

Займусь обработкой. Квадраты 26 и 79 обработаю по одному, остальные - все вместе.
Итак, ещё 10 ДЛК обсчитаны (из моего эксперимента). Отлично!
Осталось 44 ДЛК.
БД КФ ОДЛК 12-го порядка у нас растёт, как на дрожжах :)
ID: 1593 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1594 - Posted: 6 Mar 2021, 1:47:49 UTC
Last modified: 7 Mar 2021, 13:26:18 UTC

Итак, сначала покажу солидные ДЛК.
Квадрат 26
[DLK(747762):1]
0 A 4 6 2 8 3 9 5 7 B 1
B 1 5 7 3 9 2 8 6 4 0 A
4 6 2 8 1 B A 0 9 3 7 5
7 5 9 3 0 A 1 B 2 8 6 4
9 3 A 0 4 6 7 5 B 1 2 8
2 8 B 1 7 5 4 6 0 A 3 9
8 2 1 B 5 7 6 4 A 0 9 3
3 9 0 A 6 4 5 7 1 B 8 2
5 7 3 9 A 0 B 1 8 2 4 6
6 4 8 2 B 1 0 A 3 9 5 7
1 B 7 5 9 3 8 2 4 6 A 0
A 0 6 4 8 2 9 3 7 5 1 B

Получилось 500479 КФ ОДЛК.

Квадрат 79
[DLK(1068592):1]
0 A 4 6 2 8 9 3 7 5 B 1
B 1 7 5 9 3 2 8 4 6 0 A
4 6 2 8 0 A B 1 9 3 7 5
7 5 9 3 B 1 0 A 2 8 4 6
2 8 B 1 4 6 7 5 0 A 9 3
9 3 0 A 7 5 4 6 B 1 2 8
3 9 A 0 5 7 6 4 1 B 8 2
8 2 1 B 6 4 5 7 A 0 3 9
5 7 3 9 1 B A 0 8 2 6 4
6 4 8 2 A 0 1 B 3 9 5 7
1 B 5 7 3 9 8 2 6 4 A 0
A 0 6 4 8 2 3 9 5 7 1 B

А тут получилось всего 104254 КФ ОДЛК. Интересный квадрат, очень много изоморфных ОДЛК у него.

Дальше обработала остальные 8 ДЛК. Они дали 185366 ОДЛК и 104761 КФ ОДЛК.
Объединила все КФ ОДЛК, в итоге: 709494 КФ ОДЛК.
КФ ОДЛК представлены в закодированном виде по системе Tomas Brada.
Не сортировала! Поэтому возможны дубликаты КФ ОДЛК.

Выложила эту часть нашей БД КФ ОДЛК порядка 12
https://disk.yandex.ru/d/DKaXGFT8-bT-Hw
Яндекс.Диск, 16,5 МБ.

Наша БД КФ ОДЛК 12-го порядка хорошо подросла благодаря Mynx.

PS. И опять забыла добавить 10 исходных ДЛК. В следующую порцию добавлю.
Два квадрата уже показаны, покажу остальные 8, чтобы не забыть про них

33-й
[DLK(5380):1]
0 A 4 6 2 8 3 9 5 7 B 1
B 1 5 7 3 9 8 2 6 4 0 A
5 7 2 8 A 0 1 B 9 3 4 6
4 6 9 3 1 B A 0 2 8 5 7
9 2 B 1 4 6 7 5 0 A 3 8
2 9 0 A 7 5 4 6 B 1 8 3
8 3 A 0 5 7 6 4 1 B 2 9
3 8 1 B 6 4 5 7 A 0 9 2
6 4 3 9 B 1 0 A 8 2 7 5
7 5 8 2 0 A B 1 3 9 6 4
1 B 7 5 9 3 2 8 4 6 A 0
A 0 6 4 8 2 9 3 7 5 1 B

44-й
[DLK(7729):1]
0 A 4 6 2 8 3 9 7 5 B 1
B 1 7 5 3 9 2 8 4 6 0 A
4 6 2 8 0 B A 1 9 3 7 5
7 5 9 3 B 0 1 A 2 8 4 6
8 2 0 A 4 6 7 5 1 B 3 9
9 3 B 1 7 5 4 6 0 A 8 2
3 9 1 B 5 7 6 4 A 0 2 8
2 8 A 0 6 4 5 7 B 1 9 3
5 7 3 9 1 A B 0 8 2 6 4
6 4 8 2 A 1 0 B 3 9 5 7
1 B 5 7 9 3 8 2 6 4 A 0
A 0 6 4 8 2 9 3 5 7 1 B

50-й
[DLK(4945):1]
0 A 4 6 2 8 3 9 7 5 B 1
B 1 7 5 3 9 2 8 4 6 0 A
4 6 2 8 B 1 0 A 9 3 7 5
7 5 9 3 0 A B 1 2 8 4 6
2 8 0 A 4 6 7 5 B 1 3 9
9 3 B 1 7 5 4 6 0 A 2 8
3 9 1 B 5 7 6 4 A 0 8 2
8 2 A 0 6 4 5 7 1 B 9 3
5 7 3 9 A 0 1 B 8 2 6 4
6 4 8 2 1 B A 0 3 9 5 7
1 B 5 7 9 3 8 2 6 4 A 0
A 0 6 4 8 2 9 3 5 7 1 B

56-й
[DLK(8335):1]
0 A 4 6 2 8 3 9 7 5 B 1
B 1 7 5 3 9 2 8 4 6 0 A
6 4 2 8 0 A B 1 9 3 5 7
5 7 9 3 B 1 A 0 2 8 6 4
2 8 1 A 4 6 7 5 B 0 9 3
3 9 A 1 7 5 4 6 0 B 2 8
9 3 0 B 5 7 6 4 A 1 8 2
8 2 B 0 6 4 5 7 1 A 3 9
7 5 3 9 1 B 0 A 8 2 4 6
4 6 8 2 A 0 1 B 3 9 7 5
1 B 5 7 9 3 8 2 6 4 A 0
A 0 6 4 8 2 9 3 5 7 1 B

69-й
[DLK(10129):1]
0 A 4 6 2 8 3 9 7 5 B 1
B 1 7 5 3 9 8 2 4 6 0 A
5 7 2 8 1 B A 0 9 3 6 4
6 4 9 3 A 0 1 B 2 8 5 7
8 3 B 1 4 6 7 5 0 A 2 9
3 8 0 A 7 5 4 6 B 1 9 2
9 2 A 0 5 7 6 4 1 B 3 8
2 9 1 B 6 4 5 7 A 0 8 3
4 6 3 9 0 A B 1 8 2 7 5
7 5 8 2 B 1 0 A 3 9 4 6
1 B 5 7 9 3 2 8 6 4 A 0
A 0 6 4 8 2 9 3 5 7 1 B

76-й
[DLK(10357):1]
0 A 4 6 2 8 9 3 7 5 B 1
B 1 5 7 3 9 8 2 6 4 0 A
4 7 2 8 0 A B 1 9 3 6 5
7 4 9 3 1 B A 0 2 8 5 6
8 3 0 B 4 6 7 5 A 1 2 9
3 8 A 0 7 5 4 6 1 B 9 2
9 2 1 A 5 7 6 4 B 0 3 8
2 9 B 1 6 4 5 7 0 A 8 3
5 6 3 9 B 1 0 A 8 2 7 4
6 5 8 2 A 0 1 B 3 9 4 7
1 B 7 5 9 3 2 8 4 6 A 0
A 0 6 4 8 2 3 9 5 7 1 B

77-й
[DLK(68679):1]
0 A 4 6 2 8 9 3 7 5 B 1
B 1 5 7 3 9 8 2 6 4 0 A
4 7 2 8 0 A B 1 9 3 6 5
7 4 9 3 B 1 0 A 2 8 5 6
8 3 1 B 4 6 7 5 A 0 2 9
3 8 0 A 7 5 4 6 B 1 9 2
9 2 A 0 5 7 6 4 1 B 3 8
2 9 B 1 6 4 5 7 0 A 8 3
5 6 3 9 1 B A 0 8 2 7 4
6 5 8 2 A 0 1 B 3 9 4 7
1 B 7 5 9 3 2 8 4 6 A 0
A 0 6 4 8 2 3 9 5 7 1 B

78-й
[DLK(69812):1]
0 A 4 6 2 8 9 3 7 5 B 1
B 1 5 7 9 3 2 8 6 4 0 A
4 6 2 8 0 A B 1 9 3 7 5
7 5 9 3 B 1 0 A 2 8 4 6
9 3 0 A 4 6 7 5 B 1 2 8
2 8 B 1 7 5 4 6 0 A 9 3
8 2 1 B 5 7 6 4 A 0 3 9
3 9 A 0 6 4 5 7 1 B 8 2
5 7 3 9 1 B A 0 8 2 6 4
6 4 8 2 A 0 1 B 3 9 5 7
1 B 7 5 3 9 8 2 4 6 A 0
A 0 6 4 8 2 3 9 5 7 1 B

Перевела квадраты в КФ в закодированном виде

D1t1jmg6MU3xeDhfYprBvePGUFB5nQk3
D4bQ1sCiaTaRQJjJtGnWdheqxbBvdRrB
DCfpuWVyocXw3qi1YRRQU5cCp8XipYF7
DUVZTaeunBkKaGGefdG2Tu8cqfDmj3QB
DWUh6sUM8DZY7LjW6DJnjzmrtpf3Ubz2
DcMZ2a24goym4y9cWjAEyY2nNAzLUC52
DqaUhfC8NBz54rB6foAE3Pb5czGwdRrB
DqxhcfzxRuzpATLNLCLtnXpx17jUkfY2
DthHyccVgHogMAvwxmFziGmGKY3XFBD2
DzC83v4PbJdPyFh36DTPjsVyqgb51uN6

Вот эти КФ надо добавить в выложенную часть БД.
Кстати, там написано, что содержится 709495 КФ ОДЛК, это опечатка, содержится 709494 КФ ОДЛК.
ID: 1594 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1596 - Posted: 7 Mar 2021, 0:36:17 UTC
Last modified: 7 Mar 2021, 0:45:47 UTC

У меня отличная новость!
На форуме Math Help Planet сделали программу удаления дубликатов строк
http://mathhelpplanet.com/viewtopic.php?p=414487#p414487

Теперь можно удалять дубликаты КФ.
Протестировала программу на последней порции - 709494 КФ ОДЛК.
После удаления дубликатов осталось 704192 КФ ОДЛК.
Добавила к ним 10 исходных ДЛК (смотрите в предыдущем посте).
Получилось в итоге 704202 КФ ОДЛК.
Сейчас выложу эту порцию, она теперь не содержит дубликатов КФ.

Готово!
https://disk.yandex.ru/d/y23dDV5DKZmRGQ
Яндекс.Диск, 16,3 МБ.

Господа!
Скопируйте программу с форума Math Help Planet.
Отличный инструмент.
Подчеркну: программа не сортирует строки (это и не нужно), а только удаляет дубликаты.
ID: 1596 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 1675 - Posted: 25 Mar 2021, 0:26:31 UTC
Last modified: 25 Mar 2021, 0:38:45 UTC

Отвлеклась на программу, а тут мне Mynx так много прислал результатов по ОДЛК 12-го порядка :)
Надо начинать обработку.
Начну с лёгкого квадратика и присланного самым последним
квадрат 54
[DLK(246191):1]
0 A 4 6 2 8 3 9 7 5 B 1
B 1 7 5 3 9 2 8 4 6 0 A
6 4 2 8 0 A B 1 9 3 5 7
5 7 9 3 B 1 0 A 2 8 6 4
2 8 0 A 4 6 7 5 B 1 9 3
9 3 B 1 7 5 4 6 0 A 8 2
3 9 1 B 5 7 6 4 A 0 2 8
8 2 A 0 6 4 5 7 1 B 3 9
7 5 3 9 1 B A 0 8 2 4 6
4 6 8 2 A 0 1 B 3 9 7 5
1 B 5 7 9 3 8 2 6 4 A 0
A 0 6 4 8 2 9 3 5 7 1 B

Сейчас буду канонизировать эти ОДЛК.

Готово!
Order? 12
Format, (1: first row or 2: \diagonal)? 2
File name? out
.. writing DLS to file output12CF2_1.txt
number of DLS 246191 CFs 172943

elapsed time 0:05:22

Получено от этого ДЛК 172943 КФ ОДЛК.
ID: 1675 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 5 · 6 · 7 · 8 · 9 · 10 · 11 · Next

Message boards : Science : ODLS of order n>10

©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese