Пока не прервала... Глухо...

. . . . . . . . . 
СНДЛК: 7389000000 КФ: 38463 время: 32536 сек
СНДЛК: 7389500000 КФ: 38463 время: 32538 сек
СНДЛК: 7390000000 КФ: 38463 время: 32541 сек
СНДЛК: 7390500000 КФ: 38463 время: 32543 сек
СНДЛК: 7391000000 КФ: 38463 время: 32545 сек
СНДЛК: 7392000000 КФ: 38463 время: 32549 сек
СНДЛК: 7393000000 КФ: 38463 время: 32552 сек
СНДЛК: 7393500000 КФ: 38463 время: 32555 сек
СНДЛК: 7394500000 КФ: 38463 время: 32559 сек
СНДЛК: 7395000000 КФ: 38463 время: 32561 сек
СНДЛК: 7395500000 КФ: 38463 время: 32563 сек
СНДЛК: 7396000000 КФ: 38463 время: 32566 сек
. . . . . . . . 

Пропали КФ! Больше 7 миллиардов СН ДЛК пройдено, всё то же количество КФ идёт (38463).
Ну, до вечера пусть покрутится. Надежды на появление КФ никакой не осталось уже.
С какой стороны ни зайду - нет КФ.

Жесть!
До 10 миллиардов СН ДЛК я, кажется, ещё ни разу не доходила

. . . . . . . . 
СНДЛК: 10039000000 КФ: 38463 время: 42793 сек
СНДЛК: 10039500000 КФ: 38463 время: 42796 сек
СНДЛК: 10040000000 КФ: 38463 время: 42798 сек
СНДЛК: 10040500000 КФ: 38463 время: 42800 сек
СНДЛК: 10041500000 КФ: 38463 время: 42804 сек
СНДЛК: 10042000000 КФ: 38463 время: 42806 сек
СНДЛК: 10042500000 КФ: 38463 время: 42808 сек
СНДЛК: 10043000000 КФ: 38463 время: 42811 сек
СНДЛК: 10044000000 КФ: 38463 время: 42814 сек
. . . . . . . . 

КФ так и не появились.
Всё, сейчас прерву.
Обратите внимание на время работы программы.
За почти 12 часов перелопатила более 10 миллиардов СН ДЛК, найдено всего 38463 КФ.
Завтра начну снова эту порцию, чтобы выловить уж хотя бы эти 38463 КФ и определить последнюю найденную КФ.
Жаль, что это не делается в программе Белышева по прерыванию.

Цитата

За почти 12 часов перелопатила более 10 миллиардов СН ДЛК, найдено всего 38463 КФ.
Завтра начну снова эту порцию, чтобы выловить уж хотя бы эти 38463 КФ и определить последнюю найденную КФ.

Это выполнилось быстро (просто я задала количество генерируемых КФ ровно 38463)

. . . . . . . . . 
СНДЛК: 106000000 КФ: 36158 время: 779 сек
СНДЛК: 106500000 КФ: 36582 время: 781 сек
СНДЛК: 107000000 КФ: 36865 время: 785 сек
СНДЛК: 107500000 КФ: 37028 время: 788 сек
СНДЛК: 108000000 КФ: 37665 время: 792 сек
СНДЛК: 108500000 КФ: 37665 время: 796 сек
СНДЛК: 109000000 КФ: 37963 время: 799 сек
СНДЛК: 109500000 КФ: 38340 время: 802 сек
Найдено КФ[51]: 38463 время поиска: 803.87 сек
Проверено 109657622 СНДЛК
Время работы:   803.901 сек

Обратите внимание: эти 38463 КФ нашлись при проверке 109657622 СН ДЛК.

Ну вот, последняя КФ в этой порции

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

Это максимальная КФ, найденная мной в линейке №51.
Может, будут и больше.

Наверное, вопрос можно исследовать теоретически. Это мог бы сделать Белышев.
Примерно так: доказать что вот такие-то СН ДЛК (в диапазоне) не могут иметь КФ больше такой-то (например, больше найденной мной максимальной КФ).

