Обобщённые симметрии - 2

Message boards : Science : Обобщённые симметрии - 2
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 11 · 12 · 13 · 14 · 15 · 16 · 17 . . . 24 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2781 - Posted: 11 Dec 2018, 3:10:37 UTC

После внедрения нескольких рационализаторских предложений от различных отделов мозга генератор ЛК с симметрией (8,8,8) стал работать гораздо лучше. Теперь искры летят от генератора :)

Уже нагенерировано 514932 КФ ЛК с данной симметрией. Полмиллиона! И все они проверены на ОДЛК.
Найдено 7 "симметричных" однушек (с этой симметрией, разумеется).
Семь - это уже очень много :)
Но что-то однушечная симметрия, только однушки пока находятся.
Может, всё ещё впереди; будут и группы пар ОДЛК, авось, с данной симметрией.
ID: 2781 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2783 - Posted: 11 Dec 2018, 9:11:42 UTC

И восьмая однушка найдена с симметрией (8,8,8).
Эх! Опять однушка :)
Однако количество сгенерированных КФ ЛК уже более 600000. Хорошо генератор работает!
ID: 2783 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2786 - Posted: 11 Dec 2018, 15:37:09 UTC
Last modified: 11 Dec 2018, 15:41:50 UTC

А вот сгенерировала порцию КФ ЛК, а все ЛК не "симметричные". И такое случается (пока первый раз случилось); видимо, плохие варианты рамок программа сделала.
Определитель симметрий

Введено ЛК                 : 74244
Из них симметричных        : 136

Найдено различных симметрий: 1
Время работы               : 5.007 сек

Однако... не совсем все ЛК не "симметричные", какие-то 136 "симметричные", хотя в списке симметрий присутствует только тождественная симметрия.
Опять намёки на симметрии с кодом с плюсом. Но как выудить тут эти симметрии?
Завтра проверю эту порцию на ОДЛК; может быть, ОДЛК найдётся "симметричный", тогда можно будет определить, что за симметрия.
ID: 2786 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2788 - Posted: 11 Dec 2018, 16:22:26 UTC
Last modified: 11 Dec 2018, 16:24:02 UTC

Между тем нагенерировала уже 665087 КФ ЛК с симметрией (8,8,8)

Определитель симметрий

Введено ЛК                 : 665087
53665
108072
162305
216538
270514
325109
379268
433328
487732
541943
596002
649880
Из них симметричных        : 665087

Найдено различных симметрий: 13
Время работы               : 62.4 сек

Мультисимметрия крутая - дюжина симметрий, не считая тождественную.
Список симметрий
(1,1,1)
(8,8,8)
(8,31,31)
(10,10,10)
(11,11,11)
(16,16,16)
(19,19,19)
(21,21,21)
(21,36,36)
(22,22,22)
(22,37,37)
(27,27,27)
(28,28,28)

При этом симметрия (8,8,8) есть у каждого ЛК, а все остальные симметрии из списка с ней совместимы.

Решений на такую кучу КФ ЛК, конечно, маловато: всего 8 однушек.
ID: 2788 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2792 - Posted: 12 Dec 2018, 13:05:44 UTC
Last modified: 12 Dec 2018, 13:09:53 UTC

За целый день поиска найдена всего одна однушка с симметрией (8,8,8). Очень мало решений!
Уже сгенерировано и проверено более 700000 КФ ЛК с этой симметрией.
Эффект у эксперимента безобразно низкий. Прямо хоть брось. Наверное, и остановлю этот эксперимент.

Покажу несколько вариантов рамок, которые я варьировала

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рамки я беру из очевидных симметрий. Потом программа делает все возможные варианты рамок по введённому варианту; затем программа вставляет все возможные ассоциативные ЛК 6х6 в полученные рамки.
Генератор довольно сложный (по своей схеме), требует много времени.
А решений кот наплакал!
ID: 2792 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2804 - Posted: 13 Dec 2018, 20:30:29 UTC

Белышев выложил тут
http://forum.boinc.ru/default.aspx?g=posts&m=91898#post91898
новую утилиту find_symm_2.00 для поиска чистых симметрий в массиве введённых ЛК.

