Поиск решений с симметрией (4,31,31)

Message boards : Science : Поиск решений с симметрией (4,31,31)
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 . . . 6 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2274 - Posted: 28 Aug 2018, 8:01:16 UTC
Last modified: 28 Aug 2018, 8:15:59 UTC

Решения от Demis приехали. Отличные решения!
Найдено 67 уникальных КФ ОДЛК, из них 31 "симметричных"
Определитель симметрий

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

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

Всё это, конечно, с симметрией (4,31,31). Сегодня нет групп пар ОДЛК выше двушки.

Пока эксперимент идёт вполне успешно.
Интересно распределение "симметричных" решений между однушками и двушками: однушек - 3, двушек - 28. Супер!

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2275 - Posted: 28 Aug 2018, 8:45:52 UTC

Общий итог по симметрии (4,31,31) в БД ручного проекта на данный момент
Поиск чистых симметрий

Введено ЛК: 47871
Введите код симметрии:
(4,31,31)
Квадратов с симметрией (4,31,31) найдено: 1459
они записаны в файл symm_4_31_31.txt
Время поиска: 3.151 сек

Добавилось 35 марьяжных ДЛК, обладающих симметрией (4,31,31).
31 - из эксперимента, выполняемого Demis, и 4 - из эксперимента с псевдоассоциативными ДЛК, выполняемого мной.
Разумеется, специальный поиск данной симметрии даёт гораздо больше результатов.

Во всей нашей БД сейчас 1683 КФ ОДЛК с симметрией (4,31,31).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2275 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2276 - Posted: 28 Aug 2018, 17:39:08 UTC
Last modified: 29 Aug 2018, 0:43:35 UTC

Примерила новый батничек от Белышева kanon_new.bat
(скачала тут http://forum.boinc.ru/default.aspx?g=posts&m=91190#post91190)
Красивый батничек, последний писк моды :)
Правда, не всё пока поняла в количествах. Зато хорошо видно группы пар ОДЛК.
В программу ввела 1683 имеющихся в нашей БД решений с симметрией (4,31,31), но не сами марьяжные ДЛК, а соответствующие им стандарты.

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

Введено ЛК: 1683

Проверено ЛК: 95 скорость 3524 ДЛК в сек
Проверено ЛК: 192 скорость 3536 ДЛК в сек
Проверено ЛК: 291 скорость 3515 ДЛК в сек
Проверено ЛК: 390 скорость 3552 ДЛК в сек
Проверено ЛК: 488 скорость 3547 ДЛК в сек
Проверено ЛК: 585 скорость 3532 ДЛК в сек
Проверено ЛК: 685 скорость 3564 ДЛК в сек
Проверено ЛК: 783 скорость 3509 ДЛК в сек
Проверено ЛК: 882 скорость 3578 ДЛК в сек
Проверено ЛК: 979 скорость 3536 ДЛК в сек
Проверено ЛК: 1075 скорость 3526 ДЛК в сек
Проверено ЛК: 1173 скорость 3562 ДЛК в сек
Проверено ЛК: 1269 скорость 3518 ДЛК в сек
Проверено ЛК: 1365 скорость 3533 ДЛК в сек
Проверено ЛК: 1461 скорость 3512 ДЛК в сек
Проверено ЛК: 1559 скорость 3537 ДЛК в сек
Проверено ЛК: 1656 скорость 3529 ДЛК в сек

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

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

Найдено марьяжных КФ:
count[1] = 71
count[2] = 1598
count[4] = 20
count[6] = 1
count[8] = 1
Всего: 1691
Найдено соквадратов: 3361
КФ соквадратов: 1677

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

Если я правильно понимаю, однушек - 71, двушек - 1598, четвёрок - 20, и шестёрка с восьмёркой.
Собственно, "симметричные" четвёрки с данной симметрией я считала, у меня где-то так и получилось.
Двушки и однушки не считала. Ну, и шестёрка с восьмёркой тоже известны мне давно (они найдены в эксперименте с псевдоассоциативными ДЛК).

