ЛК блочной структуры

Message boards : Science : ЛК блочной структуры
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 . . . 12 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 884 - Posted: 6 Nov 2017, 18:29:25 UTC
Last modified: 6 Nov 2017, 18:47:24 UTC

Взяла в ЛК Агриппы другой набор из 5 типов не пересекающихся интеркалятов:

{0,1}, {2,3}, {4,5}, {6,7}, {8,9}

Замечательный получился квадрат блочной структуры



У этого ЛК куча свойств.
1. ЛК не только нормализованный, но и редуцированный;
2. ЛК горизонтально симметричный;
3. ЛК состоит из 5 пар инверсированных строк (аналогично "браунам");
4. в ЛК все диагонали (главные и разломанные) делятся на "чётные" (в которых только чётные числа) и "нечётные" (в которых только нечётные числа).

Может быть, ещё какие-то свойства я не увидела.
В общем, метод Агриппы дал чудесный ЛК.
Так и назовём семейство, порождаемое этим ЛК, семейством блочной структуры Агриппы.

И главный вопрос: сколько не изоморфных ЛК содержит данное семейство?
Я уже начинаю сомневаться в том, что семейство Агриппы - это первое семейство блочной структуры, подробно исследованное Белышевым.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 884 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 900 - Posted: 8 Nov 2017, 16:34:21 UTC
Last modified: 8 Nov 2017, 16:36:26 UTC

Просматривала сообщения Белышева на форуме boinc.ru о ЛК блочной структуры.
Вот интересное сообщение
citerra
Проверил Ваши результаты по БС. Потерянные 38 БС нашлись здесь:
kl101 32
kl109 5
kl125 1

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=85107#post85107

Как я понимаю, тут Белышев показывает БС, потерянные citerra, и среди них есть одна БС с количеством интеркалятов 125.
Не та ли это самая БС, которую я построила по методу Агриппы?
И такая БС всего одна! Да, уникальная БС.

Ещё важное замечание Белышева о ЛК блочной структуры:
В связи с тем, что ЛК может одновременно иметь различные блочные структуры, требуется уточнить понятие эквивалентности блочных структур. А именно:
Две различные блочные структуры A и B будем называть эквивалентными если найдётся пара изоморфных латинских квадратов LA и LB с блочной структурой A и B соответственно, таких, что изоморфизм, переводящий LA в LB, также переводит A в B с точностью до перекраски, при этом однотипные блоки переходят в однотипные.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=85110#post85110

Правда, я не совсем понимаю это замечание.
Но ЛК, имеющие одновременно несколько блочных структур, мне часто попадались. Да вот тот же ЛК, построенный методом Агриппы, - как раз такой ЛК.
Ну, с эквивалентными БС Белышев сам разобрался; он нашёл все не эквивалентные БС (их 1000 с хвостиком; не помню точно: то ли 1029, то ли 1031, выше я приводила точное число).
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 900 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1220 - Posted: 20 Dec 2017, 6:21:04 UTC
Last modified: 20 Dec 2017, 6:22:57 UTC

Итак, новый виток осмысливания БС у меня.
Начнём сначала. Про это я уже писала раньше:
Классов эквивалентности блочных структур вида 10 х 5 насчитывается 1031. Два из них это уже изученные первое и второе семейства. Наименьшие в лексикографическом порядке представители (КФ БС) остальных 1029 классов в архиве (для получения собственно БС столбцы нужно продублировать).

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=85136#post85136

Теперь читаем дальше:
Порядок исследования, в основном, тот же, что и при исследовании первого и второго семейств.

1031 КФ БС разделим на виды: 5x5, 6x5, 7x5, 8x5, 9x5, 10x5. Поясню, что понимается под видом БС. Возьмём, например, БС:

0 0 1 1 2 2 3 3 4 4
0 0 1 1 2 2 3 3 4 4
1 1 0 0 3 3 4 4 2 2
1 1 2 2 0 0 4 4 3 3
2 2 3 3 4 4 0 0 1 1
2 2 3 3 4 4 0 0 1 1
3 3 4 4 1 1 2 2 0 0
3 3 4 4 1 1 2 2 0 0
4 4 0 0 3 3 1 1 2 2
4 4 2 2 0 0 1 1 3 3

