Математический форум Math Help Planet
http://mathhelpplanet.com/

Ортогональные латинские квадраты 10-го порядка
http://mathhelpplanet.com/viewtopic.php?f=57&t=46638
Страница 374 из 421

Автор:  Nataly-Mak [ 19 май 2017, 19:44 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Да, так и есть - сплошной изоморфизм :(
Обработала все решения скопом, получила 94 КФ и... БД не приняла ни одной!
Похоже, эту ветвь тоже придётся менять, исчерпала себя.

Автор:  Nataly-Mak [ 19 май 2017, 19:53 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Вот три новых решения в BOINC-проекте (прямо из папки результатов скопировала)

0 1 2 3 4 5 6 7 8 9 2 6 3 4 0 7 5 9 1 8 1 7 8 9 6 2 4 5 0 3 8 9 6 7 2 1 0 3 5 4 7 8 5 1 3 6 9 2 4 0 6 0 4 5 8 9 2 1 3 7 4 3 9 2 5 0 1 8 7 6 9 5 7 0 1 8 3 4 6 2 5 4 0 8 9 3 7 6 2 1 3 2 1 6 7 4 8 0 9 5 sq1 Square: 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 4 2 8 7 0 9 3 5 6 5 7 9 3 1 2 4 8 6 0 9 0 1 7 4 6 2 5 3 8 3 9 6 0 8 5 7 4 1 2 8 5 0 9 2 3 6 1 7 4 6 8 5 1 9 4 0 7 2 3 4 2 7 6 3 9 1 0 8 5 7 6 8 5 0 1 3 2 4 9 ---------------------

0 1 2 3 4 5 6 7 8 9 4 8 0 5 6 2 9 3 1 7 7 6 9 4 8 1 3 5 0 2 1 2 5 6 7 0 4 8 9 3 3 9 7 0 1 8 2 4 5 6 2 3 6 1 0 7 8 9 4 5 9 0 4 2 3 6 5 1 7 8 8 4 3 7 5 9 0 2 6 1 5 7 8 9 2 4 1 6 3 0 6 5 1 8 9 3 7 0 2 4 sq1 Square: 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 4 2 8 7 9 0 3 6 5 5 0 1 3 9 2 4 8 7 6 3 9 8 7 4 6 1 0 5 2 6 7 9 1 8 5 2 4 3 0 8 5 7 9 1 0 6 2 4 3 4 6 5 0 2 3 9 7 1 8 9 2 0 6 3 1 7 5 8 4 7 8 6 5 0 4 3 1 2 9 ---------------------

0 1 2 3 4 5 6 7 8 9 4 2 5 8 0 3 9 6 7 1 5 4 6 0 9 1 3 8 2 7 7 6 8 9 2 0 1 5 3 4 1 5 4 2 7 6 8 3 9 0 9 3 0 7 5 8 2 1 4 6 3 7 1 4 6 2 5 9 0 8 6 9 3 1 8 7 0 4 5 2 8 0 7 6 3 9 4 2 1 5 2 8 9 5 1 4 7 0 6 3 sq1 Square: 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 4 2 8 7 9 0 3 6 5 8 5 0 3 9 1 4 2 7 6 5 9 8 0 4 6 7 1 2 3 9 6 7 1 8 5 2 0 3 4 4 7 1 9 0 3 6 8 5 2 3 0 5 6 1 2 9 7 4 8 6 2 9 7 3 4 1 5 8 0 7 8 6 5 2 0 3 4 1 9 ---------------------

Немножко неудобный формат квадратов, но это дело легко поправить.

Сейчас проверю решения на уникальность. Не терпится :)

У-р-р-р-а-а-а! :Yahoo!:
Все три однушки уникальные. 6 уникальных КФ дали (тоже не self).

Итоги: 44662 уникальные КФ в БД не "пустышек" (плюс 3 однушки).

Автор:  Nataly-Mak [ 19 май 2017, 21:23 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Сегодня день решений :)
От второго помощника пришли решения из эксперимента с "симметричными" ДЛК (третья ветвь).
Мы эту ветвь недавно изменили. И вот решения уникальные пошли, найдено 5 двушек, они дали 13 КФ, 11 КФ приняты в БД (то есть уникальные). При обработке Канонизатором ЛК по ДЛК этих уникальных КФ получено ещё 12 уникальных КФ.
Всего добавилось 23 уникальные КФ.

Итоги: 44685 уникальных КФ в БД не "пустышек" (добавились двушки)

Автор:  Nataly-Mak [ 19 май 2017, 22:31 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

И в заключение скромная уникальная двушечка из эксперимента #1 по "симметричным" ДЛК

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

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

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

Двушечка с целины. Парная двушка имеется. Все 4 КФ двушек находятся в ядре БД:

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

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

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

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

Итоги: 44689 уникальных КФ в БД не "пустышек" (плюс две двушки).

Сегодня мы добавили в БД 47 уникальных КФ!
Тут решения от двух помощников, с BOINC-проекта и мои.

Автор:  Nataly-Mak [ 20 май 2017, 05:13 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Ну вот за ночь в BOINC-проекте нашли ещё 7 уникальных однушек.
Все однушки дали по 2 уникальные КФ, всего 14:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Итоги: 44703 уникальные КФ в БД не "пустышек" (плюс 7 однушек).

Автор:  Nataly-Mak [ 20 май 2017, 05:41 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Harry пишет


Цитата:
I confirm your minimal CF.

Значит, минимальная КФ нового формата найдена правильно.

И далее он пишет о максимальной КФ:
Цитата:
I concur that DV 1, 2, 3, 10, 13, 14, 15, 16, 19, 20, 24, 25, 39 can not
give the maximal CF,
(based on the maximum first row).

Also, we can rule out 4, 5, 17, 18, 21, 26, 27, 40, 45, 46, 47, 50, 52, 58,
59, 60, 65, 67
because 8 on the diagonal variant is in column 4 conflicting with 8 in the
second row of the current big CF.

Others already checked 57, 61, 62, 63, 64.

Автор:  Nataly-Mak [ 20 май 2017, 13:19 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

В BOINC-проекте найдена первая уникальная двушка!

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

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

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

Причём двушка полновесная, то есть даёт 3 уникальные КФ.
Всего от трёх решений, которые уже за полдня появились в папке результатов, получено 7 уникальных КФ

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

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

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

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

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

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

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

Итоги: 44710 уникальных КФ в БД не "пустышек".

Хотела до вечера не копировать решения с проекта, но не терпится прямо :%)
Молодцы! Все молодцы!
Кому знаком азарт исследователя, тот меня поймёт :)

P.S. И линейка прям хорошая попалась - №62. Я боялась, что решений с самого начала линейки может долго не быть. Но страхи оказались напрасными. Пока решения есть.
Надо бы задействовать ещё одну линеечку, хочу попробовать №63. Уже написала об этом Progger. Но не тороплю с этим, у него и так дел невпроворот.

Автор:  Nataly-Mak [ 20 май 2017, 13:39 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

А у меня нашлась КФ №2 (в БД КФ ДЛК нового формата)
:Yahoo!:

. . . . . . . . . . . . . . . . . . .
СНДЛК: 11531000 КФ: 11531000 время: 24787 сек
СНДЛК: 11532000 КФ: 11532000 время: 24789 сек
СНДЛК: 11533000 КФ: 11533000 время: 24791 сек
СНДЛК: 11534000 КФ: 11534000 время: 24793 сек
СНДЛК: 11535000 КФ: 11535000 время: 24795 сек
СНДЛК: 11536000 КФ: 11536000 время: 24797 сек
СНДЛК: 11537000 КФ: 11537000 время: 24799 сек
СНДЛК: 11538000 КФ: 11538000 время: 24801 сек
СНДЛК: 11539000 КФ: 11539000 время: 24803 сек
СНДЛК: 11540000 КФ: 11540000 время: 24805 сек
СНДЛК: 11541000 КФ: 11541000 время: 24807 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

В BOINC-проекте мы идём по линейке №62, а я иду по линейке №13, эта линейка дала минимальную КФ - КФ №1.
От КФ №1 продолжила проверку и вот нашлась КФ №2.
Продолжу дальше идти по этой дьявольской линейке, может, и КФ №3 найду, если она не слишком далеко :)

КФ №2 даёт однушку, однушка даёт 2 уникальные КФ

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

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

Итоги: 44712 уникальных КФ в БД не "пустышек" (плюс однушка).

Вот и линейку №13 можно задействовать в BOINC-проекте.
И генератор Белышева (который мы используем для генерации заданий) работает достаточно быстро.

Автор:  Nataly-Mak [ 20 май 2017, 21:24 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

КФ №3
:Yahoo!:

. . . . . . . . . . .
СНДЛК: 2789000 КФ: 2789000 время: 5721 сек
СНДЛК: 2790000 КФ: 2790000 время: 5723 сек
СНДЛК: 2791000 КФ: 2791000 время: 5725 сек
СНДЛК: 2792000 КФ: 2792000 время: 5727 сек
СНДЛК: 2793000 КФ: 2793000 время: 5729 сек
СНДЛК: 2794000 КФ: 2794000 время: 5731 сек
СНДЛК: 2795000 КФ: 2795000 время: 5733 сек
СНДЛК: 2796000 КФ: 2796000 время: 5735 сек
СНДЛК: 2797000 КФ: 2797000 время: 5737 сек
СНДЛК: 2798000 КФ: 2798000 время: 5739 сек
СНДЛК: 2799000 КФ: 2799000 время: 5742 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Недалеко от КФ №2, быстро нашлась.
КФ даёт однушку, однушка даёт 2 уникальные КФ.
Продолжу продвижение по линейке №13, может, и КФ №4 найду :)

Ещё с BOINC-проекта добавились две уникальные однушки, 4 уникальные КФ.
Поскольку все решения выкладываются на сайте проекта, не буду их здесь выкладывать.

Итоги: 44718 уникальных КФ в БД не "пустышек" (плюс 3 однушки).

А в проекте ещё два решения появились, пока не проверила их.

Автор:  Nataly-Mak [ 21 май 2017, 07:20 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Новые решения с BOINC-проекта, 9 уникальных однушек, 18 уникальных КФ :good:

Итоги: 44736 уникальных КФ в БД не "пустышек" (плюс 9 однушек).

Страница 374 из 421 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/