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

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

To post messages, you must log in.

Previous · 1 . . . 4 · 5 · 6 · 7 · 8 · 9 · 10 . . . 24 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2171 - Posted: 2 Aug 2018, 5:29:13 UTC

Начала обрабатывать результаты с проекта ODLK1 за июль.

От Приложения odlk3 обработала и сразу проверила результаты на симметрии
Определитель симметрий

Введено ЛК                 : 263099
78012
156310
234437
Из них симметричных        : 0
Время работы               : 17.222 сек

Ни одного "симметричного" решения!

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2177 - Posted: 2 Aug 2018, 13:33:41 UTC
Last modified: 2 Aug 2018, 13:42:30 UTC

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

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

ЛК с очевидной симметрией для этого ДЛК, выданный программой get_standard

(4,31,31)

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

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2189 - Posted: 5 Aug 2018, 7:01:51 UTC

Ветвь алгоритма с симметрией (4,31,31) стала очень плохо себя вести: решения находятся стабильно, но... все они не уникальные.
Вот последние найденные решения, к примеру:

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

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2193 - Posted: 5 Aug 2018, 14:39:33 UTC

В эксперименте с псевдоассоциативными ДЛК найдена уникальная двушечка, обладающая симметрией (4,31,31)

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

И снова симметрия (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: 2193 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2198 - Posted: 8 Aug 2018, 3:01:49 UTC
Last modified: 8 Aug 2018, 3:05:09 UTC

Проверила часть БД ручного проекта на симметрии. Очень интересный результат!

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

Продолжить? (Y/N): y

Введите код симметрии:
(8,31,31)
41850
Квадратов с симметрией (8,31,31) найдено: 1355
они записаны в файл symm_8_31_31.txt
Время работы: 20.467 сек

Продолжить? (Y/N): y

Введите код симметрии:
(16,16,16)
42388
Квадратов с симметрией (16,16,16) найдено: 1361
они записаны в файл symm_16_16_16.txt
Время работы: 12.886 сек

Продолжить? (Y/N): y

Введите код симметрии:
(16,31,31)
41508
Квадратов с симметрией (16,31,31) найдено: 1387
они записаны в файл symm_16_31_31.txt
Время работы: 13.541 сек

Продолжить? (Y/N): y

Введите код симметрии:
(27,27,27)
Квадратов с симметрией (27,27,27) найдено: 1388
они записаны в файл symm_27_27_27.txt
Время работы: 10.094 сек

Так как всего "симметричных" решений на данный момент в этой части БД 1416, очевидно, что многие симметрии сосуществуют вместе.
В-о-о-о-т! Что и требовалось доказать.
Оказывается в БД ручного проекта есть 1388 реальных решений с симметрией (27,27,27). А я и не знала, ибо данную симметрию вообще специально не искала, она сама нашлась - вместе с другими симметриями.

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2199 - Posted: 8 Aug 2018, 6:04:13 UTC - in response to Message 2170.  
Last modified: 8 Aug 2018, 6:27:30 UTC

Цитата
В то же время в части БД моего ручного проекта
Определитель симметрий

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

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

1406 "симметричных" решений!

На данный момент
Определитель симметрий

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

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

12 новых "симметричных" решений найдено. Всё-таки они прибывают!
Вот только набор симметрий пока не изменяется, те же 8 симметрий.

Только что от новой ветви алгоритма с псевдоассоциативными ДЛК найдены решения с симметриями (4,31,31) и (16,31,31).

И решения в БД ручного проекта тоже прибывают: было 44224 КФ ОДЛК, сейчас - 44558, точнее уже 44570 (найдены только что ещё 12 КФ ОДЛК).
Конечно, это мизер по сравнению с BOINC-проектами, но! в ручном проекте появляется гораздо больше групп пар ОДЛК выше двушки.
И в этом огромное преимущество ручного проекта.

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2200 - Posted: 9 Aug 2018, 1:15:06 UTC
Last modified: 9 Aug 2018, 1:23:30 UTC

И ещё две уникальные двушки в эксперименте с псевдоассоциативными ДЛК (новая ветвь); двушки-то не простые, а обладающие симметрией (4,31,31)
[найдены в эксперименте и другие уникальные двушки, которые не обладают никакой симметрией]

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

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

Завидное постоянство у решений данного эксперимента - принадлежать семейству симметрии (4,31,31).
Какая-то мистическая связь псевдоассоциативных ДЛК с ассоциативными ЛК, обладающими симметрией (4,31,31).
Было бы очень интересно, если бы Белышев раскрыл механизм этой загадочной связи.
Может быть, стало бы понятнее, в каких ассоциативных ЛК надо искать решения с симметрией (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: 2200 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2201 - Posted: 9 Aug 2018, 2:59:49 UTC

А вот редкий случай: в эксперименте с псевдоассоциативными ДЛК найдена однушка, обладающая симметрией (8,31,31)


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

Смотрим представителя очевидной симметрии, выданного программой Белышева get_standard

(8,31,31)

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

Соответствие элементов в этом ассоциативном ЛК

0 <--> 9
1 <--> 8
2 <--> 7
3 <--> 3
4 <--> 4
5 <--> 5
6 <--> 6

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2203 - Posted: 9 Aug 2018, 23:54:05 UTC - in response to Message 2198.  
Last modified: 10 Aug 2018, 0:44:25 UTC


Оказывается в БД ручного проекта есть 1388 реальных решений с симметрией (27,27,27). А я и не знала, ибо данную симметрию вообще специально не искала, она сама нашлась - вместе с другими симметриями.

Оказывается, это был баг в программе Белышева, смотрите
http://forum.boinc.ru/default.aspx?g=posts&m=91133#post91133

То-то я удивилась, что у меня в ручной части проекта так много решений с симметрией (27,27,27), да и с остальными симметриями тоже.
Интуиция заподозрила несоответствие, а мозг не подключился как следует. Получилось, что почти все "симметричные" решения обладают всеми семью симметриями :)

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2204 - Posted: 10 Aug 2018, 0:07:35 UTC
Last modified: 10 Aug 2018, 4:22:46 UTC

Это всего симметрий в данной части БД ручного проекта
Определитель симметрий

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

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

Это по каждой симметрии
Поиск чистых симметрий

Введено ЛК: 44792
Введите код симметрии:
(1,31,31)
Квадратов с симметрией (1,31,31) найдено: 72
они записаны в файл symm_1_31_31.txt
Время поиска: 2.964 сек

Продолжить? (Y/N): y

Введите код симметрии:
(2,31,31)
Квадратов с симметрией (2,31,31) найдено: 7
они записаны в файл symm_2_31_31.txt
Время поиска: 2.964 сек

Продолжить? (Y/N): y

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

Продолжить? (Y/N): y

Введите код симметрии:
(8,31,31)
Квадратов с симметрией (8,31,31) найдено: 33
они записаны в файл symm_8_31_31.txt
Время поиска: 2.965 сек

Продолжить? (Y/N): y

Введите код симметрии:
(16,16,16)
Квадратов с симметрией (16,16,16) найдено: 10
они записаны в файл symm_16_16_16.txt
Время поиска: 2.98 сек

Продолжить? (Y/N): y

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

Продолжить? (Y/N):

Введите код симметрии:
(27,27,27)
Квадратов с симметрией (27,27,27) найдено: 1
они записаны в файл symm_27_27_27.txt
Время поиска: 2.964 сек

Теперь похоже на правду.
Вспоминаю, что при поиске решений с симметрией (27,27,27) отдельно (не в сеансе поиска нескольких симметрий) решение и нашлось всего одно. Выше оно показано.

Больше всего в этой части БД решений с симметрией (4,31,31), так как решения с этой симметрией у меня находятся в эксперименте с псевдоассоциативными ДЛК давно.

PS. Что-то опять не получается.
Всего найдено квадратов с симметрией 1425.
А в сумме всех квадратов с симметрией получается 1405.
Где ещё 20 квадратов с симметрией?
Может, я ещё не проснулась? :)