Обратите внимание на соотношение количества однушек и двушек. Характерная особенность данной симметрии!
Потом ещё "Найдено соквадратов" - 3361, и после ещё "КФ соквадратов" - 1677.

А это
╚чтыхўхэшх шэЇюЁьрЎшш
что-то интимно программа сообщила, чтобы не все поняли :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2276 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2278 - Posted: 29 Aug 2018, 9:08:49 UTC

Новое пополнение - результаты от Demis: 40 уникальных КФ ОДЛК, из них 20 решений с симметрией (4,31,31)
Определитель симметрий

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

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

Ещё 4 решения с симметрией (4,31,31) нашлись в эксперименте с псевдоассоциативными ДЛК.
Всего в нашей БД стало 1707 решений с симметрией (4,31,31).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2278 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2281 - Posted: 30 Aug 2018, 11:03:55 UTC

Результаты эксперимента от Demis сегодня превосходные!
Найдено 119 уникальных КФ ОДЛК, в том числе 54 с симметрией (4,31,31), в том числе две "симметричные" четвёрки - с этой же симметрией.
Определитель симметрий

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

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

Всего в нашей БД стало 1767 КФ ОДЛК, обладающих симметрией (4,31,31).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2281 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2283 - Posted: 30 Aug 2018, 11:25:30 UTC
Last modified: 30 Aug 2018, 11:32:39 UTC

Обработала последнюю порцию решений с симметрией (4,31,31) (119 шт.) скриптом Белышева kanon_new.bat

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

Введено ЛК: 119

Проверено ЛК: 42 скорость 2162 ДЛК в сек
Проверено ЛК: 83 скорость 2230 ДЛК в сек

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2284 - Posted: 30 Aug 2018, 11:38:58 UTC
Last modified: 30 Aug 2018, 11:40:44 UTC

А это обработка тем же скриптом 54 "симметричных" решений в этой порции (в программу введены стандарты, соответствующие "симметричным" решениям)

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

Введено ЛК: 54

Проверено ЛК: 48 скорость 1758 ДЛК в сек

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2293 - Posted: 31 Aug 2018, 8:26:35 UTC
Last modified: 31 Aug 2018, 17:05:26 UTC

Новая порция решений от Demis в эксперименте поиска решений с симметрией (4,31,31)

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

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

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

Есть одна "симметричная" четвёрка, смотрите её здесь
https://boinc.progger.info/odlk/forum_thread.php?id=40&postid=2294#2294

Всего в нашей БД стало 1796 КФ ОДЛК, обладающих симметрией (4,31,31).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2293 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2305 - Posted: 3 Sep 2018, 8:35:01 UTC

Получены результаты от Demis в эксперименте по поиску симметрии (4,31,31).
Найдено 127 уникальных КФ ОДЛК, из них 61 "симметричных"

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

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

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

Симметрия у всех "симметричных" решений, конечно, (4,31,31).
Групп пар ОДЛК выше двушки нет в этой порции решений.

Теперь в нашей БД содержится 1865 КФ ОДЛК с симметрией (4,31,31); 8 КФ ОДЛК с этой симметрией найдено за это время в эксперименте с псевдоассоциативными ДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2305 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2308 - Posted: 3 Sep 2018, 16:42:52 UTC

Проверяю наши решения с симметрией (4,31,31) скриптом Белышева kanon_new.bat

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

Введено ЛК: 1865

Проверено ЛК: 48 скорость 1764 ДЛК в сек
Проверено ЛК: 82 скорость 1470 ДЛК в сек
Проверено ЛК: 130 скорость 1716 ДЛК в сек
Проверено ЛК: 178 скорость 1720 ДЛК в сек
Проверено ЛК: 227 скорость 1778 ДЛК в сек
Проверено ЛК: 275 скорость 1716 ДЛК в сек
Проверено ЛК: 323 скорость 1723 ДЛК в сек
. . . . . . 
Проверено ЛК: 1713 скорость 1736 ДЛК в сек
Проверено ЛК: 1760 скорость 1741 ДЛК в сек
Проверено ЛК: 1808 скорость 1721 ДЛК в сек
Проверено ЛК: 1855 скорость 1754 ДЛК в сек

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

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

