Тут у меня застряло тестирование эксперимента PADLS rule 16; я помню, вернусь к этому тесту.
Отвлеклась на другой эксперимент - PADLS, генератор 5, rule 15.

Demis начал ветвь эксперимента PADLS rule 39.
Выполнение эксперимента он начал с генерации псевдоассоциативных ДЛК.
При этом обнаружил, что не для всех строк из массива, который я ему отправила, ДЛК генерируются.
При тестировании мной первых трёх строк это не обнаружилось, сбои начались с 17-й строки.
Пришлось написать новую программку фильтрации строк, специально для этого эксперимента (старая программа фильтрации строк для этого случая работала неправильно).
После фильтрации годных строк осталось всего 1589.

Вот Demis поделился статистикой генерации ДЛК для нескольких строк

Сложно назвать среднее значение по числу квадратов.
Это примерно от 600тыс. до 1,7 миллиона.
Вот примерная статистика по квадратам:

file: input-new-1.txt squares:651701
file: input-new-2.txt squares:830436
file: input-new-3.txt squares:1189493
file: input-new-4.txt squares:1264764
file: input-new-5.txt squares:579895
file: input-new-6.txt squares:930262
file: input-new-7.txt squares:1207297
file: input-new-8.txt squares:1036392
file: input-new-9.txt squares:1698360
file: input-new-10.txt squares:1754952
file: input-new-11.txt squares:1143846
file: input-new-12.txt squares:977826
file: input-new-13.txt squares:1072201
file: input-new-14.txt squares:1591221
file: input-new-15.txt squares:931694
file: input-new-16.txt squares:1485516
file: input-new-17.txt squares:562534
file: input-new-18.txt squares:1044445
file: input-new-19.txt squares:667753
file: input-new-20.txt squares:680483
file: input-new-21.txt squares:651788
file: input-new-22.txt squares:809912
file: input-new-23.txt squares:803243
file: input-new-24.txt squares:818918
file: input-new-25.txt squares:864760
file: input-new-26.txt squares:1081520
file: input-new-27.txt squares:954837
file: input-new-28.txt squares:825545
file: input-new-29.txt squares:796652
file: input-new-30.txt squares:1575154
file: input-new-31.txt squares:1256312
file: input-new-32.txt squares:891803
file: input-new-33.txt squares:1493907
file: input-new-34.txt squares:752610
file: input-new-35.txt squares:1263281
file: input-new-36.txt squares:790866
file: input-new-37.txt squares:701777
file: input-new-38.txt squares:559205
file: input-new-39.txt squares:740003
file: input-new-40.txt squares:1174138
file: input-new-41.txt squares:706533
file: input-new-42.txt squares:865782
file: input-new-43.txt squares:955310
file: input-new-44.txt squares:1147591

Интересная статистика.
Теперь осталось ДЛК в каждой порции канонизировать и проверить программой family_mar.
Эти процедуры уже хорошо отработаны, генератор тут новый.

Эксперимент PADLS rule 39 у Demis стартовал!

Уже обработаны первые 13 WUs, ой, чёртова дюжина :)
Ну, 3 WUs были протестированы и мной, и Demis; они дали 40 уникальных КФ ОДЛК.
В следующих 10 WUs получено 153 КФ ОДЛК и все они уникальные!
Итак, первые 13 WUs дали 193 уникальных КФ ОДЛК.
Начало хорошее. Посмотрим, что дальше нам линейка 39 подарит.

Напомню: в этой ветви эксперимента всего 1589 WUs. Правда, они тяжёленькие.
Если делить их на более мелкие, как делал Tomas Brada в своём BOINC-проекте, может получиться 15890 WUs.

Цитата

А это последний псевдоассоциативный ДЛК от третьего WU

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

Разукрасить этот ДЛК предоставляю читателям :)

Сейчас разукрашу этот квадратик в эксперименте PADLS rule 39.
При бегом взгляде на него кажется довольно большой степень ассоциативности.

Ещё напомню: у СН ДЛК в линейке №39 нарушена ассоциативность в побочной диагонали, что принципиально отличает эту линейку от линеек 15, 38, 51.

Вот он - у самого синего моря



Степень ассоциативности этого ДЛК равна 0,62. Довольно высокая для ДЛК с нарушением ассоциативности в побочной диагонали.

Сравните с этим ДЛК (в той же ветви эксперимента)



Здесь нарушения ассоциативности в красных ячейках. Степень ассоциативности равна 0,66.

Demis прислал результаты от WUs 14-22 в новом эксперименте PADLS rule 39.
Найдено 127 КФ ОДЛК, все уникальные.
Пока отлично, но эксперимент только начинается.
Надеемся, что изоморфизм в этой линейке сильно вредить не будет, ведь в этой линейке соотношение КФ и СН ДЛК 1:2.

Поскольку эксперимент PADLS rule 39 небольшой (всего 1589 WUs), мы решили результаты обработать сразу все по окончании эксперимента.

Demis
у меня маленькая просьба: если не трудно, сообщайте, пожалуйста, здесь раз в неделю (или в две недели) прогресс в эксперименте.

Цитата

Сегодня проверила ещё маленькую порцийку - 200000 КФ ДЛК из линейки №16

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 200000

Найдено марьяжных ДЛК: 1 они записаны в файл output.txt
Время работы в сек   : 14447.6