Набор найденных симметрий

(1,1,1)
(1,31,31)
(2,31,31)
(4,31,31)
(8,31,31)
(16,16,16)
(16,31,31)
(27,27,27)

Симметрию (1,1,1), естественно, не искала, она есть у всех введённых ЛК.
Остальные 7 симметрий в сеансе поиска присутствуют.

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2205 - Posted: 10 Aug 2018, 0:56:52 UTC

Ага, канонизация...
Канонизировала все КФ ОДЛК из БД и проверила КФ ЛК
Определитель симметрий

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

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

Т-э-к-с, теперь всего 1407 "симметичных" решений.

По отдельным видам симметрий тоже надо искать среди КФ ЛК, да?
Сейчас проделаю.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2205 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2206 - Posted: 10 Aug 2018, 1:02:54 UTC
Last modified: 10 Aug 2018, 1:12:46 UTC

По отдельным симметриям результаты не изменились
Поиск чистых симметрий

Введено ЛК: 43359
Введите код симметрии:
(1,31,31)
Квадратов с симметрией (1,31,31) найдено: 72
они записаны в файл symm_1_31_31.txt
Время поиска: 2.855 сек

Продолжить? (Y/N): y

Введите код симметрии:
(2,31,31)
Квадратов с симметрией (2,31,31) найдено: 7
они записаны в файл symm_2_31_31.txt
Время поиска: 2.839 сек

