Additional solutions

Message boards : Science : Additional solutions
Message board moderation

To post messages, you must log in.

1 · 2 · 3 · 4 . . . 11 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 104 - Posted: 1 Jul 2017, 5:10:14 UTC
Last modified: 1 Jul 2017, 5:12:39 UTC

У меня продолжается поиск КФ ОДЛК в самом начале БД, хотя и медленно.
Найдено уже 31 КФ ОДЛК, покажу две последние:

КФ ОДЛК №30

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

КФ ОДЛК №31

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

Сейчас идёт поиск КФ ОДЛК №32.

Как я уже сообщала, у нас есть КФ ОДЛК двух форматов:
1. нормализованные КФ ОДЛК;
2. сильно нормализованные КФ ОДЛК.

Соответственно и БД составляются из КФ этих двух форматов.
Соответствие этих форматов КФ строгое, то есть количество КФ ОДЛК в обоих вариантах БД одинаковое.
Начало БД ищется сейчас для БД КФ ОДЛК второго формата.
Когда буду выкладывать новый вариант БД, выложу его для КФ обоих форматов. Предыдущий вариант БД выложен для КФ первого формата.

Работающие сейчас в BOINC-проекте Приложения находят КФ ОДЛК второго формата.
ID: 104 · 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 116 - Posted: 5 Jul 2017, 8:25:59 UTC - in response to Message 104.  


У меня продолжается поиск КФ ОДЛК в самом начале БД, хотя и медленно.
. . .
Сейчас идёт поиск КФ ОДЛК №32.

КФ ОДЛК №32

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

КФ ОДЛК №33

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

КФ ОДЛК №34

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

Идёт поиск КФ ОДЛК №35.

Все новые КФ ОДЛК дают однушки.
ID: 116 · 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 118 - Posted: 9 Jul 2017, 4:19:19 UTC - in response to Message 116.  

Найдены ещё три порядковые КФ ОДЛК (второго формата).

КФ №35
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 6 2 9 7 8 0 3 4 5
8 7 5 3 0 9 4 6 1 2
5 9 7 1 4 2 3 0 6 8
4 3 8 7 6 5 9 1 2 0
9 4 1 8 2 0 6 5 7 3
6 0 9 2 8 3 1 7 5 4
3 5 6 0 9 1 2 4 8 7
7 8 0 6 1 4 5 2 3 9

КФ №36
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 6 2 9 7 8 5 3 4 0
5 0 8 3 1 9 4 6 2 7
8 7 1 6 4 2 9 0 3 5
9 8 7 0 6 5 2 4 1 3
3 9 5 8 0 1 6 2 7 4
6 4 9 1 2 3 0 7 5 8
4 5 6 7 9 0 3 1 8 2
7 3 0 2 8 4 1 5 6 9

КФ №37
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 6 2 9 8 0 5 3 7 4
8 7 6 3 9 1 4 5 2 0
9 8 5 0 4 2 3 6 1 7
4 0 1 7 6 5 9 2 3 8
5 9 0 8 7 3 6 1 4 2
3 4 9 1 2 8 0 7 6 5
6 5 7 2 0 9 1 4 8 3
7 3 8 6 1 4 2 0 5 9

Все три КФ ОДЛК дают однушки.
Продолжаю поиск.
ID: 118 · 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 121 - Posted: 13 Jul 2017, 18:28:21 UTC
Last modified: 13 Jul 2017, 18:32:29 UTC

У меня две порядковые КФ ОДЛК выскочили дуплетом - №38 и №39!
Покажу протокол работы программы Белышева Генератор КФ ОДЛК

. . . . . . . . . 
СНДЛК: 11234000 КФ: 11234000 время: 37020 сек
СНДЛК: 11235000 КФ: 11235000 время: 37022 сек
СНДЛК: 11236000 КФ: 11236000 время: 37024 сек
СНДЛК: 11237000 КФ: 11237000 время: 37026 сек
СНДЛК: 11238000 КФ: 11238000 время: 37028 сек
СНДЛК: 11239000 КФ: 11239000 время: 37030 сек
Найден ОДЛК #1:

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

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