Программа find_symm_2.00 отбирает из входного файла input.txt все существенно различные ЛК, обладающие заданной чистой симметрией, и записывает их КФ в файл symm_<код_симметрии>.txt. Нужный код симметрии вводится по запросу. Если вместо кода симметрии ввести слово all, то программа будет выполнена сразу для всех чистых симметрий.

Прогресс выводится каждые пять секунд.

Полезная утилита. Спасибо, Алексей!

Опробовала утилиту на массиве КФ ЛК с симметрией (8,8,8). Массив содержит 747118 КФ ЛК, полученных моим генератором ЛК с симметрией (8,8,8).
Тут у меня мультисимметрия очень хороша! Дюжина различных симметрий!
Вот вывод утилиты find_symm_2.00

Поиск чистых симметрий

Введено ЛК: 747118
Введите код симметрии:
all
53219
107264
161131
214944
268409
322471
376101
429700
483577
537118
590454
643894
697055
Квадратов с симметрией (8,8,8) найдено: 747118 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (8,31,31) найдено: 1536 они записаны в файл symm_8_31_31.txt
Квадратов с симметрией (10,10,10) найдено: 170 они записаны в файл symm_10_10_10.txt
Квадратов с симметрией (11,11,11) найдено: 16 они записаны в файл symm_11_11_11.txt
Квадратов с симметрией (16,16,16) найдено: 2146 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (19,19,19) найдено: 8 они записаны в файл symm_19_19_19.txt
Квадратов с симметрией (21,21,21) найдено: 8 они записаны в файл symm_21_21_21.txt
Квадратов с симметрией (21,36,36) найдено: 2 они записаны в файл symm_21_36_36.txt
Квадратов с симметрией (22,22,22) найдено: 4 они записаны в файл symm_22_22_22.txt
Квадратов с симметрией (22,37,37) найдено: 2 они записаны в файл symm_22_37_37.txt
Квадратов с симметрией (27,27,27) найдено: 40 они записаны в файл symm_27_27_27.txt
Квадратов с симметрией (28,28,28) найдено: 38 они записаны в файл symm_28_28_28.txt

Время поиска: 70.731 сек

Дюжина чистых симметрий найдена.
Обратите внимание, что симметрией (8,8,8) обладают все введённые ЛК. Остальные симметрии совместимы с симметрией (8,8,8).
Ещё обратите внимание на количество ЛК с симметрией (28,28,28). Опять 38 ЛК!

Во всей этой куче КФ ЛК только 8 ЛК дали ОДЛК - 9 однушек. Однушки обладают только симметрией (8,8,8).
ID: 2804 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2805 - Posted: 13 Dec 2018, 20:42:43 UTC - in response to Message 2804.  
Last modified: 13 Dec 2018, 20:48:01 UTC

И проверила этой утилитой БД ручного проекта, в программу введены 70163 КФ ОДЛК

Поиск чистых симметрий

Введено ЛК: 70163
Введите код симметрии:
all
Квадратов с симметрией (1,31,31) найдено: 9 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (2,31,31) найдено: 8 они записаны в файл symm_2_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 13388 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (8,8,8) найдено: 8 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (8,31,31) найдено: 43 они записаны в файл symm_8_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 10 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 185 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (27,27,27) найдено: 25 они записаны в файл symm_27_27_27.txt

Время поиска: 4.773 сек

Лидирует симметрия (4,31,31), на втором месте симметрия (16,31,31).

Покажу 8 КФ ЛК с симметрией (8,8,8), выданных утилитой

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

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

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

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

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

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

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

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

И Замыкание от этих ЛК

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 8

Проверено ДЛК           : 1644
Найдено КФ марьяжных ДЛК: 9
Время работы в сек      : 0.593

*************************************************
Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 9

Проверено ДЛК           : 2677
Найдено КФ марьяжных ДЛК: 9
Время работы в сек      : 0.671

*************************************************
╚чтыхўхэшх шэЇюЁьрЎшш

=================================================
Канонизатор ЛК10

Введено ЛК   : 18
Найдено КФ ЛК: 17
Время работы : 0.015 сек

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 17

