Message boards :
Science :
ЛК блочной структуры
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 . . . 12 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
За прошедшие сутки в эксперименте найдено 4 решения. Покажу их 0 2 6 8 7 9 5 4 3 1 2 1 4 5 9 7 8 6 0 3 5 4 2 9 0 1 7 3 6 8 6 8 7 3 1 0 2 9 5 4 8 3 0 7 4 6 9 1 2 5 4 9 3 0 8 5 1 2 7 6 1 7 8 4 2 3 6 5 9 0 3 0 9 6 5 8 4 7 1 2 9 5 1 2 6 4 3 0 8 7 7 6 5 1 3 2 0 8 4 9 0 3 4 5 7 9 8 6 2 1 3 1 6 8 9 7 5 4 0 2 5 4 2 7 1 0 9 3 6 8 4 7 1 3 5 8 2 0 9 6 1 9 5 2 4 6 3 8 7 0 2 6 0 9 8 5 7 1 4 3 9 8 3 4 0 1 6 2 5 7 8 2 9 0 6 4 1 7 3 5 6 5 7 1 2 3 0 9 8 4 7 0 8 6 3 2 4 5 1 9 0 3 6 5 7 9 8 4 2 1 3 1 4 8 9 7 5 6 0 2 5 6 2 7 1 0 9 3 4 8 4 7 1 3 5 8 2 0 9 6 1 9 5 2 4 6 3 8 7 0 2 4 0 9 8 5 7 1 6 3 9 8 3 4 0 1 6 2 5 7 8 2 9 0 6 4 1 7 3 5 6 5 7 1 2 3 0 9 8 4 7 0 8 6 3 2 4 5 1 9 0 2 4 8 9 7 5 6 3 1 3 1 6 5 7 9 8 4 0 2 8 4 2 9 1 0 7 3 6 5 4 9 1 3 5 8 2 0 7 6 2 7 8 1 4 6 0 5 9 3 9 6 0 2 8 5 3 1 4 7 5 3 7 4 0 1 6 9 2 8 6 8 9 0 2 3 1 7 5 4 1 5 3 7 6 4 9 2 8 0 7 0 5 6 3 2 4 8 1 9 Первичная обработка этих решений дала аж 5 двушек! 7 КФ ОДЛК, уникальных для нашей БД нет. Общий итог по найденным решениям: 2658+4=2662. Покажу сравнение двух файлов: файл с решениями, выложенный Белышевым - symm_odls10_all_2749.txt, и файл с решениями, найденными в эксперименте - ish.txt. В первом файле 2749 решений, во втором файле 2662 решения. Имя входного файла ИСТОЧНИК (без расширения):ish Имя входного файла ВЫЧИТАЕМОЕ (без расширения):symm_odls10_all_2749 ish.txt Всего 2662 квадратов (вход) в ish.txt symm_odls10_all_2749.txt Всего 2749 квадратов (вход) в symm_odls10_all_2749.txt Уникальных 0 квадратов (выход). Имя входного файла ИСТОЧНИК (без расширения):symm_odls10_all_2749 Имя входного файла ВЫЧИТАЕМОЕ (без расширения):ish symm_odls10_all_2749.txt Всего 2749 квадратов (вход) в symm_odls10_all_2749.txt ish.txt Всего 2662 квадратов (вход) в ish.txt Уникальных 87 квадратов (выход). Осталось не найдено 87 уникальных решений, среди них одно, которого нет в нашей БД. Эксперимент продолжается. Ещё не вернулись с обработки 80 заданий. Как писал мне Progger, в одном задании содержится 1000 БС. Значит, не вернули результаты обработки ещё 80000 БС. Интереснейший эксперимент! Жалко, что так быстро заканчивается. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Что-то эксперимент начал тормозить. Как утром висели 80 заданий "в процессе", так и по сей момент висят odlksym3@home 0 80 2.13 (2.13 - 2.13) В файле решений не появилось ни одного результата, даже нуля не появилось за 10 февраля, вот конец папки с решениями: . . . . . . . . . Последние 4 решения появились 9 февраля утром (848 байт). Всё это очень странно! Progger вы не могли бы прояснить ситуацию? Задания потерялись? Их взяли, но до сих пор не посчитали? А как же дедлайн? My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Оно сдвинулось с мёртвой точки. Само собой? 2018-02-10.txt 2018-02-10 18:48 212 Может, ещё появятся решения? Ждём, что будет утром. Утро вечера мудренее :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Утро не принесло ничего нового, так на одном решении всё и закончилось за 10 февраля. Общий итог по решениям: 2662+1=2663. Найденное решение для нашей БД не уникальное, вот оно 0 2 8 6 5 7 4 9 3 1 5 1 6 2 8 9 3 4 0 7 6 0 2 7 9 8 5 3 1 4 7 8 1 3 6 4 2 0 9 5 3 7 0 9 4 6 8 1 5 2 1 3 4 8 7 5 9 6 2 0 2 5 9 4 1 0 6 8 7 3 9 4 5 0 2 3 1 7 6 8 4 9 7 1 3 2 0 5 8 6 8 6 3 5 0 1 7 2 4 9 В данный момент "в процессе" висит 75 заданий. Если "хвосты" будут возвращать по 5 в сутки, эксперимент растянется ещё на две недели. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
За 11 февраля в эксперименте найдены 8 решений; общий итог: 2663+8=2671. Первичная обработка этих решений дала 22 КФ ОДЛК, уникальных для нашей БД нет. Вторичная обработка добавила ещё 24 КФ ОДЛК, все они уже есть в БД. В данный момент "в процессе" находится 32 задания. Ждём. Сегодня уже появились 67 новых решений. Эти решения пока не проверяла. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Как сообщил мне Progger в письме, с последними заданиями действительно возникли проблемы. Оказывается, "хвосты" - проблема всех проектов. Сначала 80 заданий застряли, потому что хост, который их забрал, их не посчитал. Брошенные задания. Задания были розданы другим хостам. Теперь вот висят 32 задания. Похоже, снова застряли (?) Будем ждать. Тут важно совсем не потерять задания при такой круговерти заданий. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Теперь вот висят 32 задания. Похоже, снова застряли (?) Да-а-а-а... Очень сильно похоже, что застряли. До сих пор так и висят. Если их взяли совсем недавно, то они могут вернуться через неделю. А могут и совсем не вернуться, если их тоже бросят, как бросили раньше 80 заданий. Что-то фигня какая-то с этими "хвостами". Я читала на форуме boinc.ru, что для быстрого возвращения "хвостов" надо резко уменьшить дедлайн. Не сильно в этом разбираюсь, но... что-то же надо делать. Так можно ещё месяц ждать эти "хвосты". My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Забегая вперёд: 67 решений, которые сегодня появились, конечно, уже проверила. Ничего нового для нашей БД среди них нет. Общий итог по решениям: 2671+67=2738. И в застрявших 32 заданиях должны быть ещё 11 решений, в соответствии с данными, выложенными Белышевым (полученными в проекте Gerasim@Home). My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
И в застрявших 32 заданиях должны быть ещё 11 решений, в соответствии с данными, выложенными Белышевым (полученными в проекте Gerasim@Home).Не удивлюсь, что что-то застряло и у меня... Прочитав Ваше сообщение глянул на статистику и обомлел, один хост не коннектился уже неделю... Приехав домой - точно, холодный как камень... Да-а-авно стоит...И не включается даже. Теперь разбираться нужно. Что-то поломалось... |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
32 задания висят капитально! odlksym3@home 0 32 --- Эксперимент был запущен 31 января с.г. Задания разобрали в первый же день. Если бы все задания были вовремя посчитаны (дедлайн - одна неделя), эксперимент уже давно бы закончился. Progger что делать будем? Давайте мне эти задания, я их посчитаю :) А вы можете теперь выудить эти зависшие задания? My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
А вы можете теперь выудить эти зависшие задания? Если вопрос ко мне, то да. Технически могу. Но это займет время, т.к. комп дома и просто нужно винчестер переставить на живой комп. Тогда будет видно какие задачи не посчитались. С другой стороны, сервер должен был их кому-то переопределить, т.к. по таймауту задания "вывалились" за сроки, а это означает, что еще кто-то их посчитает и вполне возможно, что это произойдет быстрее чем мне удастся их выудить... |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Demis вопрос был к Progger. Если задания автоматически перераспределились сервером сразу же по завершению отведённого первый раз времени (неделя), то уж и вторая неделя заканчивается сегодня-завтра, и задания должны бы быть посчитаны и возвращены. А задания всё где-то висят! И главное - висят скопом, все 32. Тут какая-то чертовщина вообще... My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Новости в эксперименте за сегодня, 13 февраля, такие вернулись с обработки два (!) задания из 32, остались "в процессе" 30 заданий odlksym3@home 0 30 0.02 (0.01 - 0.03) 1 и в файле решений появился 0 2018-02-13.txt 2018-02-13 12:11 0 Немножко продвинулись к концу :) Ждём нового продвижения. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Эксперимент мёртвый?! Движения никакого! А 30 заданий так и не проверены. Пока в эксперименте нет ничего нового, поговорим о теории. Белышев продолжается классификацию БС (блочных структур). О-о-о! Это нечто! Я в этой классификации пока мало что понимаю. Ну, скачала тут программу Белышева "определитель семейств БС". Это интересно; я в своё время этих БС насочиняла вагон и маленькую тележку. Хорошо бы в них разобраться. Но это весьма сложно, по крайней мере, для меня. Интересный момент: в поиске ОДЛК упор делается на БС вида nx5. Почему? БС других видов априори не дают ОДЛК? Ну, вот я исследовала свою БД "пустышек" указанной программой "определитель семейств БС". Это у меня хвост БД "пустышек", содержит 182432 КФ. Заинтересовало, какие БС дадут "пустышки". Протокол работы программы: Определитель семейств блочных ЛК Введено ЛК : 182432 Из них блочных : 162407 Найдено семейств блочных ЛК 5x5 : 2 8x5 : 6 9x5 : 45 10x5 : 545 10x7 : 2 10x10 : 14 Время работы : 601.017 сек Такие вот БС дали мои "пустышки". Большинство БС вида nx5. Обратите внимание: 162407 КФ из 182432 блочные! Так выглядит, например, одна из БС вида 10х10 0 0 1 1 2 2 3 3 4 4 0 0 1 1 2 2 4 4 3 3 1 1 0 0 3 3 2 2 4 4 1 1 0 0 3 3 4 4 2 2 2 3 2 3 4 4 0 1 0 1 2 4 2 4 0 1 1 0 3 3 3 2 3 2 4 4 0 1 0 1 3 4 3 4 1 0 2 2 1 0 4 2 4 2 1 0 3 3 1 0 4 3 4 3 0 1 1 0 2 2 Это канонический шаблон. А это оба найденных шаблона БС вида 10х7 0 0 1 1 2 3 4 0 0 1 1 2 4 3 1 1 0 0 3 2 4 1 1 0 0 3 4 2 2 3 2 3 4 0 1 2 4 2 4 0 1 3 3 2 3 2 4 1 0 3 4 3 4 1 0 2 4 2 4 2 1 3 0 4 3 4 3 0 2 1 0 0 1 1 2 3 4 0 0 1 1 3 4 2 1 1 0 0 2 4 3 1 1 0 0 3 2 4 2 3 2 3 4 0 1 2 4 2 4 0 1 3 3 2 3 2 4 1 0 3 4 3 4 1 2 0 4 2 4 2 0 3 1 4 3 4 3 1 0 2 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Здесь https://boinc.progger.info/odlk/forum_thread.php?id=41&postid=771#771 я показала одну из сочинённых мной БС ![]() Обратите внимание: в этой БС есть нестандартные блоки, которые состоят из 4-х различных элементов. Такие блоки не всегда можно беспрепятственно повернуть. Из этого ЛК я построила два ЛК блочной структуры, основываясь на данных, полученных программой Белышева Интеркалятор ![]() (в том же сообщении). Я думала, что это две различные БС, основываясь на КФ БС, найденных по одной из ранних программ Белышева. Вроде эти КФ были разные - на мой непросвещённый взгляд. Новая программа "определитель семейств БС" даёт для этих БС один канонический шаблон 0 1 2 3 4 0 1 2 4 3 1 2 3 0 4 1 2 3 4 0 2 3 4 0 1 2 3 4 1 0 3 4 0 1 2 3 4 0 2 1 4 0 1 2 3 4 0 1 3 2 Значит, оба построенные ЛК вместе с исходным ЛК принадлежат одному семейству БС. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
А здесь https://boinc.progger.info/odlk/forum_thread.php?id=41&postid=1243#1243 показан построенный мной по древнему алгоритму Агриппы ЛК блочной структуры ![]() Программа "определитель семейств БС" даёт для данного ЛК такой канонический шаблон 0 1 2 3 4 0 2 1 4 3 1 0 3 2 4 1 3 0 4 2 2 0 4 1 3 2 4 0 3 1 3 1 4 0 2 3 4 1 2 0 4 2 3 0 1 4 3 2 1 0 А вот что получилось у меня ![]() Не совпадают шаблоны. Почему? :( Версия такая: у меня не канонический шаблон, а один из возможных шаблонов. Ведь от данного ЛК Агриппы можно построить кучу БС (он имеет 125 интеркалятов!), каждая из них будет иметь свой шаблон. Вот надо из всех сделать один шаблон - канонический. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
А вот интересно - для сравнения. Это БС для симметричных по Гергели/Брауну в узком смысле КФ ОДЛК, которых было найдено 2207 Определитель семейств блочных ЛК Введено ЛК : 2207 Из них блочных : 2207 Найдено семейств блочных ЛК 5x5 : 1 9x5 : 15 10x5 : 274 А это БС для симметричных по Гергели/Брауну в широком смысле КФ ОДЛК, которых выложено Белышевым 2749 Определитель семейств блочных ЛК Введено ЛК : 2749 Из них блочных : 2749 Найдено семейств блочных ЛК 5x5 : 1 9x5 : 16 10x5 : 300 Виды БС одинаковые, но во втором случае их несколько больше. Примечание: узкий и широкий смысл симметричности ДЛК по Гергели/Брауну объясняла в теме выше. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
Ещё интересный пример. Сгенерировала своим генератором 200000 дважды симметричных ЛК. Посмотрите, какие они дали БС Введено ЛК : 200000 Из них блочных : 200000 Найдено семейств блочных ЛК 5x5 : 1 9x5 : 1 10x5 : 14 Огромная куча ЛК, а принадлежат они всего 16 различным семействам БС трёх видов. Примечание: о дважды симметричных ЛК смотрите тему https://boinc.progger.info/odlk/forum_thread.php?id=59 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
А это построенный мной вручную дважды симметричный ЛК ![]() Вполне себе хорошая БС вида 10х5, вот её канонический шаблон, выданный программой "определитель семейств БС" 0 1 2 3 4 0 1 2 4 3 1 2 3 0 4 1 2 3 4 0 2 3 4 0 1 2 3 4 1 0 3 4 0 1 2 3 4 0 2 1 4 0 1 2 3 4 0 1 3 2 My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14723 Credit: 0 RAC: 0 |
И вот проверка - текущего варианта нашей БД КФ ОДЛК, содержащей 895469 КФ Определитель семейств блочных ЛК Введено ЛК : 895469 Из них блочных : 3243 Найдено семейств блочных ЛК 5x5 : 1 9x5 : 16 10x5 : 300 Всё те же 317 семейств БС трёх видов, которые дали 2749 симметричных по Гергели/Брауну КФ ОДЛК. Кстати, количество БС среди найденных КФ ОДЛК не очень велико: всего-то 3243 БС. На основании этого можно предположить, что проверка оставшихся БС не принесёт слишком много новых решений, что я уже давно предположила. Но проверить, конечно, надо. Вдруг где-то выскочит интересное решение, пятёрочка, например. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2025 (C) Progger