Message boards :
Science :
Обобщённые симметрии - 2
Message board moderation
Previous · 1 . . . 11 · 12 · 13 · 14 · 15 · 16 · 17 . . . 24 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
После внедрения нескольких рационализаторских предложений от различных отделов мозга генератор ЛК с симметрией (8,8,8) стал работать гораздо лучше. Теперь искры летят от генератора :) Уже нагенерировано 514932 КФ ЛК с данной симметрией. Полмиллиона! И все они проверены на ОДЛК. Найдено 7 "симметричных" однушек (с этой симметрией, разумеется). Семь - это уже очень много :) Но что-то однушечная симметрия, только однушки пока находятся. Может, всё ещё впереди; будут и группы пар ОДЛК, авось, с данной симметрией. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
И восьмая однушка найдена с симметрией (8,8,8). Эх! Опять однушка :) Однако количество сгенерированных КФ ЛК уже более 600000. Хорошо генератор работает! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
А вот сгенерировала порцию КФ ЛК, а все ЛК не "симметричные". И такое случается (пока первый раз случилось); видимо, плохие варианты рамок программа сделала. Определитель симметрий Введено ЛК : 74244 Из них симметричных : 136 Найдено различных симметрий: 1 Время работы : 5.007 сек Однако... не совсем все ЛК не "симметричные", какие-то 136 "симметричные", хотя в списке симметрий присутствует только тождественная симметрия. Опять намёки на симметрии с кодом с плюсом. Но как выудить тут эти симметрии? Завтра проверю эту порцию на ОДЛК; может быть, ОДЛК найдётся "симметричный", тогда можно будет определить, что за симметрия. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Между тем нагенерировала уже 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 однушек. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
За целый день поиска найдена всего одна однушка с симметрией (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 в полученные рамки. Генератор довольно сложный (по своей схеме), требует много времени. А решений кот наплакал! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Белышев выложил тут 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). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
И проверила этой утилитой БД ручного проекта, в программу введены 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 однушек. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
А это массив КФ ЛК с симметрией (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) тоже остановлен, зашла в тупик с генерацией - ни одного нового ЛК не генерируется. Вполне возможно, что у меня неправильно написан генератор. Ну, написала, как поняла описание симметрии, выложенное Белышевым. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Самую крутую мультисимметрию дал генератор ЛК с симметрией (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: генерируются все ЛК, а не только уникальные. Поэтому приходится пользоваться Канонизатором, чтобы отсеивать изоморфные ЛК. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Проверяю второй файл с КФ ЛК с симметрией (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 сек Симметрии те же самые, новые не появились. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
И третий файл КФ ЛК с симметрией (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)". |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
А вот посмотрите на порцию от моего самого первого генератора, который работает у меня и сейчас в эксперименте мультисимметрия. Это проверка порции утилитой 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-проекту больше не нужен, да и сам проект, кажется, не нужен. Повторю, что уже не раз говорила: остановите проект (обе ветви). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Ну вот, очень хорошо поработала утилита find_symm_2.00. Столько всего проверила. Удобно! Алексей, ещё раз благодарю за эту утилиту. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Цитата В порции содержится 200606 КФ ЛК, это выход из 1000000 сгенерированных ЛК. Выход примерно всегда такой - около 200000 КФ. А вот и ОДЛК, найденные в этой порции ЛК, их найдено 14 штук Поиск чистых симметрий Введено ЛК: 14 Введите код симметрии: all Квадратов с симметрией (16,31,31) найдено: 2 они записаны в файл symm_16_31_31.txt Время поиска: 0.015 сек Здесь только ОДЛК с симметрией (16,31,31) нашлись. Ну да, ЛК с симметрией (4,31,31) в этой порции очень мало, потому и ОДЛК нет. Эксперимент мультисимметрия продолжается! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Белышев сейчас разрабатывает ПО для поиска ОДЛК с симметрией (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). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Вот, например, симметрии, которыми обладают наши четвёрки, их у нас уже 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) изменит статистику в лучшую сторону. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
О-о-о! Запустила скрипт 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) уже отметилась в тройке, четвёрках, шестёрках. Что будет ещё? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Ой и насмешила бабушка ситерра! http://forum.boinc.ru/default.aspx?g=posts&m=91902#post91902 Upd По первому сравнению - симметрия (16,31,31). у деда макара Похоже, бабушка ситерра и читать не умеет! Подслеповата? :) Это у меня только по БД ручного проекта. А дальше отмечено, что в остальной БД есть и посолиднее пары ОДЛК и примеры приведены. Придётся показать бабушке ситерре все ОДЛК с симметрией (16,31,31) в нашей БД. Для правильного сравнения! А в нашей БД, для сравнения, уже более 4 миллионов уникальных КФ ОДЛК. Займусь на досуге, покажу бабушке ситерре все ОДЛК с симметрией (16,31,31) в нашей БД. По второму сравнению... в четвёрках. Квадратов с симметрией (4,31,31) найдено: 230 они записаны в файл symm_4_31_31.txt Квадратов с симметрией (4,31,31) найдено: 157 они записаны в файл symm_4_31_31.txt И всего-то разницы??? Ха-ха-ха!! Я под столом :))) Симметрия (4,31,31) была проверена в BOINC-проекте Герасим полностью. У нас эта симметрия проверялась в ручном проекте и не проверена до конца. Сравнение абсолютно некорректно! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Цитирую специально для бабушки ситерры Белышев сейчас разрабатывает ПО для поиска ОДЛК с симметрией (16,31,31). Сравнила бабушка ситерра ... ой... неприличная поговорка :) не буду озвучивать. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14696 Credit: 0 RAC: 0 |
Итак, проверяю 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) у меня выполнялось примерно полчаса. |
©2025 (C) Progger