. . . . . . . . . . . . 
СНДЛК: 11304000 КФ: 11304000 время: 45842 сек
СНДЛК: 11305000 КФ: 11305000 время: 45844 сек
СНДЛК: 11306000 КФ: 11306000 время: 45846 сек
СНДЛК: 11307000 КФ: 11307000 время: 45849 сек
СНДЛК: 11308000 КФ: 11308000 время: 45851 сек
СНДЛК: 11309000 КФ: 11309000 время: 45854 сек
СНДЛК: 11310000 КФ: 11310000 время: 45857 сек
СНДЛК: 11311000 КФ: 11311000 время: 45860 сек
СНДЛК: 11312000 КФ: 11312000 время: 45862 сек
Найден ОДЛК #2:

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

Продолжить? (Y/N): Время работы:        45864.2 сек

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

Это то, что у участников проекта - "два решения в одном задании".
Напомню: порядковые КФ ОДЛК находятся в линейке №13.
Обе новые КФ ОДЛК дают однушки.

Продолжаю поиск.
ID: 121 · 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 123 - Posted: 14 Jul 2017, 0:40:46 UTC - in response to Message 122.  
Last modified: 14 Jul 2017, 1:06:47 UTC

В программе посчитано время с момента её запуска.
Вы посчитайте время, прошедшее от момента нахождения КФ ОДЛК №1 до момента нахождения КФ ОДЛК №2 (они выскочили именно дуплетом!).
Эти две КФ очень близко друг к другу - вот о чём речь.
Обратите внимание, что до нахождения КФ ОДЛК №1 (с момента запуска программы) прошло 37030 секунд.

Посчитайте, наконец, сколько КФ находится в интервале между КФ ОДЛК №1 и КФ ОДЛК №2 (программа для этого есть у Белышева, мощнометр называется).

Можно и прямо по приведённому протоколу программы это посчитать:

11312000 - 11239000 = 73000

Всего 73000 КФ в интервале (может быть, с небольшим хвостиком)!
Это сколько времени будет проверяться?

Вот точное значение количества КФ в интервале, посчитанное программой Белышева мощнометр

Мощьнометр интевалов СНДЛК10

Линейка №13 cтарт:

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


Стоп:

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

Найдено СНДЛК: 72806
Время работы:   0.297 сек

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

Хвостик с минусом даже: меньше 73000 СНДЛК.

Хотя в линейке №13 не все СНДЛК являются КФ, но в данный момент это именно так.
ID: 123 · 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 124 - Posted: 14 Jul 2017, 1:03:07 UTC - in response to Message 123.  
Last modified: 14 Jul 2017, 1:03:33 UTC

У Белышева есть и программа подсчёта КФ в заданном интервале - moschnometr_kf.exe
Проверила по этой программе:

Мощьнометр интевалов КФ ДЛК10

Линейка №13 cтарт:

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


Стоп:

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

Найдено СНДЛК:  72806
Найдено КФ:     72806
Время работы:   0.374 сек

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

Разумеется, количество КФ в интервале то же самое получилось - 72806.
ID: 124 · 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 125 - Posted: 14 Jul 2017, 1:30:43 UTC - in response to Message 123.  
Last modified: 14 Jul 2017, 1:32:26 UTC


Всего 73000 КФ в интервале (может быть, с небольшим хвостиком)!
Это сколько времени будет проверяться?

Вот вам и время проверки данного интервала программой Белышева Генератор КФ ОДЛК

