Новый алгоритм постобработки

Message boards : Science : Новый алгоритм постобработки
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4273 - Posted: 5 Aug 2019, 18:21:25 UTC
Last modified: 5 Aug 2019, 18:31:50 UTC

Алгоритм узорчатые ДЛК даёт потрясающие результаты!
Сегодня обработала 24 порции с проекта Tomas Brada, от них получила 165 уникальных КФ ОДЛК.
Потом обработала часть БД ручного проекта, от которой получила 186 уникальных КФ ОДЛК.
Это грандиозно!
Обработать надо этим алгоритмом все миллионы ОДЛК, которые имеются уже в нашей общей БД.
Но на одном ПК это сделать не реально.

Покажу уникальные двушку, найденную сегодня, малюсенькая какая

ОДЛК 1
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
3 6 7 2 1 8 9 0 5 4
6 3 8 9 0 7 2 1 4 5
7 4 9 5 8 1 3 2 0 6
2 7 4 1 5 3 8 6 9 0
5 0 1 6 2 9 4 8 3 7
8 9 3 7 6 4 0 5 1 2
9 8 5 0 7 2 1 4 6 3
4 5 6 8 9 0 7 3 2 1

ОДЛК 2
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 6 5 9 7 8
3 6 7 2 1 8 9 0 5 4
6 3 8 9 0 7 2 1 4 5
7 4 9 5 8 1 3 2 0 6
2 9 4 7 5 3 8 6 1 0
5 0 1 6 2 9 4 8 3 7
8 7 3 1 6 4 0 5 9 2
9 8 5 0 7 2 1 4 6 3
4 5 6 8 9 0 7 3 2 1

А вот интересный случай: исходный ОДЛК даёт однушку, а полученный преобразованием ОДЛК даёт двушку

ОДЛК 1 - однушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 8 6 5
2 4 8 7 5 6 1 3 9 0
9 5 3 6 0 1 7 2 4 8
8 9 1 5 7 2 4 6 0 3
6 3 9 8 1 4 0 5 2 7
5 6 4 0 8 9 3 1 7 2
7 0 5 2 6 3 8 9 1 4
3 8 7 1 9 0 2 4 5 6
4 7 6 9 2 8 5 0 3 1

ОДЛК 2 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 8 6 5
2 4 8 7 5 6 1 3 9 0
9 5 3 6 0 1 7 2 4 8
6 9 1 8 7 2 4 5 0 3
8 3 9 5 1 4 0 6 2 7
5 6 4 0 8 9 3 1 7 2
7 0 5 2 6 3 8 9 1 4
3 8 7 1 9 0 2 4 5 6
4 7 6 9 2 8 5 0 3 1

Такие примеры уже были.
Пока не найдены солидные группы пар ОДЛК выше двушки, но, возможно, будут впереди. Ничто не мешает им быть.
Если от ОДЛК однушки получаются ОДЛК двушки, то почему бы не получить ОДЛК тройки или четвёрки.
ID: 4273 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4278 - Posted: 6 Aug 2019, 15:42:32 UTC
Last modified: 6 Aug 2019, 15:53:45 UTC

Сегодня обработала оставшиеся порции результатов с проекта Tomas Brada.
Найдено 196 уникальных КФ ОДЛК!
Никаких генераций не надо, бери готовые решения и обрабатывай. Очень удобный алгоритм. И результаты даёт превосходные.
Всего от результатов проекта Tomas Brada (только от эксперимента PADLS TOTAL rule 51) я нашла 1023 дополнительных КФ ОДЛК.
Жду, когда Tomas Brada начнёт выкладывать БД проекта. Тогда выложу дополнительные решения.

Далее планирую обработать всю БД ручного проекта, это 107325 КФ ОДЛК на данный момент.

Кстати, с проекта Tomas Brada обработано более полумиллиона КФ ОДЛК за три дня.
Следовательно, на моём тихоходе примерно за неделю можно обработать миллион КФ ОДЛК. Это, конечно, долго.
Сейчас в общей БД около 15 миллионов уникальных КФ ОДЛК (если ice00 правильно посчитал количество КФ ОДЛК в БД проекта ODLK1).

И это только один модуль в алгоритме (о чём уже неоднократно писала).
А модулей должно быть много (как минимум 126).
ID: 4278 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4281 - Posted: 6 Aug 2019, 16:10:48 UTC - in response to Message 4273.  
Last modified: 6 Aug 2019, 19:05:49 UTC

Пока не найдены солидные группы пар ОДЛК выше двушки, но, возможно, будут впереди. Ничто не мешает им быть.
Если от ОДЛК однушки получаются ОДЛК двушки, то почему бы не получить ОДЛК тройки или четвёрки.

Если рассматривать узоры, созданные только поворотом блоков, то примеры солидных групп пар ОДЛК, полученные такими преобразованиями, уже известны.
Вот пример.
Цитата
Третья иллюстрация



Здесь в КФ3 (десятка) повёрнуты три блока и получена КФ17 (четвёрка).

https://boinc.progger.info/odlk/forum_thread.php?id=112&postid=3394#3394
Или наоборот: в КФ17 (четвёрка) повёрнуты три блока и получена КФ3 (десятка).
Кстати, симпатичный узор в формате 2.
ID: 4281 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4288 - Posted: 6 Aug 2019, 18:48:47 UTC
Last modified: 6 Aug 2019, 19:04:00 UTC

Новую порцию решений с проекта Tomas Brada удалось сейчас скопировать. Потом у него опять что-то сломалось :(
Эта порция дала сама 11311 КФ ОДЛК, плюс алгоритм вторичной обработки узорчатые ДЛК дал 12 КФ ОДЛК.

До БД ручного проекта сегодня не добралась. Завтра с утра попробую.

PS. Сейчас опять работает, решения пошли от клиентов на сервер.
ID: 4288 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4290 - Posted: 7 Aug 2019, 8:36:17 UTC
Last modified: 7 Aug 2019, 8:39:06 UTC

Обработала БД ручного проекта, найдено 169 уникальных КФ ОДЛК.
Сейчас обрабатываю новую порцию решений с проекта Tomas Brada, в ней содержится 23761 КФ ОДЛК.

Потом планирую обработать часть БД проекта ODLK (за май - декабрь 2018 г.).
ID: 4290 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4293 - Posted: 7 Aug 2019, 14:21:05 UTC
Last modified: 7 Aug 2019, 14:23:02 UTC

Обработала порцию решений с проекта Tomas Brada.
Общий итог дополнительных решений по этому проекту, только по эксперименту PADLS TOTAL rule 51 составляет на данный момент 1071 КФ ОДЛК.
Вторичная обработка выполнялась двумя алгоритмами, один из них - узорчатые ДЛК.
Предыдущий алгоритм, как уже отмечалось, несколько похож на алгоритм узорчатые ДЛК и тоже даёт неплохие результаты.
ID: 4293 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4296 - Posted: 9 Aug 2019, 19:37:57 UTC
Last modified: 9 Aug 2019, 20:26:22 UTC

Очень интересное решение, преобразование - только поворот блоков



ОДЛК 1 даёт двушку, а ОДЛК 2 - восьмёрку. Узор - симпатяшка :)
Конечно, оба ОДЛК в БД уже есть. Они ещё и "брауны", найдены давным-давно.

Продолжаю вторичную обработку результатов из БД двумя алгоритмами.
Сегодня нашла 258 уникальных КФ ОДЛК. Колоссально!
Параллельно работает эксперимент мультисимметрия, от него решения накапливаются тоже. Завтра обработаю новую порцию.

Придумала модификацию для предыдущего алгоритма. Завтра сделаю. Решений будет больше получаться.
ID: 4296 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4302 - Posted: 10 Aug 2019, 17:31:21 UTC
Last modified: 10 Aug 2019, 17:33:08 UTC

Сегодня два алгоритма постобработки дали 346 уникальных КФ ОДЛК!

Модификацию первого алгоритма ещё не сделала до конца, надеюсь завтра закончить.
Посмотрю, что даст модификация.

Ой, исходных данных для постобработки вагон и маленькая тележка :)
Обрабатывать и обрабатывать! И собирать новые решения.
Такой приятный поиск, никаких предварительных генераций. Берём готовые ОДЛК, получаем новенькие ОДЛК.