удалим из неё дублирующие столбцы:

0 1 2 3 4
0 1 2 3 4
1 0 3 4 2
1 2 0 4 3
2 3 4 0 1
2 3 4 0 1
3 4 1 2 0
3 4 1 2 0
4 0 3 1 2
4 2 0 1 3

и дублирующие строки:

0 1 2 3 4
1 0 3 4 2
1 2 0 4 3
2 3 4 0 1
3 4 1 2 0
4 0 3 1 2
4 2 0 1 3

получили шаблон блочной структуры размера 7x5. Вот размер шаблона и есть вид БС, при необходимости БС транспонируется, чтобы высота шаблона была не меньше ширины.

Статистика по видам такая:

KF_BS_5x5 = 2
KF_BS_6x5 = 0
KF_BS_7x5 = 1
KF_BS_8x5 = 8
KF_BS_9x5 = 60
KF_BS_10x5 = 960
Всего: 1031

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=85254#post85254
Этот фрагмент вроде бы понятен более-менее.

Дальше Белышев описывает преобразование базового представителя БС вида 7х5.
И тут... полный мрак для меня. Ну ничего не поняла.
Выложен файл с КФ; как я понимаю, это 795 КФ по ДЛК существенно различных ЛК, полученных поворотами блоков из базового ЛК этого семейства.
Всего 796 существенно различных ЛК получено, но один ЛК не имеет трансверсалей.
Как получены эти 796 существенно различных ЛК - хоть стреляйте, не понимаю.
Ну, я эти выложенные 796 ДЛК проверила программой Канонизатор ЛК по ДЛК и... ничего не нашла.
Пустая БС?
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1220 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1243 - Posted: 23 Dec 2017, 9:14:10 UTC
Last modified: 23 Dec 2017, 9:16:17 UTC

Попыталась определить вид БС для ЛК Агриппы



После выполнения инструкций, описанных в сообщении Белышева, у меня получилось вот что



Если я всё правильно сделала, то получился вид 10х5. Самый многочисленный вид, 960 БС такого вида. И все они не проверены!
О боги! Помогите! :)
Я уже больше года сражаюсь с этими БС и не продвинулась ни на йоту.
В описанном в сообщении Белышева алгоритме проверки БС ничего не поняла.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1243 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1371 - Posted: 15 Jan 2018, 9:51:22 UTC
Last modified: 15 Jan 2018, 11:05:37 UTC

Об этом ЛК блочной структуры



рассказано здесь
https://boinc.progger.info/odlk/forum_thread.php?id=32&postid=1370#1370

Этот ЛК представляет собой БС сразу двух видов: с интеркалятами 2х2 и с интеркалятами 5х5.
Показана иллюстрация с интеркалятами 5х5.
Надо бы сделать иллюстрацию и с интеркалятами 2х2.

PS. Кстати, этот ЛК симметричный в смысле определения, найденного в статье, представленной в теме "Дважды симметричные ДЛК", то есть он переходит в себя при транспонировании.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1371 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1374 - Posted: 15 Jan 2018, 14:23:09 UTC - in response to Message 1371.  

Сделала иллюстрацию для интеркалятов 2х2



По-моему, этот ЛК из давно известного и проверенного первого семейства ЛК блочной структуры.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1374 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1405 - Posted: 22 Jan 2018, 22:50:38 UTC - in response to Message 1243.  
Last modified: 22 Jan 2018, 23:34:01 UTC


О боги! Помогите! :)
Я уже больше года сражаюсь с этими БС и не продвинулась ни на йоту.
В описанном в сообщении Белышева алгоритме проверки БС ничего не поняла.