. . . . . . . . 
СНДЛК: 62000 КФ: 62000 время: 144 сек
СНДЛК: 63000 КФ: 63000 время: 146 сек
СНДЛК: 64000 КФ: 64000 время: 149 сек
СНДЛК: 65000 КФ: 65000 время: 151 сек
СНДЛК: 66000 КФ: 66000 время: 153 сек
СНДЛК: 67000 КФ: 67000 время: 156 сек
СНДЛК: 68000 КФ: 68000 время: 158 сек
СНДЛК: 69000 КФ: 69000 время: 160 сек
СНДЛК: 70000 КФ: 70000 время: 163 сек
СНДЛК: 71000 КФ: 71000 время: 165 сек
СНДЛК: 72000 КФ: 72000 время: 167 сек
Найден ОДЛК #1:

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

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

167 секунд!
Только я нажала "Продолжить", как вторая КФ ОДЛК и выскочила :)
ID: 125 · 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 152 - Posted: 16 Jul 2017, 7:47:09 UTC
Last modified: 16 Jul 2017, 7:49:09 UTC

Возобновила (после небольшого перерыва) поиск решений в конце БД КФ ОДЛК второго формата.
Найдена КФ ОДЛК #(w-3)

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

КФ даёт однушку.

Теперь поиск решений в БД ведётся:

1. с начала БД;
2. в середине БД;
3. с конца БД.

Пункты 1 и 3 пока очень медленно выполняются, так как только на моём ПК.
Вот бы подключить их к BOINC-проекту.
Пункт 1 очень просто подключить, это ещё одна линейка - №13.
Пункт 3 посложнее, так как поиск ведётся назад. Я использую генератор Harry White, который генерирует СН ДЛК назад. Линейка №66.

Progger
что скажете? :)
ID: 152 · 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 153 - Posted: 16 Jul 2017, 10:59:05 UTC

А вот и в начале БД нашлось очередное решение - КФ ОДЛК №40

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

КФ даёт однушку.

Продолжаю поиск.
ID: 153 · 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 161 - Posted: 18 Jul 2017, 15:00:03 UTC
Last modified: 18 Jul 2017, 15:01:36 UTC

Найдена очередная КФ ОДЛК - №41

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

КФ даёт однушку.

Поиск порядковых КФ ОДЛК второго формата продолжается.
Пока по-прежнему все СН ДЛК в текущем интервале линейки №13 являются КФ.
ID: 161 · 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 162 - Posted: 18 Jul 2017, 15:27:40 UTC

И через несколько минут программа выдала следующую КФ ОДЛК - №42!

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

КФ тоже даёт однушку.

Поиск продолжается.
Задача-минимум: найти 100 первых КФ ОДЛК второго формата :)
ID: 162 · 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 165 - Posted: 20 Jul 2017, 3:19:43 UTC

Найдена очередная КФ ОДЛК - №43

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

КФ даёт однушку.
Ищу следующую КФ ОДЛК.
ID: 165 · 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 180 - Posted: 22 Jul 2017, 19:17:24 UTC

Ещё две порядковые КФ ОДЛК.

КФ №44
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 7 2 9 8 4 0 3 6 5
8 6 7 3 0 9 4 5 1 2
6 9 8 1 4 2 5 0 7 3
9 4 0 7 6 5 2 1 3 8
4 0 1 8 9 3 6 2 5 7
5 8 9 6 1 0 3 7 2 4
3 5 6 2 7 1 9 4 8 0
7 3 5 0 2 8 1 6 4 9

КФ №45
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 7 2 9 8 4 5 3 6 0
5 9 1 3 0 8 4 6 7 2
8 6 5 1 4 2 9 0 3 7
9 4 0 7 6 5 3 2 1 8
3 0 7 8 9 1 6 4 2 5
6 8 9 0 1 3 2 7 5 4
4 5 6 2 7 9 0 1 8 3
7 3 8 6 2 0 1 5 4 9

Обе КФ дают однушки.

И у меня появилась интересная гипотеза. Повнимательнее рассмотрела минимальные КФ в других линейках.
Например, вот эта минимальная КФ из линейки №14

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