А в голове исподволь строится план тотального алгоритма узорчатые ДЛК.
Это сложная реализация, но для опытного программиста вполне возможная.

Добровольные разработчики! Ау! Где вы?
У меня есть для вас очень интересная работа :)
Кстати, мой автономный подпроект продолжается!
Приходите, не стесняйтесь :)
Можно просто считать по готовым программам (как делают Demis и XAVER), а можно писать новые программы.
ID: 4302 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4310 - Posted: 12 Aug 2019, 11:38:41 UTC
Last modified: 12 Aug 2019, 11:39:31 UTC

Закончила обработку четвёртой части БД (509294 КФ ОДЛК) двумя алгоритмами постобработки.
Результаты превосходные. Только сегодня найдено 456 уникальных КФ ОДЛК.
Обработала пока маленькие части БД: четвёртая часть БД, БД проекта ODLK за май-декабрь 2018 г., БД ручного проекта и ещё результаты с проекта Tomas Brada.
Все эти порции результатов дали много новых КФ ОДЛК.
Например, от результатов с проекта Tomas Brada найдено 1075 уникальных КФ ОДЛК. Это замечательное прибавление.
Алгоритмы стабильно дают результаты - от любых исходных КФ ОДЛК.

Пишу модификацию для алгоритма узорчатые ДЛК.
Ой, модификаций для этого алгоритма можно написать десятки.
И каждая модификация будет давать новые результаты!
Как жаль, что нет интересующихся новыми алгоритмами поиска ОДЛК :(
Я не могу одна написать эти десятки модификаций.
ID: 4310 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4311 - Posted: 12 Aug 2019, 16:56:13 UTC
Last modified: 12 Aug 2019, 16:59:03 UTC

Сегодня ещё обработала добавления в БД ручного проекта, потом добавления в проекте Tomas Brada.
Общий итог за сегодня: 673 уникальных КФ ОДЛК.
Такой продуктивности у меня ещё не было!
Вот, к примеру, 14 уникальных КФ ОДЛК, найденных от новых результатов проекта Tomas Brada

6x3VztBNvDkjokM8SGxACadbU
82vPW4zXPMkQWsQP25QJee9hg
85BiTydnE3spce9G84oTnXGCF
97cRdiH8wDxsYTf3dRPg2X5GQ
AL8eUDcx8HpCYp4FoKtfJ2KB1
CbquXohN1FxM7vKVRDd5WFPDT
FWN3fPpA53uM7xxRBDED5X61q
GB4m6neUSPLqq7Qsw47vCresb
NmX7aJsSM16jfus4iKRkSan6Y
QNGvnz82p74ETAUTP8mtRNXC9
RV42Z3RF8H584EQhhKmxQDd6L
Wbrh3WsNK1kNycGgD8Qi5p3Xh
XV4tNVAneDJUSJrut3JLCbWN2
YK4fA9RGiCkrdZAihTZ2wJ8eN

Теперь у меня уже 1089 уникальных КФ ОДЛК, найденных от результатов этого проекта.
И ещё пара тысяч уникальных КФ ОДЛК от результатов других частей нашей общей БД.
ID: 4311 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4326 - Posted: 15 Aug 2019, 3:03:17 UTC
Last modified: 15 Aug 2019, 3:06:05 UTC

Написала простенький вариант для алгоритма узорчатые ДЛК.
Обрабатывает известные ОДЛК очень быстро, узоры рисует, уникальные решения даёт.
Замечательный вариант и очень простой.

Сейчас обработаю этой программой солидные группы пар ОДЛК (выше двушки).
На однушках уже протестировала, всё прекрасно работает.
ID: 4326 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4327 - Posted: 15 Aug 2019, 13:36:58 UTC
Last modified: 15 Aug 2019, 13:53:43 UTC

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

Вот два полученных новым вариантом уникальных решения

ОДЛК 1
0 1 2 3 4 5 6 7 8 9
1 2 0 4 7 6 9 8 5 3
9 8 7 1 5 2 0 4 3 6
2 6 5 8 9 4 3 0 1 7
8 3 6 9 1 7 4 5 0 2
4 5 9 6 8 3 7 1 2 0
7 4 3 2 0 1 5 6 9 8
3 7 1 0 6 8 2 9 4 5
5 0 4 7 3 9 8 2 6 1
6 9 8 5 2 0 1 3 7 4

ОДЛК 2
0 1 2 3 4 5 6 7 8 9
1 2 0 4 7 6 9 8 5 3
9 8 7 1 5 2 0 4 3 6
2 6 5 8 9 4 3 0 1 7
8 9 6 5 1 7 4 3 0 2
4 5 9 6 8 3 7 1 2 0
7 4 3 2 0 1 5 6 9 8
3 7 1 0 6 8 2 9 4 5
5 0 4 7 3 9 8 2 6 1
6 3 8 9 2 0 1 5 7 4

***
ОДЛК 1
0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 8 9 5 4 3
9 8 3 4 1 2 0 6 7 5
3 0 5 7 2 9 8 1 6 4
6 5 7 1 8 3 4 9 2 0
2 4 9 5 0 6 1 8 3 7
7 6 4 2 9 0 5 3 1 8
8 9 1 0 3 7 2 4 5 6
4 7 6 8 5 1 3 0 9 2
5 3 8 9 6 4 7 2 0 1

ОДЛК 2
0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 8 9 5 4 3
9 8 3 4 1 2 0 6 7 5
3 0 5 7 2 9 8 1 6 4
6 5 7 1 8 3 4 9 2 0
2 4 9 5 0 6 1 8 3 7
7 9 4 2 6 0 5 3 1 8
8 3 1 0 9 7 2 4 5 6
4 7 6 8 5 1 3 0 9 2
5 6 8 9 3 4 7 2 0 1

Не очень сложные перестановки, но не поворот блоков. Оба решения - однушки.

Итак, беру из БД порцию ОДЛК - 50000 штук.
Обрабатываю
1. предыдущим алгоритмом;
2. двумя вариантами алгоритма узорчатые ДЛК.

Уникальные решения идут!
ID: 4327 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4329 - Posted: 15 Aug 2019, 18:23:43 UTC
Last modified: 17 Aug 2019, 11:19:39 UTC

Картинку нарисовала на досуге, одно из последних решений, показанных выше



Овечка тоже интересуется :)
Довольно интересная перестановка.