Найдено марьяжных КФ:
count[1] = 92
count[2] = 1755
count[4] = 24
count[6] = 1
count[8] = 1
Всего: 1873
Найдено соквадратов: 3712
КФ соквадратов: 1853

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

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2309 - Posted: 3 Sep 2018, 17:55:55 UTC

Эксперимент с псевдоассоциативными ДЛК добавил сегодня три решения с симметрией (4,31,31).
И таких решений в нашей БД стало 1868.

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2317 - Posted: 5 Sep 2018, 16:09:46 UTC
Last modified: 5 Sep 2018, 16:11:05 UTC

Ещё 7 решений с симметрией (4,31,31) найдено в эксперименте с псевдоассоциативными ДЛК.
Всего в нашей БД таких решений стало 1875.

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2319 - Posted: 6 Sep 2018, 11:10:53 UTC

Результаты от Demis приехали. Отличные результаты! В эксперименте найдено 139 уникальных КФ ОДЛК, из них 68 с симметрией (4,31,31) и в том числе одна "симметричная" четвёрка.

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

Введено ЛК: 139
Введите код симметрии:
(4,31,31)
Квадратов с симметрией (4,31,31) найдено: 68
они записаны в файл symm_4_31_31.txt
Время поиска: 0.016 сек

У меня сегодня с утра эксперимент с псевдоассоциативными ДЛК выдал два решения с симметрией (4,31,31).
В итоге в нашей БД стало 1945 КФ ОДЛК, обладающих симметрией (4,31,31).
Результаты пока радуют, это несмотря на большое количество повторений.
Подмножество ассоциативных ЛК, дающих решения с симметрией (4,31,31), выбрано удачно.

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2320 - Posted: 6 Sep 2018, 11:21:15 UTC
Last modified: 6 Sep 2018, 11:22:15 UTC

Обработала 68 стандартов, соответствующих найденным решениям с симметрией (4,31,31), скриптом Белышева kanon_new.bat

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

Введено ЛК: 68

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

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

Найдено марьяжных КФ:
count[1] = 12
count[2] = 55
count[4] = 1
Всего: 68
Найдено соквадратов: 126
КФ соквадратов: 66

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

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2345 - Posted: 11 Sep 2018, 9:30:21 UTC
Last modified: 11 Sep 2018, 10:07:36 UTC

Получила результаты от Demis в эксперименте по поиску решений с симметрией (4,31,31).
Результаты отличные!
Найдено 206 уникальных КФ ОДЛК, из них 102 КФ обладают симметрией (4,31,31)

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

Введено ЛК: 206
Введите код симметрии:
(4,31,31)
Квадратов с симметрией (4,31,31) найдено: 102
они записаны в файл symm_4_31_31.txt
Время поиска: 0.05 сек

И это ещё не всё. Найдена пятёрка!
Боже, как же долго мы её искали. И вот наконец она попалась

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

Это первая пятёрка в нашей БД.
Основной ДЛК пятёрки симметрией не обладает, зато среди ортогональных соквадратов пятёрки есть "симметричные", с симметрией (4,31,31).
Подробнее о пятёрке расскажу в другой теме
https://boinc.progger.info/odlk/forum_thread.php?id=90

В нашей БД на данный момент имеется 2063 КФ ОДЛК с симметрией (4,31,31).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2345 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2348 - Posted: 12 Sep 2018, 4:28:47 UTC
Last modified: 12 Sep 2018, 4:31:27 UTC

Окончательное ПО для поиска решений с симметрией (4,31,31) Белышев выложил здесь
http://forum.boinc.ru/default.aspx?g=posts&m=91313#post91313

Эксперимент отличный! Только, увы, в наших BOINC-проектах некому его запустить.

Я попробовала немножко на своём ПК.
Обработала 10 семейств со следующими именами:

AAAAAHHVQ
AAAAAJHQS
AAAAAJSQB
AAAAAJSQH
AAAAAXBQH
AAAAAXHQB
AAAAAXHQH
AAAABBGQS
AAAABBGRT
AAAABBIRT