Проверено ДЛК           : 4321
Найдено КФ марьяжных ДЛК: 18
Время работы в сек      : 1.185

Найдено марьяжных КФ:
count[1] = 18
Всего: 18
Найдено соквадратов: 18
КФ соквадратов: 18

9 уникальных однушек. Таков итог эксперимента по поиску симметрии (8,8,8). Эксперимент остановлен. Очень мало даёт ОДЛК, к тому же, все однушки.
Конечно, ОДЛК с этой симметрией ещё могут быть и не только однушки, но слишком много времени требуется на поиск.

PS. Я считаю однушки по основным ДЛК, которые обладают симметрией (8,8,8). Их ортогональные соквадраты не "симметричные", их, разумеется, тоже 9.
Скрипт zamyk.bat считает все 18 однушек.
ID: 2805 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2806 - Posted: 13 Dec 2018, 21:04:11 UTC
Last modified: 13 Dec 2018, 21:12:54 UTC

А это массив КФ ЛК с симметрией (27,27,27), полученных моим генератором, содержит 143264 КФ ЛК с данной симметрией.
Протокол работы утилиты find_symm_2.00

Поиск чистых симметрий

Введено ЛК: 143264
Введите код симметрии:
all
41324
83902
125363
Квадратов с симметрией (8,8,8) найдено: 40 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (10,10,10) найдено: 14 они записаны в файл symm_10_10_10.txt
Квадратов с симметрией (15,15,15) найдено: 6 они записаны в файл symm_15_15_15.txt
Квадратов с симметрией (16,16,16) найдено: 426 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (19,19,19) найдено: 6 они записаны в файл symm_19_19_19.txt
Квадратов с симметрией (21,21,21) найдено: 3 они записаны в файл symm_21_21_21.txt
Квадратов с симметрией (22,22,22) найдено: 2 они записаны в файл symm_22_22_22.txt
Квадратов с симметрией (27,27,27) найдено: 143264 они записаны в файл symm_27_27_27.txt
Квадратов с симметрией (28,28,28) найдено: 38 они записаны в файл symm_28_28_28.txt
Квадратов с симметрией (30,30,30) найдено: 8 они записаны в файл symm_30_30_30.txt

Время поиска: 17.409 сек

Здесь тоже хорошая мультисимметрия - 10 различных симметрий.
Все введённые ЛК обладают симметрией (27,27,27). Остальные симметрии совместимы с данной симметрией.
И опять 38 ЛК с симметрией (28,28,28)!
Везде 38 и ни квадратом больше.

25 КФ ЛК с симметрией (27,27,27) дали ОДЛК (см. предыдущий пост).
Эксперимент с симметрией (27,27,27) тоже остановлен, зашла в тупик с генерацией - ни одного нового ЛК не генерируется.
Вполне возможно, что у меня неправильно написан генератор. Ну, написала, как поняла описание симметрии, выложенное Белышевым.
ID: 2806 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2807 - Posted: 13 Dec 2018, 23:32:30 UTC

Самую крутую мультисимметрию дал генератор ЛК с симметрией (16,16,16).
У меня три больших файла с КФ ЛК с данной симметрией.
Проверяю первый файл, почти полтора миллиона КФ ЛК с симметрией (16,16,16), все они проверены на ОДЛК

Поиск чистых симметрий

Введено ЛК: 1431350
Введите код симметрии:
all
38196
75753
113885
151586
189584
227380
265546
303586
341618
379789
. . . . 
1259438
1297514
1335407
1374021
1412171
Квадратов с симметрией (1,31,31) найдено: 1974 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (1,41,41) найдено: 1 они записаны в файл symm_1_41_41.txt
Квадратов с симметрией (1,42,42) найдено: 1 они записаны в файл symm_1_42_42.txt
Квадратов с симметрией (4,31,31) найдено: 2211 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (7,41,41) найдено: 1 они записаны в файл symm_7_41_41.txt
Квадратов с симметрией (7,42,42) найдено: 1 они записаны в файл symm_7_42_42.txt
Квадратов с симметрией (8,8,8) найдено: 10 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (10,10,10) найдено: 22 они записаны в файл symm_10_10_10.txt
Квадратов с симметрией (10,34,34) найдено: 9 они записаны в файл symm_10_34_34.txt
Квадратов с симметрией (16,16,16) найдено: 1431350 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 2940 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (21,21,21) найдено: 216 они записаны в файл symm_21_21_21.txt
Квадратов с симметрией (21,36,36) найдено: 556 они записаны в файл symm_21_36_36.txt
Квадратов с симметрией (27,27,27) найдено: 350 они записаны в файл symm_27_27_27.txt
Квадратов с симметрией (28,28,28) найдено: 2 они записаны в файл symm_28_28_28.txt
Квадратов с симметрией (31,41,42) найдено: 1 они записаны в файл symm_31_41_42.txt
Квадратов с симметрией (41,41,41) найдено: 4 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 4 они записаны в файл symm_41_42_42.txt

