Структура линейки

Message boards : Science : Структура линейки
Message board moderation

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13235
Credit: 0
RAC: 0
Message 725 - Posted: 20 Oct 2017, 18:07:20 UTC
Last modified: 20 Oct 2017, 18:28:42 UTC

А. Белышев писал

В первой колонке — номер линейки, а во второй — максимальное число изоморфных СНДЛК для каждой КФ. То есть, например, для линеек 1, 15, 36, 38 в среднем только 1 СНДЛК из 48 является КФ, а для линеек 57, 58, 59, 60, 61, 62, 63, 65 и 66 каждый СНДЛК суть КФ.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=87625#post87625

Вот оно - влияние содержания КФ среди всех ДЛК линейки.
Посмотрим на количество решений в линейках №№ 1, 15, 36, 38

№1 1032674598 – 735, 2807 (+2072)
№15 1034275698 – 73, 91 (+18)
№36 1037892645 – 101, 120 (+19)
№38 1204635978 – 88, 116 (+28)

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

Send message
Joined: 6 Apr 17
Posts: 13235
Credit: 0
RAC: 0
Message 726 - Posted: 20 Oct 2017, 18:23:28 UTC
Last modified: 20 Oct 2017, 18:25:46 UTC

Описание линейки №15

Количество групп в линейке - 6164
количество известных решений в линейке - 91

Минимальная КФ линейки

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

Первая (текущая минимальная) КФ ОДЛК линейки

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

Последняя (текущая максимальная) КФ ОДЛК линейки

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

Отношение КФ к СН ДЛК в линейке, как сказано выше, 1:48.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 726 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13235
Credit: 0
RAC: 0
Message 760 - Posted: 24 Oct 2017, 3:08:09 UTC
Last modified: 24 Oct 2017, 3:23:22 UTC

Описание линейки №2

Количество групп в линейке - 6185
количество известных решений в линейке - 2487

Минимальная КФ линейки

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

Первая (текущая минимальная) КФ ОДЛК линейки

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

Последняя (текущая максимальная) КФ ОДЛК линейки

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

Отношение КФ к СН ДЛК в линейке 1:2.
На данный момент в линейке найдено 4 четвёрки и 26 двушек. Хороший процент групп пар ОДЛК! Это на 2487 КФ ОДЛК.
Показываю найденные в линейке четвёрки:

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

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

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

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

Эти четвёрки полновесные, происходят не от ЛК блочной структуры.
Вполне возможно, что в линейке есть ещё много двушек и четвёрок, а может, и других групп пар ОДЛК.
Обратила внимание на эту линейку при исследовании четвёрок, см.
https://boinc.progger.info/odlk/forum_thread.php?id=40
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 760 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13235
Credit: 0
RAC: 0
Message 1612 - Posted: 7 Mar 2018, 14:15:52 UTC
Last modified: 8 Mar 2018, 6:38:27 UTC

Анализ последней (6204-й) группы линейки №66 по текущему варианту БД (содержит 1200953 уникальных КФ ОДЛК)

текущая минимальная КФ ОДЛК, найденная в проекте ODLK
0 9 8 7 6 4 5 2 3 1
2 1 3 4 5 7 8 9 0 6
1 0 2 6 7 8 9 3 5 4
7 5 0 3 8 9 4 1 6 2
8 3 5 1 4 6 2 0 9 7
3 8 6 9 2 5 7 4 1 0
9 4 7 8 0 1 6 5 2 3
6 2 9 5 1 0 3 7 4 8
4 7 1 2 9 3 0 6 8 5
5 6 4 0 3 2 1 8 7 9

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

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

. . . . . . 

текущая максимальная КФ ОДЛК, найденная в проекте ODLK
0 9 8 7 6 4 5 2 3 1
9 1 7 6 3 2 8 5 0 4
6 4 2 1 0 7 9 3 5 8
5 0 1 3 2 8 4 9 7 6
1 3 9 5 4 6 0 8 2 7
4 2 6 0 8 5 7 1 9 3
7 8 3 9 5 0 6 4 1 2
8 6 5 2 9 3 1 7 4 0
3 7 0 4 1 9 2 6 8 5
2 5 4 8 7 1 3 0 6 9

. . . . . . 