Продолжить? (Y/N): y

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

Продолжить? (Y/N): y

Введите код симметрии:
(8,31,31)
Квадратов с симметрией (8,31,31) найдено: 33
они записаны в файл symm_8_31_31.txt
Время поиска: 2.871 сек

Продолжить? (Y/N): y

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

Продолжить? (Y/N): y

Введите код симметрии:
(16,16,16)
Квадратов с симметрией (16,16,16) найдено: 10
они записаны в файл symm_16_16_16.txt
Время поиска: 2.855 сек

Продолжить? (Y/N): y

Введите код симметрии:
(27,27,27)
Квадратов с симметрией (27,27,27) найдено: 1
они записаны в файл symm_27_27_27.txt
Время поиска: 2.839 сек

Теперь не хватает 2 квадрата с симметрией.

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2209 - Posted: 11 Aug 2018, 8:47:48 UTC
Last modified: 11 Aug 2018, 8:59:36 UTC

Ещё редкий случай: в эксперименте с псевдоассоциативными ДЛК найдена двушка, обладающая симметрией (16,31,31)

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

И общий итог "симметричных" решений в БД ручного проекта такой:
Определитель симметрий

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

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

Здесь в программу Белышева Определитель симметрий введены КФ ОДЛК в количестве 45378 штук, все они различные; среди них найдено 1430 "симметричных" КФ ОДЛК, то есть это 1430 конкретных КФ ОДЛК, обладающих симметриями.
Так я понимаю.
Что при этом будет показывать программа Определитель симметрий, если КФ ОДЛК превратить в КФ ЛК, смотреть не буду.
Там что-то непонятное (мне) получается.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2209 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2210 - Posted: 11 Aug 2018, 8:56:59 UTC
Last modified: 11 Aug 2018, 8:57:18 UTC

Смотрим на представителя очевидной симметрии показанного выше "симметричного" решения, выданного программой Белышева get_standard

(16,31,31)

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

Это ассоциативный ЛК со следующим соответствием элементов:

0 <--> 9
1 <--> 8
2 <--> 7
3 <--> 6
4 <--> 4
5 <--> 5

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2211 - Posted: 12 Aug 2018, 6:03:12 UTC
Last modified: 12 Aug 2018, 6:04:40 UTC