Время поиска: 190.679 сек

18 различных симметрий! Симметрией (16,16,16) обладают все введённые ЛК. Остальные симметрии с ней совместимы.

У меня есть свой простенький генератор ЛК с симметрией (16,16,16).
А нормальный генератор написал Harry White по моей постановке задачи.
Генератор Harry отлично работает, можно генерировать ЛК и проверять на ОДЛК.
Не хватает мне ресурсов на все эксперименты.
Правда, есть недостаток у генератора Harry: генерируются все ЛК, а не только уникальные. Поэтому приходится пользоваться Канонизатором, чтобы отсеивать изоморфные ЛК.
ID: 2807 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2808 - Posted: 14 Dec 2018, 0:21:56 UTC
Last modified: 14 Dec 2018, 1:58:49 UTC

Проверяю второй файл с КФ ЛК с симметрией (16,16,16)

Поиск чистых симметрий

Введено ЛК: 923220
Введите код симметрии:
all
38600
74526
101109
128557
165297
219251
. . . . . 
863769
917540
Квадратов с симметрией (1,31,31) найдено: 2114 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 2347 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (7,41,41) найдено: 1 они записаны в файл symm_7_41_41.txt
Квадратов с симметрией (7,42,42) найдено: 1 они записаны в файл symm_7_42_42.txt
Квадратов с симметрией (8,8,8) найдено: 2 они записаны в файл symm_8_8_8.txt
Квадратов с симметрией (10,10,10) найдено: 27 они записаны в файл symm_10_10_10.txt
Квадратов с симметрией (10,34,34) найдено: 12 они записаны в файл symm_10_34_34.txt
Квадратов с симметрией (16,16,16) найдено: 923220 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 2834 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (21,21,21) найдено: 254 они записаны в файл symm_21_21_21.txt
Квадратов с симметрией (21,36,36) найдено: 604 они записаны в файл symm_21_36_36.txt
Квадратов с симметрией (22,22,22) найдено: 2 они записаны в файл symm_22_22_22.txt
Квадратов с симметрией (41,41,41) найдено: 4 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 4 они записаны в файл symm_41_42_42.txt

Время поиска: 97.781 сек

Симметрии те же самые, новые не появились.
ID: 2808 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2809 - Posted: 14 Dec 2018, 1:52:53 UTC
Last modified: 14 Dec 2018, 1:57:35 UTC

И третий файл КФ ЛК с симметрией (16,16,16)

Поиск чистых симметрий

Введено ЛК: 1268675
Введите код симметрии:
all
53709
107723
161817
216075
. . . . .
974514
1028504
1082612
1136416
1190442
1244496
Квадратов с симметрией (16,16,16) найдено: 1268675 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (27,27,27) найдено: 5 они записаны в файл symm_27_27_27.txt

Время поиска: 118.747 сек

Здесь всего две симметрии.

Нагенерировано довольно много КФ ЛК с симметрией (16,16,16), а ОДЛК найдено мало.
Я рассказывала об этом в теме "Симметрия (16,16,16)".
ID: 2809 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2812 - Posted: 14 Dec 2018, 8:05:41 UTC
Last modified: 14 Dec 2018, 8:40:48 UTC

А вот посмотрите на порцию от моего самого первого генератора, который работает у меня и сейчас в эксперименте мультисимметрия.
Это проверка порции утилитой find_symm_2.00

