Message boards :
Science :
Новый эксперимент в ручном проекте
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 . . . 10 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Всем здоровья! Мы с черепашкой уже вовсю тестируем. А вы ещё нет? Тогда мы идём к вам :) Ловите архив на Яндекс.Диске https://yadi.sk/d/pK6QMZo2yT9jUQ Архив называется KRUPNOP_PALS1.rar, размер 2,27 Мб. Надеюсь, что ничего не забыла положить в архив. Итак, главное: 1. Файл A18b.txt - данные (строки); 2. Файл A18c.txt - номера обрабатываемых строк, сейчас в файле записан номер строки 1; 3. run.bat - первый скрипт; 4. run1.bat - второй скрипт; 5. result.txt - файл результатов после генерации ЛК; Распакуйте архив и запустите первый скрипт - run.bat. Когда этот скрипт выполнится, запустите второй скрипт - run1.bat. После выполнения этого скрипта появится файл с решениями (ОДЛК) output.txt Это всё. Как я уже писала, тест сделан на обработку 50 строк. Это немного. Моя черепашка тратит на генерацию от 10 строк примерно 100 минут. Но она черепашка! У вас будет быстрее. За день тест выполнится. Пожалуйста, напишите, сколько времени занял у вас тест. Ну и конечно, какие получены решения (марьяжные ДЛК). Черепашка уже обработала 15 строк из этого теста и нашла 5 марьяжных ДЛК. Я очень надеюсь, что хоть кто-нибудь тест выполнит. Попробуйте, господа! Это работает. Вдруг вам захочется продолжить :) Вот эту малёхонькую веточку (7130 строк) возьмите для выполнения. Вы очень поможете нам с черепашкой! В отличие от предыдущего эксперимента, который я выложила, здесь всё уже есть, не надо присылать мне запрос. Но это просто тест, а там было всё, но не было файла данных, который нужно запросить. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Напомню: для выполнения теста требуется ОС Windows 64-bit. Программистам! У меня есть исходники всех трёх программ, задействованных в данном эксперименте. Вы можете попробовать адаптировать ПО для другой(их) ОС. Кроме того, вы можете попробовать адаптировать ПО эксперимента для BOINC-платформы. Где запускать? Ну, поищем и... обрящем :) Эксперимент громаднейший! Я показала в тесте 50 строк от маленькой веточки (7130 строк), которую сейчас сама выполняю. Эта маленькая веточка - только небольшая часть одной отдельной ветви; всего таких ветвей в эксперименте 544. Я выполняю этот эксперимент на своём ПК уже больше года. Сейчас модифицировала ПО, применила свой новый алгоритм - крупнопанельные ЛК. Эффективность эксперимента повысилась. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Мы с черепашкой тест выполнили. Найдено 27 марьяжных ДЛК (различных!), которые дали в Замыкании 57 КФ ОДЛК, в том числе уникальную двушку [DLK(2)] 0 8 4 6 9 7 2 5 3 1 6 1 0 4 3 8 5 9 2 7 1 6 2 0 7 9 8 3 4 5 9 7 8 3 5 0 4 6 1 2 5 3 7 2 4 6 9 1 0 8 3 2 6 7 8 5 1 4 9 0 2 5 3 9 0 1 6 8 7 4 8 9 5 1 2 4 0 7 6 3 4 0 9 5 1 3 7 2 8 6 7 4 1 8 6 2 3 0 5 9 [mate#1] 2 1 3 5 6 7 8 4 0 9 1 0 9 7 3 4 5 8 6 2 6 7 4 8 0 3 9 5 2 1 5 4 8 6 2 0 1 9 7 3 7 8 5 1 9 2 0 3 4 6 9 2 6 3 7 8 4 0 1 5 0 6 7 4 1 5 3 2 9 8 3 9 0 2 5 6 7 1 8 4 4 3 2 9 8 1 6 7 5 0 8 5 1 0 4 9 2 6 3 7 [mate#2] 2 1 3 5 6 7 8 4 0 9 1 0 8 6 3 4 5 9 7 2 8 6 4 9 0 3 7 5 2 1 5 4 9 7 2 0 1 8 6 3 7 8 5 1 9 2 0 3 4 6 9 2 7 3 8 6 4 0 1 5 0 9 6 4 1 5 3 2 8 7 3 7 0 2 5 8 6 1 9 4 4 3 2 8 7 1 9 6 5 0 6 5 1 0 4 9 2 7 3 8 Узорчатость ортогональных соквадратов этой двушки весьма интересная; обратила внимание на два интересных блока 2х2, вроде раньше таких не замечала. Позже нарисую иллюстрацию. Черепашке тест очень понравился :) И теперь она его продолжает: обрабатывает предыдущие 50 строк. Таким образом, все силы (2 ядра ПК) брошены на этот эксперимент. В первом потоке обрабатываются строки с самого начала (уже 810 строк обработано), во втором потоке обрабатываются сроки с конца, 50 строк обработаны в тесте. Всего, напомню, 7130 строк в этой ветке эксперимента. Все остальные эксперименты пока приостановлены. Ну, а у вас как, господа? Был ли тест? То есть, он, конечно, был, но выполнен ли он у вас? Смотрю: архив скачан 4 раза. Скачали и забыли? Или всё-таки выполнили? Написать о результатах стесняетесь? :) PS. Кстати, о потоках. Если у вас многоядерный процессор, ... Ну дальше всё понятно, смотрите выше о моих двух потоках. Это просто две копии программы, выполняемые в разных папках одновременно. Для моего ПК два потока оптимальны, потому что 2 ядра. Можно и 4 потока сделать, но скорость резко упадёт, никакого выигрыша от этого не будет, одни убытки :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Да, конечно, в этом эксперименте не все полученные решения уникальные. Это ведь эксперимент мультисимметрия, только в формате крупнопанельных ЛК. Например, решения с симметрией (4,31,31) были все давно найдены в специальном эксперименте по алгоритму Белышева. Разумеется, все такие решения, найденные в эксперименте мультисимметрия, будут повторены. Ну, и много других решений повторяется. Однако эксперимент мультисимметрия даёт группы пар ОДЛК выше двушки, в этом его привлекательность. Поэтому бросила все силы на этот эксперимент. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Вот она - красавица двушка, найденная в тесте ![]() Двушка полновесная, даёт 3 КФ ОДЛК. Ортогональны соквадраты - узорчатые ДЛК с кодом (6,7,8,9). Интересные блоки 2х2 раскрашены более тёмным цветом. Раньше подобных блоков не замечала, может быть, и были; а сейчас сразу бросились в глаза. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
В двух потоках дело пошло намного быстрее. Мы с черепашкой уже обработали а) 900 строк с начала массива; б) 150 строк с конца массива. Итого 1050 строк, что составляет 14,73% от общего количества строк в этой ветви эксперимента. Таким образом, данную ветвь реально выполнить даже на моём ПК. Ну, за месяц-полтора. Грустно сознавать, что существует техника в огромных количествах (кластеры, сервера, суперкомпьютеры), которая для моего проекта недоступна :( Душа рыдает от бессилия... Что же делать - буду работать, насколько хватит сил. Раньше я упорно билась за запуск проекта на BOINC. Добилась... И? Даже представить не могла, когда билась, что BOINC-проекты будут мёртвыми. Ну, вот они, работают. А толку что?! У меня столько эффективных алгоритмов!!! Все они стоят, потому что у меня ДВА ЯДРА! В ODLK1 такие мощности! И всё это молотит фактически одно Приложение с алгоритмом грубой силы; во втором Приложении (odlkmax) смешное количество WU постоянно, это Приложение на было изначально рассчитано на годы работы! Но его по-прежнему молотят. Нелепо! odlk3@home 413529 191195 0.37 (0.01 - 25.49) 209 https://boinc.multi-pool.info/latinsquares/server_status.php Волком выть хочется! Уже не один раз предлагала администратору проекта ODLK1 ice00 остановить Приложение odlkmax и заменить его на эксперимент PADLS TOTAL. Даже Tomas Brada обещал ему помочь запустить этот эксперимент. Всё тщетно!!! Был праздник, когда Tomas Brada взялся запустить мой эксперимент PADLS TOTAL в своём BOINC-проекте. Но... праздник очень быстро закончился. Эксперимент остановлен! Куда идти дальше? В какую сторону? :( |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Пока только однушки и двушки у нас с черепашкой идут в эксперименте мультисимметрия (в формате крупнопанельных ЛК). Но два потока! Это, конечно, убыстряет, ну, хоть немного. Вот найденная сейчас уникальная двушечка (формат программы Беляева) 0 1 2 3 4 5 6 7 8 9 2 7 1 8 9 4 0 6 5 3 4 8 3 7 2 0 9 1 6 5 8 9 4 5 6 1 7 0 3 2 5 0 9 6 1 8 3 2 7 4 9 5 8 1 0 6 2 3 4 7 1 3 0 2 5 7 4 8 9 6 7 2 6 4 8 3 5 9 1 0 6 4 7 0 3 9 8 5 2 1 3 6 5 9 7 2 1 4 0 8 sq1 0 1 2 3 4 5 6 7 8 9 2 7 1 8 9 4 0 6 5 3 4 8 3 7 2 0 9 1 6 5 8 9 4 5 6 1 7 0 3 2 5 0 9 6 1 8 3 2 7 4 9 5 8 1 0 6 4 3 2 7 1 3 0 4 5 7 2 8 9 6 7 4 6 2 8 3 5 9 1 0 6 2 7 0 3 9 8 5 4 1 3 6 5 9 7 2 1 4 0 8 sq2 Square: 0 1 2 3 4 5 6 7 8 9 1 2 0 4 5 3 8 9 7 6 7 6 4 9 8 1 2 5 3 0 5 3 8 1 0 9 4 6 2 7 9 4 7 8 6 2 5 3 0 1 4 8 9 2 3 7 0 1 6 5 3 7 5 6 2 8 9 0 1 4 6 9 1 5 7 0 3 8 4 2 2 0 3 7 9 6 1 4 5 8 8 5 6 0 1 4 7 2 9 3 Полновесная двушка, симпатичные узорчатые ортогональки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Кстати, генерация крупнопанельных ЛК в эксперименте мультисимметрия - узкое место. Очень медленно! Может быть, можно оптимизировать программу с целью убыстрения (?) Но... программистов здесь, кажется, нет (выше я обращалась уже к программистам, у меня для них много разной работы есть; но отклика не вижу). Да и вообще никого вроде как нет :( Пустыня Сахара... |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Какая хорошая новость! XAVER прислал очередную порцию решений в эксперименте "крупнопанельные ЛК". Это грандиозно! 392 различные КФ, которые дали в Замыкании Найдено марьяжных КФ: count[1] = 784 count[2] = 1 Всего: 785 Найдено соквадратов: 786 КФ соквадратов: 785 Двушечка есть одна. И все КФ ОДЛК уникальные!!! У меня ветвь этого эксперимента временно приостановлена, я все силы бросила на эксперимент мультисимметрия в формате крупнопанельных ЛК. Кроме того, XAVER выполнил тест, приведённый выше (в эксперименте мультисимметрия). Он пишет, что затратил всего 3 ч. 30 мин. на этот тест. Здорово! Результаты прислал, у него те же 27 марьяжных ДЛК найдены, что и у меня. Среди них и уникальная двушка, показанная выше. А это двушечка из сегодняшней порции решений XAVER в эксперименте "крупнопанельные ЛК" (в формате программы Белышева) [DLK(2)] 0 6 4 9 2 3 5 8 7 1 4 1 0 6 8 9 7 3 2 5 8 9 2 7 6 1 3 0 5 4 5 2 7 3 1 0 4 9 6 8 2 8 9 0 4 7 1 5 3 6 6 7 8 2 9 5 0 4 1 3 9 0 5 8 3 2 6 1 4 7 1 3 6 4 5 8 2 7 9 0 7 5 3 1 0 4 9 6 8 2 3 4 1 5 7 6 8 2 0 9 [mate#1] 5 8 9 6 7 4 2 1 0 3 4 1 2 3 0 7 9 8 5 6 2 9 3 1 5 0 7 6 4 8 3 2 4 0 8 9 1 5 6 7 1 4 8 7 6 2 5 0 3 9 7 6 5 9 4 8 0 3 2 1 0 3 1 8 2 6 4 9 7 5 6 5 0 2 9 3 8 7 1 4 8 7 6 4 1 5 3 2 9 0 9 0 7 5 3 1 6 4 8 2 [mate#2] 5 8 9 6 7 4 2 1 0 3 4 1 2 3 0 7 8 9 5 6 2 9 3 1 5 0 7 6 4 8 3 2 4 0 9 8 1 5 6 7 1 4 8 7 6 2 5 0 3 9 7 6 5 8 4 9 0 3 2 1 0 3 1 9 2 6 4 8 7 5 6 5 0 2 8 3 9 7 1 4 9 7 6 4 1 5 3 2 8 0 8 0 7 5 3 1 6 4 9 2 Прекрасная полновесная двушечка, узорчатые ортогональки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
В эксперименте мультисимметрия в формате крупнопанельных ЛК найдена сейчас следующая уникальная двушка (формат программы Беляева) 0 1 2 3 4 5 6 7 8 9 7 4 5 8 6 9 2 1 0 3 5 2 6 0 1 8 4 3 9 7 4 8 9 1 3 7 5 0 6 2 6 3 8 9 7 1 0 2 4 5 9 6 0 2 8 3 7 4 5 1 1 0 7 6 5 2 9 8 3 4 3 9 4 7 2 6 8 5 1 0 8 7 3 5 0 4 1 9 2 6 2 5 1 4 9 0 3 6 7 8 sq1 0 1 2 3 4 5 6 7 8 9 7 4 5 8 6 9 2 1 0 3 5 2 6 0 1 8 4 3 9 7 4 8 9 1 3 7 5 0 6 2 6 3 8 9 7 1 0 2 4 5 9 6 0 2 8 3 7 4 5 1 3 0 7 6 5 2 9 8 1 4 1 9 4 7 2 6 8 5 3 0 8 7 1 5 0 4 3 9 2 6 2 5 3 4 9 0 1 6 7 8 sq2 Square: 0 1 2 3 4 5 6 7 8 9 1 2 0 4 3 7 9 5 6 8 2 8 4 7 6 9 0 1 3 5 5 3 6 8 0 2 7 4 9 1 8 5 1 2 9 0 3 6 7 4 4 7 5 0 2 6 8 9 1 3 7 9 3 5 8 4 1 0 2 6 9 0 8 6 7 1 5 3 4 2 6 4 7 9 1 3 2 8 5 0 3 6 9 1 5 8 4 2 0 7 Обалденная узорчатость в ортогональных соквадратах! Иллюстрацию позже нарисую. Просто поворот блоков - и никаких других преобразований. Чем больше я анализирую двушки, тем больше убеждаюсь, что все они имеют узорчатые ортогональные соквадраты. Эта узорчатость ортогональных соквадратов - она ведь даёт некоторый инструмент в поиске двушек. Разве нет? И не только двушек! В тройках, четвёрках и т. д. тоже узорчатые ортогональные соквадраты, что мы видели на многих примерах, проиллюстрированных здесь ранее. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Иллюстрация двушки, о которой сказано в предыдущем сообщении ![]() Такие вот похожие ортогональки, и при этом они уникальные! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Черепашка ликует - Я нашла новую четвёрку!!! 548-ая четвёрка в нашей общей БД. Вот чем замечателен эксперимент мультисимметрия. Недаром он у меня имеет наивысший приоритет. В данный момент только этот эксперимент выполняю (два потока). Итак. в новом формате (крупнопанельные ЛК) эксперимент мультисимметрия уже дал две группы пар ОДЛК выше двушки: тройку и четвёрку. Недавно была повторена восьмёрка. Четвёрок много повторяется. Эксперимент продолжается! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Покажу проверку сгенерированной порции крупнопанельных ЛК на симметрии (проверку выполняет программа Белышева find_symm_3.0) Поиск симметрий ЛК10 версия 3.0 Обработано ЛК: 12159 Время работы : 1.154 сек Введите код симметрии: all Квадратов с симметрией (1,31,31) найдено: 4 они записаны в файл symm_1_31_31.txt Квадратов с симметрией (4,31,31) найдено: 6 они записаны в файл symm_4_31_31.txt Квадратов с симметрией (16,31,31) найдено: 12159 они записаны в файл symm_16_31_31.txt Квадратов с симметрией (1,1,4)+ найдено: 1 они записаны в файл symm_1_1_4p.txt Квадратов с симметрией (1,31,36)+ найдено: 3 они записаны в файл symm_1_31_36p.txt Время поиска: 0.031 сек Вот такая мультисимметрия. Примечание: данная порция сгенерирована для ассоциативных крупнопанельных ЛК (одна из ветвей эксперимента мультисимметрия). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Цитирую Я очень надеюсь, что хоть кто-нибудь тест выполнит. Всё-таки есть добрые люди на свете! XAVER тест выполнил. Более того, он согласился взять на выполнение эту маленькую веточку. Передала ему ПО и данные вчера. Мы с черепашкой занимаемся разработкой новой веточки эксперимента мультисимметрия в формате крупнопанельных ЛК. Черепашка ликует: - У меня новый эксперимент! Да, пока прощупываю, куда лучше направить усилия. Веточек-то тысячи!! А от XAVER уже пришли результаты от первых 100 строк. Всего ему досталось в этой веточке 5800 строк из 7130, остальные я уже обработала сама. Я попросила его прислать порцию решений от первых 100 строк, чтобы посмотреть, вдруг где-нибудь ошиблась при передаче данных. Но вроде всё нормально, 54 марьяжных ДЛК от 100 строк найдены. Группы пар ОДЛК выше двушки ловятся! Но! Это такие капризные группы: они очень часто повторяются. Вот и в этой порции повторены тройка и четвёрка 0 2 6 8 5 7 9 4 3 1 4 1 5 7 0 9 8 6 2 3 5 9 2 6 8 0 7 3 1 4 7 5 0 3 2 1 4 8 9 6 9 7 1 2 4 6 3 0 5 8 3 8 4 1 7 5 0 9 6 2 1 4 8 5 9 3 6 2 7 0 6 3 9 4 1 8 2 7 0 5 2 0 3 9 6 4 1 5 8 7 8 6 7 0 3 2 5 1 4 9 0 2 3 7 5 9 8 4 6 1 4 1 8 6 9 7 3 5 0 2 6 5 2 9 1 0 4 3 7 8 5 8 6 3 0 1 2 9 4 7 2 7 9 8 4 6 0 1 3 5 3 6 0 1 7 5 9 8 2 4 1 4 7 5 8 3 6 2 9 0 9 0 4 2 3 8 5 7 1 6 7 9 5 0 2 4 1 6 8 3 8 3 1 4 6 2 7 0 5 9 Ну, ничего, будут и новые! Теперь я предложила XAVER присылать решения от каждой 1000 строк, удобнее. Напомню, что XAVER выполняет другой эксперимент; естественно, он продолжается одновременно. Итак, в разработке новая веточка эксперимента. Господа, готовьтесь взять веточку на выполнение :) Пока веточки бесплатно раздаются :) и без очереди :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14918 Credit: 0 RAC: 0 |
Пока занималась прощупыванием веточки эксперимента мультисимметрия в формате крупнопанельных ЛК, найдена новая симметричная однушка с симметрией (16,31,31), стандарт 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 2 0 5 6 8 9 3 4 1 7 3 5 7 8 9 4 0 1 6 2 4 9 8 2 0 3 1 6 7 5 5 8 9 7 1 0 4 2 3 6 6 4 0 5 7 1 9 3 2 8 7 3 4 0 6 2 8 9 5 1 8 6 1 9 2 7 5 0 4 3 9 7 6 1 3 8 2 5 0 4 В общем, веточка годится, решения даёт, но очень мало, и пока только однушки и двушки. Конечно, проверила недостаточно, чтобы делать окончательные выводы. Здесь без сомнения будут группы пар ОДЛК выше двушки, но поймать их трудно, тем более вот так сразу. Однако поищу другую веточку. 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: 14918 Credit: 0 RAC: 0 |
Выбрала аналогичную ветвь. Аналогичную той, которая тестировалась выше, и её сейчас выполняет XAVER. Как я уже писала, в эксперименте мультисимметрия имеется 544 семейства (группы) ЛК. Выбираю семейство (одно из 544), далее по самому простому сценарию пишу генератор крупнопанельных ЛК в данном семействе. Нет, этот сценарий не обеспечивает полной генерации всех ЛК в семействе, потому что всех будет очень много. Поэтому делаю в ветви эксперимента маленькую веточку. Это простой и эффективный алгоритм. Это уже обкатано и работает. Господа! Я готова передать на выполнение новую ветвь эксперимента. Пока я выполняю её сама, по-прежнему в два потока. Жду вашей поддержки моего проекта. Поддержка может быть самой разной - в зависимости от ваших возможностей. Я буду рада любой поддержке! PS. У меня есть и более общий генератор крупнопанельных ЛК в эксперименте мультисимметрия, о чём я уже писала выше. Это ещё одна ветвь для каждого из 544 семейств; я эту ветвь тоже опробовала, всё отлично работает. Только ЛК в этой ветви генерируется много, я ограничиваюсь 500000 ЛК, можно генерировать хоть миллион, хоть три миллиона (это от одной строки!), но... такое количество ЛК проверить на ОДЛК очень трудно на моём ПК. Вот полмиллиона ещё могу проверить за приемлемое время. Решения от этой ветви идут стабильно, при этом все уникальные! Мне пока повторений не попалось. Однако эта ветвь у меня сейчас не выполняется, потому что нет ресурсов, вся мощность моего ПК задействована на ветви с первым генератором. 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: 14918 Credit: 0 RAC: 0 |
Новые решения от XAVER! В двух экспериментах! Это грандиозно! 1060 уникальных КФ ОДЛК получено! Первый эксперимент - это "крупнопанельные ЛК", его XAVER давно выполняет. Сейчас порция решений пришла от 50 строк (WU). 505 различных КФ ОДЛК, которые дали в Замыкании Найдено марьяжных КФ: count[1] = 1012 count[2] = 6 Всего: 1018 Найдено соквадратов: 1024 КФ соквадратов: 1018 Все поученные КФ ОДЛК уникальные! Покажу уникальные двушки 0 2 6 4 5 9 7 8 3 1 5 1 3 8 9 0 4 6 2 7 7 9 2 6 0 8 1 3 5 4 9 6 4 3 2 1 0 5 7 8 1 7 8 9 4 6 5 2 0 3 3 0 1 2 7 5 8 4 9 6 4 3 0 5 8 7 6 9 1 2 6 8 9 0 1 2 3 7 4 5 2 4 5 7 6 3 9 1 8 0 8 5 7 1 3 4 2 0 6 9 0 3 6 2 9 8 5 4 7 1 9 1 7 8 2 4 3 5 0 6 4 0 2 6 5 7 9 3 1 8 5 6 8 3 1 0 4 9 2 7 7 8 5 9 4 6 2 1 3 0 6 2 1 4 8 5 7 0 9 3 1 9 0 5 7 3 6 8 4 2 8 5 9 1 3 2 0 7 6 4 3 7 4 0 6 9 1 2 8 5 2 4 3 7 0 1 8 6 5 9 0 4 5 7 8 6 9 2 3 1 6 1 7 5 3 4 8 9 0 2 4 8 2 9 0 1 7 3 5 6 1 7 0 3 5 9 4 6 2 8 3 5 6 0 4 2 1 8 9 7 9 2 8 6 7 5 0 4 1 3 7 9 3 8 2 0 6 1 4 5 8 0 9 2 1 3 5 7 6 4 2 6 4 1 9 7 3 5 8 0 5 3 1 4 6 8 2 0 7 9 0 5 4 2 3 8 9 6 7 1 2 1 6 9 5 7 3 4 0 8 6 7 2 1 9 0 8 3 4 5 8 4 7 3 1 9 2 5 6 0 5 3 0 8 4 6 7 1 9 2 3 2 9 0 7 5 4 8 1 6 1 0 3 5 8 4 6 9 2 7 9 6 8 4 0 2 1 7 5 3 7 9 1 6 2 3 5 0 8 4 4 8 5 7 6 1 0 2 3 9 0 7 4 6 8 3 9 2 5 1 3 1 8 9 7 4 5 6 0 2 5 4 2 1 0 9 7 3 6 8 9 6 0 3 1 7 4 8 2 5 2 0 7 5 4 6 8 1 9 3 8 3 6 7 2 5 1 9 4 0 1 9 5 8 3 2 6 0 7 4 4 8 9 2 5 0 3 7 1 6 6 5 3 0 9 1 2 4 8 7 7 2 1 4 6 8 0 5 3 9 0 8 3 7 9 2 5 6 4 1 6 1 8 4 3 7 9 2 0 5 8 4 2 6 5 9 7 3 1 0 7 6 5 3 8 0 4 1 9 2 1 3 7 2 4 6 0 9 5 8 4 0 6 9 2 5 1 8 7 3 3 9 1 8 0 4 6 5 2 7 2 5 9 0 6 1 8 7 3 4 9 7 0 5 1 3 2 4 8 6 5 2 4 1 7 8 3 0 6 9 Рекордный результат в этом эксперименте! Очень урожайная попалась область. Второй эксперимент - мультисимметрия в формате крупнопанельных ЛК. В этом эксперименте результаты от строк 101-500, 199 различных КФ ОДЛК, которые дали в Замыкании Найдено марьяжных КФ: count[1] = 417 count[2] = 16 count[8] = 1 Всего: 434 Найдено соквадратов: 457 КФ соквадратов: 434 Но тут специфика - много повторений. Это всегда было так в данном эксперименте (я его уже больше года выполняю). Смотрите: восьмёрка повторена, вот эта 0 4 8 2 9 6 7 5 3 1 6 1 3 5 7 4 9 2 0 8 4 9 2 6 1 8 5 3 7 0 2 8 0 3 5 1 4 9 6 7 1 2 6 9 4 7 8 0 5 3 7 3 1 4 2 5 0 8 9 6 3 7 5 8 0 9 6 1 2 4 8 5 9 1 6 0 3 7 4 2 9 6 7 0 3 2 1 4 8 5 5 0 4 7 8 3 2 6 1 9 Восьмёрка с симметрией (4,31,31); естественно, что она повторена (все решения с этой симметрией давно найдены в специальном эксперименте по алгоритму Белышева). Все двушки тоже повторились. И есть только 42 уникальные КФ ОДЛК. Этот эксперимент выполняется быстро (уже обработано 500 строк из 5800), решения стабильно идут, но много повторений. Здесь мы ловим группы пар ОДЛК выше двушки, не все же будут повторены. У меня много новых находилось в течение всего времени выполнения этого эксперимента. И уже в формате крупнопанельных ЛК найдены новые тройка и четвёрка. В итоге XAVER получил в этой порции 1060 уникальных КФ ОДЛК. Результаты XAVER уже сопоставимы с результатами BOINC-проекта ОДЛК. Вдумайтесь, господа! Хорошенько вдумайтесь. Может, кто-то всё-таки захочет поддержать мой ручной проект. 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: 14918 Credit: 0 RAC: 0 |
Веточка эксперимента, которую я передала недавно XAVER, содержала всего 7130 строк (WU). До передачи я сама обработала 1330 строк, передала 5800 строк. XAVER уже обработал 500 строк из 5800. Вот такой экспресс-алгоритм! Малёхонькие веточки, очень быстро обрабатываются. Очень удобно! К тому, что мало строк, плюс ещё то, что от каждой строки генерируется мало ЛК. А почему так мало строк и так мало генерируемых ЛК? Потому что очень жёсткие условия, накладываемые на ЛК. А вот у второго генератора условия ослаблены. И там уже много строк и много ЛК. Новая веточка, которую сделала для себя и в данный момент обрабатываю, содержит тоже 7130 строк; аналогичная полностью веточка; разумеется, семейство ЛК другое. Моя черепашка обработала в этой веточке на данный момент 130 строк. Трудится не покладая лапок :) 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: 14918 Credit: 0 RAC: 0 |
Покажу, как трудится черепашка :) ![]() Два потока вы видите; в первом потоке (слева) обрабатываются строки с начала массива; во втором потоке (справа), строки обрабатываются, начиная с 1001-ой строки. Я уже писала: на генерацию крупнопанельных ЛК от одной строки черепашке требуется примерно 10 минут. В каждом потоке такая скорость. Если количество потоков увеличить, скорость резко уменьшается. Оптимально - два потока. Здесь показана работа первого скрипта - генерация ЛК. Поиск ОДЛК от сгенерированных ЛК в этом эксперименте (второй скрипт) не сильно тормозит процесс, здесь медленная генерация. Мы ползём, бугорки обнимаем... (С) Господа! Неужто вам не завидно? :) Эх... были у меня замечательные помощники! AlexA, Demis, Tomas Brada и другие. Все устали :( Сейчас у меня есть один замечательный помощник - XAVER. Надеюсь, он не скоро устанет :) Бесконечно благодарна всем, кто устал, за прежнюю помощь! И приглашаю продолжить! У меня десятки экспериментов, маленьких и больших. Работы хватит всем. Даже если у вас кластер или суперкомпьютер, безработными они не останутся. 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: 14918 Credit: 0 RAC: 0 |
Мой друг написал на юбилейном банкете Работает! Гоняет свой комп-черепашку с утра до ночи и мечтает о ВЦ, рулит двумя боингами, строит магические квадраты и находит неуловимые кортежи, придумывает алгоритмы и пишет программы. Да, всё верно. Мечтаю о ВЦ! :) My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2025 (C) Progger