Семейства эти махонькие, обработались быстро.
Найдено в этих семействах 3 марьяжных ДЛК, для нашей БД - одна уникальная двушка.
Можно и продолжить, но для одного ПК 52517 семейств всё-таки многовато. К тому же, ресурсы заняты другими экспериментами.

Будем ли с Demis переводить эксперимент с моей схемы на схему Белышева?
Подумаем с ним вместе.

Белышеву огромное спасибо!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2348 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2354 - Posted: 12 Sep 2018, 8:00:25 UTC

И всё-таки эксперимент увлекает :)
Отлично сделанное ПО располагает к выполнению эксперимента.
Взяла следующие 10 семейств:

AAAABDGRU
AAAABDURG
AAAABHAQS
AAAABHART
AAAABHCVQ
AAAABHGRU
AAAABHGVQ
AAAABHIRT
AAAABJAQS
AAAABJGQS

Сгенерировала ЛК в этих семействах, обработала. Это всё довольно быстро, даже и полдня не прошло.
Вот найденные в этих семействах марьяжные ДЛК - 8 штук

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

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

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

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

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2355 - Posted: 12 Sep 2018, 8:11:37 UTC
Last modified: 12 Sep 2018, 8:13:18 UTC

Найдено 16 уникальных КФ ОДЛК (относительно нашей БД), из них 7 "симметричных"

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

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

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

Симметрия здесь, конечно, одна: (4,31,31).
Вторая - это тождественная (тривиальная) симметрия (1,1,1).

Замечательный результат!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2355 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2362 - Posted: 13 Sep 2018, 4:37:03 UTC
Last modified: 13 Sep 2018, 4:40:53 UTC

Проверила уже следующие семейства по схеме Белышева:

AAAAAHHVQ
AAAAAJHQS
AAAAAJSQB
AAAAAJSQH
AAAAAXBQH
AAAAAXHQB
AAAAAXHQH
AAAABBGQS
AAAABBGRT
AAAABBIRT
AAAABDGRU
AAAABDURG
AAAABHAQS
AAAABHART
AAAABHCVQ
AAAABHGRU
AAAABHGVQ
AAAABHIRT
AAAABJAQS
AAAABJGQS
AAAABJSQA
AAAABJSQG
AAAABKGVN
AAAABLCNU
AAAABLINS
AAAABLUNG
AAAABSAQH
AAAABSGQB
AAAABTBRG
AAAABTHRA
AAAABTIRB
AAAABTIRH
AAAABUCLN
AAAABUGLN
AAAABUGRH
AAAABVCNK
AAAABVCQH
AAAABVENG
AAAABVHQG
AAAABVINE
AAAABVKNG
AAAABWARH
AAAABWBRG
AAAABWGRB
AAAABWGRH
AAAABWHRA
AAAABWHRG
AAAABXANK
AAAABXAQH
AAAABXBQG

Все эти семейства маленькие; большинство содержит 16384 ЛК, есть несколько по 8192 ЛК.
Проверяются довольно быстро.
Решения - все двушки. Есть уникальные для нашей БД - примерно 20 двушек.

Таким образом, банк решений с симметрией (4,31,31) пополнила немножко.
На данный момент в нашей БД имеется 2094 КФ ОДЛК с симметрией (4,31,31).

У Demis эксперимент пока идёт по моей схеме.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2362 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13174
Credit: 0
RAC: 0
Message 2365 - Posted: 13 Sep 2018, 17:38:39 UTC

Вот и повезло :) ура! ура! ура!
Четвёрочка нашлась при поиске решений с симметрией (4,31,31), да ещё и уникальная

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


Это 300-ая четвёрка в нашей БД, юбилейная :)
Большая, в хвосте БД будет.
Как и положено "симметричной" четвёрке, данная четвёрка даёт 3 уникальные КФ ОДЛК, не полновесная.

Схема Белышева прекрасно работает.
И BOINC-проекту тут работы на один зуб.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2365 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 . . . 6 · Next

Message boards : Science : Поиск решений с симметрией (4,31,31)


©2024 (C) Progger