Поиск чистых симметрий

Введено ЛК: 200606
Введите код симметрии:
all
34659
68367
101445
134467
167740
Квадратов с симметрией (4,31,31) найдено: 12 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 4 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 151331 они записаны в файл symm_16_31_31.txt

Время поиска: 30.451 сек

В порции содержится 200606 КФ ЛК, это выход из 1000000 сгенерированных ЛК. Выход примерно всегда такой - около 200000 КФ.
Данный генератор генерирует как "симметричные", так и не "симметричные" ЛК.
Мультисимметрия не очень крутая, кроме показанных здесь симметрий встречаются ещё ЛК с симметрией (1,31,31). То есть всего 4 симметрии.
Зато уникальные ОДЛК идут замечательно от ЛК, получаемых этим генератором. Стабильно появляются ОДЛК с двумя симметриями: (4,31,31) и (16,31,31).

Я собиралась рассказать об этом генераторе и об эксперименте мультисимметрия во второй части статьи "Новый алгоритм поиска ОДЛК".
Но... у меня кризис - от уныния и отчаяния из-за того, что администраторов BOINC-проектов мне так и не удалось убедить в необходимости запуска новых экспериментов.
Теперь BOINC-проекты сами по себе, а я сама по себе.
Если выйду из кризиса, возможно, напишу вторую часть статьи.

К Progger
паче чаяния, что вы читаете форум, в чём я сильно сомневаюсь!
Хочу вас предупредить: за результатами BOINC-проектов нужно следить.
Я бегло просматриваю результаты, хотя и не обрабатываю уже 3 месяца.
Пошли большие повторения относительно всей БД.
Возможно, пора сменить линейки.
Писем вам больше не пишу, потому что вы на них не отвечаете.
Последнее письмо было 7 ноября с. г. - с поздравлением с Днём Рождения. Но даже на это письмо вы не ответили.
Похоже, что письма мои вы просто выбрасываете в корзину, не читая.
Печально!
Научный руководитель вашему BOINC-проекту больше не нужен, да и сам проект, кажется, не нужен.
Повторю, что уже не раз говорила: остановите проект (обе ветви).
ID: 2812 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2813 - Posted: 14 Dec 2018, 8:13:25 UTC

Ну вот, очень хорошо поработала утилита find_symm_2.00. Столько всего проверила.
Удобно!
Алексей, ещё раз благодарю за эту утилиту.
ID: 2813 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2814 - Posted: 14 Dec 2018, 9:02:01 UTC - in response to Message 2812.  

Цитата
В порции содержится 200606 КФ ЛК, это выход из 1000000 сгенерированных ЛК. Выход примерно всегда такой - около 200000 КФ.
Данный генератор генерирует как "симметричные", так и не "симметричные" ЛК.
Мультисимметрия не очень крутая, кроме показанных здесь симметрий встречаются ещё ЛК с симметрией (1,31,31). То есть всего 4 симметрии.
Зато уникальные ОДЛК идут замечательно от ЛК, получаемых этим генератором. Стабильно появляются ОДЛК с двумя симметриями: (4,31,31) и (16,31,31).

А вот и ОДЛК, найденные в этой порции ЛК, их найдено 14 штук

Поиск чистых симметрий

Введено ЛК: 14
Введите код симметрии:
all
Квадратов с симметрией (16,31,31) найдено: 2 они записаны в файл symm_16_31_31.txt

Время поиска: 0.015 сек

Здесь только ОДЛК с симметрией (16,31,31) нашлись.
Ну да, ЛК с симметрией (4,31,31) в этой порции очень мало, потому и ОДЛК нет.

Эксперимент мультисимметрия продолжается!
ID: 2814 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2818 - Posted: 14 Dec 2018, 10:51:55 UTC
Last modified: 14 Dec 2018, 10:59:19 UTC

Белышев сейчас разрабатывает ПО для поиска ОДЛК с симметрией (16,31,31).

У меня такие ОДЛК уже давно ищутся и в эксперименте с псевдоассоциативными ДЛК, и в эксперименте мультисимметрия.
На данный момент в ручном проекте найдено 185 стандартов с этой симметрией, которые дали 432 уникальные КФ ОДЛК!
Это из протокола скрипта zamyk.bat

