Вокруг и около знаменитостей

Message boards : Science : Вокруг и около знаменитостей
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5009 - Posted: 23 Dec 2019, 23:34:23 UTC
Last modified: 24 Dec 2019, 8:11:39 UTC

Кто такие - знаменитости?
Понятно, что это известные солидные группы пар ОДЛК: десятки, восьмёрки и т. д.
Я уже занималась вопросом вокруг и около знаменитостей, но делала это во втором формате.
Например, смотрите тему "Замечательная последовательность КФ ОДЛК"
https://boinc.progger.info/odlk/forum_thread.php?id=111
Эта последовательность сформировалась вокруг моей десяточки в линейке №2.
Последовательность чудесная!

Во втором формате исследовать окрестности знаменитостей легко: есть полный набор соответствующих программ у Белышева.

А сейчас решила попробовать побродить в окрестностях той же десяточки в первом формате.
Вот КФ этой десяточки в первом формате

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

Идея очень простая: генерировать ДЛК рядом с данным ДЛК, начиная задолго до и продолжая после.
Есть генератор коллеги В. Чиркова, который может начать генерацию с заданного ДЛК.
Но надо знать ДЛК, который задолго до (конечно, не так уж сильно задолго до, иначе проверка затянется).
Написала свой генератор, с помощью которого могу получить этот ДЛК, который задолго до.
А от него уже запускаю генератор Чиркова.
Всё прекрасно работает.
Например, сейчас приближаюсь к КФ десяточки, вот такой ДЛК на старте генератора

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

А начала ещё раньше, то есть задолго до этого ДЛК.
Пока решений не найдено. Дойду до КФ десяточки и проеду дальше.

Это пока первая десяточка в проверке.
Потом вторую десяточку проверю, которую нашёл Demis.
ID: 5009 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5010 - Posted: 24 Dec 2019, 0:29:51 UTC
Last modified: 24 Dec 2019, 0:30:53 UTC

Ну вот, до КФ десяточки уже дошла, найдено одно решение до десяточки (близко) - однушка, затем сама десяточка