А у меня пока крутится скрипт с генерацией назад.
Я модифицировала код, который мне дали на Math Help Planet.
Теперь у меня квадраты не на консоль выводятся, а в файл.
Запускаю скрипт на многократное выполнение и не слежу за ним, КФ в файл собираются. Потом я их в файле смотрю. Очень удобно!
Кстати, и КФ мне пригодятся, они довольно большие, хотя и намного меньше текущей максимальной.
Вот такие, например,

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

Цитата

Нашла с помощью программы Harry White последний СН ДЛК в 2800-й группе

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

Теперь вот интервальчик от последней найденной мной КФ (она в этой же 2800-й группе) до последнего СН ДЛК в группе

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

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

Хороший интервальчик! Скорее - интервалище :)

Ну вот, интервалище хоть чуть-чуть, но уменьшила.
Сейчас он у меня такой

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

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

Начало интервала - КФ, конец интервала - не КФ.

Напомню: работаю в 2800-й группе линейки №51.
Зажимала интервал сверху и снизу.
Теперь сверху глухо, там надо 10 миллиардов СН ДЛК пропустить (от показанной КФ), а потом искать КФ.
Теперь только снизу зажимаю.

У-р-р-р-а-а-а!
Всё-таки удалось сжать интервал сверху.

Думала-думала, как бы ещё этот интервал взять, и осенило...
Начала генерацию КФ программой Белышева generator_kf с этого стартового квадрата

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

количество генерируемых КФ задала 5000.
Это получилось! Сгенерировалось 5000 КФ, от этой КФ

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

до этой КФ

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

Ух как я его зажала сверху! :)

От последней найденной КФ дальше продолжаю генерацию КФ, теперь задала количество генерируемых КФ 50000.
Справится ли с этой задачей?
Пока идёт так

. . . . . . . . . 
СНДЛК: 164500000 КФ: 12401 время: 914 сек
СНДЛК: 165000000 КФ: 12401 время: 917 сек
СНДЛК: 165500000 КФ: 12401 время: 919 сек
СНДЛК: 166000000 КФ: 12401 время: 922 сек
СНДЛК: 166500000 КФ: 12401 время: 924 сек
СНДЛК: 167000000 КФ: 12461 время: 927 сек
СНДЛК: 167500000 КФ: 12461 время: 929 сек
СНДЛК: 168000000 КФ: 12589 время: 931 сек
СНДЛК: 168500000 КФ: 12589 время: 933 сек
СНДЛК: 169000000 КФ: 12686 время: 935 сек
СНДЛК: 169500000 КФ: 12935 время: 937 сек
. . . . . . . . . . . . 

Конечно, когда-нибудь и справится (через месяц-другой), но мне надо за реальное время.

Мой интервалище на данный момент выглядит так

начало интервала - КФ
0 5 3 2 7 8 9 4 6 1
4 1 7 0 3 6 5 9 2 8
1 0 2 6 5 7 8 3 9 4
7 9 1 3 6 2 4 8 0 5
6 3 9 8 4 0 7 1 5 2
2 4 8 1 9 5 3 6 7 0
9 8 4 5 0 1 6 2 3 7
5 2 6 4 8 9 0 7 1 3
3 7 5 9 1 4 2 0 8 6
8 6 0 7 2 3 1 5 4 9

конец интервала - не КФ
0 5 3 2 7 8 9 4 6 1
9 1 8 7 6 4 5 0 2 3
7 9 2 4 8 1 0 3 5 6
2 0 9 3 5 6 4 8 1 7
3 6 1 8 4 0 2 9 7 5
4 2 7 6 9 5 3 1 0 8
1 8 4 5 3 7 6 2 9 0
5 4 6 1 0 9 8 7 3 2
6 7 0 9 2 3 1 5 8 4
8 3 5 0 1 2 7 6 4 9

По-прежнему зажимаю интервал с двух сторон: генерацией вперёд и назад.

Половину заданной порции КФ сгенерировала, провалилась в яму

