Z-паттерны, или PADLS первого формата

Message boards : Science : Z-паттерны, или PADLS первого формата
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6693
Credit: 0
RAC: 0
Message 6256 - Posted: 18 Aug 2020, 4:49:32 UTC
Last modified: 18 Aug 2020, 9:56:07 UTC

Цитата
Недавно Harry White сделал программу выбора уникальных побочных диагоналей из КФ ДЛК формата 2.
Это так называемые линейки (автор термина и самого понятия Белышев).

Интересно! Harry в своей программе сделал и выбор уникальных главных диагоналей в КФ ДЛК формата 1. Именно главных диагоналей!
Это у нас пока осталось за кадром.
Недавно я посмотрела на этот момент.
И... это тоже линейки! Только для формата 1.

Я различаю в БД КФ ОДЛК формата 1 группы, определяемые второй строкой (первая строка в формате 1 всегда имеет вид
0 1 2 3 4 5 6 7 8 9).
Например, КФ ОДЛК из малочисленных групп серии 1 8 3

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

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

С помощью программы Harry, применённой к некоторым частям БД КФ ОДЛК формата 1, нашла следующие линейки, соответствующие группам серии 1 8 3:

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

Возможно, это ещё не все.
Но идея уже возникла и может быть опробована: скрестить в формате 1 линейки и группы.

PS. Интересно посмотреть на все найденные линейки для ДЛК формата 1,
Их более 18000.
Кстати, в линейках видны и группы.

От этой идеи родилась другая красивая идея.
Х-паттерны у нас уже были.
Теперь представляю Z-паттерны (ну, перевёрнутая Z)



Что это такое - видно на картинке.

Попросила Harry White сгенерировать все Z-паттерны. Он любезно выполнил мою просьбу.
Всего по программе Harry нашлось 81088 Z-паттернов.
Хорошее количество :) не много и не мало.

Так, теперь надо реализовывать идею дальше.

PS. Harry писал программу по показанной картинке, на ней два примера Z-паттернов.
Кстати, что-то программисты мирового сообщества обходят этот раздел стороной.
Ничего не оптимизируют, ничего не программируют.
А у меня столько новых идей.
Спасибо, что Harry помогает!
Смотрела вчера один форум, там один пользователь написал, что оптимизировал какую-то программу для проекта Rake Search.
И пишет, значит, что вот он оптимизировал программу, теперь давайте продолжайте проект :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6256 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6693
Credit: 0
RAC: 0
Message 6258 - Posted: 20 Aug 2020, 5:14:09 UTC
Last modified: 20 Aug 2020, 5:24:24 UTC

Ну, что такое Z-паттерн, все, конечно, поняли.
А почему "PADLS первого формата"?
Объясняю.
PADLS - это псевдоассоциативные диагональные латинские квадраты.
Раньше я рассматривала PADLS в формате 2, и были они в линейках 15, 38, 51.
Всего три линейки содержат PADLS.
[Ну, ещё линейки 16 и 39 содержат PADLS похуже - побочная диагональ не ассоциативная в этих линейках.]

А теперь решила посмотреть на PADLS в формате 1.
Это оказалось не менее интересно.
В первом формате 81088 линеек теоретически могут содержать PADLS.
Покажу пример PADLS в первом формате



Хороший квадратик! Нарушения ассоциативности всего в четырёх ячейках (белые), максимальная степень ассоциативности.
Осталось написать генератор PADLS в первом формате и посмотреть, много ли они будут давать марьяжных ДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6258 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Z-паттерны, или PADLS первого формата


©2021 (C) Progger