текущая минимальная КФ ОДЛК, найденная в эксперименте "рак пятится назад"
0 9 8 7 6 4 5 2 3 1
9 1 7 8 5 3 4 0 2 6
7 5 2 0 1 8 9 3 6 4
2 8 4 3 9 7 0 6 1 5
5 2 0 1 4 6 8 9 7 3
4 0 1 6 7 5 3 8 9 2
1 7 3 5 2 9 6 4 0 8
6 3 9 4 8 2 1 7 5 0
3 4 6 9 0 1 2 5 8 7
8 6 5 2 3 0 7 1 4 9

. . . . . . 

глобальный максимум БД второго формата
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 6 2 0 
7 8 2 6 0 1 9 3 5 4 
5 2 6 3 1 7 0 4 9 8 
1 0 3 9 4 6 2 8 7 5 
2 3 4 1 7 5 8 9 0 6 
3 7 0 5 9 8 6 1 4 2 
4 5 9 2 8 0 1 7 6 3 
6 4 1 0 2 9 3 5 8 7 
8 6 5 4 3 2 7 0 1 9

Как видим, до встречи проекта ODLK с экспериментом рак пятится назад ещё очень далеко.
На данный момент последняя группа линейки №66 содержит 146968 КФ ОДЛК. Хороший хвостик БД!

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

Send message
Joined: 6 Apr 17
Posts: 13235
Credit: 0
RAC: 0
Message 1740 - Posted: 29 Mar 2018, 1:20:39 UTC
Last modified: 29 Mar 2018, 4:32:06 UTC

Исправляю ошибку, ждала 1500000 КФ ОДЛК в БД.

Анализ последней (6204-й) группы линейки №66 по текущему варианту БД (содержит 1508429 уникальных КФ ОДЛК)

текущее минимальное решение в группе
 0 9 8 7 6 4 5 2 3 1 
 3 1 0 4 5 7 8 9 2 6 
 1 0 2 6 8 9 4 3 7 5 
 9 5 1 3 2 8 0 6 4 7 
 5 2 7 0 4 6 3 1 9 8 
 6 8 4 9 7 5 2 0 1 3 
 4 7 3 5 9 1 6 8 0 2 
 2 6 9 8 0 3 1 7 5 4 
 7 4 6 1 3 2 9 5 8 0 
 8 3 5 2 1 0 7 4 6 9 

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

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

. . . . . . . . 

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

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

текущее максимальное решение в группе, найденное в проекте ODLK
 0 9 8 7 6 4 5 2 3 1 
 3 1 7 9 5 0 8 6 2 4 
 4 7 2 6 0 1 9 3 5 8 
 1 5 4 3 2 8 0 9 6 7 
 7 0 5 8 4 6 3 1 9 2 
 9 2 3 4 7 5 1 8 0 6 
 2 8 0 5 9 7 6 4 1 3 
 5 6 9 1 8 3 2 7 4 0 
 6 4 1 2 3 9 7 0 8 5 
 8 3 6 0 1 2 4 5 7 9 
 
 . . . . . . . . . . 

последнее решение, найденное в эксперименте "рак пятится назад"
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 0 2 6 
6 8 2 4 0 1 9 3 7 5 
4 7 5 3 8 9 0 6 1 2 
7 5 1 2 4 6 3 8 9 0 
3 2 0 1 7 5 8 9 6 4 
2 3 4 5 9 7 6 1 0 8 
5 6 9 0 2 8 1 7 4 3 
1 4 6 9 3 0 2 5 8 7 
8 0 3 6 1 2 7 4 5 9 

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

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

. . . . . . . 

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

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

глобальный максимум БД второго формата
0 9 8 7 6 4 5 2 3 1
9 1 7 8 5 3 4 6 2 0
7 8 2 6 0 1 9 3 5 4
5 2 6 3 1 7 0 4 9 8
1 0 3 9 4 6 2 8 7 5
2 3 4 1 7 5 8 9 0 6
3 7 0 5 9 8 6 1 4 2
4 5 9 2 8 0 1 7 6 3
6 4 1 0 2 9 3 5 8 7
8 6 5 4 3 2 7 0 1 9

Теперь все решения действительно из последней группы линейки №66.
Очень много решений в хвосте БД из линейки №58, эти решения находятся между решениями из линейки №66, в чём и была ошибка в предыдущем посте.
На данный момент в линейке №66 содержится 90969 решений. А в последней группе линейки содержится 13107 решений. Из них 291 решение найдено в эксперименте "рак пятится назад" ручного проекта. Остальные решения найдены в BOINC-проекте ODLK.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1740 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

Message boards : Science : Структура линейки


©2024 (C) Progger