Message boards :
Science :
БД КФ ОДЛК 9-го порядка
Message board moderation
Previous · 1 . . . 16 · 17 · 18 · 19 · 20 · 21 · 22 . . . 34 · Next
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14335 Credit: 0 RAC: 0 |
Горячие новости от помощника Линейка 5 завершена!!! Невероятно, но "хвост" просчитался. Я думала, он будет три месяца считаться. Однако вот Генератор КФ ОДЛК9 Начат расчет: 2020-10-17 17:59:51 Старт: 0 2 7 6 5 3 8 4 1 5 1 3 8 6 7 2 0 4 1 6 2 7 8 4 3 5 0 2 7 4 3 1 6 0 8 5 6 5 1 0 4 8 7 3 2 3 0 8 2 7 5 4 1 6 8 3 5 4 0 1 6 2 7 4 8 6 1 3 . . 7 . 7 . . . . . . . 8 Линейка 5 завершена Проверено 581000349851 СНДЛК 1617 КФ Найдено 0 ОДЛК Расчет завершен: 2020-11-07 16:00:42 Время работы: 1.80725e+006 сек Для выхода нажмите любую клавишу . . . Программа Белышева сообщила, что линейка 5 завершена. Ура, ура, ура! "Хвост" пустой, паршивец, только зря на него время потратили. Посмотрите-ка: на 581000349851 СНДЛК всего 1617 КФ. Ну и откуда ж взяться решениям. В линейке 5 завершена также группа 1. Последние решения из этой группы принесли 40 уникальных КФ ОДЛК. Много двушек, и вот восьмёрочки [DLK(8):6] 0 2 3 4 6 8 7 5 1 6 1 8 7 5 4 2 0 3 1 6 2 5 8 0 3 4 7 4 0 7 3 2 6 8 1 5 5 3 0 8 4 7 1 6 2 3 7 1 2 0 5 4 8 6 8 4 5 1 7 2 6 3 0 2 8 6 0 3 1 5 7 4 7 5 4 6 1 3 0 2 8 [DLK(8):14] 0 2 3 4 6 8 7 5 1 6 1 8 7 5 4 2 0 3 1 6 2 5 8 0 3 4 7 4 0 7 3 2 6 8 1 5 5 3 0 8 4 7 1 6 2 3 7 4 2 1 5 0 8 6 8 4 5 1 7 2 6 3 0 2 8 6 0 3 1 5 7 4 7 5 1 6 0 3 4 2 8 [DLK(8):22] 0 2 3 4 6 8 7 5 1 6 1 8 7 5 4 2 0 3 1 6 2 5 8 0 3 4 7 4 0 7 3 2 6 8 1 5 5 3 1 8 4 7 0 6 2 3 7 0 2 1 5 4 8 6 8 4 5 1 7 2 6 3 0 2 8 6 0 3 1 5 7 4 7 5 4 6 0 3 1 2 8 [DLK(8):30] 0 2 3 4 6 8 7 5 1 6 1 8 7 5 4 2 0 3 1 6 2 5 8 0 3 4 7 4 0 7 3 2 6 8 1 5 5 3 1 8 4 7 0 6 2 3 7 4 2 0 5 1 8 6 8 4 5 1 7 2 6 3 0 2 8 6 0 3 1 5 7 4 7 5 0 6 1 3 4 2 8 Замечательно! Сейчас проверю, сколько КФ ОДЛК стало в линейке 5. Потом расскажу о результатах из линейки 7. 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: 14335 Credit: 0 RAC: 0 |
Утилита выдала . . . . . . 0 2 7 6 5 3 8 4 1 3 1 6 8 2 7 5 0 4 1 6 2 7 8 4 3 5 0 5 7 4 3 1 6 0 8 2 2 5 1 0 4 8 7 3 6 6 0 8 2 7 5 4 1 3 8 3 5 4 0 1 6 2 7 4 8 3 1 6 0 2 7 5 7 4 0 5 3 2 1 6 8 0 2 7 6 5 3 8 4 1 5 1 3 8 6 7 2 0 4 1 6 2 4 7 8 3 5 0 2 7 1 3 0 6 4 8 5 6 5 8 7 4 1 0 3 2 3 0 4 2 8 5 7 1 6 8 3 5 0 1 4 6 2 7 4 8 6 1 2 0 5 7 3 7 4 0 5 3 2 1 6 8 0 2 7 6 5 3 8 4 1 5 1 3 8 6 7 2 0 4 1 6 2 7 8 4 3 5 0 2 7 4 3 1 6 0 8 5 6 5 1 0 4 8 7 3 2 3 0 8 2 7 5 4 1 6 8 3 5 4 0 1 6 2 7 4 8 6 1 2 0 5 7 3 7 4 0 5 3 2 1 6 8 There are 718 squares in the rule 5 Теперь мы можем сказать, что результат по линейке 5 нами подтверждён. И можем также сказать, что выполнили 1/20 всей работы, то есть 5%. Фактически, разумеется, гораздо больше, но тотальная проверка полностью выполнена пока в одной линейке. Напомню, что эксперимент у помощника был запущен 14 октября т. г. У него уже примерно две недели обрабатывается линейка 7, которая даёт очень хорошие результаты. Итак, на тотальную обработку линейки 5 потребовалось меньше месяца, это в 20 потоков (20 копий программы Белышева generator_kf_odlk9 в отдельных папках). 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: 14335 Credit: 0 RAC: 0 |
Результаты из линейки 7 дали 154 уникальных КФ ОДЛК. Класс! И вот что имеем в линейке 7 на данный момент . . . . . . . . 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 1 3 0 6 4 8 5 3 5 0 2 4 8 1 6 7 8 3 4 7 1 5 0 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 4 3 0 6 1 8 5 3 5 1 2 4 8 0 6 7 8 3 0 7 1 5 4 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 4 3 1 6 0 8 5 3 5 0 2 4 8 1 6 7 8 3 1 7 0 5 4 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 There are 21581 squares in the rule 7 21581 КФ ОДЛК!!! И это далеко не всё. Линейка обрабатывается и ещё долго будет обрабатываться. Солидных групп ОДЛК не найдено. Наша БД выросла до 54662 КФ ОДЛК. 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: 14335 Credit: 0 RAC: 0 |
Кстати, ввела нижнюю границу для БД КФ ОДЛК 9-го порядка в последовательности OEIS https://oeis.org/A330391 COMMENTS C 1 ноября мы добавили в БД 818 уникальных КФ ОДЛК. Отлично! Спасибо помощнику! А теперь ещё ice00 считает. Правда, у него только два потока, но зато тотальная проверка. У него линеечка 9 в обработке. Мы с черепашкой ещё считаем :) У нас любая линейка в обработке, один поток и не тотальная проверка. Итак, нижнюю границу застолбили, начали наращивать БД. Идём вперёд! Медленно, но верно. 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: 14335 Credit: 0 RAC: 0 |
Администратор проекта Rake Search обещает близкий финиш News # G9.4: We are adjusting the estimated number of workunits in the current search. The finish is much closer! отсюда https://rake.boincfast.ru/rakesearch/forum_thread.php?id=246&postid=1463 Замечательно! Надеюсь, что администраторы проектов опубликуют полную БД после финиша. [Насколько мне известно, сейчас результаты обоих BOINC-проектов полностью не публикуются. Есть только отдельные решения.] Мы будем постепенно подтверждать результаты. Одну линейку уже подтвердили. Это линейка 5, прошедшая в нашем эксперименте полную обработку. Я видела информацию о 9 завершённых линейках (с указанием количества КФ ОДЛК в каждой линейке) в BOINC-проектах. Эта информация показана выше. PS. Один кранчер спросил на форуме проекта Rake Search, где можно увидеть результаты. Ответ администратора Files of results of this search much less visual than first search in our project. We think about methods of results publishing. отсюда https://rake.boincfast.ru/rakesearch/forum_thread.php?id=246&postid=1454 Вот, оказывается, почему результаты не публикуются: они не наглядные :) Такие, например 143 373 034658721513476802782510346146387250268743015370825164405132687821064573657201438 037264581513476802742580316208317465871642053164825730485103627326058174650731248 7 56 037258461513476802742510386864327150208641537370865214185702643426183075651034728 037284561513476802742510386168327054876041235201865743485103627324658170650732418 2 037264581513476802742580316208317465871642053164825730485103627326058174650731248 1 42 037264581513476802742580316801327465268143750176805243485031627320658174654712038 034268751513476802742580316261357084380742165176835420805124637428601573657013248 1267139 012345678120467835578234061357182406463870512784506123201658347846713250635021784 012345678120467835578214063357182406463870512784536120201658347846703251635021784 012345678123580746285716034647801253764132580431267805356028417870453162508674321 012345678120486753357614082864531207705268431486753120573102846648027315231870564 012345678120483756357614082834561207705238461483756120576102843648027315261870534 (скопировано в том же топике) 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: 14335 Credit: 0 RAC: 0 |
Ага, новые данные о результатах BOINC-проектов отсюда https://vk.com/wall162891802?w=wall162891802_1428 Тэк-с, количество КФ ОДЛК подтянулось. Мой рекорд по ОДЛК от одного ДЛК пока не побит (так и остаётся текущий максимум 614). Для сравнения наши результаты, дублирую сообщение от 6 ноября т. г. Данные по всем линейкам на данный момент 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: 14335 Credit: 0 RAC: 0 |
Скорректировала наши результаты и добавила (в скобках) результаты завершённых линеек с BOINC-проектов линейка 1 - 1575 (1655) линейка 2 - 149 (825) линейка 3 - 1158 (2400) линейка 4 - 3523 (4403) линейка 5 - 718 (718) линейка 6 - 438 (1352) линейка 7 - 21581 линейка 8 - 1103 линейка 9 - 1608 (2445) линейка 10 - 730 (1536) линейка 11 - 3705 линейка 12 - 2683 линейка 13 - 8737 линейка 14 - 756 (1069) линейка 15 - 1375 линейка 16 - 674 линейка 17 - 248 (912) линейка 18 - 1348 (1555) линейка 19 - 541 (1234) линейка 20 - 2012 (2195) -------------------- Всего: 54662 КФ ОДЛК Собственно, нам результаты в живых квадратах не нужны. Нам достаточно знать количества - для подтверждения результатов. А живые квадраты мы сами найдём, много уже и нашли. 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: 14335 Credit: 0 RAC: 0 |
Сейчас сделала постобработку, пока только Канонизатором ЛК по ДЛК. Получила 67 уникальных КФ ОДЛК. Самые большие группы - пятёрочки. [DLK(5):2] 0 2 4 6 5 8 7 3 1 2 1 6 5 3 7 8 0 4 5 8 2 0 1 4 3 6 7 7 4 0 3 6 2 1 8 5 8 3 7 1 4 0 5 2 6 1 6 3 7 8 5 2 4 0 3 7 8 4 0 1 6 5 2 4 5 1 8 2 6 0 7 3 6 0 5 2 7 3 4 1 8 [DLK(5):7] 0 2 4 6 5 8 7 3 1 2 1 6 5 3 7 8 0 4 5 8 2 0 1 4 3 6 7 7 6 0 3 8 2 1 4 5 8 3 7 1 4 0 5 2 6 1 4 3 7 6 5 2 8 0 3 7 8 4 0 1 6 5 2 4 5 1 8 2 6 0 7 3 6 0 5 2 7 3 4 1 8 [DLK(5):20] 0 2 4 6 5 8 7 3 1 2 1 6 5 3 7 8 0 4 5 8 2 4 0 1 3 6 7 7 4 0 3 6 2 1 8 5 8 3 7 1 4 0 5 2 6 1 6 3 7 8 5 2 4 0 3 7 8 0 1 4 6 5 2 4 5 1 8 2 6 0 7 3 6 0 5 2 7 3 4 1 8 И наша БД выросла до 54729 КФ ОДЛК. Ещё у меня есть алгоритмы постобработки, но они медленные. Оставлю их на потом. 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: 14335 Credit: 0 RAC: 0 |
Пропустила имеющуюся БД через программу Белышева ortogon_u. Показываю начало и конец выходного файла [DLK(2):1] 0 2 3 4 5 6 7 8 1 2 1 4 5 6 7 8 0 3 6 4 2 7 1 8 3 5 0 4 5 6 3 8 2 0 1 7 3 6 7 8 4 0 1 2 5 1 7 8 6 0 5 2 3 4 8 3 5 0 7 1 6 4 2 5 8 0 1 2 3 4 7 6 7 0 1 2 3 4 5 6 8 [DLK(1):3] 0 2 3 4 5 6 7 8 1 2 1 4 8 7 3 5 0 6 5 4 2 7 8 1 3 6 0 4 6 8 3 1 2 0 5 7 3 7 6 0 4 8 2 1 5 1 3 7 6 0 5 8 2 4 8 0 5 1 2 7 6 4 3 6 8 1 5 3 0 4 7 2 7 5 0 2 6 4 1 3 8 [DLK(2):4] 0 2 3 4 5 6 7 8 1 2 1 5 8 6 3 4 0 7 4 8 2 6 7 1 3 5 0 7 4 0 3 8 2 5 1 6 6 5 1 0 4 7 8 2 3 8 0 6 7 2 5 1 3 4 1 7 8 5 3 0 6 4 2 3 6 4 1 0 8 2 7 5 5 3 7 2 1 4 0 6 8 . . . . . . [DLK(2):264841] 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 1 3 0 6 4 8 5 3 5 0 2 4 8 1 6 7 8 3 4 7 1 5 0 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 [DLK(2):264843] 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 4 3 0 6 1 8 5 3 5 1 2 4 8 0 6 7 8 3 0 7 1 5 4 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 [DLK(2):264845] 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 4 3 1 6 0 8 5 3 5 0 2 4 8 1 6 7 8 3 1 7 0 5 4 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 Текущая максимальная КФ ОДЛК не изменилась. Отлично выстраивается БД! И в отличие от БД КФ ОДЛК 10-го порядка здесь с миллионами ОДЛК не придётся возиться :) 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: 14335 Credit: 0 RAC: 0 |
Начала постобработку медленными алгоритмами. Шахматными алгоритмами уже обработала. Сейчас идёт обработка последним алгоритмом, он самый медленный. Постобработка даёт неплохие результаты. Вот найдены две уникальные 12-ки [DLK(12):9] 0 2 3 5 7 6 4 8 1 2 1 5 6 3 7 8 0 4 7 6 2 4 0 8 3 1 5 1 8 7 3 6 2 5 4 0 5 7 1 8 4 0 2 6 3 8 3 4 7 1 5 0 2 6 4 0 8 2 5 1 6 3 7 3 5 6 0 8 4 1 7 2 6 4 0 1 2 3 7 5 8 [DLK(12):150] 0 2 8 5 3 7 4 6 1 7 1 6 0 5 3 8 2 4 6 5 2 1 8 0 7 4 3 4 8 0 3 7 6 2 1 5 5 6 1 2 4 8 3 0 7 2 4 7 8 6 5 1 3 0 1 3 5 7 0 4 6 8 2 8 0 3 4 2 1 5 7 6 3 7 4 6 1 2 0 5 8 Много восьмёрок. 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: 14335 Credit: 0 RAC: 0 |
Всё, завершила постобработку. Начало: 54662 КФ ОДЛК --- конец: 54945 КФ ОДЛК. Добавлено в БД 283 уникальных КФ ОДЛК. Очень даже хорошо. Это во все линейки побежали КФ ОДЛК. Сейчас новую таблицу сделаю по линейкам. 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: 14335 Credit: 0 RAC: 0 |
Показываю только линейки, которые получили добавление в результате постобработки, прирост указан в скобках линейка 3 – 1212 (+54) линейка 4 – 3527 (+4) линейка 6 – 440 (+2) линейка 7 – 21703 (+122) линейка 8 – 1107 (+4) линейка 11 – 3735 (+30) линейка 12 – 2687 (+4) линейка 13 – 8778 (+41) линейка 14 – 757 (+1) линейка 15 – 1379 (+4) линейка 16 – 678 (+4) линейка 18 – 1349 (+1) линейка 19 – 553 (+12) -------------------- Всего прирост: 283 КФ ОДЛК Интересно: линейка 7 даже от постобработки получила львиную долю КФ ОДЛК. 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: 14335 Credit: 0 RAC: 0 |
Эх, а какое у нас количество КФ ОДЛК в БД! :) Мы в очень хорошем результате - палиндромном. 54945 Вот! И мы двигаемся дальше. Вперёд и вверх! Немножко не так, как в песне Высоцкого :) 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: 14335 Credit: 0 RAC: 0 |
Я обещала рассказать о разбиении на группы линейки 5 по методу Harry White. Это разбиение выполняется по первой строке СН ДЛК. В линейке 5 получается 916 групп по данной методике разбиения. Максимальная КФ ОДЛК линейки находится в 129-й группе! Представили, да? Начиная со 130-й группы и до конца линейки нет ни одного решения! Как показали вычисления, выполненные помощником, в этом "хвосте" почти нет КФ Генератор КФ ОДЛК9 Начат расчет: 2020-10-17 17:59:51 Старт: 0 2 7 6 5 3 8 4 1 5 1 3 8 6 7 2 0 4 1 6 2 7 8 4 3 5 0 2 7 4 3 1 6 0 8 5 6 5 1 0 4 8 7 3 2 3 0 8 2 7 5 4 1 6 8 3 5 4 0 1 6 2 7 4 8 6 1 3 . . 7 . 7 . . . . . . . 8 Линейка 5 завершена Проверено 581000349851 СНДЛК 1617 КФ Найдено 0 ОДЛК Расчет завершен: 2020-11-07 16:00:42 Время работы: 1.80725e+006 сек Ну вот и марьяжных КФ тоже нет. Слишком мало шансов из такого небольшого количества КФ получить марьяжные. Ужасный "хвост" в этой линейке по количеству пустых групп. Хотя проблема "хвоста" есть в каждой линейке. 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: 14335 Credit: 0 RAC: 0 |
Нашего полку прибыло! В проекте БД КФ ОДЛК порядка 9 теперь участвует XAVER. Нас стало четверо. У XAVER в обработке линейка 14. Информация о линейке Линейка №14 1 2 3 0 4 8 5 6 7 содержит ассоциативные ДЛК вариантов первой строки 928 минимальная КФ 0 2 3 4 5 6 7 8 1 3 1 0 5 6 4 8 2 7 1 0 2 6 7 8 3 4 5 2 4 7 3 8 0 1 5 6 5 3 8 1 4 7 0 6 2 6 7 1 8 0 5 2 3 4 4 8 5 7 1 2 6 0 3 8 6 4 2 3 1 5 7 0 7 5 6 0 2 3 4 1 8 Первая КФ ОДЛК в линейке на данный момент 0 2 3 4 5 6 7 8 1 3 1 4 5 7 8 0 2 6 5 4 2 6 8 7 3 1 0 1 8 7 3 6 0 2 5 4 6 5 0 7 4 1 8 3 2 4 3 6 8 2 5 1 0 7 8 7 5 1 0 2 6 4 3 2 6 8 0 1 3 4 7 5 7 0 1 2 3 4 5 6 8 Вполне возможно, что это не минимальная КФ. Решений в первой группе XAVER пока не прислал. На момент начала эксперимента линейка содержала 756 КФ ОДЛК. Сегодня пришли первые решения от XAVER. К нашему палиндромному результату добавились 100 уникальных КФ ОДЛК. Класс! Сейчас линейка 14 содержит 857 КФ ОДЛК (одна КФ ОДЛК была найдена мной вчера в постобработке). По данным BOINC-проектов линейка 14 содержит 1069 КФ ОДЛК. Не так много осталось найти решений в этой линеечке - всего 212. Замечательный старт у XAVER! Поздравляю! Сейчас в проекте обработана одна линейка (№5) и обрабатываются три линейки: 7, 9, 14. Жду решения от ice00 (из линейки 9). 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: 14335 Credit: 0 RAC: 0 |
Линейка 14 дала много четвёрок. Вот, например, шеренга четвёрок [DLK(4):18] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 0 2 1 8 6 3 4 7 2 5 7 3 6 0 8 1 4 6 8 1 7 4 3 5 0 2 4 7 0 8 2 5 1 3 6 1 4 5 2 0 7 6 8 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):22] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 0 2 1 8 6 3 4 7 4 5 7 3 2 0 8 1 6 6 8 1 7 4 3 5 0 2 2 7 0 8 6 5 1 3 4 1 4 5 2 0 7 6 8 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):26] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 0 2 1 8 6 3 4 7 4 5 7 3 6 0 8 1 2 2 8 1 7 4 3 5 0 6 6 7 0 8 2 5 1 3 4 1 4 5 2 0 7 6 8 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):30] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 0 2 1 8 6 3 4 7 6 5 7 3 2 0 8 1 4 2 8 1 7 4 3 5 0 6 4 7 0 8 6 5 1 3 2 1 4 5 2 0 7 6 8 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):34] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 0 6 3 8 7 2 5 7 3 6 0 8 1 4 6 8 1 7 4 3 5 0 2 4 7 0 8 2 5 1 3 6 1 0 5 2 8 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):38] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 0 6 3 8 7 4 5 7 3 2 0 8 1 6 6 8 1 7 4 3 5 0 2 2 7 0 8 6 5 1 3 4 1 0 5 2 8 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):42] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 0 6 3 8 7 4 5 7 3 6 0 8 1 2 2 8 1 7 4 3 5 0 6 6 7 0 8 2 5 1 3 4 1 0 5 2 8 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):46] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 0 6 3 8 7 6 5 7 3 2 0 8 1 4 2 8 1 7 4 3 5 0 6 4 7 0 8 6 5 1 3 2 1 0 5 2 8 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):50] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 8 6 3 0 7 2 5 7 3 6 0 8 1 4 6 0 1 7 4 3 5 8 2 4 7 0 8 2 5 1 3 6 1 8 5 2 0 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):54] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 8 6 3 0 7 4 5 7 3 2 0 8 1 6 6 0 1 7 4 3 5 8 2 2 7 0 8 6 5 1 3 4 1 8 5 2 0 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):58] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 8 6 3 0 7 4 5 7 3 6 0 8 1 2 2 0 1 7 4 3 5 8 6 6 7 0 8 2 5 1 3 4 1 8 5 2 0 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):62] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 4 2 1 8 6 3 0 7 6 5 7 3 2 0 8 1 4 2 0 1 7 4 3 5 8 6 4 7 0 8 6 5 1 3 2 1 8 5 2 0 7 6 4 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):66] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 8 2 1 0 6 3 4 7 2 5 7 3 6 0 8 1 4 6 0 1 7 4 3 5 8 2 4 7 0 8 2 5 1 3 6 1 4 5 2 8 7 6 0 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):70] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 8 2 1 0 6 3 4 7 4 5 7 3 2 0 8 1 6 6 0 1 7 4 3 5 8 2 2 7 0 8 6 5 1 3 4 1 4 5 2 8 7 6 0 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):74] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 8 2 1 0 6 3 4 7 4 5 7 3 6 0 8 1 2 2 0 1 7 4 3 5 8 6 6 7 0 8 2 5 1 3 4 1 4 5 2 8 7 6 0 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 [DLK(4):78] 0 2 6 4 3 8 7 5 1 8 1 3 6 7 4 0 2 5 5 8 2 1 0 6 3 4 7 6 5 7 3 2 0 8 1 4 2 0 1 7 4 3 5 8 6 4 7 0 8 6 5 1 3 2 1 4 5 2 8 7 6 0 3 3 6 8 5 1 2 4 7 0 7 3 4 0 5 1 2 6 8 Более крупных групп ОДЛК пока не найдено. 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: 14335 Credit: 0 RAC: 0 |
Да, забыла рассказать о разбиении линейки 14 на группы. В линейке 14 групп (в области существующих на начало эксперимента решений) и "хвост". XAVER прислал решения из шести завершённых групп. Здорово! Это за 5 суток вычислений. Все 14 групп были запущены в одновременной обработке (то есть 14 потоков). Итак, в линейке 14 в обработке остались 8 групп. Это могут быть сложные группы, если в них много гиблых мест. Вычисления покажут. По методике Harry White в линейке 14 имеется 928 групп. Максимальная КФ ОДЛК в линейке на данный момент 0 5 6 2 3 8 7 4 1 5 1 8 6 0 3 4 2 7 8 0 2 7 1 4 3 6 5 6 8 7 3 2 0 5 1 4 2 3 0 1 4 7 8 5 6 4 7 3 8 6 5 1 0 2 3 2 5 4 7 1 6 8 0 1 6 4 5 8 2 0 7 3 7 4 1 0 5 6 2 3 8 Я могу определить номер группы, в которой находится эта КФ ОДЛК, по разбиению Harry White. И за этой КФ ОДЛК следует "хвост", который имеет много шансов быть пустым (то есть без решений). Например, в линейке 5 "хвост" пустой. Но не исключено, что несколько решений в "хвосте" линейки 14 содержится. Проверять его всё равно нужно. 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: 14335 Credit: 0 RAC: 0 |
Цитата Я могу определить номер группы, в которой находится эта КФ ОДЛК, по разбиению Harry White. Определила. Текущая максимальная КФ ОДЛК линейки 14 находится в группе 555 (из 928 групп). Это уже не столь страшно, как в линейке 5. Однако "хвост" всё-таки приличный. Я пыталась его проверять, КФ долго не появились. Может быть, они и есть, но очень и очень мало (как в линейке 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: 14335 Credit: 0 RAC: 0 |
А вот посмотрите на текущую последнюю (максимальную) КФ ОДЛК в линейке 7 0 8 7 4 6 2 5 3 1 6 1 5 8 3 4 7 0 2 7 6 2 5 8 1 3 4 0 2 7 4 3 1 6 0 8 5 3 5 0 2 4 8 1 6 7 8 3 1 7 0 5 4 2 6 4 0 8 1 2 7 6 5 3 1 2 6 0 5 3 8 7 4 5 4 3 6 7 0 2 1 8 По первой строке видно, что это решение находится в группе очень близкой к концу линейки. По разбиению Harry White линейка 7 содержит 927 групп. Сейчас определю, в какой группе находится текущая максимальная КФ ОДЛК. 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: 14335 Credit: 0 RAC: 0 |
Текущая максимальная КФ ОДЛК в линейке 7 находится в 907-й группе (из 927 групп). В-о-о-о-т! Уже намного меньше "хвост". Кстати, у помощника "хвост" линейки 7 уже считается. По идее он должен намного быстрее просчитаться, нежели "хвост" линейки 5. Зато группы в линейке 7 завершаются со скрипом. На данный момент имеем всего две завершённые группы (из 20). Это понятно: в линейке 7 высокий процент содержания КФ. Поэтому она и рекордсменка (по количеству решений) и поэтому в ней проверка идёт долго. И в "хвосте" линейки 7 КФ совсем не пропадают, поэтому решения (марьяжные КФ) вполне возможны. My new article "SOLS and SODLS" in Russian https://yadi.sk/d/nvdI6TgBrKv72A in English https://yadi.sk/d/VeY9bx6_q6CcZg |
©2024 (C) Progger