. . . . . . . . . 
СНДЛК: 307000000 КФ: 25299 время: 2081 сек
СНДЛК: 307500000 КФ: 25299 время: 2084 сек
СНДЛК: 308000000 КФ: 25299 время: 2087 сек
СНДЛК: 308500000 КФ: 25299 время: 2090 сек
СНДЛК: 309000000 КФ: 25299 время: 2093 сек
СНДЛК: 309500000 КФ: 25299 время: 2095 сек
СНДЛК: 310000000 КФ: 25299 время: 2098 сек
СНДЛК: 310500000 КФ: 25299 время: 2101 сек
СНДЛК: 311000000 КФ: 25299 время: 2105 сек
СНДЛК: 311500000 КФ: 25299 время: 2108 сек
СНДЛК: 312000000 КФ: 25299 время: 2111 сек
. . . . . . . . . . . 

Хорошо, если быстро выберется из ямы...

Есть ещё 50000 КФ!

. . . . . . . . 
СНДЛК: 575500000 КФ: 49112 время: 4640 сек
СНДЛК: 576000000 КФ: 49159 время: 4646 сек
СНДЛК: 576500000 КФ: 49183 время: 4652 сек
СНДЛК: 577000000 КФ: 49183 время: 4658 сек
СНДЛК: 577500000 КФ: 49183 время: 4664 сек
СНДЛК: 578000000 КФ: 49183 время: 4670 сек
СНДЛК: 578500000 КФ: 49183 время: 4676 сек
СНДЛК: 579000000 КФ: 49183 время: 4682 сек
СНДЛК: 579500000 КФ: 49183 время: 4688 сек
СНДЛК: 580000000 КФ: 49762 время: 4694 сек
СНДЛК: 580500000 КФ: 49762 время: 4699 сек
СНДЛК: 581000000 КФ: 49762 время: 4705 сек
СНДЛК: 581500000 КФ: 49762 время: 4710 сек
СНДЛК: 582000000 КФ: 49794 время: 4716 сек
Найдено КФ[51]: 50000 время поиска: 4721.94 сек
Проверено 582431759 СНДЛК
Время работы:   4721.98 сек

Посмотрите, сколько СН ДЛК проверено!

Так, теперь последняя КФ у меня

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

Ещё продвинулась немножко.
Попробую продолжить генерацию вперёд от этой КФ.

Дело пошло веселее :)
Меньше часа и готова новая порция 50000 КФ, последняя КФ

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

Продолжаю.

После сегодняшних праведных трудов мой интервалище ещё немного скукожился :)
Теперь он выглядит так

начало интервала - КФ
0 5 3 2 7 8 9 4 6 1
4 1 7 0 3 6 5 9 2 8
1 8 2 9 6 4 0 3 7 5
6 2 9 3 5 1 4 8 0 7
9 6 1 7 4 0 8 2 5 3
2 4 8 1 9 5 7 6 3 0
7 9 0 5 8 3 6 1 4 2
5 0 6 8 1 2 3 7 9 4
3 7 5 4 2 9 1 0 8 6
8 3 4 6 0 7 2 5 1 9

конец интервала - не КФ
0 5 3 2 7 8 9 4 6 1
9 1 8 7 6 4 5 0 2 3
7 9 2 4 1 6 8 3 5 0
6 2 0 3 5 9 4 8 1 7
1 8 5 9 4 0 7 6 3 2
2 4 7 8 9 5 3 1 0 6
3 0 1 5 2 7 6 9 4 8
4 3 6 0 8 2 1 7 9 5
5 7 9 6 3 1 0 2 8 4
8 6 4 1 0 3 2 5 7 9

Пока не удаётся найти КФ в конце интервала.
Генерация вперёд дала сегодня несколько порций по 50000 КФ.

Итак, максимальная КФ в линейке №51 на сегодня у меня такая

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

Очень медленно, но всё-таки продвигаюсь в поиске максимальной КФ в линейке №51.

Билась-билась, колотилась :)
После сегодняшних трудов интервалище такой стал