Кажется, боги мне помогли :)
Читаем на форуме boinc.ru сообщение от 14 января с. г.
В проект добавлен подпроект ODLS BS (WU'шки с именами *_e46_*), целью которого является получение еще одного специального вида ОДЛК , который очень интересует whitefox'а (он же является автором расчетного модуля

Как я поняла по названию подпроекта (ODLS BS), это была проверка всех БС (блочных структур).
Можно было бы и сообщить о задаче, решаемой в подпроекте. Ну, главное, авторам всё понятно, а тем, кто читает сообщения, не обязательно понимать.

Вчера появилось следующее сообщение:
Недавно в проекте Gerasim были проверены все варианты квадратов блочной структуры. Было получено 2682 различных КФ ОДЛК. К сожалению, новых КФ нет, все повторные.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90080#post90080

Странно, что нет комментариев к результатам проверки от того, кто проверку инициировал - whitefox (Белышев).
Хотелось бы узнать, какие семейства ЛК БС дали решения, а какие семейства оказались "пустышками".
Да и на решения хотелось бы посмотреть.
Но... проект Gerasim@Home закрытый проект: результаты только для авторов.
Вот нашли "2682 различных КФ ОДЛК", а... где они? Почему не выложены для всех?

В общем, вроде бы проверили все БС и... ничего нового не нашли, судя по последнему цитируемому сообщению.
Результат вполне ожидаемый.
Я больше года билась с этими БС, проверяла их и так, и сяк. Написала не одну программу изменения блоков. Гоняла неделями программу Белышева "рыбалка". И... не нашла ни одного решения!!
Свои попытки проверить БС описывала на форуме Math Help Planet.

PS. 2682 решения на 1030 семейств БС (первое семейство не считаем, оно давно проверено и все решения от него известны: 3572 КФ ОДЛК). Не густо!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1405 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1411 - Posted: 23 Jan 2018, 16:56:38 UTC - in response to Message 1405.  
Last modified: 23 Jan 2018, 17:26:28 UTC

Вот и комментарии появились от Белышева к проверке БС.
Выражаю свою огромную признательность evatutin'у за:
1) Запуск на Gerasim эксперимента e46 по тотальному поиску всех марьяжных квазисимметричных ДЛК10, в котором была задействована моя программа, основанная на переборе БС специального вида.
2) Любезное предоставление результатов указанного эксперимента.

Всего было найдено 2749 существенно различных марьяжных квазисимметричных ДЛК10, в том числе, 544 в первой линейке и 2205 в шестой.

отсюда
http://forum.boinc.ru/default.aspx?g=posts&m=90089#post90089

И в следующем посте:
whitefox;90090 wrote:
citerra;90080 wrote:
Недавно в проекте Gerasim были проверены все варианты квадратов блочной структуры. Было получено 2682 различных КФ ОДЛК. К сожалению, новых КФ нет, все повторные.

Ещё не все. Проверены были все квазисимметричные ДЛК10. Они, конечно, тоже блочные, но кроме них есть и другие — несимметричные. Их проверку планирую, но это как получится.

Помимо найденных в эксперименте 2682 КФ есть ещё 67, соответствующих БС №4555956. Их выкладывал ранее, и поэтому данную блочную структуру в WU-шки не включал. А всего получается 2749 КФ.

Начну с конца.
citerra дезинформировал своим комментарием; как оказалось, проверены не все БС, а только для "квазисимметричных ДЛК".
Ну, я и удивилась, что на все БС найдено так мало результатов. Хотя много результатов от оставшихся БС я и не ожидаю.

Теперь о результатах проверки.
Тут небольшие расхождения в понятии "симметричные ДЛК" (которым мы пользовались раньше), и в понятии "квазисимметричные ДЛК", которым пользуется Белышев сейчас.
Эксперимент по "симметричным" ДЛК был выполнен в нашем проекте ODLK. Было найдено 2207 "симметричных" КФ ОДЛК.
О таком же количестве "симметричных" КФ ОДЛК сообщалось на форуме boinc.ru.
В этом эксперименте генерировались и проверялись на ОДЛК "симметричные" ДЛК по Гергели/Брауну в том понимании, которое у нас было раньше.
Например, "симметричная" КФ ОДЛК

 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 

В выполненном теперь эксперименте Белышева понятие "симметричных" ДЛК несколько шире (но существенно не отличается от прежнего понятия "симметричных" по Гергели/Брауну ДЛК); отсюда и дополнительные результаты в количестве 542 шт. (2749 - 2207 = 542)

Проверила эти результаты по нашей БД, 468 решений в БД есть и 74 решения нет.