. . . . . 
=================================================
Канонизатор ЛК10

Введено ЛК   : 432
Найдено КФ ЛК: 400
Время работы : 0.218 сек

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 400

Проверено ЛК: 44 скорость 2008 ДЛК в сек
Проверено ЛК: 85 скорость 2264 ДЛК в сек
Проверено ЛК: 127 скорость 2243 ДЛК в сек
Проверено ЛК: 169 скорость 2163 ДЛК в сек
Проверено ЛК: 213 скорость 2104 ДЛК в сек
Проверено ЛК: 255 скорость 2107 ДЛК в сек
Проверено ЛК: 298 скорость 2096 ДЛК в сек
Проверено ЛК: 343 скорость 2019 ДЛК в сек
Проверено ЛК: 388 скорость 2027 ДЛК в сек

Проверено ДЛК           : 98500
Найдено КФ марьяжных ДЛК: 432
Время работы в сек      : 46.706

Найдено марьяжных КФ:
count[1] = 330
count[2] = 102
Всего: 432
Найдено соквадратов: 534
КФ соквадратов: 432

Как видим, у данной симметрии большой процент двушек.
Однако более солидных групп пар ОДЛК пока не найдено в ручном проекте. Может быть, всё впереди.
А во всей нашей БД есть и солидные группы пар ОДЛК с симметрией (16,31,31).
ID: 2818 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2819 - Posted: 14 Dec 2018, 11:15:49 UTC - in response to Message 2818.  

Вот, например, симметрии, которыми обладают наши четвёрки, их у нас уже 442 штуки

Поиск чистых симметрий

Введено ЛК: 442
Введите код симметрии:
all
Квадратов с симметрией (1,31,31) найдено: 75 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 157 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 5 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 5 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (41,41,41) найдено: 1 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 1 они записаны в файл symm_41_42_42.txt

Время поиска: 0.375 сек

Лидер среди четвёрок - симметрия (4,31,31).
С симметрией (16,31,31) пока найдено всего 5 четвёрок.
Возможно, полный поиск ОДЛК с симметрией (16,31,31) изменит статистику в лучшую сторону.
ID: 2819 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2820 - Posted: 14 Dec 2018, 11:43:52 UTC
Last modified: 14 Dec 2018, 11:54:52 UTC

О-о-о!
Запустила скрипт zamyk.bat для 5 стандартов с симметрией (16,31,31), найденных среди четвёрок.
Вот результат

. . . . . 
Проверено ЛК: 440 скорость 2316 ДЛК в сек
Проверено ЛК: 480 скорость 2361 ДЛК в сек
Проверено ЛК: 520 скорость 2340 ДЛК в сек
Проверено ЛК: 529 скорость 66 ДЛК в сек
Проверено ЛК: 530 скорость 8 ДЛК в сек
Проверено ЛК: 531 скорость 32 ДЛК в сек
Проверено ЛК: 532 скорость 18 ДЛК в сек
Проверено ЛК: 533 скорость 15 ДЛК в сек
Проверено ЛК: 561 скорость 1573 ДЛК в сек

Проверено ДЛК           : 174856
Найдено КФ марьяжных ДЛК: 1053
Время работы в сек      : 517.344

Найдено марьяжных КФ:
count[1] = 687
count[2] = 319
count[3] = 1
count[4] = 44
count[6] = 2
Всего: 1053
Найдено соквадратов: 1516
КФ соквадратов: 1053

Круто!
Ну, тройка Белышева тут, само собой.
Все 44 четвёрки "симметричные", однако с симметрией (16,31,31) только 5 четвёрок.
И две "симметричные" шестёрки с крутой мультисимметрией.
Вот первая шестёрка и её симметрии

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