Эксперимент с псевдоассоциативными ДЛК пока исправно даёт решения; проверка линейки № 51 подходит к концу.
Вот ещё интересное решение - "симметричная" однушка, только что найдена

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

Эта однушка обладает симметрией (16,31,31).
По-прежнему в эксперименте находится много двушек, как "симметричных", так и не "симметричных". Последних, конечно, больше.
Солидные группы пар ОДЛК сейчас не очень часто встречаются. Недавно две уникальные четвёрки попались.

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2212 - Posted: 12 Aug 2018, 11:23:34 UTC

Новая ветвь алгоритма с псевдоассоциативными ДЛК часто даёт двушки, обладающие симметрией (4,31,31), как и основная ветвь.
Вот очередные, найденные только что, уникальные двушки из семейства с данной симметрией

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2214 - Posted: 15 Aug 2018, 5:01:22 UTC
Last modified: 15 Aug 2018, 5:03:52 UTC

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

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

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

Ещё 10 "симметричных" решений найдено в эксперименте с псевдоассоциативными ДЛК.
В последнее время стали попадаться симметрии отличные от (4,31,31), в частности: (8,31,31) и (16,31,31).
Пока не встретилась в этом эксперименте симметрия (2,31,31); может, просто не заметила, если она давно была найдена.

Набор симметрий без изменений.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2214 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2220 - Posted: 18 Aug 2018, 17:08:16 UTC
Last modified: 18 Aug 2018, 17:42:07 UTC

В эксперименте с псевдоассоциативными ДЛК новый способ генерации.
И по-прежнему в эксперименте стабильно находятся "симметричные" решения (хотя и не так уж много), большинство с симметрией (4,31,31).
Очередная уникальная двушка из семейства данной симметрии

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

Рост общего количества "симметричных" решений медленный, но стабильный (это часть БД ручного проекта)
Определитель симметрий

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

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

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

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

И не "симметричных" двушек, как я уже отмечала, намного больше, нежели "симметричных".

Кстати, в алгоритме, действующем в BOINC-проектах ODLK и ODLK1, находятся как раз не "симметричные" двушки.
Это говорит о том, что "симметричные" двушки при тотальном поиске будут встречаться крайне редко (разумеется, они все найдутся в конце концов, куда же они денутся от тотального поиска); их нужно искать специальным алгоритмом, ну, чтобы быстрее все найти.
Опять же - нужен новый эксперимент в BOINC-проекте. Мечтать не вредно - как говорят :)))
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2220 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2221 - Posted: 19 Aug 2018, 4:28:31 UTC
Last modified: 19 Aug 2018, 4:37:38 UTC

А вот уникальная однушечка, принадлежит семейству симметрии (8,31,31)

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

Найдена тоже в эксперименте с псевдоассоциативными ДЛК.
Интересно: не припомню с данной симметрией двушек (или выше), всё только однушки находятся у меня.

PS. Я даже специально искала решения с симметрией (8,31,31), чуть-чуть.
И были тоже однушки.
Смотрите
https://boinc.progger.info/odlk/forum_thread.php?id=81&postid=2090#2090
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2221 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13182
Credit: 0
RAC: 0
Message 2223 - Posted: 19 Aug 2018, 7:51:51 UTC

А вот очередная уникальная двушка, принадлежащая семейству симметрии (4,31,31)

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

Интересно: данная симметрия отличается обилием двушек; найдены в ней также и четвёрки, и даже шестёрка с восьмёркой. Всё это в эксперименте с псевдоассоциативными ДЛК.
Немножко искала решения этой симметрии и непосредственно от ассоциативных ЛК. Выше это показано.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2223 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 4 · 5 · 6 · 7 · 8 · 9 · 10 . . . 24 · Next

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


©2024 (C) Progger