Как видите, работаю я с ОДЛК в первом формате. Пробовала и второй формат. Мне как-то удобнее кажется первый формат, по крайней мере, для данного алгоритма. Одна программка у меня написана для второго формата, все остальные - для первого формата.

PS. Кстати, очень распространённый тип перестановки элементов.
Если записать перестановки элементов по столбцам, будет так:
(3<--> 5), (5<-->9) ,(9<-->3).
Аналогичная перестановка встречается по строкам.
Например



Здесь так - по строкам
(9<-->2), (2<-->1), (1<-->9)
ID: 4329 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4332 - Posted: 17 Aug 2019, 14:46:16 UTC
Last modified: 17 Aug 2019, 15:03:58 UTC

Вот это перестановка! Супер!
Это двушки, получены при обработке восьмёрок вторым вариантом программы для алгоритма узорчатые ДЛК.
Двушки "брауны". Умопомрачительные перестановки, такие в уме не сделать.
В двух строках все 10 элементов переставлены. Хорошо напермутатили :)



Ну, в БД, конечно, обе двушки уже есть. "Брауны" давно все найдены.

PS. Помните, я писала о строках, которые скачут по ОДЛК первого формата?
Вот здесь есть такая строка
4 0 1 2 6 3 7 8 9 5

Остальные 5 строк (полностью белые) не скачут; они не только одинаковые, но и стоят в обоих ОДЛК в тех же самых позициях.

И ещё напомню, я писала выше
Господа!
Вы будете смеяться, но мне очень сильно кажется, что можно останавливать поиск ОДЛК во всех BOINC-проектах :)
Все оставшиеся ОДЛК получатся из уже имеющихся вот этим самым алгоритмом, который я вам здесь демонстрирую.

Ну вот представьте на мгновение какой-то ОДЛК, который ещё не найден. Хорошо, вот он будет завтра найден.
Так и что? Наверняка он получится из какого-то уже имеющегося ОДЛК некоторой перестановкой элементов. Разве нет???

