Снова рассказываю о наших успехах

за 12 января в нашу БД прибыло:
с проекта ODLK - 1590 КФ ОДЛК, в том числе 4 двушки;
с проекта ODLK1 - 4709 КФ ОДЛК, в том числе 11 двушек (суточный рекорд производительности в этом проекте);
с ручного проекта -
1. от Demis из линейки №2 (метод интервалов) - 48 КФ ОДЛК (это результаты за несколько дней);
2. из эксперимента с псевдоассоциативными ДЛК - 11 КФ ОДЛК, в том числе 1 двушка (это результаты за сутки).

Всего добавлено в БД 6358 уникальных КФ ОДЛК, в том числе 16 двушек.

На данный момент наша БД содержит 486566 уникальных КФ ОДЛК.
Мы приближаемся к полумиллиону.

Спасибо нашим дорогим участникам!

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Появилась новая статистика по альтернативной БД

Был простой, но наверстаем.
Теперь выхлоп больше будет. И оптимизация приложения будет продолжена.

Сейчас в списке 580 975 КФ ОДЛК

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

Теперь уже вообще не указаны никакие источники.
Ну и хилый список что-то! Правда, теперь его "общим" уже не называют. Некий список - и всё тут.

28 декабря citerra выложил текущий вариант альтернативной БД, который содержит, как сказано в сообщении, 507567 КФ ОДЛК
см. здесь
http://forum.boinc.ru/default.aspx?g=posts&m=89920#post89920
У меня скачанный файл фактически содержит 507456 КФ ОДЛК.

Объединяю этот вариант БД (файл input.txt) с нашим текущим вариантом БД на сегодня (файл output.txt):

input.txt
507456 квадратов.
output.txt
486568 квадратов.
---Выход в out.txt
Уникальных 654179 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Программа сообщает, что в списке сейчас 654179 уникальных КФ ОДЛК.
Это без учёта того, что найдено в проекте Gerasim@Home после 28 декабря.

PS. "Был простой", но список вырос на

580975 - 507567 = 73408 КФ ОДЛК

Наверное, это было найдено в новогоднем соревновании. Круто! :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

За 14 января в трёх проектах ODLK&ODLK1&(ручной проект) найдено 1803, 4702, 11 КФ ОДЛК соответственно, в том числе 14 двушек.

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

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Progger
не пора ли добавить заданий?

ODLK
odlk3@home 81706 41609 0.39 (0.01 - 3.2)
odlkmin@home 3818 42172 0.42 (0.04 - 2.06)
odlkmax@home 1951 42462 0.41 (0.01 - 3.27)

ODLK1
odlk3@home 31958 86135 0.42 (0.01 - 4.1)
odlkmax@home 836 98320 0.42 (0.01 - 3.98)

Добавьте, пожалуйста, чтобы наши участники не остались вдруг без заданий :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Есть 500000!

Совместными усилиями мы взяли эту планку - полмиллиона уникальных КФ ОДЛК.
На самом деле сейчас в нашей БД есть ещё и небольшой хвостик сверх 500000, но я этот хвостик отделила.
Стало тяжеловато ежедневно добавлять новые порции решений в файл, в котором более 100 Мб.
Теперь будем работать со второй частью БД.

Мы отправляемся в путь за второй половиной миллиона.
Думаю, что вторая половина будет составлена намного быстрее первой половины.
В этом нам нужна ваша помощь, дорогие наши участники.

Чтобы не потерять первую часть БД, загрузила её на Яндекс.Диск (без описания, только массив решений - КФ ОДЛК первого формата)
https://yadi.sk/d/Of8_1d-b3RW43F

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

PS. Дорогие участники, коллеги!
Скачайте, пожалуйста, первую часть БД КФ ОДЛК (полмиллиона решений!), даже если вы считаете, что она вам не нужна. Нельзя терять уникальные результаты.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

О хвостике :)
Хвостик пока маленький, всего 8839 уникальных КФ ОДЛК.

Кстати, за 15 января проекты ODLK&ODLK1 установили новый рекорд суточной производительности: 9597 КФ ОДЛК!
По проектам отдельно найдено: 2751 и 6846 КФ ОДЛК соответственно.
В филиале ODLK1 тоже новый рекорд.

Итак, на сегодня наша БД содержит 508839 уникальных КФ ОДЛК, среди них следующие группы пар ОДЛК:

тройка - 7
четвёрка - 214
шестёрка - 6
восьмёрка - 4

Как я и предполагала, тройки уже обогнали шестёрок, их должно быть много. Однако они разбросаны по всему пространству ДЛК (без какой-либо видимой закономерности) и найти их сложно; тут может справиться только тотальная проверка.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

И новый рекорд общей суточной производительности проектов ODLK и ODLK1!

За 16 января найдено
в проекте ODLK - 3007 КФ ОДЛК
в проекте ODLK1 - 6801 КФ ОДЛК

Всего в двух проектах найдено: 9808 КФ ОДЛК.

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

