Выполнила 100 программ!

Работает пакет WU101 - WU110.

Королева ещё не появилась.
Собирается, наряжается :)

Запустила пакет WU111 - WU120.

Пошла спать.
У нас опять дождь, так спать хочется! :)
И черепашка уже устала.

Завтра продолжим искать королеву.

Пока мы с черепашкой спали, очередной пакет из 10 программ отстрелялся.

Найдено много центральных 9-к.
А ещё найдено приближение к центральной 15-ке, первое в этом поиске

70889574724784041184183: [0,18,30,60,68,84,108,110,114,144,156,168,198,210,228]
 7575

Подробнее

70889574724784041184183: [0, 18, 30, 60, 68, 84, 108, 110, 114, 144, 156, 168, 198, 210, 228]
70889574724784041184183: [0, 0, 0, 0, -10, 0, 0, -4, -6, 0, 6, 0, 0, 0, 0]
70889574724784041184183: [1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1]
valids=11
code=7575

Код не уникальный.

Вот какое есть приближение в спектре с таким кодом

9918793340006896739: [0, 18, 30, 60, 62, 84, 108, 120, 132, 144, 158, 168, 198, 210, 228]
9918793340006896739: [0, 0, 0, 0, -16, 0, 0, 6, 12, 0, 8, 0, 0, 0, 0]
9918793340006896739: [1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1]
 ncode=7575

Обратите внимание: паттерны приближений очень похожи.

Пакет для 19-к наконец досчитался.
Теперь запустила в поиске центральных 15-к два пакета по 10 программ.
Работают программы WU121 - WU140.
Дело пойдёт веселее, тем более что программы очень короткие.
Каждые полчаса по 20 программ.

Королева всё ещё собирается на бал :)

Напомню: всего в серии 572 программы (вушки).
120 программ выполнены, осталось 452 программы.

Ещё одно приближение к центральной 15-ке найдено

65863321877940221823413: [0,18,30,60,68,84,96,110,114,128,150,168,198,210,228]
 7439

Код не уникальный.

Не ловятся уникальные коды, потому что спектр уже почти заполнен.
Но есть надежда поймать.

Работает пакет WU161 - WU180.

Пока нет ничего интересного.

Работает пакет WU241 - WU260.

Я посмотрела анатомию королевы.
В этом пакете она должна появиться.
Ждём!

А вот и королева!

1006882292528806742333: [0,18,24,48,54,60,84,90,108]

1006882292528806742303: [0,30,48,54,78,84,90,114,120,138,168]

1006882292528806742291: [0,12,42,60,66,90,96,102,126,132,150,180,192]

1006882292528806742273: [0,18,30,60,78,84,108,114,120,144,150,168,198,210,228]

1006882292528806742273: [0,18,30,60,78,84,108,114,120,144,150,168,198,210,228]
 8191

8748303277282073893673: [0,18,24,48,54,60,84,90,108]

sgenerirovano dobavok 68913152
end

Она со всем своим семейством явилась на бал.

После королевы ещё одна центральная 9-ка найдена.

Как и положено согласно анатомии, королева появилась в WU247.

Ура, ура, ура!
Тест выполнен не отлично.

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

Ну что же, алгоритм у меня абсолютно эффективный.
Программная реализация, возможно, плохая в смысле быстродействия.
Но я ведь не использую АСМ.
Как убыстрить программу на PARI/GP, не знаю.
А кто знает, тот - молчок!

Для BOINC-проекта замечательный алгоритм!

Вушки короткие, считаются быстро.

Главная особенность - поиск конечный.
Есть известное количество вушек, все их можно сгенерировать и посчитать.
Ну, не знаю - за полгода, за год, может, меньше, может, больше.
Я шутя за несколько часов посчитала на одном компьютере 260 вушек.

Результаты будут прекрасные!
Найдутся все центральные 15-ки в диапазоне 0 - 61#.
А также все ключевые 17-ки, они получатся от матрёшечных центральных 15-к.

Ну, если верить г. Петухову, 19-к с минимальным диаметром в этом диапазоне не существует.
Независимую проверку этого факта никто не делал.
Так вот, все центральные 15-ки окончательно закроют этот вопрос по 19-м с минимальным диаметром в указанном диапазоне.

Всё сделала для нового распараллеливания.

Пришла идея в первой серии искать минимальную центральную 15-ку, вот эту

