BOINC project Rake Search

Message boards : Cafe : BOINC project Rake Search
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1023 - Posted: 25 Nov 2017, 19:05:36 UTC
Last modified: 26 Nov 2017, 2:20:56 UTC

У Ватутина со товарищи новое открытие
http://forum.boinc.ru/default.aspx?g=posts&m=89697#post89697

О группах ортогональных пар 10-го порядка Белышев писал на форуме Math Help Planet более года назад;
и не только о двушках, тройках и т. д. в чистом виде, то есть когда есть один исходный ДЛК и остальные ДЛК группы ему ортогональны.

В этой теме я представила уже разные группы ортогональных пар 9-го порядка.
Покажу ещё одну группу. Квадрат А в этой группе я взяла из последней порции решений проекта Rake Search.
Смотрим на иллюстрацию



Квадрат В ортогонален квадрату А (это одиночная ортогональная пара или однушка; понятно, что квадраты любой ортогональной пары взаимно ортогональны, что и обозначается соответствующей стрелкой). При этом квадраты А и В получаются друг из друга перестановкой строк.
Квадраты А и С тоже образуют ортогональную пару, но эти квадраты не получаются друг из друга перестановкой строк.
Квадраты C и D тоже друг другу ортогональны и получаются друг из друга перестановкой строк.
Есть здесь и двушки:
1. квадрату А ортогональны квадраты В и С;
2. квадрату С ортогональны квадраты А и D.

Таким образом, имеем группу из трёх ортогональных пар такой вот интересной конфигурации.
Вполне возможно, что в этой группе есть ещё ортогональные пары. У меня нет программы поиска ОДЛК к заданным ДЛК 9-го порядка.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1023 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1059 - Posted: 2 Dec 2017, 13:32:48 UTC - in response to Message 1023.  
Last modified: 2 Dec 2017, 13:37:52 UTC




Таким образом, имеем группу из трёх ортогональных пар такой вот интересной конфигурации.
Вполне возможно, что в этой группе есть ещё ортогональные пары. У меня нет программы поиска ОДЛК к заданным ДЛК 9-го порядка.

Белышев выложил программу проверки на ОДЛК для ДЛК порядков 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 ортогональных диагональных соквадратов, на иллюстрации показаны только два.
Как я и предполагала, данная группа пар ОДЛК может быть значительно расширена.
Можно проверить дальше.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1059 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1102 - Posted: 6 Dec 2017, 8:54:07 UTC
Last modified: 6 Dec 2017, 8:59:45 UTC

У меня теперь есть много инструментов для работы с ДЛК 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
https://yadi.sk/i/S417t0IpwnP6r
ID: 1102 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1103 - Posted: 6 Dec 2017, 9:04:39 UTC - in response to Message 1102.  
Last modified: 6 Dec 2017, 9:07:07 UTC

Интересная последняя ортогональная пара. Первый ДЛК этой пары имеет 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

https://yadi.sk/i/S417t0IpwnP6r
ID: 1103 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1111 - Posted: 6 Dec 2017, 17:10:51 UTC
Last modified: 6 Dec 2017, 17:12:17 UTC

Ещё нашла несколько ортогональных пар, в которых ДЛК получаются друг из друга перестановкой строк.
Есть ли такие в проекте 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; своей программой переставляю в этих ДЛК строки; все получившиеся ДЛК опять же своей программой проверяю на ортогональность.
Всё это выполняется очень быстро.
Главная часть здесь - генерация ортогональных пар.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1111 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1244 - Posted: 23 Dec 2017, 13:50:53 UTC
Last modified: 23 Dec 2017, 14:11:00 UTC

Ночью и ранним утром 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 ОДЛК. Вот это будет ожерелье! :)
https://yadi.sk/i/S417t0IpwnP6r
ID: 1244 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 1397 - Posted: 21 Jan 2018, 6:19:13 UTC
Last modified: 21 Jan 2018, 6:23:45 UTC

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-го порядка", временно приостановила этот эксперимент, так как решения почему-то перестали появляться.
https://yadi.sk/i/S417t0IpwnP6r
ID: 1397 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 3201 - Posted: 3 Mar 2019, 9:21:47 UTC

Интересно: в проекте ещё ищут ортогональные ДЛК 9-го порядка, получаемые перестановкой строк.
На мой взгляд за это время, что действует данный проект, можно было уже составить полную БД КФ ОДЛК 9-го порядка.
Тем более что Белышев давным-давно выложил ПО для поиска КФ ОДЛК 9-го порядка.
ID: 3201 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 4029 - Posted: 30 Jun 2019, 2:03:25 UTC
Last modified: 30 Jun 2019, 2:06:23 UTC

Цитата

Будущее проекта RakeSearch (Ru)
Дорогие участники!

Поиск ОДЛК 9-го порядка на 99.9% близок к завершению. Запущены тестовые задания для 10-го порядка, пока — только для платформ Linux x86-64 и Windows x86-64. В среднем одно такое задание осуществляет перебор большего числа квадратов за то же самое время. Пока что ни в одном задании не удалось обнаружить пары перестановочных квадратов 10-го порядка. Мы планируем провести тестовый поиск по небольшой части пространства квадратов (возможно, порядка миллиона), чтобы понять перспективы. Если таких пар не найдется, то проект разумно будет завершить, чтобы не занимать ваши процессорные мощности зря. Если найдутся — это будет новым результатом и базой для нового поиска.