(1,1,1): 	1
(1,31,31): 	3
(16,16,16): 	1
(16,31,31): 	3
(1,22,22)R: 	1
(1,27,27)R: 	1
(16,19,19)R: 	1
(16,35,35)R: 	1
(19,31,35)R: 	2
(22,27,31)R: 	2
(1,22,22)C: 	1
(1,27,27)C: 	1
(16,19,19)C: 	1
(16,35,35)C: 	1
(19,31,35)C: 	2
(22,27,31)C: 	2
(1,22,22)T: 	1
(1,27,27)T: 	1
(16,19,19)T: 	1
(16,35,35)T: 	1
(19,31,35)T: 	2
(22,27,31)T: 	2
(19,19,19)RT: 	1
(19,35,35)RT: 	3
(22,22,27)RT: 	3
(27,27,27)RT: 	1
(19,19,19)CT: 	1
(19,35,35)CT: 	3
(22,22,27)CT: 	3
(27,27,27)CT: 	1

Это вторая шестёрка

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

Список симметрий такой же, как у первой шестёрки.

Итак, симметрия (16,31,31) уже отметилась в тройке, четвёрках, шестёрках.
Что будет ещё?
ID: 2820 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2822 - Posted: 14 Dec 2018, 14:37:13 UTC
Last modified: 14 Dec 2018, 15:40:46 UTC

Ой и насмешила бабушка ситерра!
http://forum.boinc.ru/default.aspx?g=posts&m=91902#post91902

Upd
Пара сравнений:

a)симметрия (16,31,31)

Введено ЛК: 5412

Найдено марьяжных КФ:
count[1] = 4339
count[2] = 1630
count[3] = 1
count[4] = 57
count[6] = 2
Всего: 6029
Найдено соквадратов: 7842
КФ соквадратов: 6029

у деда макара
Введено ЛК : 432
Найдено КФ ЛК: 400
Время работы : 0.218 сек

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 400
Найдено марьяжных КФ:
count[1] = 330
count[2] = 102

б) по четверкам
Введено ЛК: 578

Квадратов с симметрией (1,31,31) найдено: 75 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 230 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 5 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 18 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (41,41,41) найдено: 1 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 1 они записаны в файл symm_41_42_42.txt


у ДМ
Введено ЛК: 442

Квадратов с симметрией (1,31,31) найдено: 75 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 157 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 5 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 5 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (41,41,41) найдено: 1 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 1 они записаны в файл symm_41_42_42.txt

По первому сравнению - симметрия (16,31,31).

у деда макара
Введено ЛК : 432
Найдено КФ ЛК: 400
Время работы : 0.218 сек

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 400
Найдено марьяжных КФ:
count[1] = 330
count[2] = 102

Похоже, бабушка ситерра и читать не умеет! Подслеповата? :)
Это у меня только по БД ручного проекта.
А дальше отмечено, что в остальной БД есть и посолиднее пары ОДЛК и примеры приведены.
Придётся показать бабушке ситерре все ОДЛК с симметрией (16,31,31) в нашей БД. Для правильного сравнения!
А в нашей БД, для сравнения, уже более 4 миллионов уникальных КФ ОДЛК.
Займусь на досуге, покажу бабушке ситерре все ОДЛК с симметрией (16,31,31) в нашей БД.

По второму сравнению... в четвёрках.

Квадратов с симметрией (4,31,31) найдено: 230 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,31,31) найдено: 18 они записаны в файл symm_16_31_31.txt

Квадратов с симметрией (4,31,31) найдено: 157 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,31,31) найдено: 5 они записаны в файл symm_16_31_31.txt

И всего-то разницы???
Ха-ха-ха!! Я под столом :)))

Симметрия (4,31,31) была проверена в BOINC-проекте Герасим полностью.
У нас эта симметрия проверялась в ручном проекте и не проверена до конца.
Сравнение абсолютно некорректно!
ID: 2822 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2823 - Posted: 14 Dec 2018, 14:48:58 UTC - in response to Message 2822.  
Last modified: 14 Dec 2018, 14:56:37 UTC

Цитирую специально для бабушки ситерры

Белышев сейчас разрабатывает ПО для поиска ОДЛК с симметрией (16,31,31).

У меня такие ОДЛК уже давно ищутся и в эксперименте с псевдоассоциативными ДЛК, и в эксперименте мультисимметрия.
На данный момент в ручном проекте найдено 185 стандартов с этой симметрией, которые дали 432 уникальные КФ ОДЛК!
Это из протокола скрипта zamyk.bat