Сравните её с порядковыми КФ из линейки №13.
Сейчас запустила поиск в линейке №14. Ищу подтверждение своей гипотезы.
ID: 180 · 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 185 - Posted: 24 Jul 2017, 9:42:30 UTC

Поиск КФ ОДЛК второго формата от максимальной КФ ОДЛК назад (в линейке №66) на прошлой неделе передала помощнику.
Эксперимент с кодовым названием "рак пятится назад" :)
Сегодня помощник прислал первые решения. У него хорошо рак пятится :) найдено 4 решения:

КФ #(w-4)
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 6 2 0 
7 6 2 9 0 1 8 3 4 5 
4 7 6 3 8 9 0 1 5 2 
1 5 3 2 4 6 7 0 9 8 
3 2 0 4 7 5 9 8 1 6 
2 0 1 5 9 8 6 4 7 3 
5 8 9 1 3 0 2 7 6 4 
6 4 5 0 1 2 3 9 8 7 
8 3 4 6 2 7 1 5 0 9 

КФ #(w-5)
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 6 2 0 
7 6 2 4 1 8 9 3 0 5 
6 2 5 3 9 7 0 1 4 8 
3 5 0 9 4 6 7 8 1 2 
2 8 4 1 7 5 3 0 9 6 
4 0 1 5 8 2 6 9 7 3 
5 3 9 0 2 1 8 7 6 4 
1 4 3 6 0 9 2 5 8 7 
8 7 6 2 3 0 1 4 5 9 

КФ #(w-6)
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 6 2 0 
7 6 2 4 0 8 9 3 1 5 
4 8 6 3 9 7 0 1 5 2 
1 0 3 2 4 6 7 5 9 8 
3 2 0 9 7 5 1 8 4 6 
2 7 1 5 8 9 6 4 0 3 
5 3 9 0 2 1 8 7 6 4 
6 4 5 1 3 0 2 9 8 7 
8 5 4 6 1 2 3 0 7 9 

КФ #(w-7)
0 9 8 7 6 4 5 2 3 1 
9 1 7 8 5 3 4 6 2 0 
7 6 2 4 0 8 9 3 1 5 
2 7 6 3 9 1 0 4 5 8 
5 3 1 0 4 6 2 8 9 7 
3 2 0 9 7 5 8 1 6 4 
4 8 3 5 1 7 6 9 0 2 
1 5 9 2 8 0 3 7 4 6 
6 4 5 1 2 9 7 0 8 3 
8 0 4 6 3 2 1 5 7 9 

Все 4 КФ ОДЛК дают однушки.

Насчёт точного порядка этих КФ - надо внимательно анализировать другие линейки. В линейке №66 эти решения идут по порядку.
Пока разбираюсь с точным порядком КФ в начале БД.
ID: 185 · 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 191 - Posted: 26 Jul 2017, 18:03:44 UTC - in response to Message 180.  
Last modified: 26 Jul 2017, 18:32:21 UTC

Сейчас запустила поиск в линейке №14. Ищу подтверждение своей гипотезы.

Наконец-то! Первая КФ ОДЛК в линейке №14 найдена:

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

Решение нашлось на 134 миллионе от начала линейки.
КФ даёт однушку.

И моя гипотеза подтвердилась: порядковые КФ ОДЛК будут не только из линейки №13.
Найденная в линейке №14 КФ ОДЛК вставляется между следующими КФ ОДЛК из линейки №13:

КФ ОДЛК №5
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 0 2 6 9 8 5 3 7 4
6 9 1 3 8 0 4 5 2 7
3 8 5 7 4 2 9 1 6 0
9 3 7 1 6 5 2 0 4 8
5 7 0 8 1 9 6 4 3 2
8 6 9 0 2 4 3 7 1 5
4 5 6 9 7 1 0 2 8 3
7 4 8 2 0 3 1 6 5 9