2079914861571286679: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]

Сейчас посмотрим на анатомию этой центральной 15-ки.

Вот

[0,18,30,60,78,84,108,114,120,144,150,168,198,210,228] pattern L=15
117288381359406970983270 period
[1, 2, 2, 2, 2, 2, 4, 8, 10, 14, 16, 22, 26, 28, 32, 38, 44, 46]
form= 2079914861571286679
prs: [  2,  3,  5,  7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61]
frs: [  1,  2,  4,  2,  5,  4, 13, 14, 12, 15, 29, 25, 17, 27, 26, 20, 12, 55]
prm: [  1,  2,  2,  2,  1,  2,  2,  7,  5,  6, 15, 17, 10, 15, 19, 16,  8, 41]
form number is 83214868341351395

Строка, определяющая анатомию

frs: [ 1, 2, 4, 2, 5, 4, 13, 14, 12, 15, 29, 25, 17, 27, 26, 20, 12, 55]

Красным цветом выделены зафиксированные разрешённые остатки.
Остальные разрешённые остатки в переборе по циклам.

Итак, у нас новая королева.
Эта серия тоже тестовая, для нового распараллеливания.

Сейчас открою бал :)
В серии 352 программы (вушки).
В каждой программе генерируется 1791741952 добавок.

Понятно. что теперь программы будут считаться намного дольше.
Зато и программ (вушек) в серии меньше, и серий меньше.
Сейчас посчитаю, сколько серий.

Серий будет 143360.
Всего вушек (программ) будет
352*143360 = 50462720.

Бал открыт!

Пока запустила пакет из 10 программ.
Может, ошибки есть в программе.

Ждём королеву!
Можно по анатомии посмотреть в какой WU появится королева, но не буду.
Пусть будет сюрприз.
Эту серию планирую считать полностью.

Ну, теперь можно отдохнуть, пока пакет программ считается.
Думаю, что считаться он будет часов 10-12.

Пакет из 10 программ считается.

Центральных 9-к море, центральных 11-к пока нет.

Найдены два приближения к центральной 15-ке

8997705199597212538379: [0,18,30,60,78,108,114,122,132,134,150,168,198,210,228]
 7695

6901724521044844520969: [0,18,30,60,102,104,108,128,132,144,150,168,198,210,228]
 7327

Коды не уникальные.

Ошибок пока не обнаружено.

Найдена центральная 11-ка

10747539016398446532239: [0,30,48,54,78,84,90,114,120,138,168]

Пакет из первых 10 программ посчитался.

Покажу файл логов одной из программ

99871671099359327608439: [0,18,24,48,54,60,84,90,108]

82913218394248460077859: [0,18,24,48,54,60,84,90,108]

81707297986322518369859: [0,18,24,48,54,60,84,90,108]

25381318409809256474579: [0,18,24,48,54,60,84,90,108]

8997705199597212538379: [0,18,30,60,78,108,114,122,132,134,150,168,198,210,228]
 7695

29784538466060770331939: [0,18,24,48,54,60,84,90,108]

113984820732618897851789: [0,18,24,48,54,60,84,90,108]

21622875151563443167409: [0,18,24,48,54,60,84,90,108]

5626866484521271789799: [0,18,24,48,54,60,84,90,108]

14454884122183244990249: [0,18,24,48,54,60,84,90,108]

39585296126544701302769: [0,18,24,48,54,60,84,90,108]

95597033712461756925449: [0,18,24,48,54,60,84,90,108]

10861508401191624916739: [0,18,24,48,54,60,84,90,108]

69715898541975200795279: [0,18,24,48,54,60,84,90,108]

18008072056628297353709: [0,18,24,48,54,60,84,90,108]

75090267035974994643839: [0,18,24,48,54,60,84,90,108]

4205647199290439352449: [0,18,24,48,54,60,84,90,108]

48166030882198749349829: [0,18,24,48,54,60,84,90,108]

23541003721858265853209: [0,18,24,48,54,60,84,90,108]

51378835532094265535339: [0,18,24,48,54,60,84,90,108]

64015402090431698396489: [0,18,24,48,54,60,84,90,108]

end 

Тут видим центральные 9-ки и одно приближение к центральной 15-ке.
Центральная 11-ка в этом пакете найдена одна, показана выше.

Запустила следующие 20 программ: WU11 - WU30.

