Поиск решений с симметрией (4,31,31)

Message boards : Science : Поиск решений с симметрией (4,31,31)
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 3 · 4 · 5 · 6

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2908 - Posted: 30 Dec 2018, 10:27:13 UTC
Last modified: 30 Dec 2018, 10:28:10 UTC

Получена новая порция решений в автономном подпроекте (проверено 500 семейств), эксперимент по поиску симметрии (4,31,31).
Найдено 196 уникальных КФ ОДЛК, из них "симметричных"

Поиск чистых симметрий

Введено ЛК: 196
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 97 они записаны в файл symm_4_31_31.txt

Время поиска: 0.016 сек

Групп пар ОДЛК выше двушки в этой порции решений нет.

Эксперимент в подпроекте продолжается.
ID: 2908 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2916 - Posted: 2 Jan 2019, 3:48:41 UTC
Last modified: 2 Jan 2019, 4:02:11 UTC

Участники автономного подпроекта (Tomas и XAVER) решения с симметрией (4,31,31) ищут, я надеюсь :)

А у меня вот прямо сейчас найден новый стандарт с симметрией (4,31,31)

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

Найден он при вторичной обработке результатов алгоритмом X.
Стандарт производит следующие КФ ОДЛК

Найдено марьяжных КФ:
count[1] = 1
count[2] = 1
Всего: 2
Найдено соквадратов: 3
КФ соквадратов: 2

Не густо - однушечка и двушечка. И то хлеб!

А стандарты с симметрией (4,31,31) прибывают, прибывают - из разных экспериментов.
И это очень здорово!
Осталось не найдено совсем немножко стандартов с данной симметрией.

Итак, эксперимент по поиску решений с симметрией (4,31,31) по алгоритму Белышева вполне можно выполнить без BOINC-проекта.
4-5 машин, примерно месяц на вычисления - и все дела.
Алгоритм разработан очень хорошо, ПО отличное. За что огромная благодарность Белышеву.
ID: 2916 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2917 - Posted: 2 Jan 2019, 3:56:53 UTC
Last modified: 2 Jan 2019, 3:58:03 UTC

В БД ручного проекта на данный момент имеется стандартов с симметрией (4,31,31)

Поиск чистых симметрий

Введено ЛК: 80711
Введите код симметрии:
(4,31,31)
52748
Квадратов с симметрией (4,31,31) найдено: 17643
они записаны в файл symm_4_31_31.txt
Время поиска: 7.722 сек

Ещё 238 (или 239 - не помню точно) стандартов в основной части БД.
Итого
17643 + 238 = 17881
стандартов.
Всего стандартов по первоначальным данным Белышева 19587.
Потом он опубликовал ещё два (если правильно помню) потерянных стандарта (из-за ошибки в программе).
Как видите, осталось нам найти чуть-чуть
19587 - 17881 = 1706
ID: 2917 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2921 - Posted: 2 Jan 2019, 14:38:08 UTC
Last modified: 4 Jan 2019, 5:13:39 UTC

Получена очередная порция решений в автономном подпроекте от XAVER.
Найдено 86 уникальных КФ ОДЛК.
Замыкание
Найдено марьяжных КФ:
count[1] = 75
count[2] = 11
Всего: 86
Найдено соквадратов: 97
КФ соквадратов: 86

"Симметричные" решения
Поиск чистых симметрий

Введено ЛК: 86
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 43 они записаны в файл symm_4_31_31.txt

Время поиска: 0.016 сек

Всё отлично.
Эксперимент продолжается.
ID: 2921 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2924 - Posted: 4 Jan 2019, 5:08:50 UTC
Last modified: 4 Jan 2019, 5:12:33 UTC

И ещё одна порция решений в автономном подпроекте от XAVER, 108 уникальных КФ ОДЛК.

Замыкание
Найдено марьяжных КФ:
count[1] = 69
count[2] = 39
Всего: 108
Найдено соквадратов: 147
КФ соквадратов: 108

"Симметричные" решения
Поиск чистых симметрий

Введено ЛК: 108
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 54 они записаны в файл symm_4_31_31.txt

Время поиска: 0.016 сек

Ещё 54 стандарта с симметрией (4,31,31) добавилось.
Четвёрки не появляются, может, они все уже найдены.
Ну, до конца эксперимента осталось немножко, посмотрим.

А у нас на очереди юбилейная - 500-ая - четвёрка :)
Ждём.
ID: 2924 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2927 - Posted: 6 Jan 2019, 11:10:04 UTC
Last modified: 6 Jan 2019, 11:11:52 UTC

В автономном подпроекте получена очередная порция решений в эксперименте по поиску симметрии (4,31,31), от Tomas Brada.
Найдено 430 уникальных КФ ОДЛК, в том числе 3 четвёрки.

Найдено марьяжных КФ:
count[1] = 307
count[2] = 120
count[4] = 3
Всего: 430
Найдено соквадратов: 559
КФ соквадратов: 430

И 210 новых стандартов с симметрией (4,31,31)

Поиск чистых симметрий

Введено ЛК: 430
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 210 они записаны в файл symm_4_31_31.txt

Время поиска: 0.031 сек

Эксперимент подходит к концу. В проверке находятся 6506 семейств.

Ну вот и приехала юбилейная четвёрочка :) и с ней ещё две. Покажу их в теме о четвёрках.
ID: 2927 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 14730
Credit: 0
RAC: 0
Message 2952 - Posted: 14 Jan 2019, 1:22:36 UTC

Кажется, эксперимент по поиску решений с симметрией (4,31,31) по алгоритму Белышева завершается.
Осталось обработать одну порцию решений (768 семейств). Решения-то уже прибыли, но я их пока не обработала.

Смотрите сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=57&postid=606#606

Долгая дорога в дюнах :)
ID: 2952 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 3 · 4 · 5 · 6

Message boards : Science : Поиск решений с симметрией (4,31,31)


©2025 (C) Progger