[DLK(1)]
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 3 7 9 6 8
9 7 6 2 3 8 5 1 4 0
7 5 1 8 6 9 2 0 3 4
3 6 5 0 9 4 1 8 7 2
4 3 8 1 0 7 9 5 2 6
2 4 9 7 8 1 3 6 0 5
8 9 3 5 2 6 0 4 1 7
6 8 7 9 1 0 4 2 5 3
5 0 4 6 7 2 8 3 9 1
[mate#1]
6 1 0 3 4 5 7 8 9 2
0 4 7 1 6 9 2 5 8 3
7 3 2 9 0 8 1 4 6 5
9 8 5 7 3 4 6 1 2 0
4 6 9 2 8 7 3 0 5 1
5 7 6 8 9 1 0 2 3 4
8 2 3 0 1 6 5 9 4 7
2 9 1 4 5 0 8 3 7 6
1 5 4 6 2 3 9 7 0 8
3 0 8 5 7 2 4 6 1 9

[DLK(10)]
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 3 7 9 6 8
9 7 6 2 3 8 5 1 4 0
7 5 1 8 6 9 2 0 3 4
3 9 8 6 7 4 1 2 0 5
2 4 5 9 8 1 0 3 7 6
4 8 3 0 2 6 9 5 1 7
8 6 7 5 9 0 3 4 2 1
6 3 9 1 0 7 4 8 5 2
5 0 4 7 1 2 8 6 9 3
[mate#1]
6 8 4 9 2 0 3 5 7 1
7 5 0 3 6 1 4 9 2 8
3 9 1 2 8 5 7 6 0 4
1 4 2 0 5 6 9 8 3 7
4 2 9 6 7 8 0 1 5 3
0 1 8 5 4 3 2 7 6 9
9 6 5 7 3 4 8 2 1 0
2 7 3 1 0 9 6 4 8 5
8 0 7 4 1 2 5 3 9 6
5 3 6 8 9 7 1 0 4 2
[mate#2]
6 8 4 9 2 0 3 5 7 1
7 5 0 3 6 1 4 8 2 9
3 9 1 2 8 5 7 6 0 4
1 4 2 0 5 6 8 9 3 7
4 2 8 6 7 9 0 1 5 3
0 1 9 5 4 3 2 7 6 8
8 6 5 7 3 4 9 2 1 0
2 7 3 1 0 8 6 4 9 5
9 0 7 4 1 2 5 3 8 6
5 3 6 8 9 7 1 0 4 2
[mate#3]
6 8 4 7 2 0 3 5 9 1
9 5 0 3 6 1 4 8 2 7
3 7 1 2 8 5 9 6 0 4
1 4 2 0 5 9 8 7 3 6
4 2 8 6 9 7 0 1 5 3
0 1 7 5 4 3 2 9 6 8
8 6 5 9 3 4 7 2 1 0
2 9 3 1 0 8 6 4 7 5
7 0 6 4 1 2 5 3 8 9
5 3 9 8 7 6 1 0 4 2
[mate#4]
6 8 4 7 2 0 3 5 9 1
9 5 0 3 6 1 4 7 2 8
3 7 1 2 9 5 8 6 0 4
1 4 2 0 5 8 7 9 3 6
4 2 7 6 8 9 0 1 5 3
0 1 9 5 4 3 2 8 6 7
7 6 5 8 3 4 9 2 1 0
2 9 3 1 0 7 6 4 8 5
8 0 6 4 1 2 5 3 7 9
5 3 8 9 7 6 1 0 4 2
[mate#5]
6 8 4 7 2 0 3 5 9 1
9 5 0 3 6 1 4 7 2 8
3 7 1 2 8 5 9 6 0 4
1 4 2 0 5 9 7 8 3 6
4 2 7 6 9 8 0 1 5 3
0 1 8 5 4 3 2 9 6 7
7 6 5 9 3 4 8 2 1 0
2 9 3 1 0 7 6 4 8 5
8 0 6 4 1 2 5 3 7 9
5 3 9 8 7 6 1 0 4 2
[mate#6]
6 8 5 9 2 0 3 4 7 1
7 4 0 3 6 1 5 9 2 8
5 9 1 2 8 4 7 6 0 3
1 3 2 0 4 6 9 8 5 7
3 2 9 6 7 8 0 1 4 5
0 1 8 4 5 3 2 7 6 9
9 6 4 7 3 5 8 2 1 0
2 7 3 1 0 9 6 5 8 4
8 0 7 5 1 2 4 3 9 6
4 5 6 8 9 7 1 0 3 2
[mate#7]
6 8 5 9 2 0 3 4 7 1
7 4 0 3 6 1 5 8 2 9
5 9 1 2 8 4 7 6 0 3
1 3 2 0 4 6 8 9 5 7
3 2 8 6 7 9 0 1 4 5
0 1 9 4 5 3 2 7 6 8
8 6 4 7 3 5 9 2 1 0
2 7 3 1 0 8 6 5 9 4
9 0 7 5 1 2 4 3 8 6
4 5 6 8 9 7 1 0 3 2
[mate#8]
6 8 5 7 2 0 3 4 9 1
9 4 0 3 6 1 5 8 2 7
5 7 1 2 8 4 9 6 0 3
1 3 2 0 4 9 8 7 5 6
3 2 8 6 9 7 0 1 4 5
0 1 7 4 5 3 2 9 6 8
8 6 4 9 3 5 7 2 1 0
2 9 3 1 0 8 6 5 7 4
7 0 6 5 1 2 4 3 8 9
4 5 9 8 7 6 1 0 3 2
[mate#9]
6 8 5 7 2 0 3 4 9 1
9 4 0 3 6 1 5 7 2 8
5 7 1 2 9 4 8 6 0 3
1 3 2 0 4 8 7 9 5 6
3 2 7 6 8 9 0 1 4 5
0 1 9 4 5 3 2 8 6 7
7 6 4 8 3 5 9 2 1 0
2 9 3 1 0 7 6 5 8 4
8 0 6 5 1 2 4 3 7 9
4 5 8 9 7 6 1 0 3 2
[mate#10]
6 8 5 7 2 0 3 4 9 1
9 4 0 3 6 1 5 7 2 8
5 7 1 2 8 4 9 6 0 3
1 3 2 0 4 9 7 8 5 6
3 2 7 6 9 8 0 1 4 5
0 1 8 4 5 3 2 9 6 7
7 6 4 9 3 5 8 2 1 0
2 9 3 1 0 7 6 5 8 4
8 0 6 5 1 2 4 3 7 9
4 5 9 8 7 6 1 0 3 2

Продолжу дальше, может, после десяточки ещё что-нибудь найдётся.
Однушку перед десяточкой пока не проверила: новая или повторенная.

В общем, метод работает, по окрестностям знаменитостей можно побродить.
При этом размер окрестностей зависит от вашего желания.
ID: 5010 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5011 - Posted: 24 Dec 2019, 6:26:27 UTC

Дошла до ДЛК
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 3 7 9 6 8
9 7 6 2 3 8 5 1 4 0
7 5 1 8 6 9 2 0 3 4
8 0 4 5 9 7 3 6 1 2
6 3 9 1 8 4 0 2 5 7
3 8 5 0 7 2 1 4 9 6
4 9 3 7 2 6 8 5 0 1
2 4 8 6 1 0 9 3 7 5
5 6 7 9 0 1 4 8 2 3

Пока нет решений, кроме показанных выше.
Кстати, однушка найдена уникальная.
Такие вот окрестности у моей десятки в первом формате - очень бедные, в отличие от второго формата.
Ещё немного покручу и начну проверять окрестности второй десятки.
ID: 5011 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5012 - Posted: 24 Dec 2019, 8:08:54 UTC

Пока проверяются окрестности моей десятки, подготовила стартовый квадрат для проверки окрестностей десятки Demis.
Это КФ основного ДЛК десятки в первом формате
 0 1 2 3 4 5 6 7 8 9
 1 2 0 4 8 7 9 5 6 3
 7 5 4 2 9 1 8 3 0 6
 2 7 8 1 0 3 5 6 9 4
 8 6 3 9 5 0 7 4 2 1
 9 4 5 8 2 6 1 0 3 7
 5 0 9 7 6 4 3 8 1 2
 6 3 1 5 7 8 2 9 4 0
 3 8 6 0 1 9 4 2 7 5
 4 9 7 6 3 2 0 1 5 8

Вы можете сами выбрать стартовый ДЛК перед этим ДЛК и начать бродить по окрестностям.
Как далеко выбрать квадрат - ваше желание.
Дойдёте в проверке до КФ десятки, идёте дальше, как угодно долго.
ID: 5012 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5013 - Posted: 24 Dec 2019, 8:35:00 UTC

Интересно!
Взяла замечательную последовательность КФ ОДЛК вокруг моей десяточки отсюда
https://boinc.progger.info/odlk/forum_thread.php?id=111&postid=3372#3372
и спроецировала её в первый формат.
Весьма любопытно!
Посмотрите сами.
ID: 5013 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5015 - Posted: 24 Dec 2019, 13:18:42 UTC

Дошла до квадрата
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 3 7 9 6 8
9 7 6 2 3 8 5 1 4 0
7 5 1 8 6 9 2 3 0 4
2 9 3 6 1 4 0 8 5 7
6 4 9 0 8 7 1 5 2 3
4 3 8 5 7 6 9 0 1 2
5 8 7 1 2 0 3 4 9 6
8 0 5 7 9 2 4 6 3 1
3 6 4 9 0 1 8 2 7 5

Ничего больше не найдено.
Останавливаю прогулку по окрестностям моей десятки и иду гулять в окрестностях десятки Demis. Может, в этих окрестностях побольше решений найдётся.
ID: 5015 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 5019 - Posted: 25 Dec 2019, 2:49:56 UTC

В окрестностях десятки Demis пока вообще ничего не найдено, дошла уже до самой десятки, ещё чуть-чуть покручу и остановлю.
Знаменитостей много у нас, можно долго гулять по их окрестностям, но надо бы тарантас с парой гнедых прикупить для таких прогулок :)
ID: 5019 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Вокруг и около знаменитостей


©2024 (C) Progger