Это чётвёрки-близняшки


отсюда
https://boinc.progger.info/odlk/forum_thread.php?id=40&postid=1886#1886

Написала программу генерации узорчатых ДЛК, то есть таких, как sq1, sq2, sq3, sq4 на показанной иллюстрации.
Генератор работает, узорчатые ДЛК выдаёт в огромных количествах. Правда, не так быстро, как хотелось бы.
Что это даст? Надо экспериментировать.

В программе генерируются ДЛК такого вида, как sq1.
Очевидно, что остальные три ДЛК (sq2, sq3, sq4) - это варианты квадрата sq1, полученные перестановками элементов в двух группах (одна группа - розовые ячейки, вторая группа - сиреневые ячейки). Эти две группы и есть узоры в ДЛК.

Алексею Белышеву задачку подбросила :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Примеры узорчатых ДЛК, выданных моим генератором

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

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

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

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

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

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

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

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

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

В этих ДЛК узоры точно такие же, как на показанной выше иллюстрации.
Но узоры могут быть и другие, то есть числа в ячейках узоров могут быть другие.

Кроме того, узоры могут быть другие и по своей структуре. В своём генераторе я сделала структуру узоров с показанной иллюстрации.
Если изменить структуру узоров, получится новый тип узорчатых ДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Представляю схему нормализованного узорчатого ДЛК



По этой схеме я писала программу-генератор узорчатых ДЛК.
Понятно, что схема взята из полученных в эксперименте с псевдоассоциативными ДЛК четвёрок-близняшек, показанных выше.
И, как уже сказано, схема эта наверняка не единственная.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Интересный момент: преобразования узорчатого ДЛК - перестановка элементов в двух группах в разных комбинациях - дают 4 уникальных ДЛК, считая исходный.

Пример
беру узорчатый ДЛК

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

Получаю остальные три варианта:

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

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

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

Проверяю 4 полученных ДЛК программой Канонизатор, все они уникальные.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

И ещё интересный момент.
Пусть мы пока не знаем показанные выше четвёрки-близняшки.

Нагенерировала своим генератором 5000 узорчатых ДЛК близких к sq1 (см. иллюстрацию в первом посте).
Обработала порцию этих узорчатых ДЛК программой family_mar.
Четвёрки-близняшки, показанные на иллюстрации, найдены!

Я уж не говорю о случае, когда в порции нагенерированных узорчатых ДЛК находится квадрат sq1.
В этом случае и обработка программой family_mar не требуется.

Прицел у меня такой:

1. Сделать генератор различных типов узорчатых ДЛК;
2. Получить много-много-много узорчатых ДЛК;
3. Обработать их все программой family_mar.

Создаём семейство узорчатых ДЛК :) с самыми разными узорами, какие только возможны.

Кстати, ДЛК блочной структуры это тоже вид узорчатых ДЛК.
Узор из 25 блоков, которые можно поворачивать.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Не могу начать большой эксперимент с узорчатыми ДЛК, у меня два эксперимента сейчас постоянно выполняются: с псевдоассоциативными ДЛК и с семействами БС (проверка по смешанному типу).

Проверяю узорчатые ДЛК по чуть-чуть. Сгенерировала порцию 20000 штук. Получила три остальных варианта для каждого ДЛК. Итого имею 80000 ДЛК. Начала обрабатывать эту порцию ДЛК программой family_mar.
И вот она - первая уникальная однушка от семейства узорчатых ДЛК!

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

Конечно, это не четвёрки-близняшки и даже не одна четвёрка, но это решение.
Надо экспериментировать дальше. Вдруг будут и интересные решения от этого класса ДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Дублирую сообщение о новых четвёрках-близняшках из темы о четвёрках

Вот конфигурация с новыми четвёрками-близняшками



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

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Представляю схему №2 нормализованного узорчатого ДЛК



Написать генератор, сгенерировать все узорчатые ДЛК по данной схеме, обработать все полученные ДЛК программой family_mar.

Можно попробовать генерировать не ДЛК, а ЛК, то есть "отпустить" диагонали. Посмотреть, каковы в деле узорчатые ЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Это цитата

Написать генератор, сгенерировать все узорчатые ДЛК по данной схеме, обработать все полученные ДЛК программой family_mar.

Можно попробовать генерировать не ДЛК, а ЛК, то есть "отпустить" диагонали. Посмотреть, каковы в деле узорчатые ЛК.

Генератор узорчатых ЛК по схеме № 2 написала.
Это первый узорчатый ЛК, выданный программой



Интересный момент: узорчатые ЛК генерируются гораздо быстрее, нежели узорчатые ДЛК. Это понятно: ЛК гораздо больше. Но все ДЛК тоже будут сгенерированы, а куда же они денутся.

Т-э-к-с, генератор есть. Организовать проверку узорчатых ЛК пока не могу: ресурсов нет.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg