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

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

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

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


ещё уникальная двушка найдена на целине

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

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

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

Парная двушка имеется, 4 КФ обеих двушек находятся в ядре БД:

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

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

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

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

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

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

Кстати, об эксперименте #1.
Покажу продвижение по всем ДЛК (тотальная проверка) и только по "симметричным" ДЛК.
Оба варианта стартовали с одного и того же ДЛК (текущая максимальная КФ не "пустышка")

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

Последний провереный ДЛК при тотальной проверке:

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

и последний проверенный "симметричный" ДЛК:

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

При этом первый вариант эксперимента выполняется очень давно (примерно полгода), а второй вариант недавно запущен.
Ещё разница: в первом варианте решения в основном однушки, а во втором - двушки, да к тому же парные.

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

Nataly-Mak писал(а):
Да, показывать процесс надо. Ну, выводите, к примеру, по 10000 проверенных ДЛК и в одной строке пишите информацию.
И вряд ли надо для каждой порции выводить время проверки, время надо вывести только в конце работы программы.

Не слушайте её. Не надо, пусть переделывает - исходники есть.

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

Эксперимент с "симметричными" ДЛК (третья ветвь)


от помощника пришли ещё три двушки, уникальная только одна.
Вместе с парной двушкой - 4 уникальные КФ:

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

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

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

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

Пока эта ветвь даёт уникальные решения, но изоморфизм крепчает.

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

Первая ветвь этого эксперимента (моя) чуть приостановлена (несколько дней) в связи с экспериментами с СН ДЛК.
Эта ветвь тоже пока даёт уникальные решения.
Жду решения от другого помощника, у которого вторая ветвь этого эксперимента. В прошлый раз у него все решения оказались изоморфными.
А четвёртая ветвь этого эксперимента работает в эксперименте #1 (первая часть) - на целине, это моя часть эксперимента #1. В этой ветви пока меньше всего изоморфизма.

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

Вот и приехали решения от второго помощника, м-н-о-о-о-г-о :)
Начну с решения из интервала 3-го уровня, уникальная однушечка, даёт 2 уникальные КФ:

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

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

Завершился ещё один интервал 3-го уровня, проверялся с 30 декабря прошлого года, вот он:

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

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

Ну вот, теперь имеем более точное представление о времени проверки интервалов 3-го уровня сложности (в один поток).
У помощника остался в проверке один интервал 3-го уровня, и этот тоже скоро должен завершиться.

А теперь решения из эксперимента с "симметричными" ДЛК (вторая ветвь).
Проверила их скопом (четвёрок нет, только двушки), получила 90 КФ.
С замиранием сердца предлагаю КФ в БД, БД принимает... 60 КФ! :Yahoo!:
Обрабатываю эти 60 уникальных КФ Канонизатором ЛК по ДЛК, получаю ещё 32 уникальные КФ.
В-о-о-о-т, а я собиралась эту ветвь эксперимента закрывать, потому что в прошлый раз все решения из этой ветви были изоморфные.
Всего решения помощника дали 94 уникальные КФ. Супер! :good:

Итоги у нас такие: 44558 уникальных КФ в БД не "пустышек".
Мы во второй половине 45-й тысячи :)

Помощникам моим преогромное спасибо!


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

Покатала на карусели 92 уникальные КФ, полученные от "симметричных" ДЛК.
Карусель выдала 16 уникальных КФ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Два решения пришли от помощника, эксперимент с "симметричными" ДЛК - третья ветвь.
И в этой ветви полный изоморфизм: оба решения не уникальные.
Посмотрим на работу ветви дальше.
Вчера моя ветвь этого эксперимента выдала две четвёрки подряд и обе не уникальные.

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

А вот ветвь эксперимента с "симметричными" ДЛК на целине выдаёт уникальные решения пока.
Новая уникальная двушка

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

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

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

Вместе с парной двушкой дают 4 уникальные КФ:

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

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

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

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

Обратите внимание на КФ, конечно, все они находятся в ядре БД, хотя решения с целины.

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

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

Ой, чо делается… ;)
Белышев уже написал генератор КФ ДЛК не «пустышек».
Тэк-с, запускаем этот генератор, открываем лет через 10 файл output.txt, а там вся БД КФ ДЛК не «пустышек» готова.

В общем, скачала этот генератор по ссылке в сообщении
Цитирую описание генератора КФ ОДЛК
Цитата:
3) generator_kf_odlk.exe — это Генератор КФ марьяжных ДЛК10 (ОДЛК10).

