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

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

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

Запустила поиск КФ ОДЛК, следующей за текущей максимальной КФ ОДЛК.

. . . . . . . . . . . . . 
СНДЛК: 3189000 КФ: 3189000 время: 11533 сек
СНДЛК: 3190000 КФ: 3190000 время: 11537 сек
СНДЛК: 3191000 КФ: 3191000 время: 11541 сек
СНДЛК: 3192000 КФ: 3192000 время: 11546 сек
СНДЛК: 3193000 КФ: 3193000 время: 11551 сек
СНДЛК: 3194000 КФ: 3194000 время: 11555 сек
СНДЛК: 3195000 КФ: 3195000 время: 11559 сек
СНДЛК: 3196000 КФ: 3196000 время: 11563 сек
СНДЛК: 3197000 КФ: 3197000 время: 11566 сек
СНДЛК: 3198000 КФ: 3198000 время: 11574 сек
СНДЛК: 3199000 КФ: 3199000 время: 11578 сек
СНДЛК: 3200000 КФ: 3200000 время: 11581 сек
. . . . . . . . . . . .

Линейка №59 со стопроцентным выходом КФ. Посмотрим, как здесь будут находиться решения.

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

Сегодня проверила 11 миллионов в линейке №59, пока нет решений.
КФ №16 пока тоже не появилась (линейка №13).

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

Выложила текущий вариант БД


A database of unique CF DLS of order 10 having orthogonal DLS
as of June 2, 2017 (53685 unique CF)

The database is composed of the results obtained in three projects:

1. BOINC project SAT@home (154 CF)
http://sat.isa.ru/pdsat/index.php
https://ru.wikipedia.org/wiki/SAT@home

3. BOINC project Gerasim@Home (5865 CF)
http://gerasim.boinc.ru/
https://ru.wikipedia.org/wiki/Gerasim@Home

3. "Manual" project "Development of the DB from CF DLS of order 10 having orthogonal DLS"
Details about the project in the forum
viewtopic.php?f=57&t=46638
and
BOINC project
https://boinc.progger.info/odlk/
(47666 CF)

Ссылка для скачивания (Яндекс.Диск)
https://yadi.sk/d/BXN0TKG03JmtcY

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

КФ №16

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

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

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

Продолжаю поиск порядковых КФ не "пустышек" нового формата (от СН ДЛК).

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

КФ №17
:Yahoo!:

. . . . . . . . . . . 
СНДЛК: 3267000 КФ: 3267000 время: 11522 сек
СНДЛК: 3268000 КФ: 3268000 время: 11524 сек
СНДЛК: 3269000 КФ: 3269000 время: 11527 сек
СНДЛК: 3270000 КФ: 3270000 время: 11529 сек
СНДЛК: 3271000 КФ: 3271000 время: 11531 сек
СНДЛК: 3272000 КФ: 3272000 время: 11533 сек
СНДЛК: 3273000 КФ: 3273000 время: 11535 сек
СНДЛК: 3274000 КФ: 3274000 время: 11537 сек
Найден ОДЛК #1:

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

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

КФ даёт однушку, однушка, как всегда, даёт две уникальные КФ (self среди СН ДЛК пока не встречались).

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

Продолжаю поиск порядковых КФ в БД КФ не "пустышек" нового формата (от СН ДЛК).
По-прежнему идёт стопроцентный выход КФ в проверяемой линейке №13, что очень хорошо.

Пошла за КФ №18 :)
В среднем в день по одной порядковой КФ у меня находится.

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

Катаю на карусели "семейственые" двушки и четвёрки.
Вот накатала 7 уникальных КФ:

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

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

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

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

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

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

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

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

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

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

И ещё накатала на карусели (от других "семейственных" двушек) 7 уникальных КФ:

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

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

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

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

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

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

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

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

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

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

КФ №18
:Yahoo!:

. . . . . . . . . .
СНДЛК: 12594000 КФ: 12593976 время: 39837 сек
СНДЛК: 12595000 КФ: 12594976 время: 39839 сек
СНДЛК: 12596000 КФ: 12595976 время: 39842 сек
СНДЛК: 12597000 КФ: 12596976 время: 39846 сек
СНДЛК: 12598000 КФ: 12597976 время: 39849 сек
СНДЛК: 12599000 КФ: 12598976 время: 39853 сек
СНДЛК: 12600000 КФ: 12599976 время: 39857 сек
Найден ОДЛК #1:

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

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

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

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

Пошла за КФ №19 :)

В эксперименте с "симметричными" ДЛК пока сплошной изоморфизм.

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

Пришли решения от помощника, м-н-о-о-о-г-о :) за две недели.
1. Из интервала 3-го уровня сложности 4 уникальные однушки, они дали 8 уникальных КФ (опять не self!).
Обработка Канонизатором ЛК по ДЛК дала ещё 2 уникальные КФ (редко бывает для однушек из интервалов).
Итого из интервала 3-го уровня 10 уникальных КФ

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

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

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

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

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

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

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

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

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

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

2. Из эксперимента с "симметричными" ДЛК (вторая ветвь) получено 144 КФ (обработала все решения скопом).
БД приняла только 70 КФ. Обработка Канонизатором ЛК по ДЛК дала ещё 20 уникальных КФ.
Всего получено 90 уникальных КФ в этом эксперименте.

В обоих экспериментах получено 100 уникальных КФ. Хороший урожай! :good:
Спасибо помощнику!

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

Автор:  bimol [ 05 июн 2017, 23:10 ]
Заголовок сообщения:  Re: Ортогональные латинские квадраты 10-го порядка

Для помощника
Nataly-Mak писал(а):
Из эксперимента с "симметричными" ДЛК (вторая ветвь)
В той ветка сложно найти новую КФ. В Герасиме число двушек доведено до 2700. У Макаровой только 1300. Только за счет такой разницы и появляются "уникальные" КФ.
Новые можно получить скорее всего
Nataly-Mak писал(а):
Из интервала 3-го уровня сложности
хотя их мало, но практически все новые.
Делайте выводы. Или вхолостую лопатить, и чем далее, тем больше повторы, даже своих ( уже сейчас половина в пустую ) или более менее по целине и большую часть, стабильно, новых.

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