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

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

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

Все решения, полученные в BOINC-проекте, обрабатываю программой Белышева Канонизатор ЛК по ДЛК.
До сих пор не находилось уникальных КФ.
А сегодня удача! Нашлись две уникальные КФ, ещё одна однушка, тоже годится

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

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

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

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

КФ №8 :Yahoo!:
запустила эксперимент с утра, не прошло и 4-х миллионов и... выпрыгнуло решение

. . . . . . . . . . . . . . .
СНДЛК: 3807000 КФ: 3807000 время: 7963 сек
СНДЛК: 3808000 КФ: 3808000 время: 7965 сек
СНДЛК: 3809000 КФ: 3809000 время: 7967 сек
СНДЛК: 3810000 КФ: 3810000 время: 7969 сек
СНДЛК: 3811000 КФ: 3811000 время: 7971 сек
СНДЛК: 3812000 КФ: 3812000 время: 7973 сек
СНДЛК: 3813000 КФ: 3813000 время: 7975 сек
СНДЛК: 3814000 КФ: 3814000 время: 7977 сек
СНДЛК: 3815000 КФ: 3815000 время: 7979 сек
СНДЛК: 3816000 КФ: 3816000 время: 7981 сек
СНДЛК: 3817000 КФ: 3817000 время: 7983 сек
Найден ОДЛК #1:

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

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

Спрашивает: продолжить? :) Конечно, продолжить!
Продолжаю поиск, авось и КФ №9 где-то не очень далеко.

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

Итоги: 45580 уникальных КФ в БД не "пустышек" (плюс однушка).
Уже проверено много миллионов СН ДЛК в этой линейке (не считала, сколько именно, примерно 100 миллионов проверено), а выход КФ по-прежнему стопроцентный. Это очень хорошо, нам выгодно, чтобы КФ было много. А то провалишься в яму, где нет ни одной КФ и что искать тогда.

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

Nataly-Mak писал(а):
В 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 уникальные КФ.

Иллюстрация этой исторической двушки :)

Изображение

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

Производительность в BOINC-проекте увеличивается.
Сегодня за день найдено 153 уникальных решения.
Интересно, что не уникальных решений по-прежнему нет.
Все решения - однушки.

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

Почему-то не встречаются SODLS. Может, все они сосредоточены в какой-то одной линейке?
Нет пока и групп ортогональных пар, кроме 4-х двушек (полученных рикошетом).

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

Сняла ночную порцию решений. Она составила 279 уникальных решений, в том числе 2 двушки.
Не уникальных решений нет.

У нас рекорд производительности!


За сутки найдено 432 уникальных решения, в том числе 2 двушки. Это 866 уникальных КФ!!

Задания в Приложении 1 сходят на нет, то есть досчитываются те, что Progger нагенерировал до введения Приложения 2.
В Приложении 2 уже пошли решения из всех трёх линеек, задействованных в проекте (№№62, 63, 65).
Интересно: встречаются по два решения в одном задании. Вот из ночной порции решений:

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

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

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

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

В общем, пока проект успешно развивается. Чего и дальше ему от всей души желаю :)

Итоги у нас такие: 46446 уникальных КФ в БД не "пустышек" (плюс 277 однушек и 2 двушки).
Напомню, что на момент старта BOINC-проекта в БД было 44642 уникальные КФ.

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

В BOINC-проекте на данный момент


Цитата:
Участников
With credit 79
With recent credit 75
Registered in past 24 hours 17

Компьютеры
With credit 314
With recent credit 289
Registered in past 24 hours 46
Current GigaFLOPS 361.91

И это всего за неделю! Отлично стартовал проект! :good:
Progger большой молодец!

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

Сейчас скопировала решения, появившиеся после ночной порции решений.
Их уже 144 !!!
По-моему, скорость появления решений стремительно растёт :)
Решения идут из всех трёх линеек.
Не проверила ещё решения на уникальность.

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

Очень активно наш BOINC-проект обсуждает на форуме boinc.ru citerra.
Правда, в основном сам с собой обсуждает, ибо участников обсуждения что-то не видно.
Он создал специальную тему для обсуждения данного проекта "ODLK@Home"
http://forum.boinc.ru/default.aspx?g=posts&t=2026

Кроме того, и в своей давней теме "Поиск ОДЛК" тоже обсуждает:
Цитата:
По-прежнему готовых к отправлению нет или мизер,
все сразу попадает к пользователям. Проблема постепенно рассасывается. Но хотелось бы, чтоб запас всё же был.
Тем временем кол-во найденных КФ перевалило за 2000

http://forum.boinc.ru/default.aspx?g=po ... #post87870

Хотелка очень большая :D1
Мне тоже кое-чего хотелось бы.
Например, чтобы проект, одним из авторов которого являюсь, обсуждался там, где я могу отвечать на обсуждение.
Есть, к примеру, форум на сайте проекта
https://boinc.progger.info/odlk/forum_thread.php?id=1

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

Ещё из той же темы "Поиск ОДЛК" мнение.
AlexA_pnz писал на форуме boinc.ru
Цитата:
Вот везде, кроме "троек" логика просматривается. А почему на тройках такой провал? Теоретически их должно быть штук 500. Или потому что нечетные?

Улыбнулась :)
Интересно, на основании какой такой теории "троек" должно быть штук 500?
А она вот всего одна!
А почему совсем нет пятёрок и семёрок? Они должны быть теоретически? Или не должны?

citerra давно высказал ещё интереснее мнение: в тройке два ОДЛК "слиплись", и получилось не 4 ОДЛК, а только 3.
Я выше в теме цитировала это мнение.
Ещё понять бы, как это ОДЛК "слиплись" :D1

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

А у меня КФ №9 :Yahoo!:

. . . . . . . . . . . . . . . . . . .
СНДЛК: 12144000 КФ: 12144000 время: 29415 сек
СНДЛК: 12145000 КФ: 12145000 время: 29417 сек
СНДЛК: 12146000 КФ: 12146000 время: 29419 сек
СНДЛК: 12147000 КФ: 12147000 время: 29421 сек
СНДЛК: 12148000 КФ: 12148000 время: 29423 сек
СНДЛК: 12149000 КФ: 12149000 время: 29425 сек
СНДЛК: 12150000 КФ: 12150000 время: 29427 сек
СНДЛК: 12151000 КФ: 12151000 время: 29429 сек
СНДЛК: 12152000 КФ: 12152000 время: 29431 сек
СНДЛК: 12153000 КФ: 12153000 время: 29433 сек
СНДЛК: 12154000 КФ: 12154000 время: 29435 сек
Найден ОДЛК #1:

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

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

Дьявольская линейка №13 мне определённо нравится :) Она прекрасно начинает БД КФ не "пустышек" нового формата (от СН ДЛК).
КФ №9 даёт однушку, однушка даёт 2 уникальные КФ.
Включу эти 2 КФ в общий итог вечером.

В BOINC-проекте с утра (после ночной порции решений) сняла уже 196 решений, не уникальным оказалось одно.
390 уникальных КФ!!!

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