. . . . . 
=================================================
Канонизатор ЛК10

Введено ЛК   : 432
Найдено КФ ЛК: 400
Время работы : 0.218 сек

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 400

Проверено ЛК: 44 скорость 2008 ДЛК в сек
Проверено ЛК: 85 скорость 2264 ДЛК в сек
Проверено ЛК: 127 скорость 2243 ДЛК в сек
Проверено ЛК: 169 скорость 2163 ДЛК в сек
Проверено ЛК: 213 скорость 2104 ДЛК в сек
Проверено ЛК: 255 скорость 2107 ДЛК в сек
Проверено ЛК: 298 скорость 2096 ДЛК в сек
Проверено ЛК: 343 скорость 2019 ДЛК в сек
Проверено ЛК: 388 скорость 2027 ДЛК в сек

Проверено ДЛК           : 98500
Найдено КФ марьяжных ДЛК: 432
Время работы в сек      : 46.706

Найдено марьяжных КФ:
count[1] = 330
count[2] = 102
Всего: 432
Найдено соквадратов: 534
КФ соквадратов: 432

Как видим, у данной симметрии большой процент двушек.
Однако более солидных групп пар ОДЛК пока не найдено в ручном проекте. Может быть, всё впереди.
А во всей нашей БД есть и солидные группы пар ОДЛК с симметрией (16,31,31).

Сравнила бабушка ситерра ... ой... неприличная поговорка :) не буду озвучивать.
ID: 2823 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13276
Credit: 0
RAC: 0
Message 2824 - Posted: 14 Dec 2018, 15:21:49 UTC

Итак, проверяю 1-4 части нашей БД, в этой половине БД сосредоточены все или почти все "симметричные" ОДЛК.
В этой половине БД содержится 2009294 уникальных КФ ОДЛК. Во второй половине БД примерно столько же уникальных КФ ОДЛК, но там нет (или почти нет) "симметричных" решений. А потому и проверять вторую половину БД не буду.

Это пока проверка на все симметрии утилитой find_symm_2.00

Поиск чистых симметрий

Введено ЛК: 2009294
Введите код симметрии:
all
77409
155127
233084
311170
388890
467086
545011
622792
700837
776084
852920
929754
1006771
1082079
1159005
1236368
1312094
1339023
1414566
1487073
1564197
1642426
1720486
1798635
1876892
1955123
Квадратов с симметрией (1,31,31) найдено: 805 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (2,31,31) найдено: 2 они записаны в файл symm_2_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 239 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (8,31,31) найдено: 10 они записаны в файл symm_8_31_31.txt
Квадратов с симметрией (16,16,16) найдено: 8 они записаны в файл symm_16_16_16.txt
Квадратов с симметрией (16,31,31) найдено: 12 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (21,21,21) найдено: 1 они записаны в файл symm_21_21_21.txt
Квадратов с симметрией (21,36,36) найдено: 1 они записаны в файл symm_21_36_36.txt
Квадратов с симметрией (27,27,27) найдено: 19 они записаны в файл symm_27_27_27.txt
Квадратов с симметрией (41,41,41) найдено: 1 они записаны в файл symm_41_41_41.txt
Квадратов с симметрией (41,42,42) найдено: 1 они записаны в файл symm_41_42_42.txt

Время поиска: 133.926 сек

Как видим, здесь найдено 12 стандартов с симметрией (16,31,31), показываю их

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

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

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

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

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

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

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

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

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

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

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

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

Прибавьте сюда 185 стандартов с данной симметрией, найденных в ручном проекте. Замыкание от этих 185 стандартов уже показано выше.
Но я сделаю общее Замыкание для всех 197 стандартов - для полноты картины.
Итак, пошла устраивать замыкание, нет - не короткое :) наоборот, очень длинное.
Замыкание для 5 стандартов с симметрией (16,31,31) у меня выполнялось примерно полчаса.
ID: 2824 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 11 · 12 · 13 · 14 · 15 · 16 · 17 . . . 24 · Next

Message boards : Science : Обобщённые симметрии - 2


©2024 (C) Progger