| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 357 из 421 |
| Автор: | Nataly-Mak [ 30 апр 2017, 05:09 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (моя ветвь) Очень интересное явление попалась большая группа "браунов", нашлась куча решений от них, но все не уникальные. Покажу несколько "браунов", это всё не "пустышки" ▼
Эксперимент продолжается. |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 05:22 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Пишу генератор сильно нормализованных ДЛК, немного осталось дописать. А Harry его уже написал! Сейчас работаем над этой проблемой. Напомню, что мы оба пишем генератор для таких начальных условий в ДЛК 0 x1 x2 x3 x4 x5 x6 x7 x8 y1 Диагональ y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 это одна из 67 побочных диагоналей, приведённых в списке Белышева. Первую строку я тоже решила задавать; так меньше получается свободных переменных, быстрее работает генератор. Harry пишет: Цитата: I counted the number of first row choices for each of the diagonal variants. They are in the range of 6,088 to 6,208. Итак, мы имеем максимум вариантов начальных ДЛК для генерации сильно нормализованных ДЛК [math]67 \times 6208=415936[/math] Замечательно! Спросила Harry, может ли он оценить количество ДЛК в каждом из этих вариантов. Если бы это удалось, мы имели бы оценку количества всех сильно ннормализованных ДЛК. Ну, а дальше канонизация. |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 09:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ещё небольшая группа "браунов" попалась в моей ветви эксперимента с "симметричными" ДЛК, снова решений куча и все не уникальные. Интересно, что в двух других ветвях этого эксперимента "брауны" пока не встречались. Но есть и одна уникальная двушечка (естественно, не от "брауна") ▼
Двушка дала 2 уникальные КФ, парная двушка - ещё 2 уникальные КФ. Все 4 КФ: ▼
Итоги: 44273 уникальные КФ в БД не "пустышек" (плюс две двушки). Все двушки и четвёрки в этом эксперименте ходят парами. Другие группы ортогональных пар мне пока не встречались. |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 10:57 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Запустила новый эксперимент - это эксперимент #1 по "симметричным" ДЛК. Очень интересно! Цель эксперимента та же - найти новую максимальную КФ не "пустышку". Но вдруг она окажется "симметричным" ДЛК. А почему бы и нет! Ведь текущая максимальная КФ не "пустышка" - "симметричный" ДЛК да к тому же ещё и "браун": 0 1 2 3 4 5 6 7 8 9 В эксперименте пользуюсь своим генератором "симметричных" ДЛК, потому что мне нужно генерировать ДЛК в лексикографическом порядке. Стартовым "симметричным" ДЛК является показанная текущая максимальная КФ не "пустышка". Дальше находится решение от следующего "симметричного" ДЛК 0 1 2 3 4 5 6 7 8 9 двушка, но не уникальная. А сейчас нашлась уникальная двушка: ▼
Отличное решение! Двушка клонировалась, дала 3 уникальные КФ. Обработка Канонизатором ЛК по ДЛК (поиск парных двушек) дала ещё 4 уникальные КФ. Все 7 уникальных КФ: ▼
Теперь эксперимент #1 у нас выполняется в двух вариантах. Ищем новую максимальную КФ не "пустышку". Попутно находим решения, КФ которых уходят в ядро БД. При этом решения от "симметричных" ДЛК, конечно, интереснее и прибыльнее. Ну, однушки тоже годятся. К тому же новая максимальная КФ не "пустышка" (если она вообще существует) может и не быть "симметричным" ДЛК. Понятно, что тотальная проверка в первом варианте эксперимента найдёт и решения от "симметричных" ДЛК. Но проверка по "симметричным" ДЛК идёт намного быстрее. В этот большой плюс нового варианта эксперимента. Итоги: 44280 уникальных КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 11:18 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Дописала генератор сильно нормализованных ДЛК. Примитивный у меня генератор, работает медленно, но работает! И вот первый сгенерированный моим генератором сильно номализованный ДЛК ![]() Красавец! Канонизирую программой Белышева kanonizator_dlk, КФ совпадает с ДЛК. Harry написал мне, что сгенерировал 25 миллионов сильно нормализованных ДЛК, канонизировал их программой kahonizator_dlk, все КФ на выходе оказались совпадающими со всеми ДЛК на входе. В-о-о-о-т! Вот вам и готовый генератор КФ ДЛК!!! Однако я написала Harry, что (насколько я понимаю) так будет не для всех 67 побочных диагоналей. Дальше экспериментирую. Ввожу в программу-генератор побочную диагональ и первую строку из первой КФ в БД не «пустышек», вот этой 0 2 3 4 5 6 7 8 9 1 Первый сгенерированный ДЛК моя программа выдаёт такой: 0 2 3 4 5 6 7 8 9 1 Канонизирую, и опять КФ совпадает с ДЛК. Генерирую 200000 сильно нормализованных ДЛК с этими начальными данными, канонизирую: Загружена хеш-таблица Все 200000 ДЛК являются КФ! Проверила эти 200000 ДЛК на ОДЛК. Все «пустышки». |
|
| Автор: | bimol [ 30 апр 2017, 11:45 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Наконец что то разумное появилось среди череды пустоты и бредовых мыслей. Можно и проверку на КФ вставить. Интересно, решиться ТС ? |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 13:09 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (моя ветвь) уникальная четвёрка ▼
Парная четвёрка, как всегда, имеется, обе четвёрки дали по 3 уникальные КФ, все 6 уникальных КФ: ▼
Итоги: 44286 уникальных КФ в БД не "пустышек" (плюс две четвёрки). Ах да, сегодня воскресенье
|
|
| Автор: | Nataly-Mak [ 30 апр 2017, 14:39 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
По воскресеньям у нас работает аттракцион "карусель" Покатались на карусели 17 уникальных КФ, найденных сегодня от "симметричных" ДЛК, результат - 28 уникальных КФ!!! Вот они: ▼
Отлично покатались! Итоги: 44314 уникальных КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 15:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Наконец-то дошли руки до статистики по НТ в первом интервале БД КФ ДЛК не "пустышек". Выше я выложила статистику в первых 250 миллионах. Вот ещё кусок статистики с 335 по 446 миллионы. Интересно, что в этом куске совсем нет больших областей без НТ, как это было в самом начале БД. В каждых 2-х миллионах почти 100% НТ. ▼
На этом данный эксперимент остановлен. Найдено 9 КФ (самая первая КФ давно известна). |
|
| Автор: | Nataly-Mak [ 30 апр 2017, 15:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Кстати, о первой десятке КФ citerra сообщал о ней на форуме boinc.ru Цитата: Первая десятка КФ ОДЛК Общие 32 элементa 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 6 5 9 7 8 2 0 1 5 6 3 4 8 9 7 3 4 Изменение четвертой строки с 3 4 5 7 9 8 1 6 2 0 до 3 4 6 8 9 7 2 5 1 0 Проверено 518472312 квадрата с начала списка ДЛК Считалось почти 100 дней на 2х ядрах У меня первая десятка КФ уместилась в 446 миллионах. |
|
| Страница 357 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|