Приведённый пример сильно подтверждает высказанную мысль.
Не так ли?
ID: 4332 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4362 - Posted: 25 Aug 2019, 7:37:33 UTC
Last modified: 25 Aug 2019, 7:46:46 UTC

Я продолжаю постобработку своими новыми алгоритмами. Уникальные решения идут в БД!
Редко встречаются такие примеры: исходный ОДЛК даёт однушку, а преобразованный ОДЛК даёт двушку.

Вот свежий пример, найден сегодня

ОДЛК 1 - однушка
 0 1 2 3 4 5 6 7 8 9
 1 2 0 4 3 7 8 9 5 6
 7 3 5 2 6 0 1 4 9 8
 5 4 6 8 1 9 2 0 7 3
 2 5 1 9 7 3 4 8 6 0
 4 7 9 0 8 6 3 5 2 1
 8 6 3 1 5 4 9 2 0 7
 9 8 7 6 2 1 0 3 4 5
 3 0 4 5 9 8 7 6 1 2
 6 9 8 7 0 2 5 1 3 4
 
ОДЛК 2 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 8 9 5 6
7 3 5 2 6 0 1 4 9 8
5 4 6 8 1 9 2 0 7 3
2 5 9 0 7 3 4 8 6 1
4 7 1 9 8 6 3 5 2 0
8 6 3 1 5 4 9 2 0 7
9 8 7 6 2 1 0 3 4 5
3 0 4 5 9 8 7 6 1 2
6 9 8 7 0 2 5 1 3 4

Перестановка элементов по столбцам
1 <--> 0, 0 <--> 9, 9 <--> 1.

Выше показан пример превращения однушки в двушку поворотом блоков
https://boinc.progger.info/odlk/forum_thread.php?id=129&postid=4191

И ещё был такой пример показан

ОДЛК 1 - однушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 8 6 5
2 4 8 7 5 6 1 3 9 0
9 5 3 6 0 1 7 2 4 8
8 9 1 5 7 2 4 6 0 3
6 3 9 8 1 4 0 5 2 7
5 6 4 0 8 9 3 1 7 2
7 0 5 2 6 3 8 9 1 4
3 8 7 1 9 0 2 4 5 6
4 7 6 9 2 8 5 0 3 1

ОДЛК 2 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 8 6 5
2 4 8 7 5 6 1 3 9 0
9 5 3 6 0 1 7 2 4 8
6 9 1 8 7 2 4 5 0 3
8 3 9 5 1 4 0 6 2 7
5 6 4 0 8 9 3 1 7 2
7 0 5 2 6 3 8 9 1 4
3 8 7 1 9 0 2 4 5 6
4 7 6 9 2 8 5 0 3 1
ID: 4362 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4365 - Posted: 25 Aug 2019, 15:52:12 UTC
Last modified: 25 Aug 2019, 15:54:22 UTC

Сегодня нашла алгоритмами постобработки 93 уникальных КФ ОДЛК, в том числе уникальная двушка (показана в предыдущем посте).
Двушки редко получаются в постобработке, в основном идут однушки. Но продуктивность алгоритмов очень хорошая.
БД ручного проекта растёт, как на дрожжах :)
На данный момент в ней содержится 133975 КФ ОДЛК.
ID: 4365 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4420 - Posted: 30 Aug 2019, 19:10:36 UTC
Last modified: 30 Aug 2019, 19:33:39 UTC

Написала новую версию программы для алгоритма узорчатые ДЛК.
Программа работает раз в 7 быстрее предыдущей версии и решений находит больше.
Это у меня третья работающая версия данного алгоритма.
Писала программу долго. Нельзя сказать, что программа очень сложная, но она длинная и требует колоссального внимания.

Как вам нравится такая перестановка элементов?



Верхний ОДЛК 1 даёт однушку, а нижний ОДЛК 2 даёт двушку.
Здесь переставленных элементов больше, чем элементов, оставшихся на месте.

Вы всё ещё сомневаетесь, что все оставшиеся ОДЛК могут быть получены из известных алгоритмом узорчатые ДЛК?
Рекомендую хорошо, очень внимательно посмотреть на показанный пример.