В файл config.txt запишите номер линейки. А в файл start.txt — стартовые
данные, аналогичные стартовым данным программы Генератор КФ. Фактически
это и есть Генератор КФ к которому добавлена проверка КФ но марьяжность.
Программа будет работать пока не найдёт КФ ОДЛК (или не исчерпает линейку).
Найденная КФ ОДЛК будет добавлена к файлу output.txt, записана в файл
start.txt (для продолжения поиска с этой КФ ОДЛК), и выведена на консоль
с вопросом о продолжении работы. Если программу запустить с ключём /m, то
КФ ОДЛК на консоль выводиться не будет и программа продолжит работу без
лишних вопросов.

В нашей БД КФ ДЛК не «пустышек» сейчас первая (минимальная) КФ такая

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

Решила попробовать поискать КФ не «пустышку» меньше данной КФ.
Линейка в этой КФ №16. Записала её в файл config.txt
Стартовый ДЛК нашла с помощью программы Harry – по номеру побочной диагонали (№16) и по номеру варианта первой строки (этот вариант взяла 1).
Программа Harry выдала такой первый СН ДЛК

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

Этот СН ДЛК совпадает со своей КФ. Значит, имею корректную КФ. Записала её в файл start.txt
Вроде всё сделала в соответствии с инструкциями.
Запустила программу. Работает

. . . . . . . . . .
СНДЛК: 1239000 КФ: 1239000 время: 2675 сек
СНДЛК: 1240000 КФ: 1240000 время: 2677 сек
СНДЛК: 1241000 КФ: 1241000 время: 2679 сек
СНДЛК: 1242000 КФ: 1242000 время: 2681 сек
СНДЛК: 1244000 КФ: 1244000 время: 2685 сек
СНДЛК: 1245000 КФ: 1245000 время: 2688 сек
СНДЛК: 1246000 КФ: 1246000 время: 2690 сек
СНДЛК: 1247000 КФ: 1247000 время: 2692 сек
СНДЛК: 1248000 КФ: 1248000 время: 2694 сек
СНДЛК: 1249000 КФ: 1249000 время: 2696 сек
СНДЛК: 1250000 КФ: 1250000 время: 2698 сек
СНДЛК: 1251000 КФ: 1251000 время: 2700 сек
СНДЛК: 1252000 КФ: 1252000 время: 2702 сек
СНДЛК: 1253000 КФ: 1253000 время: 2704 сек
СНДЛК: 1254000 КФ: 1254000 время: 2706 сек
СНДЛК: 1255000 КФ: 1255000 время: 2708 сек
СНДЛК: 1256000 КФ: 1256000 время: 2710 сек
СНДЛК: 1257000 КФ: 1257000 время: 2712 сек
СНДЛК: 1258000 КФ: 1258000 время: 2714 сек
СНДЛК: 1259000 КФ: 1259000 время: 2716 сек
СНДЛК: 1260000 КФ: 1260000 время: 2718 сек
СНДЛК: 1261000 КФ: 1261000 время: 2720 сек
СНДЛК: 1262000 КФ: 1262000 время: 2722 сек
СНДЛК: 1263000 КФ: 1263000 время: 2724 сек

Жду новую КФ не «пустышку», которая меньше текущей минимальной КФ в БД не «пустышек».
Найдётся? :)

Хм... насколько я понимаю, пока идёт стопроцентный выход КФ, хотя линейка №16 не со стопроцентным выходом КФ.

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

to whitefox
Цитата:
Поскольку свою программу я выкладывал здесь, то и на вашу критику тоже отвечу здесь.

Спасибо, что снизошли до ответа.
Цитата:
И, вообще, у меня нет возможности и желания отслеживать реакцию на мои программы по разным форумам или блогам.

Я объяснила, почему написала свою реакцию здесь. Надеюсь, вы читали это объяснение (оно в том же посте, где критика)

Теперь собственно о критике.
Об излишней информативности на экране я уже не раз писала и по программам С. Беляева, и по вашим программам. И считаю, что это совершенно справедливая критика.

Не реагировать на критику - это ваше право.
Но вот есть пример другого программиста - Harry White.
Он тоже пишет разные программы и всегда спрашивает: всё ли удобно? Так ли он сделал, как я хотела бы?
(Кстати, все программы Harry я здесь выкладываю; разумеется, он пишет программы не для меня одной, хотя задачи ставлю ему я. Но программы для всех, кто хочет решать поставленные задачи.)
А тоже послал бы меня... ну в исходник и сказал бы: переделывай по своему вкусу.
Однако он так не поступает.

Переделывать программы я не могу, и вы это прекрасно знаете и bimol это тоже знает.
И тем не менее он написал (вы его цитируете):
Цитата:
Не надо, пусть переделывает - исходники есть.

И вы с ним соглашаетесь! Ага, пусть переделывает.

Оставляю это без комментариев. Сам факт себя очень ярко комментирует.

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