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

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

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

Продолжаю проверку интервалов 1-го уровня, чуть-чуть осталось.
Посмотрите на содержание НТ в одном из таких интервалов:

Скопировано файлов:         1.
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 2501
time = 3.869 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
1 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 3322
time = 5.865 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
2 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 740
time = 4.992 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
3 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 0
time = 4.353 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
4 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 0
time = 4.93 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
5 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 0
time = 4.867 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
6 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 0
time = 5.413 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
7 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 0
time = 4.399 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
8 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 1
time = 4.976 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
9 Complite
N=N=100000
Скопировано файлов: 1.
Скопировано файлов: 1.
dlk: 100000
kf: 2168
time = 2.356 sec
Для продолжения нажмите любую клавишу . . .
rez.txt
output.txt
Скопировано файлов: 1.
10 Complite
Для продолжения нажмите любую клавишу . . .

На миллион вставленных в интервал ДЛК всего 8732 НТ. Проверяются такие количества НТ очень быстро.

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

Эксперимент #1 (вторая и третья части)


ещё две уникальные однушки пришли от помощника.
Интересно - по одной в каждой части эксперимента. Не уступают части одна другой.
Однушки

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

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

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

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

И как всегда 4 КФ ДЛК этих однушек в ядре БД!

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

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

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

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

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

Приближаемся к 44000 :)

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

Всё, закончились интервалы 1-го уровня сложности.
Вот интересный интервал

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

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

В этот интервал вставился всего один ДЛК и он является НТ!
Вот он:

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

Но ортогональных диагональных соквадратов этот ДЛК не имеет.
А это последний интервал 1-го уровня в текущей БД:

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

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

Уникальных решений больше не найдено во всех проверенных интервалах 1-го уровня.

Перехожу к интервалам 2-го уровня сложности. В декабре прошлого года мы с 256Ghz интервалы 2-го уровня все проверили. Но с тех пор БД сильно выросла, появились новые интервалы, надо их проверить.
Проверка по НТ - благодать, прямо одно удовольствие :)
Спасибо Алексею за программу проверки на НТ (kanonizator_y).

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

Nataly-Mak писал(а):
Проверка по НТ - благодать, прямо одно удовольствие
Спасибо Алексею за программу проверки на НТ (kanonizator_y).

Программа замечательная. Но даже отличную программу надо применять с умом. Если цель найти КФ строго внунри интервала, то да - альтернативы нет. Но если цель найти КФ, то напрасное расходование ограниченных ресурсов. ОДЛК позволяющих найти КФ более чем в 7 тыс раз больше, чем НТ.

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

Эксперимент с "симметричными" ДЛК


такого у меня ещё не было!
В одной порции (миллион ДЛК) сразу две уникальные двушки :Yahoo!:

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

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

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

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

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

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

Парные ещё не искала. Может быть, найденные и есть парные (?). Сейчас прверю.

У каждой из найденных двушек есть парная. Значит, всего найдено 4 двушки.
8 КФ этих двушек:

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

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

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

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

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

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

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

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

Очень хорошо "симметричные" ДЛК сегодня себя ведут.
Ах да, сегодня воскресенье :)

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

Эксперимент продолжается.
Интересно, что там у помощника с "симметричными" ДЛК. На следующей неделе жду решений.

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

Nataly-Mak писал(а):
В одной порции (миллион ДЛК) сразу две уникальные двушки
Они уже извесны
Nataly-Mak писал(а):
Приближаемся к 44000
А в более полной базе их уже 48000. В т.ч более 100 "уникальных" четверок и 1000 двушек.

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

Интервалы 2-го уровня проверять сложнее.
Во-первых, ДЛК в такие интервалы вставляется намного больше, нежели в интервалы 1-го уровня.
Во-вторых, доля НТ больше.
Например, в текущей порции из 2 миллионов ДЛК содержится 549316 НТ.

Сейчас проверяю следующий интервал

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


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

Длинный! Но решений пока не найдено. НТ много, но все они "пустышки".

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

Эксперимент с "симметричными" ДЛК


с утречка порадовал двумя уникальными двушечками :roll:

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

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

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

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

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

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

В последней серии решений Square не являются НТ.
Парные двушки, как всегда, есть.
8 уникальных КФ всех 4-х двушек:

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

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

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

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

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

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

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

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

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

Хорошо идёт моя ветвь эксперимента с "симметричными" ДЛК. Пока нет изоморфных решений.
Жду четвёрочек :)
И с нетерпением жду сообщения от помощника: как там у него ветвь этого эксперимента идёт.
Понятно, что для каждой ветви эксперимента я выбрала свой начальный ДЛК, чтобы порции ДЛК при генерации не пересекались.
Кстати, Harry прислал мне 1100 начальных "симметричных" ДЛК, это для 1100 ветвей эксперимента.
Ну, это хорошо было бы для BOINC-проекта, которого я так, наверное, и не дождусь :(

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

И ещё одна уникальная двушка от "симметричных" ДЛК :Yahoo!:

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

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

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

Парная двушка, конечно, есть.
4 уникальные КФ обеих двушек

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

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

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

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

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

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

А нужен ли нам быстрый генератор ДЛК?


Странно, на мой взгляд: коллеги считают, что быстрый генератор нам не нужен, поскольку проверка на ОДЛК идёт долго.
Так говорил Vovka17.
И то же самое говорит Э. Ватутин (цитата из личного письма)
Цитата:
У меня тоже есть неплохой симметричный генератор, даже два: один случайный, другой полно-переборный. Скорость генерации ДЛК здесь не особо важна, т.к. если мы говорим о поиске ОДЛК, то весь вычислительный процесс лимитируется поиском трансверсалей, а это действие выполняется со скоростью в пределах 100-1000 ДЛК/с.

Весь вычислительный процесс поиска ОДЛК складывается из двух процессов:
1. генерация ДЛК;
2. проверка нагенерированных ДЛК на наличие ортогональных диагональных соквадратов.

На мой непросвещённый взгляд важна скорость каждого из этих двух процессов.
Вот, к примеру, я проверяла "симметричные" ДЛК сначала со своим генератором. Программа проверки на ОДЛК не меняется у меня, она всегда одна и та же (модифицированная программа svb).
А вот генератор свой (очень медленный) я недавно заменила на генератов Harry, который работает очень быстро - миллион "симметричных" ДЛК за 1-2 секунды.
И что же? Разве замена генератора на более быстрый не повлияла на скорость всего процесса?
Очень даже повлияла!
Сейчас на генерацию ДЛК времени затрачивается очень-очень мало: 10 порций генерирую по миллиону - это всего около 20 секунд.

P.S. Мой генератор отличается от генератора Harry тем, что у меня "симметричные" ДЛК генерируются в лексикографическом порядке.
У Harry какой-то другой порядок, так как он сначала заполняет диагонали квадрата. Но квадраты у него тоже выстраиваются в некотором порядке, это не хаотичная куча квадратов, а упорядоченная. Повторения квадратов исключены (об изоморфизме речь не идёт).

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