Эх, теперь бы запустить этот алгоритм в BOINC-проекте.
Никому не интересно :(
ID: 4420 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4426 - Posted: 31 Aug 2019, 10:02:03 UTC
Last modified: 31 Aug 2019, 10:03:58 UTC

Новая программа вовсю работает! Уникальные решения производит!

Вот какие симпатичные однушечки



Здесь даже комбинированные перестановки элементов, и поворот блоков есть.
Блоки раскрашены более тёмным цветом.

Особенностью последней версии программы является то, что перестановки элементов затрагивают восемь строк, только первые две строки полностью сохраняются.

Очень интересный алгоритм! Мне нравятся получаемые решения. Такие узоры рисуются!
Последняя программа работает шустро, за пару дней можно обработать миллион ОДЛК, это на моём тихоходе.
ID: 4426 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4438 - Posted: 1 Sep 2019, 12:51:27 UTC
Last modified: 1 Sep 2019, 12:54:23 UTC

Обработала последней программой результаты с проекта Tomas Brada, эксперимент PADLS TOTAL rule 51 (это 642912 КФ ОДЛК).
Получила 264 уникальных КФ ОДЛК!
Есть две уникальные двушки; как уже отмечалось, двушки при постобработке редко появляются.
При этом одна двушка получена от однушки, а вторая - от двушки же.
Покажу эти решения

ОДЛК 1 - однушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 8 9 6 3 7
8 9 6 5 0 7 3 2 1 4
4 7 5 8 9 1 0 3 6 2
7 0 4 9 3 6 5 1 2 8
6 3 1 2 7 4 8 0 9 5
3 6 9 1 8 2 7 5 4 0
2 5 8 6 1 0 4 9 7 3
9 4 7 0 2 3 1 8 5 6
5 8 3 7 6 9 2 4 0 1

ОДЛК 2 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 8 9 6 3 7
8 9 6 5 0 7 3 2 1 4
4 7 5 8 9 1 0 3 6 2
7 0 4 9 3 6 5 1 2 8
6 3 1 2 7 4 8 0 9 5
3 6 9 1 8 2 7 5 4 0
2 5 8 0 1 3 4 9 7 6
9 4 7 6 2 0 1 8 5 3
5 8 3 7 6 9 2 4 0 1

***
ОДЛК 1 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 8 9 3 4 5
3 4 1 9 8 2 5 6 7 0
4 9 6 7 1 3 2 0 5 8
5 8 9 2 6 7 3 4 0 1
7 3 5 4 0 9 1 8 6 2
6 7 4 1 5 0 8 2 9 3
9 0 3 8 2 4 7 5 1 6
2 5 8 0 9 6 4 1 3 7
8 6 7 5 3 1 0 9 2 4

ОДЛК 2 - двушка
0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 8 9 3 4 5
3 4 1 9 8 2 5 6 7 0
4 9 6 7 1 3 2 0 5 8
5 8 9 2 6 7 3 4 0 1
7 3 5 4 0 9 1 8 6 2
6 7 4 1 5 0 8 2 9 3
9 0 3 8 2 6 4 5 1 7
2 5 8 0 9 4 7 1 3 6
8 6 7 5 3 1 0 9 2 4

Отличные результаты даёт алгоритм узорчатые ДЛК.
И это ещё не полная его реализация, до полной реализации далеко.
ID: 4438 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12858
Credit: 0
RAC: 0
Message 4514 - Posted: 5 Oct 2019, 9:27:07 UTC
Last modified: 5 Oct 2019, 9:28:58 UTC

Написала новый вариант программы постобработки (по алгоритму узорчатые ДЛК), программа должна давать хорошие результаты, но...
Программа сложная и работает очень долго.
О массовой постобработке пока не может быть речи.
Обрабатываю по одному ОДЛК.
Разумеется, это никуда не годится. Программу надо оптимизировать.
Кто хочет попробовать?
Не сомневаюсь, что оптимизировать можно. Мой древний Бейсик...

PS. Прежние варианты прекрасно работают и дают много новых ОДЛК.
Сейчас обрабатываю результаты с проекта ODLK1.
ID: 4514 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · Next

Message boards : Science : Новый алгоритм постобработки


©2024 (C) Progger