Приведу примеры дополнительных результатов, это КФ ОДЛК из файла разности (74 шт.) в первом формате

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

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

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

В этих ДЛК "симметричность" видна не сразу, но... она точно та же самая - по Гергели/Брауну, только горизонтальная.
Если эти ДЛК повернуть на 90 градусов, а потом нормализовать, получим такие же "симметричные" ДЛК, какие мы рассматривали раньше в своём первом эксперименте по "симметричным" ДЛК.

PS. Кстати, эксперимент по проверке БС для "симметричных" ДЛК давно готовит к запуску Progger (по программе Белышева, выложенной на форуме boinc.ru).
Отвлёкся он от запуска этого Приложения в связи с косметической доработкой проекта ODLK1 (этот проект включён недавно в белый список системы Gridcoin).
Надеюсь, что скоро это Приложение будет запущено.
Планируется запустить его в проекте ODLK1.
Думаю, что мы найдём недостающие 74 решения по "симметричным" ДЛК.
Впрочем, мы их в любом случае найдём, у нас в проекте ODLK линейки №1 и №6 тотально проверяются. Дело времени.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1411 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1425 - Posted: 31 Jan 2018, 17:14:02 UTC - in response to Message 1411.  

PS. Кстати, эксперимент по проверке БС для "симметричных" ДЛК давно готовит к запуску Progger (по программе Белышева, выложенной на форуме boinc.ru).
Отвлёкся он от запуска этого Приложения в связи с косметической доработкой проекта ODLK1 (этот проект включён недавно в белый список системы Gridcoin).
Надеюсь, что скоро это Приложение будет запущено.
Планируется запустить его в проекте ODLK1.
Думаю, что мы найдём недостающие 74 решения по "симметричным" ДЛК.
Впрочем, мы их в любом случае найдём, у нас в проекте ODLK линейки №1 и №6 тотально проверяются. Дело времени.

Приложение по тотальной проверке "симметричных" ДЛК запущено в проекте ODLK1, как и планировалось.
Сообщение об этом Приложении здесь
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=24

Уже получены первые решения, и есть уникальная двушка! Такой не было среди 2207 решений, найденных ранее.
Ждём новых решений.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1425 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1427 - Posted: 1 Feb 2018, 1:42:06 UTC
Last modified: 1 Feb 2018, 1:46:26 UTC

Старт у Приложения по проверке БС, соответствующих симметричным по Гергели/Брауну ДЛК, отличный!

Уже найдено 41 решение, в том числе 6 уникальных решений для нашей БД.
Первичная и вторичная обработка этих 6 решений дала 14 уникальных КФ ОДЛК (для нашей БД).

Интересна проверка - сколько уникальных симметричных КФ ОДЛК из недостающих 74 КФ уже найдены.
Проверяю:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 14 квадратов (вход) в output.txt
Уникальных 67 квадратов (выход).

Программа сообщает, что в недостающих 74 квадратах осталось только 67 недостающих. То есть 7 недостающих симметричных КФ ОДЛК мы уже нашли. На старте! Очень хорошо.

Покажу все 14 уникальных КФ ОДЛК, полученных сегодня (второй формат)
0 2 4 5 8 9 7 6 3 1
3 1 6 9 5 7 8 4 0 2
4 8 2 7 1 0 5 3 9 6
5 4 8 3 0 1 2 9 6 7
1 5 3 8 4 6 9 2 7 0
6 3 9 1 7 5 0 8 2 4
2 7 1 4 9 8 6 0 5 3
9 0 5 2 6 4 3 7 1 8
7 9 0 6 2 3 4 1 8 5
8 6 7 0 3 2 1 5 4 9

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

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

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

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

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

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

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

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

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

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

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

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

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

Пока нет новых четвёрок, но они должны быть среди недостающих у нас 67 КФ ОДЛК. Ждём!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1427 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1433 - Posted: 1 Feb 2018, 15:05:40 UTC

Как сообщил мне Progger, все задания для Приложения odlksym3 уже сгенерированы и отправлены в проект.
Осталось дождаться выполнения всех заданий.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1433 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1434 - Posted: 2 Feb 2018, 3:38:02 UTC