КФ ОДЛК №6
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 0 2 7 9 4 5 3 6 8
5 6 1 3 8 9 4 2 7 0
6 7 8 9 4 2 3 0 1 5
8 9 7 0 6 5 2 1 4 3
9 3 0 8 7 1 6 5 2 4
4 8 9 6 0 3 1 7 5 2
3 5 6 2 1 0 9 4 8 7
7 4 5 1 2 8 0 6 3 9

И линейка №14 не единственная, которая может давать порядковые КФ ОДЛК в начале БД!

Теперь план такой: в линейке №13 хочу найти 50 первых КФ ОДЛК, сейчас найдено 45 первых решений в этой линейке.
Затем остановлю поиск в этой линейке и буду продолжать поиск в линейке №14, а также в других линейках, дающих КФ ОДЛК в начале БД.
ID: 191 · 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 206 - Posted: 29 Jul 2017, 4:33:08 UTC
Last modified: 29 Jul 2017, 4:33:50 UTC

В линейке №13 найдена очередная КФ ОДЛК - №46:

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

КФ даёт однушку.
Продолжаю поиск - до КФ ОДЛК №50. Потом запущу другую линейку, дающую КФ ОДЛК в начале БД.

А линейка №14 пока молчит, второе решение ещё не появилось.
Проверяются обе линейки одновременно.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 206 · 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 207 - Posted: 29 Jul 2017, 12:47:47 UTC
Last modified: 29 Jul 2017, 14:59:50 UTC

А вот и в линейке №14 появилось решение - КФ ОДЛК №2:

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

КФ даёт однушку.
Эта КФ вставляется между КФ №9 и КФ №10 из линейки №13:

КФ №9
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 0 2 9 7 4 5 3 6 8
8 7 6 3 9 0 4 2 1 5
6 8 5 7 4 2 9 1 3 0
9 4 8 2 6 5 1 0 7 3
3 9 7 8 0 1 6 4 5 2
5 6 9 1 8 3 0 7 2 4
4 5 1 0 2 9 3 6 8 7
7 3 0 6 1 8 2 5 4 9

КФ №10
0 2 3 4 5 6 7 8 9 1
2 1 4 5 3 7 8 9 0 6
1 4 2 0 7 8 9 3 6 5
6 9 8 3 1 0 4 5 7 2
8 3 7 9 4 2 5 6 1 0
9 8 0 2 6 5 3 1 4 7
5 7 1 8 0 9 6 2 3 4
3 6 9 1 2 4 0 7 5 8
4 5 6 7 9 1 2 0 8 3
7 0 5 6 8 3 1 4 2 9

Теперь начало БД выстраивается более полно. Но возможны ещё пропуски, надо проверить другие потенциальные линейки.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 207 · 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 211 - Posted: 30 Jul 2017, 8:44:17 UTC

И довольно быстро нашлась КФ ОДЛК №3 в линейке №14:

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

КФ даёт однушку.
Эта КФ вставляется тоже между КФ №9 и КФ №10 из линейки №13, то есть она следует непосредственно за КФ №2 из линейки №14.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 211 · 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 213 - Posted: 30 Jul 2017, 13:25:43 UTC

Сегодня день линейки №14!
Ещё одна КФ ОДЛК нашлась в этой линейке - №4:

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

КФ даёт однушку. Вставляется туда же.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 213 · 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 216 - Posted: 1 Aug 2017, 11:27:16 UTC
Last modified: 1 Aug 2017, 11:29:15 UTC

В линейке №13 найдена КФ ОДЛК №47

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

КФ даёт однушку.

Ещё 3 КФ найду в этой линейке, будет 50 КФ. Остановлю потом поиск в этой линейке, буду проверять другие потенциальные линейки. Сейчас проверяется одна из них - №14.
Всего в линейках №13 и №14 уже найдено 51 порядковая КФ ОДЛК (47+4), но ещё возможны пропуски (из других потенциальных линеек).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 216 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · 3 · 4 . . . 11 · Next

Message boards : Science : Additional solutions


©2024 (C) Progger