Напоминаю: в этой серии программ (352 WU) должна найтись минимальная центральная 15-ка

2079914861571286679: [0, 18, 30, 60, 78, 84, 108, 114, 120, 144, 150, 168, 198, 210, 228]

Королева бала!

Ждём!

Центральные 9-ки посыпались.

Два приближения к центральной 15-ке появились

2815306995872671850489: [0,18,30,60,84,92,108,114,128,150,164,168,198,210,228]
 7367
 
48140877234139269830189: [0,18,30,60,84,92,104,114,120,162,164,168,198,210,228]
 7271

Коды, увы, не уникальные.

Но всё-таки хорошо, что приближения ищутся, есть шанс найти приближение с уникальным кодом.
В спектре приближений к центральной 15-ке мало осталось пропущенных кодов.

Появилась центральная 11-ка

34082886391826030899109: [0,30,48,54,78,84,90,114,120,138,168]

Отлично!

У меня завершается эксперимент поиска 27-ки с минимальным диаметром на Ахиллесе.
Поехал последний пакет программ.
Ничего интересного в последнее время не найдено, даже ни одной центральной 11-ки.
Но серию программ я завершила.

Тогда буду на Ахиллесе тоже искать центральные 15-ки, это ещё 7 потоков.

Появилось ещё одно приближение к центральной 15-ке

41458341190971753288179: [0,18,30,60,78,98,108,114,132,162,164,168,198,210,228]
 7879

Код не уникальный.

И ещё одна центральная 11-ка найдена!

1690564862536225996289: [0,30,48,54,78,84,90,114,120,138,168]

Мне нравится этот поиск.
Здесь ищутся центральные 9-ки, 11-ки и 13-ки; приближения к центральной 15-ке с valids>=10; и главное - центральные 15-ки.

Диапазон поиска напомню: 0 - 61#.

Показываю консоль одной из программ

2815306995872671850489: [0,18,30,60,84,92,108,114,128,150,164,168,198,210,228]
 7367

81975464891163089656409: [0,18,24,48,54,60,84,90,108]

37022348811567591301829: [0,18,24,48,54,60,84,90,108]

18652956710398138548419: [0,18,24,48,54,60,84,90,108]

39023395752505561537079: [0,18,30,60,90,104,108,114,120,128,150,168,198,210,228]
 7407

Появилось второе приближение к центральной 15-ке.
Код опять не уникальный.
Хорошее приближение с valids=12, теперь таких в спектре два

3748158454246039: [0, 18, 30, 60, 70, 88, 108, 114, 120, 148, 150, 168, 198, 210, 228]
3748158454246039: [0, 0, 0, 0, -8, 4, 0, 0, 0, 4, 0, 0, 0, 0, 0]
3748158454246039: [1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1]
 ncode=7407

39023395752505561537079: [0, 18, 30, 60, 90, 104, 108, 114, 120, 128, 150, 168, 198, 210, 228]
39023395752505561537079: [0, 0, 0, 0, 12, 20, 0, 0, 0, -16, 0, 0, 0, 0, 0]
39023395752505561537079: [1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1]
valids=12
code=7407

Вычисления в пакете продолжаются.

Найдена третья центральная 11-ка!

72982655898671538209159: [0,30,48,54,78,84,90,114,120,138,168]

Замечательно!

Пакет ещё считается.

Найдена четвёртая центральная 11-ка!

109841292151263125412929: [0,30,48,54,78,84,90,114,120,138,168]

Появилось ещё одно приближение к центральной 15-ке

 4032992480905085077319: [0,18,30,60,78,84,92,122,132,144,164,168,198,210,228]
 7959

Код не уникальный.

Пакет отстрелялся.

Найдена центральная 13-ка!

73658260216445653718969: [0,18,24,48,54,60,84,90,108]

73658260216445653718939: [0,30,48,54,78,84,90,114,120,138,168]

73658260216445653718927: [0,12,42,60,66,90,96,102,126,132,150,180,192]

Проверяю центральную 13-ку своей утилитой

73658260216445653718927: [0, 12, 42, 60, 66, 90, 96, 102, 126, 132, 150, 180, 192]
73658260216445653718927: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
73658260216445653718927: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
valids=13
code=2047

Всё верно.

Какая пташечка на бал к нам прилетела!
Ура, ура, ура!

Королева пока не появилась.

Сейчас буду запускать следующий пакет программ: WU31 - WU50.