Итак, за 1 февраля в эксперименте с "симметричными" ДЛК найдено 489 решений.
Я записываю решения с проекта в файл ish.txt.
Всего уже найдено 530 решений (все, конечно, различные).
Далее сравниваю файл ish.txt с файлом sym74_f2, в котором записаны 74 недостающих в нашей БД решения.
Протокол работы программы:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):ish
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
ish.txt
Всего 530 квадратов (вход) в ish.txt
Уникальных 42 квадратов (выход).

Итак, осталось недостающих 42 решения. Это ещё до обработки. При обработке решений иногда появляются ещё "симметричные" КФ ОДЛК.
Обработку пока сделала только первичную.
Уже отлично! 57 уникальных КФ ОДЛК для нашей БД, в том числе 5 четвёрок! Вот они - четвёрочки, я их ждала :)
Сейчас буду делать вторичную обработку.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1434 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1435 - Posted: 2 Feb 2018, 5:52:37 UTC - in response to Message 1434.  
Last modified: 2 Feb 2018, 6:19:53 UTC

Сделала вторичную обработку. Плюс 20 уникальных КФ ОДЛК, в том числе одна четвёрка.

Сохраняю в файл все уникальные КФ ОДЛК, полученные от решений в этом эксперименте.
И вот новое сравнение - этого файла (он output.txt) с файлом, содержащим недостающие 74 КФ ОДЛК
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 91 квадратов (вход) в output.txt
Уникальных 31 квадратов (выход).

Осталось недостающих всего 31 КФ ОДЛК, 43 уже найдены.
Как я уже сказала выше, при вторичной обработке появляются новые "симметричные" КФ ОДЛК. Конечно, все они будут найдены и непосредственно при проверке БС.

Итак, от этой порции решений получено 6 уникальных четвёрок. Покажу их в топике о четвёрках.
Теперь в нашей БД имеется 220 четвёрок.

Показала четвёрки здесь
https://boinc.progger.info/odlk/forum_thread.php?id=40&postid=1436#1436
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1435 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1438 - Posted: 3 Feb 2018, 6:19:16 UTC
Last modified: 3 Feb 2018, 6:22:26 UTC

За 2 февраля в эксперименте с "симметричными" ДЛК найдено 819 решений.
А всего уже найдено 41+489+819=1349 решений.
Первичная обработка найденных 819 решений дала 1723 КФ ОДЛК, уникальных для нашей БД всего 10 КФ ОДЛК.
Вторичная обработка дала ещё 10 уникальных КФ ОДЛК.

Проверяю, сколько решений из 74 осталось не найдено:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 111 квадратов (вход) в output.txt
Уникальных 21 квадратов (выход).

В файле sym74_f2 осталось 21 уникальных квадратов.

Эксперимент продолжается.
Ждём, когда обработаются все задания. Их осталось немного, 2011 штук. Все они уже находятся в обработке.

odlksym3@home 0 2011 1.14 (0.01 - 10.5)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1438 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1442 - Posted: 4 Feb 2018, 1:14:32 UTC
Last modified: 4 Feb 2018, 1:17:45 UTC

За 4 февраля в эксперименте по проверке БС, соответствующих симметричным по Гергели/Брауну ДЛК, найдено 764 решения.
Общий итог: 1349+764=2113 решений.

Первичная обработка этих решений дала 1601 КФ ОДЛК, уникальные для нашей БД 14 КФ ОДЛК.
Вторичная обработка добавила 6 уникальных КФ ОДЛК.

И, как всегда, проверка недостающих ДЛК
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 131 квадратов (вход) в output.txt
Уникальных 11 квадратов (выход).

Недостающих осталось 11 решений.

Напомню: недостающие решения по сравнению с результатами, выложенными Белышевым. Всего в нашей БД не хватало 74 решения.
Сейчас не хватает 11 решений.

Эксперимент продолжается, осталось в обработке 1543 задания

odlksym3@home 0 1543 0.98 (0.01 - 4.87)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1442 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1446 - Posted: 5 Feb 2018, 1:34:26 UTC

Продолжаю отчёт об эксперименте.
За 4 февраля в эксперименте найдено 222 решения.
Общий итог: 2113+222=2335.