Ещё одна уникальная однушечка найдена

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

Проверено 850000 КФ ДЛК. Впереди ещё много.

Здесь тестирование одного WU в этой ветви эксперимента (PADLS rule 16) было прервано.
Сейчас продолжу.
Буду генерировать дальше порциями по 300000 псевдоассоциативных ДЛК и проверять их на ОДЛК программой family_mar.

Ну вот и результаты от порции 300000 псевдоассоциативных ДЛК.
Они дали столько же КФ.
Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК равна 0,62.

Проверено на ОДЛК:

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 300000

Найдено марьяжных ДЛК: 4 они записаны в файл output.txt
Время работы в сек   : 16148.6

Найдены 4 уникальные однушки

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

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

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

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

Пока всё отлично идёт в этой ветви эксперимента.
Уже сгенерировано и проверено 1150000 псевдоассоциативных ДЛК.
Всего будет больше 2 миллионов, сколько точно - пока не знаю.
Завтра продолжу.

Продолжаю. Сгенерировала очередную порцию 300000 псевдоассоциативных ДЛК, они дали столько же КФ.
Запустила в проверку.

Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК сейчас определю (я раскрашиваю ДЛК, чтобы определить степень ассоциативности; без раскраски, конечно, можно посчитать, но с раскраской проще).
Во второй строке пока первый элемент 5. До конца генерации далеко. Сгенерировано 1450000 ДЛК.

Степень ассоциативности показанного ДЛК равна 0,7; довольно высокая для ДЛК с нарушением ассоциативности в побочной диагонали.

С 0,7 надо на море :)

Проверка порции завершилась

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 300000

Найдено марьяжных ДЛК: 2 они записаны в файл output.txt
Время работы в сек   : 15330.5

Найдены две уникальные однушки

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

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

Продолжу.

Ещё порция 300000 псевдоассоциативных ДЛК в линейке №16 сгенерирована и проверена

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 300000

Найдено марьяжных ДЛК: 1 они записаны в файл output.txt
Время работы в сек   : 16765.8

Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК равна 0,58.
Во второй строке появился элемент 7, это хорошо, конец генерации не так уж далеко.
В порции найдена уникальная однушка

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

Решений мало находится, но они пока все уникальные.
Продолжу завтра.

Поскольку эксперимент PADLS rule 39 небольшой (всего 1589 WUs), мы решили результаты обработать сразу все по окончании эксперимента.

Demis
у меня маленькая просьба: если не трудно, сообщайте, пожалуйста, здесь раз в неделю (или в две недели) прогресс в эксперименте.

Состояние на сегодня:

./rule39-get-last.sh
input-new-166.txt (start on: 2019-06-19 10:20:09)

Общее число найденных квадратов: 2578

Demis
спасибо.
Если я правильно поняла, на данный момент в обработке 166-й WU (или 166-ая строка), что составляет примерно 10,45% от всего объёма эксперимента.

Продолжаю тестировать первый WU в эксперименте PADLS rule 16.
Очередная порция 300000 псевдоассоциативных ДЛК дала столько же КФ.
Проверила

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 300000

Найдено марьяжных ДЛК: 1 они записаны в файл output.txt
Время работы в сек   : 17384.3

Найдена уникальная однушка

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

Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК равна 0,64.
Сгенерировано и проверено 2050000 псевдоассоциативных ДЛК.
Завтра продолжу.

Сгенерировала очередную порцию 300000 псевдоассоциативных ДЛК, они дали столько же КФ.
Запустила в проверку.
Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК равна 0,56.
Конец генерации совсем близко, возможно, одна порция осталась.
Сгенерировано 2350000 псевдоассоциативных ДЛК в этом WU.

Проверка завершилась

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 300000

Найдено марьяжных ДЛК: 2 они записаны в файл output.txt
Время работы в сек  : 22012.5

Найдено две уникальных однушки

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

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

И последняя порция сгенерирована, она содержит 146524 псевдоассоциативных ДЛК, которые дали столько же КФ.
Запустила в проверку.
Последний ДЛК в порции

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

Степень ассоциативности этого ДЛК равна 0,5.
Всего сгенерировано в этом WU 2496524 псевдоассоциативных ДЛК.
Жду окончания проверки.

Проверка завершилась

Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 146524

Найдено марьяжных ДЛК: 1 они записаны в файл output.txt
Время работы в сек   : 7524.08

Найдена ещё одна уникальная однушка

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

Конец тестирования первого WU в эксперименте PADLS rule 16.
Вполне хороший эксперимент, решения уникальные даёт.
Эксперимент ждёт своей очереди на выполнение.

Прошла неделя, состояние на сегодня:

./rule39-get-last.sh
input-new-319.txt (start on: 2019-06-26 08:09:11)

Общее число найденных квадратов:4711

Прошла неделя, состояние на сегодня:

./rule39-get-last.sh
input-new-319.txt (start on: 2019-06-26 08:09:11)

Общее число найденных квадратов:4711

Спасибо за информацию.
Хорошо идёт эксперимент.
Прогресс 20%.
И решения есть.

Прошла неделя, состояние на сегодня:

./rule39-get-last.sh
input-new-467.txt (start on: 2019-07-03 13:48:18)

Общее число найденных квадратов:7054

Общее число найденных квадратов:7054

Хорошо, если все эти квадраты уникальные :)