Вторая часть БД подросла хорошо, на данный момент в ней содержится 18649 КФ ОДЛК (тут ещё 2 КФ ОДЛК, только что найденные в эксперименте с псевдоассоциативными ДЛК).

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Новых рекордов суточной производительности много.
Теперь почти каждый день новый рекорд :)

Вот, например, за 25 января найдено:
в проекте ОДЛК - 2778 КФ ОДЛК
в проекте ODLK1 - 14516 КФ ОДЛК
Всего в двух проектах: 17294 КФ ОДЛК.

Думаю, что за 26 января найдено ещё больше КФ ОДЛК. Не обработала пока эти решения.

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

Спасибо нашим дорогим помощникам!

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Как и ожидалось, за прошедшие сутки новый рекорд.
Найдено:
в проекте ODLK - 3134 КФ ОДЛК
в проекте ODLK1 - 15646 КФ ОДЛК
Всего в двух проектах: 18780 КФ ОДЛК.

И рубеж 20000 КФ ОДЛК в сутки кажется уже преодолимым :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

citerra сообщает новый список

Очередные выходные.
Учитывая и файл, сейчас в списке 711 500 КФ ОДЛК

Опять какой-то хилый список :)

Вот объединяю три части БД:

citerra_507456.TXT
507456 квадратов.
DB_500000.txt
500000 квадратов.
out_128825.txt
128825 квадратов.
---Выход в out.txt
Уникальных 796346 квадратов (выход).

Программа сообщает, что в объединённой БД на данный момент содержится 796346 уникальных решений.
Это без учёта того, что найдено в проекте Gerasim@Home после 28 декабря 2017 г.
Тысяч 20 нашли за месяц? Что-то не сообщаются данные (в цитируемом сообщении) о найденных в проекте Gerasim@Home решениях.
Тогда в списке уже содержится 816346 КФ ОДЛК.

Объединены следующие части БД:
1. 28 декабря 2017 г. citerra выложил текущий вариант альтернативной БД, который содержит, как сказано в сообщении, 507567 КФ ОДЛК
см. здесь
http://forum.boinc.ru/default.aspx?g=posts&m=89920#post89920
Фактически в файле содержится 507456 КФ ОДЛК.
2. 16 января с. г. я выложила первую часть нашей БД, состоящую из 500000 уникальных КФ ОДЛК
https://yadi.sk/d/Of8_1d-b3RW43F
3. Текущий вариант второй части нашей БД, содержит 128825 КФ ОДЛК.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Текущий вариант второй части нашей БД хорошо подрос: 146042 КФ ОДЛК.

Не снижая темпа, можем взять рубеж миллион уникальных КФ ОДЛК примерно к женскому дню :)

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

На 1 февраля 2018 г. вторая часть БД набрала 212017 КФ ОДЛК.
Выполняю проверку уникальности КФ второй части БД относительно отделённой первой части БД, содержащей 500000 уникальных КФ ОДЛК.

DB_500000.txt
500000 квадратов.
out_212017.txt
212017 квадратов.
---Выход в out.txt
Уникальных 711969 квадратов (выход).

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

Продолжаем поиск уникальных КФ ОДЛК.
По-прежнему работают три проекта: BOINC-проекты ODLK и ODLK1 и ручной проект.
Хотя вклад ручного проекта мизерный по сравнению с результатами BOINC-проектов, но он есть!
В ручном проекте, например, найдены четыре тройки (одна давно - Белышевым, и три недавно - мной), которые, как известно, очень редко попадаются.
В ручном проекте я выполняю десятки экспериментов в поисках новых эффективных алгоритмов.

Дорогие наши помощники!
Мы благодарим вас за участие в проектах и надеемся на вашу активную помощь дальше.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

У нас хорошие новости.

В проекте ODLK1 запущен эксперимент по проверке БС, соответствующих симметричным по Гергели/Брауну ДЛК.
Подробное описание эксперимента смотрите с этого поста
https://boinc.progger.info/odlk/forum_thread.php?id=41&postid=1427#1427

Найдена десятая уникальная тройка, смотрите о ней здесь
https://boinc.progger.info/odlk/forum_thread.php?id=42&postid=1443#1443

И наша БД КФ ОДЛК стремительно приближается к миллиону.
На сегодня в БД первая часть содержит 500000 уникальных КФ ОДЛК и вторая часть - 268819 КФ ОДЛК (возможно, есть несколько не уникальных).
Всего - 768819 КФ ОДЛК.
И до миллиона осталось меньше четверти.

По группам пар ОДЛК в нашей БД на данный момент имеется:

тройка - 10
четвёрка - 221
шестёрка - 6
восьмёрка - 4

Двушек много, я их не считаю.
Пополнения в последнее время имеются только для троек и четвёрок.

PS. Напомню, что первая часть БД (500000 уникальных КФ ОДЛК) выложена здесь
https://yadi.sk/d/Of8_1d-b3RW43F

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Стремительное приближение к миллиону продолжается.
За 11 февраля найдено:
в проекте ODLK - 1743 КФ ОДЛК, в том числе 5 двушек;
в проекте ODLK1 - 12685 КФ ОДЛК, в том числе 37 двушек.
Всего: 14428 КФ ОДЛК, в том числе 42 двушки.

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

