Message boards :
Cafe :
BOINC project Rake Search
Message board moderation
Previous · 1 · 2 · 3 · 4
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
У Ватутина со товарищи новое открытие http://forum.boinc.ru/default.aspx?g=posts&m=89697#post89697 О группах ортогональных пар 10-го порядка Белышев писал на форуме Math Help Planet более года назад; и не только о двушках, тройках и т. д. в чистом виде, то есть когда есть один исходный ДЛК и остальные ДЛК группы ему ортогональны. В этой теме я представила уже разные группы ортогональных пар 9-го порядка. Покажу ещё одну группу. Квадрат А в этой группе я взяла из последней порции решений проекта Rake Search. Смотрим на иллюстрацию ![]() Квадрат В ортогонален квадрату А (это одиночная ортогональная пара или однушка; понятно, что квадраты любой ортогональной пары взаимно ортогональны, что и обозначается соответствующей стрелкой). При этом квадраты А и В получаются друг из друга перестановкой строк. Квадраты А и С тоже образуют ортогональную пару, но эти квадраты не получаются друг из друга перестановкой строк. Квадраты C и D тоже друг другу ортогональны и получаются друг из друга перестановкой строк. Есть здесь и двушки: 1. квадрату А ортогональны квадраты В и С; 2. квадрату С ортогональны квадраты А и D. Таким образом, имеем группу из трёх ортогональных пар такой вот интересной конфигурации. Вполне возможно, что в этой группе есть ещё ортогональные пары. У меня нет программы поиска ОДЛК к заданным ДЛК 9-го порядка. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Белышев выложил программу проверки на ОДЛК для ДЛК порядков 4 - 36 http://forum.boinc.ru/default.aspx?g=posts&m=89712#post89712 Ввожу в эту программу квадрат А, получаю на выходе: [DLK(5)] 0 1 2 3 4 5 6 7 8 1 2 5 7 6 8 0 4 3 7 0 1 5 8 4 3 6 2 8 3 6 4 1 2 7 0 5 2 8 3 0 5 7 4 1 6 5 4 7 1 3 6 2 8 0 3 6 0 2 7 1 8 5 4 4 7 8 6 2 0 5 3 1 6 5 4 8 0 3 1 2 7 [mate#1] 4 1 5 2 0 7 6 8 3 6 7 0 3 4 2 1 5 8 0 8 3 5 6 4 7 2 1 7 0 8 1 2 6 5 3 4 2 5 4 6 8 1 3 7 0 3 2 6 0 1 5 8 4 7 5 3 2 4 7 8 0 1 6 8 4 1 7 3 0 2 6 5 1 6 7 8 5 3 4 0 2 [mate#2] 4 1 5 2 0 7 6 8 3 6 7 0 3 4 2 1 5 8 0 8 3 5 6 4 7 2 1 8 0 7 1 2 6 5 3 4 2 5 4 6 8 1 3 7 0 3 2 6 0 1 5 8 4 7 5 3 2 4 7 8 0 1 6 7 4 1 8 3 0 2 6 5 1 6 8 7 5 3 4 0 2 [mate#3] 4 1 5 2 0 7 6 8 3 6 7 0 3 4 2 1 5 8 0 8 3 6 5 4 7 2 1 7 0 8 1 2 6 5 3 4 2 6 4 5 8 1 3 7 0 3 2 6 0 1 5 8 4 7 5 3 2 4 7 8 0 1 6 8 4 1 7 3 0 2 6 5 1 5 7 8 6 3 4 0 2 [mate#4] 4 1 5 2 0 7 6 8 3 6 7 0 3 4 2 1 5 8 0 8 3 6 5 4 7 2 1 8 0 7 1 2 6 5 3 4 2 6 4 5 8 1 3 7 0 3 2 6 0 1 5 8 4 7 5 3 2 4 7 8 0 1 6 7 4 1 8 3 0 2 6 5 1 5 8 7 6 3 4 0 2 [mate#5] 4 1 5 2 0 7 6 8 3 6 7 0 3 4 2 1 5 8 0 8 3 6 5 4 7 2 1 7 0 8 1 2 6 5 3 4 2 6 4 5 8 1 3 7 0 3 2 7 0 1 5 8 4 6 5 3 2 4 6 8 0 1 7 8 4 1 7 3 0 2 6 5 1 5 6 8 7 3 4 0 2 Таким образом, квадрат А имеет 5 ортогональных диагональных соквадратов, на иллюстрации показаны только два. Как я и предполагала, данная группа пар ОДЛК может быть значительно расширена. Можно проверить дальше. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
У меня теперь есть много инструментов для работы с ДЛК 9-го порядка: программы Белышева, программа Harry White (генератор ОДЛК). Кроме того, есть свои программы: 1. перестановка строк в ДЛК; 2. проверка на ортогональность заданных ДЛК. Используя все эти программы, за несколько минут нашла следующие ортогональные пары ОДЛК, получаемые перестановкой строк 0 1 2 3 4 5 6 7 8 8 4 0 5 6 1 7 3 2 1 7 3 6 8 4 2 0 5 5 8 7 2 3 0 1 6 4 3 2 6 0 1 8 5 4 7 6 5 1 4 2 7 0 8 3 4 3 5 7 0 6 8 2 1 2 6 8 1 7 3 4 5 0 7 0 4 8 5 2 3 1 6 0 1 2 3 4 5 6 7 8 2 6 8 1 7 3 4 5 0 7 0 4 8 5 2 3 1 6 4 3 5 7 0 6 8 2 1 6 5 1 4 2 7 0 8 3 3 2 6 0 1 8 5 4 7 5 8 7 2 3 0 1 6 4 8 4 0 5 6 1 7 3 2 1 7 3 6 8 4 2 0 5 ORTOGONALNAYA PARA № 1 NAJDENO ORTOGONALNYH KVADRATOV 1 0 1 2 3 4 5 6 7 8 8 5 0 1 7 3 4 6 2 1 7 3 6 8 4 2 0 5 5 6 7 2 3 0 1 8 4 3 4 6 0 1 8 5 2 7 6 8 1 4 2 7 0 5 3 4 2 5 7 0 6 8 3 1 2 3 8 5 6 1 7 4 0 7 0 4 8 5 2 3 1 6 0 1 2 3 4 5 6 7 8 2 3 8 5 6 1 7 4 0 7 0 4 8 5 2 3 1 6 4 2 5 7 0 6 8 3 1 6 8 1 4 2 7 0 5 3 3 4 6 0 1 8 5 2 7 5 6 7 2 3 0 1 8 4 8 5 0 1 7 3 4 6 2 1 7 3 6 8 4 2 0 5 ORTOGONALNAYA PARA № 1 0 1 2 3 4 5 6 7 8 7 8 4 0 6 1 2 3 5 1 6 3 5 0 4 7 8 2 4 7 1 2 8 0 5 6 3 2 0 5 6 1 3 8 4 7 6 3 8 4 5 7 1 2 0 3 5 6 7 2 8 4 0 1 8 2 0 1 7 6 3 5 4 5 4 7 8 3 2 0 1 6 0 1 2 3 4 5 6 7 8 3 5 6 7 2 8 4 0 1 6 3 8 4 5 7 1 2 0 8 2 0 1 7 6 3 5 4 5 4 7 8 3 2 0 1 6 1 6 3 5 0 4 7 8 2 7 8 4 0 6 1 2 3 5 4 7 1 2 8 0 5 6 3 2 0 5 6 1 3 8 4 7 ORTOGONALNAYA PARA № 2 NAJDENO ORTOGONALNYH KVADRATOV 2 В той порции ортогональных пар, которую я скопировала с проекта Rake Search, таких ортогональных пар нет. Если организовать непрерывный процесс (например, с помощью пакетного файла), можно найти много таких ортогональных пар и довольно быстро, причём на одном ПК. Но задача поиска подобных ортогональных пар не входит в мои планы. Я собираюсь составить БД КФ ОДЛК 9-го порядка. Желательно полную. Надеюсь, что для порядка 9 это удастся сделать. Конечно, пока ничего не могу гарантировать. О работе по составлению БД КФ ОДЛК 9-го порядка смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=44 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Интересная последняя ортогональная пара. Первый ДЛК этой пары имеет 64 ортогональных диагональных соквадрата [DLK(64)] 0 1 2 3 4 5 6 7 8 7 8 4 0 6 1 2 3 5 1 6 3 5 0 4 7 8 2 4 7 1 2 8 0 5 6 3 2 0 5 6 1 3 8 4 7 6 3 8 4 5 7 1 2 0 3 5 6 7 2 8 4 0 1 8 2 0 1 7 6 3 5 4 5 4 7 8 3 2 0 1 6 [mate#1] 0 1 3 6 2 4 5 7 8 8 3 6 7 0 5 2 4 1 6 4 5 2 3 8 1 0 7 5 0 8 1 4 6 7 3 2 4 2 0 8 7 3 6 1 5 1 8 7 0 5 2 3 6 4 7 6 2 3 8 1 4 5 0 2 5 1 4 6 7 0 8 3 3 7 4 5 1 0 8 2 6 [mate#2] 0 1 3 7 2 4 5 8 6 7 3 5 8 0 6 2 4 1 5 4 6 2 3 8 1 0 7 6 0 8 1 4 5 7 3 2 4 2 0 6 7 3 8 1 5 1 5 7 0 8 2 3 6 4 8 6 2 3 5 1 4 7 0 2 8 1 4 6 7 0 5 3 3 7 4 5 1 0 6 2 8 . . . . . . [mate#64] 7 2 3 8 0 4 5 6 1 8 6 4 5 3 1 0 7 2 0 7 2 3 1 6 4 5 8 5 0 7 1 4 3 8 2 6 2 4 5 6 8 0 7 1 3 1 3 8 2 7 5 6 4 0 4 1 0 7 6 2 3 8 5 3 5 6 4 2 8 1 0 7 6 8 1 0 5 7 2 3 4 А второй ДЛК этой пары имеет 86 ортогональных диагональных соквадратов [DLK(86)] 0 1 2 3 4 5 6 7 8 3 5 6 7 2 8 4 0 1 6 3 8 4 5 7 1 2 0 8 2 0 1 7 6 3 5 4 5 4 7 8 3 2 0 1 6 1 6 3 5 0 4 7 8 2 7 8 4 0 6 1 2 3 5 4 7 1 2 8 0 5 6 3 2 0 5 6 1 3 8 4 7 [mate#1] 0 5 4 6 7 3 8 1 2 2 1 5 8 3 7 0 4 6 7 0 8 2 4 5 3 6 1 5 7 6 4 2 0 1 8 3 6 8 0 3 5 1 7 2 4 1 2 3 7 8 6 4 0 5 3 4 1 5 6 8 2 7 0 4 6 7 0 1 2 5 3 8 8 3 2 1 0 4 6 5 7 [mate#2] 6 0 1 4 7 3 2 5 8 7 4 8 1 6 5 0 3 2 0 6 7 3 8 2 1 4 5 3 2 0 5 4 6 8 7 1 1 5 3 6 2 0 7 8 4 4 3 5 0 1 8 6 2 7 8 1 4 2 5 7 3 0 6 2 7 6 8 0 4 5 1 3 5 8 2 7 3 1 4 6 0 . . . . . . [mate#86] 1 5 3 6 2 7 8 4 0 7 8 6 5 4 1 0 2 3 2 0 4 3 1 8 7 6 5 6 1 7 2 0 5 4 3 8 5 7 2 8 3 0 6 1 4 0 3 5 4 8 6 1 7 2 3 2 1 0 7 4 5 8 6 4 6 8 7 5 3 2 0 1 8 4 0 1 6 2 3 5 7 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Ещё нашла несколько ортогональных пар, в которых ДЛК получаются друг из друга перестановкой строк. Есть ли такие в проекте Rake Search, не проверяла. Да у меня и не все решения скопированы с проекта. 0 1 2 3 4 5 6 7 8 2 3 6 7 8 4 0 1 5 8 0 4 5 7 2 3 6 1 5 6 8 1 3 0 7 2 4 3 7 1 0 2 8 4 5 6 7 2 5 4 1 6 8 0 3 1 8 7 2 6 3 5 4 0 4 5 3 6 0 7 1 8 2 6 4 0 8 5 1 2 3 7 0 1 2 3 4 5 6 7 8 6 4 0 8 5 1 2 3 7 1 8 7 2 6 3 5 4 0 4 5 3 6 0 7 1 8 2 7 2 5 4 1 6 8 0 3 3 7 1 0 2 8 4 5 6 8 0 4 5 7 2 3 6 1 5 6 8 1 3 0 7 2 4 2 3 6 7 8 4 0 1 5 ORTOGONALNAYA PARA № 1 0 1 2 3 4 5 6 7 8 2 3 6 7 8 4 0 1 5 8 0 5 2 6 3 7 4 1 5 6 7 1 3 0 8 2 4 3 7 4 0 2 8 1 5 6 7 2 8 4 1 6 5 0 3 1 8 3 5 7 2 4 6 0 4 5 1 6 0 7 3 8 2 6 4 0 8 5 1 2 3 7 0 1 2 3 4 5 6 7 8 6 4 0 8 5 1 2 3 7 1 8 3 5 7 2 4 6 0 4 5 1 6 0 7 3 8 2 7 2 8 4 1 6 5 0 3 3 7 4 0 2 8 1 5 6 8 0 5 2 6 3 7 4 1 5 6 7 1 3 0 8 2 4 2 3 6 7 8 4 0 1 5 ORTOGONALNAYA PARA № 2 0 1 2 3 4 5 6 7 8 2 3 7 5 0 4 8 6 1 6 4 8 0 7 2 3 1 5 4 2 6 1 8 0 7 5 3 1 5 0 7 2 3 4 8 6 7 8 3 4 5 6 1 2 0 8 0 1 2 6 7 5 3 4 3 7 5 6 1 8 0 4 2 5 6 4 8 3 1 2 0 7 0 1 2 3 4 5 6 7 8 7 8 3 4 5 6 1 2 0 3 7 5 6 1 8 0 4 2 8 0 1 2 6 7 5 3 4 5 6 4 8 3 1 2 0 7 2 3 7 5 0 4 8 6 1 4 2 6 1 8 0 7 5 3 6 4 8 0 7 2 3 1 5 1 5 0 7 2 3 4 8 6 ORTOGONALNAYA PARA № 13 0 1 2 3 4 5 6 7 8 8 6 7 2 0 1 5 3 4 4 5 3 7 8 6 1 2 0 2 8 6 1 3 0 4 5 7 7 4 5 6 2 8 0 1 3 3 0 1 5 7 4 8 6 2 5 2 4 8 6 3 7 0 1 1 7 0 4 5 2 3 8 6 6 3 8 0 1 7 2 4 5 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 5 2 4 8 6 3 7 0 1 6 3 8 0 1 7 2 4 5 1 7 0 4 5 2 3 8 6 2 8 6 1 3 0 4 5 7 3 0 1 5 7 4 8 6 2 7 4 5 6 2 8 0 1 3 ORTOGONALNAYA PARA № 21 0 1 2 3 4 5 6 7 8 2 7 3 6 0 1 8 4 5 4 5 6 7 8 2 3 0 1 8 2 5 1 6 0 7 3 4 5 3 0 8 2 7 4 1 6 6 0 8 5 3 4 1 2 7 3 4 1 2 7 8 5 6 0 1 6 7 4 5 3 0 8 2 7 8 4 0 1 6 2 5 3 0 1 2 3 4 5 6 7 8 3 4 1 2 7 8 5 6 0 8 2 5 1 6 0 7 3 4 4 5 6 7 8 2 3 0 1 7 8 4 0 1 6 2 5 3 1 6 7 4 5 3 0 8 2 2 7 3 6 0 1 8 4 5 6 0 8 5 3 4 1 2 7 5 3 0 8 2 7 4 1 6 ORTOGONALNAYA PARA № 28 Алгоритм поиска у меня очень простой. Беру исходные ДЛК из ортогональных пар, найденных программой Harry; своей программой переставляю в этих ДЛК строки; все получившиеся ДЛК опять же своей программой проверяю на ортогональность. Всё это выполняется очень быстро. Главная часть здесь - генерация ортогональных пар. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Ночью и ранним утром 15 декабря 2017 года, с разницей в 2 часа и 22 минуты, сервер проекта получил два результата от workunit-а R9_000478253 - обработанных компьютерами участника damotbe (из команды L'Alliance Francophone) и Bryan (из SETI.USA). Оба файла (как и полагается правильным результатам) были одинаковы и содержали 8 квадратов. Восемь (и даже больше!) квадратов есть в результатах обработки немалого числа workunit-ов. Но в этом случае, только первые два квадрата относились к обычной паре ОДЛК (ортогональных диагональных латинских квадратов), а остальные 6... были взаимно отогональны! (И, конечно же, они все были "перестановочными" - т.е. получены друг из друга перестановкой строк). отсюда https://vk.com/wall-34590225_184 Что-то не досчитались двух ДЛК в этой группе. По моей программе получается 9 ортогональных пар. Ещё раз: берём шесть попарно ортогональных ДЛК 9-го порядка из полной системы MOLS (эта система показана выше, кстати, она не единственная, я рассмотрела все 19 существенно различных MOLS). Вот эти 6 попарно ортогональных ДЛК: 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 5 3 4 8 6 7 2 0 1 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 3 4 5 6 7 8 0 1 2 7 8 6 1 2 0 4 5 3 0 1 2 3 4 5 6 7 8 5 3 4 8 6 7 2 0 1 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 3 4 5 6 7 8 0 1 2 0 1 2 3 4 5 6 7 8 6 7 8 0 1 2 3 4 5 3 4 5 6 7 8 0 1 2 5 3 4 8 6 7 2 0 1 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 1 2 0 4 5 3 7 8 6 0 1 2 3 4 5 6 7 8 7 8 6 1 2 0 4 5 3 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 6 7 8 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 8 6 7 2 0 1 5 3 4 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 7 8 6 1 2 0 4 5 3 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 6 7 8 0 1 2 3 4 5 5 3 4 8 6 7 2 0 1 Все они получаются друг из друга перестановкой строк. Теперь ввожу в свою программу первый из этих ДЛК, программа выдаёт 9 ортогональных пар 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 6 7 8 0 1 2 3 4 5 3 4 5 6 7 8 0 1 2 5 3 4 8 6 7 2 0 1 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 1 2 0 4 5 3 7 8 6 ORTOGONALNAYA PARA № 1 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 6 7 8 0 1 2 3 4 5 3 4 5 6 7 8 0 1 2 8 6 7 2 0 1 5 3 4 5 3 4 8 6 7 2 0 1 2 0 1 5 3 4 8 6 7 4 5 3 7 8 6 1 2 0 1 2 0 4 5 3 7 8 6 7 8 6 1 2 0 4 5 3 ORTOGONALNAYA PARA № 2 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 7 8 6 1 2 0 4 5 3 5 3 4 8 6 7 2 0 1 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 6 7 8 0 1 2 3 4 5 8 6 7 2 0 1 5 3 4 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 ORTOGONALNAYA PARA № 3 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 7 8 6 1 2 0 4 5 3 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 6 7 8 0 1 2 3 4 5 ORTOGONALNAYA PARA № 4 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 5 3 4 8 6 7 2 0 1 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 3 4 5 6 7 8 0 1 2 7 8 6 1 2 0 4 5 3 ORTOGONALNAYA PARA № 5 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 5 3 4 8 6 7 2 0 1 6 7 8 0 1 2 3 4 5 1 2 0 4 5 3 7 8 6 7 8 6 1 2 0 4 5 3 2 0 1 5 3 4 8 6 7 3 4 5 6 7 8 0 1 2 ORTOGONALNAYA PARA № 6 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 5 3 4 8 6 7 2 0 1 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 3 4 5 6 7 8 0 1 2 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 4 5 3 7 8 6 1 2 0 6 7 8 0 1 2 3 4 5 ORTOGONALNAYA PARA № 7 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 5 3 4 8 6 7 2 0 1 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 3 4 5 6 7 8 0 1 2 ORTOGONALNAYA PARA № 8 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 8 6 7 2 0 1 5 3 4 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 7 8 6 1 2 0 4 5 3 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 6 7 8 0 1 2 3 4 5 5 3 4 8 6 7 2 0 1 ORTOGONALNAYA PARA № 9 NAJDENO ORTOGONALNYH KVADRATOV 9 Таким образом, имеем группу из 10 ДЛК, в которой 6 ДЛК попарно ортогональны (они показаны выше), а остальные просто ортогональны первому ДЛК группы. Эта группа такая получается: 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 0 1 2 6 7 8 0 1 2 3 4 5 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 0 1 2 3 4 5 6 7 8 6 7 8 0 1 2 3 4 5 3 4 5 6 7 8 0 1 2 5 3 4 8 6 7 2 0 1 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 1 2 0 4 5 3 7 8 6 0 1 2 3 4 5 6 7 8 6 7 8 0 1 2 3 4 5 3 4 5 6 7 8 0 1 2 8 6 7 2 0 1 5 3 4 5 3 4 8 6 7 2 0 1 2 0 1 5 3 4 8 6 7 4 5 3 7 8 6 1 2 0 1 2 0 4 5 3 7 8 6 7 8 6 1 2 0 4 5 3 0 1 2 3 4 5 6 7 8 7 8 6 1 2 0 4 5 3 5 3 4 8 6 7 2 0 1 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 6 7 8 0 1 2 3 4 5 8 6 7 2 0 1 5 3 4 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 0 1 2 3 4 5 6 7 8 7 8 6 1 2 0 4 5 3 5 3 4 8 6 7 2 0 1 8 6 7 2 0 1 5 3 4 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 6 7 8 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 5 3 4 8 6 7 2 0 1 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 3 4 5 6 7 8 0 1 2 7 8 6 1 2 0 4 5 3 0 1 2 3 4 5 6 7 8 4 5 3 7 8 6 1 2 0 8 6 7 2 0 1 5 3 4 5 3 4 8 6 7 2 0 1 6 7 8 0 1 2 3 4 5 1 2 0 4 5 3 7 8 6 7 8 6 1 2 0 4 5 3 2 0 1 5 3 4 8 6 7 3 4 5 6 7 8 0 1 2 0 1 2 3 4 5 6 7 8 5 3 4 8 6 7 2 0 1 7 8 6 1 2 0 4 5 3 1 2 0 4 5 3 7 8 6 3 4 5 6 7 8 0 1 2 8 6 7 2 0 1 5 3 4 2 0 1 5 3 4 8 6 7 4 5 3 7 8 6 1 2 0 6 7 8 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 5 3 4 8 6 7 2 0 1 7 8 6 1 2 0 4 5 3 4 5 3 7 8 6 1 2 0 6 7 8 0 1 2 3 4 5 2 0 1 5 3 4 8 6 7 8 6 7 2 0 1 5 3 4 1 2 0 4 5 3 7 8 6 3 4 5 6 7 8 0 1 2 0 1 2 3 4 5 6 7 8 8 6 7 2 0 1 5 3 4 4 5 3 7 8 6 1 2 0 2 0 1 5 3 4 8 6 7 7 8 6 1 2 0 4 5 3 3 4 5 6 7 8 0 1 2 1 2 0 4 5 3 7 8 6 6 7 8 0 1 2 3 4 5 5 3 4 8 6 7 2 0 1 Кстати, первый ДЛК этой группы имеет 516 ОДЛК. Вот это будет ожерелье! :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
hoarfrost писал на форуме boinc.ru Также мы столкнулись с тем, что текущий формат публикации результатов (в виде простой HTML-страницы с перечнем пар ОДЛК) не позволяет в полной мере отразить их смысл, из-за чего, после опубликования последней части результатов, полученных в декабре, мы начнём разработку другого интерфейса для их просмотра, поиска и фильтрации. Да уж! Я тоже с этим столкнулась :) Немного копировала сначала результаты с этой html-страницы, но очень быстро надоело это занятие. Вчера решила посмотреть, что там нового. Страница здесь http://rake.boincfast.ru/rakesearch/odls_results.php Последний результат вижу этот 2017-12-31 R9_001084542 Ну, скопировала html-страницу в текстовый файл. Получила нечто неудобоваримое :) Rake Search results table { font-family: Arial, sanf-serif; } Orthogonal diagonal Latin squares of rank 9 generated by rows permutation, found in RakeSearch project. Date and WorkunitParticipantsSquare ASquare B 2017-09-17 R9_000000327Conan (Cobar Spiders) zombie67 [MM] (SETI.USA)0 1 2 3 4 5 6 7 8 4 2 7 6 8 1 3 5 0 3 5 1 0 7 8 4 6 2 6 3 8 4 1 7 0 2 5 5 6 0 7 3 2 8 4 1 7 8 4 1 5 6 2 0 3 8 7 6 2 0 3 5 1 4 1 0 3 5 2 4 7 8 6 2 4 5 8 6 0 1 3 7 0 1 2 3 4 5 6 7 8 8 7 6 2 0 3 5 1 4 7 8 4 1 5 6 2 0 3 1 0 3 5 2 4 7 8 6 2 4 5 8 6 0 1 3 7 3 5 1 0 7 8 4 6 2 4 2 7 6 8 1 3 5 0 6 3 8 4 1 7 0 2 5 5 6 0 7 3 2 8 4 1 . . . . . . . Естественно, этот винегрет надо преобразовать в нормальный формат. Обратилась за помощью к Demis. Он помог и мы получили 16138 нормальных квадратов 9х9. Скармливаю эти ДЛК Канонизатору Белышева, программа выдаёт 1342 КФ ОДЛК. Далее добавляю эти КФ в имеющуюся у меня БД, содержащую 5911 уникальных КФ ОДЛК Канонизатор ДЛК9 Введено ДЛК: 7253 Найдено КФ: 6795 КФ записаны в файл: output.txt Общее время работы: 0.14 сек Итак, в БД приняты 884 КФ ОДЛК. Теперь составляемая мной БД содержит 6795 уникальных КФ ОДЛК. Отличное пополнение! Как я писала в теме "БД КФ ОДЛК 9-го порядка", временно приостановила этот эксперимент, так как решения почему-то перестали появляться. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Интересно: в проекте ещё ищут ортогональные ДЛК 9-го порядка, получаемые перестановкой строк. На мой взгляд за это время, что действует данный проект, можно было уже составить полную БД КФ ОДЛК 9-го порядка. Тем более что Белышев давным-давно выложил ПО для поиска КФ ОДЛК 9-го порядка. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Цитата Будущее проекта RakeSearch (Ru) отсюда https://rake.boincfast.ru/rakesearch/ Написано весьма туманно. Запущены тестовые задания для 10-го порядка... Чего 10-го порядка? Поиск ОДЛК 10-го порядка или поиск ОЛК 10-го порядка? Или вообще чего-то другого 10-го порядка? :) ...не удалось обнаружить пары перестановочных квадратов 10-го порядка. Если речь идёт о перестановочных парах ОДЛК 10-го порядка, их вроде бы и не существует в природе. По крайней мере, в настоящее время существует приличная БД ОДЛК 10-го порядка. Запустить поиск таких "перестановочных пар ОДЛК" по БД и убедиться в том, что их нет. Конечно, это ещё не доказательство, но уже основание для гипотезы. Если же речь идёт о перестановочных парах ОЛК 10-го порядка, они существуют и даже известны. Их наверняка очень много. Какой смысл их искать? |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Я рекомендовала бы проекту RakeSearch завершить начатое для ОДЛК 9-го порядка: составить полную БД КФ ОДЛК 9-го порядка. Это был бы отличный результат. Белышев давно выложил ПО для поиска КФ ОДЛК 9-го порядка. Всё готово. К тому же, некоторая часть БД уже найдена в проекте. Я даже чуть-чуть на своём ПК занималась составлением БД КФ ОДЛК 9-го порядка, используя ПО Белышева. Выкладывала то, что мне удалось найти. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Если же речь идёт о перестановочных парах ОЛК 10-го порядка, они существуют и даже известны. Их наверняка очень много. Чтобы не быть голословной, покажу пример. Цитата Этот очень интересный ДС ЛК я нашла давно в Интернете отсюда https://boinc.progger.info/odlk/forum_thread.php?id=58&postid=1389#1389 Вот такие ОЛК 10-го порядка, получающиеся друг из друга перестановкой строк. Для ОДЛК 10-го порядка я таких пар не встречала. Предполагаю, что их не существует. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Я занималась составлением БД КФ ОДЛК 9-го порядка в теме https://boinc.progger.info/odlk/forum_thread.php?id=44 В конце темы есть ссылка на выложенную БД, составленную мной https://yadi.sk/d/qbqG65bt3Re8RP А в последнем посте темы сказано, как выложенную БД можно почти удвоить. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Кажется, проект Rake Search завершён. Насколько я поняла, “перестановочные” ОДЛК порядка 10 в проекте не найдены. В итогах опубликованы приближения к решению – почти “перестановочные” ОДЛК порядка 10 с максимальной степенью ортогональности 88 https://rake.boincfast.ru/rakesearch/forum_thread.php?id=191&postid=1142#1142 Некоторые пользователи хотели бы поискать “перестановочные” ОДЛК порядка 11. Например тут https://www.rechenkraft.net/forum/viewtopic.php?p=183396#p183396 А также пользователь Yura12 на форуме boinc.ru предлагал поискать “перестановочные” ОДЛК порядков 11, 12 и т. д. Ну, “перестановочные” ОДЛК порядка 11 искать не надо, они давно известны, это из полной системы MOLS 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 0 1 4 5 6 7 8 9 10 0 1 2 3 6 7 8 9 10 0 1 2 3 4 5 8 9 10 0 1 2 3 4 5 6 7 10 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 0 3 4 5 6 7 8 9 10 0 1 2 5 6 7 8 9 10 0 1 2 3 4 7 8 9 10 0 1 2 3 4 5 6 9 10 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 0 1 2 6 7 8 9 10 0 1 2 3 4 5 9 10 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 0 4 5 6 7 8 9 10 0 1 2 3 7 8 9 10 0 1 2 3 4 5 6 10 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 0 1 5 6 7 8 9 10 0 1 2 3 4 8 9 10 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 0 1 2 3 8 9 10 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 0 5 6 7 8 9 10 0 1 2 3 4 9 10 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 0 1 6 7 8 9 10 0 1 2 3 4 5 10 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 0 1 2 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 0 1 2 3 4 10 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 0 1 2 3 9 10 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 0 1 2 8 9 10 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 0 1 7 8 9 10 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 0 6 7 8 9 10 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 0 7 8 9 10 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 0 1 8 9 10 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 0 1 2 9 10 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 0 1 2 3 10 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 0 1 2 10 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 0 1 9 10 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 0 8 9 10 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 8 9 10 0 1 2 3 4 5 6 7 5 6 7 8 9 10 0 1 2 3 4 2 3 4 5 6 7 8 9 10 0 1 10 0 1 2 3 4 5 6 7 8 9 7 8 9 10 0 1 2 3 4 5 6 4 5 6 7 8 9 10 0 1 2 3 1 2 3 4 5 6 7 8 9 10 0 9 10 0 1 2 3 4 5 6 7 8 6 7 8 9 10 0 1 2 3 4 5 3 4 5 6 7 8 9 10 0 1 2 0 1 2 3 4 5 6 7 8 9 10 9 10 0 1 2 3 4 5 6 7 8 7 8 9 10 0 1 2 3 4 5 6 5 6 7 8 9 10 0 1 2 3 4 3 4 5 6 7 8 9 10 0 1 2 1 2 3 4 5 6 7 8 9 10 0 10 0 1 2 3 4 5 6 7 8 9 8 9 10 0 1 2 3 4 5 6 7 6 7 8 9 10 0 1 2 3 4 5 4 5 6 7 8 9 10 0 1 2 3 2 3 4 5 6 7 8 9 10 0 1 Кстати, и “перестановочные” ОДЛК порядка 9 тоже давно известны, опять же из полной системы MOLS данного порядка. Какой смысл был их искать, я до сих пор не понимаю. Ну, нашли много таких “перестановочных” ОДЛК, а дальше что с ними делать? А полной БД КФ ОДЛК порядка 9 нет! Понятно, что в полную БД войдут все эти “перестановочные” ОДЛК. Зачем надо было их отдельно искать??? My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
В проекте Rake Search появились новые задания Research progress https://rake.boincfast.ru/rakesearch/server_status.php Что ищут? :) Вижу, что есть и порядок 9, и порядок 10. Вряд ли опять "перестановочные" пары ОДЛК. Ну, по поводу этого пункта SAT-CMS-based search for orthogonal pairs of DLS of order кажется, видела пояснение на форуме boinc.ru. Что такое первые два пункта - без понятия. Наконец-то, взялись за составление полной БД КФ ОДЛК 9-го порядка? О-о-о! Ну теперь полная БД быстро будет составлена, если это так. Сразу в двух гридах составляется. Процесс замечательно распараллеливается. В одном гриде проверяются одни линейки, во втором гриде - другие линейки. Всего 20 линеек, по 10 линеек на грид. Мелочи! :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Очень интересно! Es handelt sich wohl um diese Anwendung: Joint search of ODLS9 with Gerasim project https://www.rechenkraft.net/forum/viewtopic.php?p=184768#p184768 Кажется, я угадала, и на составление полной БД КФ ОДЛК 9-го порядка задействованы два BOINC-проекта (Gerasim@Home и Rake Search). Ну, полная БД, считай, в кармане :) Мы с черепашкой можем отдыхать. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2025 (C) Progger