текущая максимальная КФ
0 5 3 2 7 8 9 4 6 1
4 1 7 0 3 6 5 9 2 8
5 4 2 8 1 7 0 3 9 6
1 9 5 3 6 2 4 8 7 0
6 2 8 9 4 0 7 1 5 3
7 3 4 1 9 5 8 6 0 2
9 8 1 5 0 3 6 2 4 7
2 0 6 4 8 9 1 7 3 5
3 7 9 6 5 1 2 0 8 4
8 6 0 7 2 4 3 5 1 9

СН ДЛК - не КФ
0 5 3 2 7 8 9 4 6 1
9 1 8 7 6 4 5 0 2 3
7 9 2 4 1 6 8 3 0 5
1 0 9 3 5 2 4 6 7 8
3 6 1 8 4 0 2 9 5 7
6 2 0 1 9 5 7 8 3 4
2 3 4 5 8 7 6 1 9 0
5 8 6 9 0 1 3 7 4 2
4 7 5 0 3 9 1 2 8 6
8 4 7 6 2 3 0 5 1 9

В общем, тут дело только техники, которой у меня нема :)

Пока останавливаю эту задачу.
У меня разработан новый интересный алгоритм!
Уже написала программу и тестирую.

Пока программы работают, просматриваю КФ линейки №51, стройненько выстраиваются.
Только вот этот интервальчик здорово подвис

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

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

Это когда я искусственно перескочила через яму, после 10 миллиардов СН ДЛК.
Интересно, много в этом интервальчике КФ содержится.
Запустить Мощнометр, так ведь ждать устанешь, пока он пройдёт 10 миллиардов СН ДЛК.

В общем, тут ещё пахать и пахать. И это только 2800-ая группа!

PS. Попробую завтра этот интервал генерацией назад.

Есть!
Ещё один прыжок через яму и новая КФ

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

Прыгала от этой КФ

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

Теперь в этом интервале поищу КФ

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

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

Прыжки отлично получаются!
Ещё прыжок и... новая КФ в указанном выше интервале

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

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

Ещё несколько прыжков и текущая максимальная КФ

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

По-прежнему нахожусь в 2800-й группе линейки №51.
Конец интервала в группе

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

Это не КФ. От этого СН ДЛК и до конца 2800-й группы КФ нет, проверила.

Задача не отпускает, собиралась остановить, но продолжаю по чуть-чуть.

Пока выложу эту замечательную КФ ОДЛК из линейки №51 без комментариев, чтобы потом не забыть про неё



Прекрасная КФ на лугу, в ромашках :)

PS. Эту ромашковую прелесть позже опишу.

А задача поиска максимальной КФ в линейке №51 продолжается!
Интересная задачка, к тому же, весьма полезная для алгоритма PADLS TOTAL rule 51, которым я сейчас занимаюсь.

Текущая максимальная КФ в линейке №51 у меня следующая

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

Применяю различные способы: и рак пятится назад, и прыгаю, как кузнечик :)
Ну, и генерация вперёд (программа Белышева generator_kf) - само собой.
Комбинирую способы в разных вариантах.
Прямо по пословице: не мытьём, так катаньем :)
Добить хотя бы поиск в 2800-й группе.

Сейчас генерирую по 50000 КФ программой Белышева generator_kf, дело идёт быстро.
Такая последовательность КФ выстроилась, показываю последнюю КФ в каждой порции

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

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

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

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

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

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

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

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

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

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

Так в идеале нужно все КФ выстроить в линейке №51, но до идеала очень далеко.
Сколько всего КФ в данной линейке? Кто-нибудь может определить? Ну, разве что Белышев может.
Подозреваю, что много :)
А сколько много? Сто миллионов? Сто миллиардов? Больше?
Ну, это КФ. Однако далеко не каждая КФ имеет ортогональный ДЛК: есть куча "пустышек", причём "пустышек" в разы больше, чем КФ ОДЛК.

Пример
самый первый интервал в линейке №51

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

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

В этом интервале все СН ДЛК являются КФ, программа Мощнометр выдаёт для этого интервала

Найдено СНДЛК:  93562426
Найдено КФ:     93562426