Первичная обработка решений дала 446 КФ ОДЛК, из них уникальных для нашей БД оказалось всего 4.
Вторичная обработка не дала уникальных КФ.

И проверка недостающих уникальных решений из 74:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 135 квадратов (вход) в output.txt
Уникальных 9 квадратов (выход).

Итак, на данный момент у нас не хватает 9 уникальных решений по сравнению с результатами, выложенными Белышевым.
В эксперименте найдено пока 135 новых уникальных КФ ОДЛК для нашей БД.

Эксперимент продолжается, осталось
odlksym3@home 0 902 0.98 (0.01 - 17.65)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1446 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1449 - Posted: 6 Feb 2018, 4:07:50 UTC
Last modified: 6 Feb 2018, 4:09:47 UTC

Продолжаю отчёт об эксперименте.

За 5 февраля в эксперименте найдено 111 решений, общий итог: 2335+111=2446.
Первичная обработка этих решений дала 228 КФ ОДЛК, уникальные для нашей БД только 2 КФ.
Вторичная обработка дала ещё 2 уникальные КФ ОДЛК.
Всего найдено в эксперименте 139 уникальных КФ ОДЛК для нашей БД.

Проверка недостающих 74 уникальных решений
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 139 квадратов (вход) в output.txt
Уникальных 7 квадратов (выход).

Осталось 7 недостающих уникальных решений.

Общий итог по выложенным Белышевым результатам 2749 уникальных КФ ОДЛК.
Мы пока имеем 2446 уникальных КФ ОДЛК.

Эксперимент продолжается, осталось
odlksym3@home 0 679 1.59 (0.01 - 8.27)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1449 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1450 - Posted: 7 Feb 2018, 2:47:00 UTC

За 6 февраля в эксперименте найдено 51 решение; общий итог: 2446+51=2497.
Первичная обработка этих решений дала 112 КФ, уникальных для нашей БД нет.

Эксперимент продолжается, осталось
odlksym3@home 0 526 1.27 (0.01 - 5.66)


Задания с обработки возвращаются медленно.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1450 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1451 - Posted: 8 Feb 2018, 2:39:33 UTC
Last modified: 8 Feb 2018, 2:40:29 UTC

За 7 февраля в эксперименте найдено 67 решений; общий итог: 2497+67=2564.
Первичная обработка решений дала 141 КФ ОДЛК, уникальные для нашей БД только 2 КФ.
Вторичная обработка дала ещё 2 уникальные КФ ОДЛК.
Похоже на парные двушки, как раньше находились от симметричных по Гергели/Брауну ДЛК.

Всего на данный момент в эксперименте найдено 143 уникальные КФ ОДЛК в нашу БД.

И, как всегда, проверка недостающих 74 уникальных решений:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 143 квадратов (вход) в output.txt
Уникальных 5 квадратов (выход).

Осталось 5 недостающих уникальных решений.

Эксперимент продолжается, осталось
odlksym3@home 0 296 1.42 (0.01 - 5.96)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1451 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12859
Credit: 0
RAC: 0
Message 1455 - Posted: 9 Feb 2018, 4:41:27 UTC
Last modified: 9 Feb 2018, 4:43:21 UTC

За 8 февраля в эксперименте найдено 94 решения; общий итог: 2564+94=2658.
Первичная обработка решений дала 190 КФ ОДЛК, уникальные для нашей БД 6 КФ ОДЛК.
Вторичная обработка дала ещё 2 уникальные КФ ОДЛК в нашу БД.
На данный момент эксперимент добавил в нашу БД 151 уникальную КФ ОДЛК, среди них 6 четвёрок.

Проверка недостающих решений из 74:
Имя входного файла ИСТОЧНИК (без расширения):sym74_f2
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):output
sym74_f2.txt
Всего 74 квадратов (вход) в sym74_f2.txt
output.txt
Всего 151 квадратов (вход) в output.txt
Уникальных 1 квадратов (выход).

Осталось всего одно уникальное решение, которого нет в нашей БД.

Эксперимент продолжается, осталось
odlksym3@home 0 98 1.45 (0.01 - 4.48)

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1455 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 . . . 12 · Next

Message boards : Science : ЛК блочной структуры


©2024 (C) Progger