В любом случае, проект не дублирует расчеты Gerasim@home и ODLK/ODLK1 для 10-го порядка.

отсюда
https://rake.boincfast.ru/rakesearch/
Написано весьма туманно.

Запущены тестовые задания для 10-го порядка...

Чего 10-го порядка? Поиск ОДЛК 10-го порядка или поиск ОЛК 10-го порядка?
Или вообще чего-то другого 10-го порядка? :)

...не удалось обнаружить пары перестановочных квадратов 10-го порядка.

Если речь идёт о перестановочных парах ОДЛК 10-го порядка, их вроде бы и не существует в природе.
По крайней мере, в настоящее время существует приличная БД ОДЛК 10-го порядка.
Запустить поиск таких "перестановочных пар ОДЛК" по БД и убедиться в том, что их нет.
Конечно, это ещё не доказательство, но уже основание для гипотезы.

Если же речь идёт о перестановочных парах ОЛК 10-го порядка, они существуют и даже известны. Их наверняка очень много.
Какой смысл их искать?
ID: 4029 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 4030 - Posted: 30 Jun 2019, 2:12:59 UTC
Last modified: 30 Jun 2019, 2:15:22 UTC

Я рекомендовала бы проекту RakeSearch завершить начатое для ОДЛК 9-го порядка: составить полную БД КФ ОДЛК 9-го порядка.
Это был бы отличный результат.
Белышев давно выложил ПО для поиска КФ ОДЛК 9-го порядка.
Всё готово. К тому же, некоторая часть БД уже найдена в проекте.

Я даже чуть-чуть на своём ПК занималась составлением БД КФ ОДЛК 9-го порядка, используя ПО Белышева.
Выкладывала то, что мне удалось найти.
ID: 4030 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 4046 - Posted: 2 Jul 2019, 5:04:46 UTC - in response to Message 4029.  
Last modified: 2 Jul 2019, 5:06:29 UTC

Если же речь идёт о перестановочных парах ОЛК 10-го порядка, они существуют и даже известны. Их наверняка очень много.

Чтобы не быть голословной, покажу пример.
Цитата

Этот очень интересный ДС ЛК я нашла давно в Интернете



Автор этого ЛК А. И. Лямзин, квадрат взят из статьи “ПРИМЕР ПАРЫ ОРТОГОНАЛЬНЫХ ЛАТИНСКИХ КВАДРАТОВ ДЕСЯТОГО ПОРЯДКА"; ссылки у меня нет, в то время я её не скопировала.
Этот ЛК рассматривается в моей статье ОРТОГОНАЛЬНЫЕ ЛАТИНСКИЕ КВАДРАТЫ ДЕСЯТОГО ПОРЯДКА.
ЛК весьма интересный!
Начать с того, что ортогональные ему соквадраты получаются друг из друга перестановкой строк (или столбцов).
В моей статье на рис 8 приведена ортогональная пара, полученная перестановкой строк, а на рис. 9 - ортогональная пара, полученная аналогичной перестановкой столбцов.
Программа С. Беляева поиска псевдотроек выдаёт следующую псевдотройку для этого ЛК

(1,2) cm=82
 0 1 2 3 4 5 6 7 8 9
 1 0 5 8 3 2 7 9 6 4
 2 5 0 6 9 4 3 8 1 7
 3 8 6 0 7 1 5 4 9 2
 4 3 9 7 0 8 2 6 5 1
 5 2 4 1 8 0 9 3 7 6
 6 7 3 5 2 9 0 1 4 8
 7 9 8 4 6 3 1 0 2 5
 8 6 1 9 5 7 4 2 0 3
 9 4 7 2 1 6 8 5 3 0

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

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

И все три ЛК в этой группе получаются друг из друга перестановкой строк!
Ну, в то время, когда я исследовала этот ЛК, ещё не было программы С. Беляева.

Я в то время написала программу нахождения аналогичной ортогональной пары ЛК. Программа нашла ещё одну аналогичную пару ОЛК, она показана в статье на рис. 24 - 25.

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

Вот такие ОЛК 10-го порядка, получающиеся друг из друга перестановкой строк.
Для ОДЛК 10-го порядка я таких пар не встречала. Предполагаю, что их не существует.
ID: 4046 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 3916
Credit: 0
RAC: 0
Message 4251 - Posted: 1 Aug 2019, 5:55:57 UTC
Last modified: 1 Aug 2019, 7:16:21 UTC

Я занималась составлением БД КФ ОДЛК 9-го порядка в теме
https://boinc.progger.info/odlk/forum_thread.php?id=44

В конце темы есть ссылка на выложенную БД, составленную мной
https://yadi.sk/d/qbqG65bt3Re8RP

А в последнем посте темы сказано, как выложенную БД можно почти удвоить.
ID: 4251 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4

Message boards : Cafe : BOINC project Rake Search


©2019 (C) Progger