На 93 миллиона с хвостиком КФ всего одна КФ ОДЛК (последний квадрат интервала).

PS. Минимальная КФ ОДЛК в линейке №51 найдена в BOINC-проекте ODLK.
Надеюсь, это правильно.
Сейчас показанный интервал находится у меня в проверке в эксперименте PADLS TOTAL rule 51.
Заодно будет проверена и минимальная КФ ОДЛК.

Однако... весьма интересный вопрос: насколько полно линейка №51 разрабатывается в BOINC-проекте ODLK.
Что имеется в виду?
А вот то, о чём сказано в конце предыдущего поста.
Сколько КФ ОДЛК в начале линейки найдено уже без пропусков?
Я проверила программой Мощнометр интервалы от первой (минимальной) КФ ОДЛК до пятой КФ ОДЛК.
Вот что у меня получилось

первая КФ ОДЛК - минимальная
0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
1 0 2 9 6 7 8 3 4 5
7 6 9 3 8 1 4 5 0 2
9 5 8 1 4 0 3 2 6 7
6 3 1 8 9 5 2 4 7 0
2 9 7 5 1 8 6 0 3 4
4 8 6 0 2 9 1 7 5 3
5 7 4 2 0 3 9 1 8 6
8 4 5 7 3 2 0 6 1 9

Найдено СНДЛК:  31214649
Найдено КФ:     31214649

вторая КФ ОДЛК
0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
1 4 2 0 6 8 9 3 5 7
9 6 1 3 8 7 4 5 0 2
6 3 9 2 4 0 8 1 7 5
4 8 7 1 9 5 0 2 6 3
7 9 8 5 2 3 6 4 1 0
2 5 6 8 0 9 1 7 3 4
5 7 4 9 1 2 3 0 8 6
8 0 5 7 3 1 2 6 4 9

Найдено СНДЛК:  5076562
Найдено КФ:     5076562

третья КФ ОДЛК
0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
1 4 2 0 6 8 9 3 7 5
5 9 1 3 8 7 4 2 0 6
7 5 9 8 4 0 2 6 1 3
2 6 7 1 9 5 8 4 3 0
9 3 8 5 1 2 6 0 4 7
4 8 6 9 3 1 0 7 5 2
6 7 5 2 0 9 3 1 8 4
8 0 4 7 2 3 1 5 6 9

Найдено СНДЛК:  61985036
Найдено КФ:     61985036

четвёртая КФ ОДЛК
0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
1 4 2 7 0 8 9 3 5 6
5 6 9 3 8 2 4 1 7 0
9 3 1 8 4 0 2 5 6 7
7 0 4 2 9 5 8 6 1 3
2 9 8 5 1 7 6 0 3 4
4 8 6 9 2 1 3 7 0 5
6 7 5 1 3 9 0 4 8 2
8 5 7 0 6 3 1 2 4 9

Найдено СНДЛК:  208945156
Найдено КФ:     208945156

пятая КФ ОДЛК
0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
1 4 2 9 0 7 8 3 6 5
5 0 9 3 1 8 4 6 7 2
6 5 8 7 4 0 9 2 1 3
7 3 4 8 9 5 2 1 0 6
4 9 1 5 8 2 6 0 3 7
2 8 6 0 3 9 1 7 5 4
9 7 5 2 6 1 3 4 8 0
8 6 7 1 2 3 0 5 4 9

Не хилые интервалы, особенно последний!
Неужели на 208 с хвостиком (точнее: хвостищем) миллионов КФ всего одна КФ ОДЛК???
И всё? И больше в этом интервале нет ни одной КФ ОДЛК?
Или же проект ODLK не полностью разрабатывает линейку и в каждом интервале есть пропуски?
По идее такого не должно быть, по крайней мере, в самом начале линейки.
Но это легко проверить. Правда, надо технику и время.
Берём программу Белышева generator_kf_odlk и вперёд!

С частыми прыжками через ямы дошла до следующей КФ

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

По-прежнему нахожусь в 2800-й группе линейки №51.
Это текущая максимальная КФ в данной группе (да и во всей линейке), которую мне удалось найти.