Самое интересное - это поиски новых алгоритмов, новые эксперименты.
Сейчас у нас заканчивается эксперимент по окончательному поиску симметричных по Гергели/Брауну КФ ОДЛК.
Подробное описание этого эксперимента смотрите в теме
https://boinc.progger.info/odlk/forum_thread.php?id=41

Как уже отмечалось, этот алгоритм разработал и программно реализовал Белышев. Progger только адаптировал ПО для BOINC платформы.
Мы планируем запуск нового эксперимента - проверка псевдоассоциативных ДЛК. Псевдоассоциативные ДЛК - моё изобретение.
У меня уже есть свой генератор таких ДЛК, я их генерирую и проверяю. А проверка выполняется программой Белышева Канонизатор ЛК по ДЛК.
Эксперимент даёт неплохие результаты даже в ручном варианте.
Я уже нашла три тройки и две четвёрки, много двушек и однушек.
Надеюсь, что получится запустить этот эксперимент в BOINC-проекте.
И ожидаю в нём интересных решений.

О псевдоассоциативных ДЛК и моём ручном эксперименте с ними смотрите тему
https://boinc.progger.info/odlk/forum_thread.php?id=51

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Есть 900000 КФ ОДЛК!
даже с хвостиком :)

За 14 февраля найдено:
в проекте ODLK - 4250 КФ ОДЛК, в том числе 11 двушек;
в проекте ODLK1 - 10995 КФ ОДЛК, в том числе 23 двушки;
всего: 15245 КФ ОДЛК, в том числе 34 двушки.

На сегодня наша БД КФ ОДЛК содержит 910720 КФ ОДЛК.

Во второй части БД, содержащей 410720 КФ ОДЛК, возможны несколько не уникальных КФ, так как эта часть пока не проверялась на уникальность относительно первой части БД.
Вот наберётся 500000 КФ ОДЛК во второй части БД, тогда проверю на уникальность и выложу вторую половину миллиона.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Есть 1000000 уникальных КФ ОДЛК!

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

Имя входного файла ИСТОЧНИК (без расширения):out_506785
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):DB_500000
out_506785.txt
Всего 506785 квадратов (вход) в out_506785.txt
DB_500000.txt
Всего 500000 квадратов (вход) в DB_500000.txt
Уникальных 506712 квадратов (выход).

Итак, вторая часть БД содержит 506712 уникальных КФ ОДЛК.
Сейчас выделю из второй части БД 500000 КФ ОДЛК и выложу.

Первую половину миллиона мы набирали д-о-о-о-л-г-о.
Вторую половину миллиона набирали чуть больше месяца - с 16 января с.г. до сегодня.
Вот и ответ на вопрос - зачем нам нужен филиал проекта.
Филиал проекта даёт в разы больше решений, чем основной проект.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Вторую часть БД выделила - 500000 уникальных КФ ОДЛК.
Но выложить на Яндекс.Диск не могу.
Чёрт побери! Они обновились! И теперь у меня не работает кнопка "Загрузить".
Ищу пути - как выложить.
В поддержку Яндекса написала.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

В Приложении odlkmax проекта ODLK1 найдена уникальная тройка!

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

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

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

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

Это одиннадцатая тройка в нашей БД.
Автора находки ещё не искала.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Редкий случай – тройка найдена не рикошетом, а непосредственно от КФ СН ДЛК линейки №59 (эта линейка проверяется в Приложении odlkmax проекта ODLK1)
Вот эта замечательная находка

odlkmax_26171_1519106178.122483, 1123
0 9 8 7 6 4 5 2 3 1
6 1 5 2 3 9 7 8 0 4
7 4 2 9 0 1 8 3 5 6
1 0 7 3 8 2 4 6 9 5
8 5 3 1 4 6 2 9 7 0
9 3 0 6 7 5 1 4 2 8
2 7 4 8 9 0 6 5 1 3
3 6 9 5 1 8 0 7 4 2
4 2 6 0 5 3 9 1 8 7
5 8 1 4 2 7 3 0 6 9

Принадлежит она участнику с ID1123, это grcpool.com

Мои поздравления!
Позже Progger выдаст значок за редкое решение.
Это троечка, на миллион решений в БД у нас всего 11 троек.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg

Загрузила вторую часть БД (500000 уникальных КФ ОДЛК) в Облако на mail.ru, имя файла DB_part2_500000.rar, ссылка
https://cloud.mail.ru/public/FLXU/DgejKWpVc

Первый раз туда загружаю, если будут проблемы со скачиванием, пишите, пожалуйста.

Первая половина миллиона была выложена ранее.
Обе части БД в первом формате.
Для перевода БД во второй формат используйте программу Белышева kanonizator_dlk.

Итак, мы пошли за вторым миллионом КФ ОДЛК.
На сегодня имеем во втором миллионе 21100 КФ ОДЛК.

PS. Попробовала скачать загруженный файл. Нормально скачалось.

---

My new article "SOLS and SODLS"
in Russian https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg