Модифицировать программу (практическая помощь)

[Dmitriy40]

Не знаю интересно ли кому, найдена третья 15-шка:

5263258173125093: 0 60 66 78 120 126 168 198 228 270 276 318 330 336 396

[Dmitriy40]

Пожалуй обновлю информацию.
На текущий момент известно уже 6 штук 15-ек:

3945769040698829: 0 12 18 42 102 138 180 210 240 282 318 378 402 408 420
4956528381450799: 0 18 60 90 132 180 222 240 258 300 348 390 420 462 480
5263258173125093: 0 60 66 78 120 126 168 198 228 270 276 318 330 336 396
5348080416833681: 0 18 30 48 60 66 90 108 126 150 156 168 186 198 216
5531524424792777: 0 12 36 66 102 162 180 186 192 210 270 306 336 360 372
5616626582973173: 0 54 60 84 144 150 174 180 186 210 216 276 300 306 360

и уже 4 штуки 22-ок:

633925574060671: 0 16 40 48 58 112 118 148 156 198 216 232 250 292 300 330 336 390 400 408 432 448
2235053194261739: 0 54 68 78 92 122 150 192 200 210 224 228 242 252 260 302 330 360 374 384 398 452
3693434256575461: 0 28 46 60 112 118 156 166 178 180 186 292 298 300 312 322 360 366 418 432 450 478
6244996197964523: 0 6 26 48 74 98 110 146 198 200 230 234 264 266 318 354 366 390 416 438 458 464

Пандиагонального квадрата 4 порядка кроме уже известного так и не найдено.

[Nataly-Mak]

Проект распределённых вычислений

Этот проект начинался здесь:
http://e-science.ru/node/145280

Идея организовать проект распределённых вычислений с самого начала казалась мне бредовой.
Но… худо-бедно идея реализована, проект состоялся.

В проекте сейчас работают двое: Dmitriy40 и я.
Немного поучаствовал в проекте maxal.
Его участие принесло значимый результат, который несомненно войдёт в историю пандиагональных квадратов из простых чисел, – это наименьший пандиагональный квадрат 4-го порядка из последовательных простых чисел.
Этот квадрат открывает группу наименьших пандиагональных квадратов из последовательных простых чисел. В группе пока известны всего два решения – для $n=4$, $n=6.$
Я организовала конкурс по этой проблеме. К сожалению, за прошедшие два месяца на конкурс не представлено ни одного решения.

Сейчас поиск пандиагональных квадратов из последовательных простых чисел практически перестал пересекаться с поиском КПППЧ, кроме того, что можно найти другие пандиагональные квадраты 4-го порядка из последовательных простых чисел, в добавление к двум известным.
Хотя теоретически пересечения, конечно же, имеются.
Например:

1. Если будет найдена КПППЧ длиной 25, из неё теоретически можно составить идеальный (ассоциативный и пандиагональный) квадрат 5-го порядка из последовательных простых чисел.
2. Если будет найдена КПППЧ длиной 36, из неё теоретически можно составить совершенный (пандиагональный с дополнительными свойствами) квадрат 6-го порядка из последовательных простых чисел.

Но на практике в обозримом будущем такие КПППЧ найдены вряд ли будут.
Поэтому сейчас поиск КПППЧ отделился от поиска пандиагональных квадратов из последовательных простых чисел.

Проблема, заявленная в данной теме, решена. Её блестяще решил whitefox.
Тут небольшая история.
Программа поиска КПППЧ длины 16 была сделана whitefox по моей просьбе давно (когда Jarek нашёл первый пандиагональный квадрат 4-го порядка из последовательных простых чисел с очень большой магической константой).
Тогда я начала решать задачу минимизации найденного Jarek решения.
В той программе у whitefox был задействован свой генератор простых чисел. О генераторе primesieve мы ещё ничего не знали.
Когда я узнала о генераторе primesieve, попросила whitefox “прикрутить” этот генератор к его программе. Он сделал это, но, к сожалению, в программе была допущена ошибка.
Ошибку обнаружил Dmitriy40 (о чём сообщил в теме на форуме ПЕН).
Ошибка, правда, такая, что на построение квадрата Стенли она не влияет. Все разности в решениях, найденных программой whitefox, получаются удвоенными.
Тем не менее, ошибку желательно исправить.
К огромному сожалению, whitefox ничего не ответил на эту просьбу, посланную ему в ЛС.

whitefox
этот вопрос остаётся.
И ещё второй вопрос, который тоже был задан в ЛС: разрешаете ли вы выложить вашу программу для всех желающих принять участие в этом проекте

Программа есть ещё у Dmitriy40. У него тоже, наверное, скорость достаточно высокая, судя потому, как он продвигается в поиске.

Я кручу вашу программу не регулярно, только когда есть перерыв в поиске пандиагональных квадратов. Скорость сейчас плавает от 610 до 647 млрд/час.
Я начинала поиск с $10^{16}$, вот уже прошла интервал длиной в 158 триллионов.

И ещё: поскольку первая 15-ка уже найдена Dmitriy40, надо заменить в программе поиск 15-ок на поиск 17-ок. Пока актуальны 17-ка и 24-ка. 16-ки тоже продолжаем искать.

Это последнее решение, найденное программой whitefox:

10158246655078387: 0 44 92 132 264 272 372 404 408 440 540 548 680 720 768 812

Правильное решение:

10158246655078387: 0 22 46 66 132 136 186 202 204 220 270 274 340 360 384 406

Проверила в WolframAlpha.

Dmitriy40
огромное вам спасибо, что вы продолжаете работать в этом проекте.
Первая 15-ка и первая 22-ка - это замечательный результат.
К тому же, и 16-ка для наименьшего пандиагонального квадрата 4-го порядка была вами найдена даже чуть раньше maxal. Я немного притормозила проверку присланной вами порции КПППЧ, виновата Что-то заработалась со своими проблемами и отложила проверку. А тут и сообщение maxal пришло о найденном им решении.
Вот так этот замечательный квадрат был найден почти одновременно вами и maxal.

-- Ср дек 03, 2014 09:42:39 --

Программа whitefox сейчас работает:



Программа ищет 15-ки, 16-ки и 24-ки.
Пока не найдено ни одной 15-ки и 24-ки, только 16-ки.
Ну, 15-ки уже и не так интересны, ибо найдены Dmitriy40.

[whitefox]

Nataly-Mak в сообщении #939431 писал(а):

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

Nataly-Mak в сообщении #939431 писал(а):

И ещё: поскольку первая 15-ка уже найдена Dmitriy40, надо заменить в программе поиск 15-ок на поиск 17-ок. Пока актуальны 17-ка и 24-ка. 16-ки тоже продолжаем искать.

Nataly-Mak в сообщении #939431 писал(а):

И ещё второй вопрос . . . разрешаете ли вы выложить вашу программу для всех желающих принять участие в этом проекте

Исправления внёс. Архив с программой можно брать здесь

[Nataly-Mak]

whitefox в сообщении #939603 писал(а):

Исправления внёс. Архив с программой можно брать...

Большое спасибо.

Ну, вот теперь можно приглашать всех принять участие в этом проекте.

Уважаемые форумчане!

Делать ничего не надо надо просто помочь вычислительными ресурсами, у кого есть такая возможность.
Берёте программу whitefox, выложенную в предыдущем посте, выбираете интервал и запускаете программу.

Замечу очень хорошую особенность программы: она может быть прервана в любой момент любым способом (даже отключением электричества) и при этом все данные будут сохранены, в том числе и последний проверенный интервал. После вы просто запускаете программу и она начнёт работать с прерванного места.
Все решения записываются в файл постоянно, ничего не теряется.
Скорость у этой программы очень высокая.
Работает в фоновом режиме на одном ядре, памяти много не требует.

В общем, программа превосходная.
Однако, нет предела совершенству. Если кто-то сможет сделать программу лучше, пожалуйста, только приветствуется.

-- Ср дек 03, 2014 16:51:23 --

whitefox
скачала архив с программой.
Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.

Ну, у меня-то БД есть.
Предлагаете мне выложить?

[Dmitriy40]

whitefox в сообщении #939603 писал(а):

Исправления внёс. Архив с программой можно брать здесь

Подтверждаю, теперь вывод правильный.

Nataly-Mak в сообщении #939614 писал(а):

Работает в фоновом режиме на одном ядре, памяти много не требует.

Работает не в фоне, чтобы запускать в фоне надо руками после запуска понижать приоритет процессу, а так будет работать в обычном режиме как все прочие программы. Памяти требует примерно полгига. Это не недостатки, просто особенность. Странно что моя в том же интервале требует всего 40М памяти, непонятно. Впрочем это не критично и разбираться некогда и желания нет.

Nataly-Mak в сообщении #939614 писал(а):

Берёте программу whitefox, выложенную в предыдущем посте, выбираете интервал и запускаете программу.

Чтобы выбрать интервал надо предпринять нетривиальные действия: запустить программу, остановить (закрыть), в файле start.txt поправить число на нужное, снова запустить программу. Только после этого интервал станет нужным, а поначалу поиск пойдёт с самого начала.

Nataly-Mak в сообщении #939614 писал(а):

Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.

Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Nataly-Mak в сообщении #939431 писал(а):

Скорость сейчас плавает от 610 до 647 млрд/час.

Для информации. У меня скорость показывает 1800-1900, вероятно млрд/ч. Это в 2.2 раза быстрее моей программы, которая считает 830млрд/ч на каждом ядре (на 4-х в сумме получается 3300млрд/ч).

[Nataly-Mak]

Dmitriy40 в сообщении #939647 писал(а):

Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Хм... У меня без файла baza2.bin программа не работала раньше.
Может быть, теперь какая-то новая программа, которой не нужен этот файл?

Насчёт нетривиальных действий - это становится очевидным, когда начинаете работать с программой.
Ну да, конечно, это надо указать заранее, что начало интервала надо поместить в файл start.txt
Если же ничего не помещать в этот файл, а просто сразу запустить программу, она начнёт работать с начала натурального ряда. Это сразу будет понятно, кто программу запустит. Пока этого ещё никто, кроме вас, не сделал

Насчёт фонового режима...
Извиняюсь, тонкостей запуска программы в фоновом режиме я не знаю. Я имела в виду только то, что программа вполне спокойно работает вместе с любой другой программой (у меня процессор двухядерный).
Я часто кручу её вместе с какой-нибудь своей программой поиска пандиагональных квадратов.

-- Ср дек 03, 2014 17:28:03 --

Вот решение найденное только что по исправленной программе:

10164156954489649: 0 4 28 48 70 88 124 172 180 228 264 282 304 324 348 352

WolframAlpha выдаёт то же самое:

{0, 4, 28, 48, 70, 88, 124, 172, 180, 228, 264, 282, 304, 324, 348, 352}

Итак, жду появления 17-ки и/или 24-ки

-- Ср дек 03, 2014 17:41:19 --

Да, и насчёт памяти...
У меня при одновременной работе двух программ, одна из которых whitefox, Диспетчер задач показывает примерно 59% задействованной памяти.
При этом ещё и браузер работает, и в Интернете я постоянно что-то делаю - читаю или пишу сообщения.
Это совсем даже не критично.

[whitefox]

Nataly-Mak в сообщении #939614 писал(а):

Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.

Ну, у меня-то БД есть.
Предлагаете мне выложить?

База была нужна в старой версии, в которой не использовалась библиотека primesieve. В новой она не нужна.

Dmitriy40 в сообщении #939647 писал(а):

Памяти требует примерно полгига. Это не недостатки, просто особенность.

Это особенность библиотеки primesieve, она сохраняет все простые из заданного интервала в векторе vector<uint64_t>, что для 2-х миллиардного интервала не превышает 800 мегабайт. С увеличением нижней границы интервала потребность в памяти снижается, так как уменьшается число простых.

Dmitriy40 в сообщении #939647 писал(а):

Чтобы выбрать интервал надо предпринять нетривиальные действия: запустить программу, остановить (закрыть), в файле start.txt поправить число на нужное, снова запустить программу. Только после этого интервал станет нужным, а поначалу поиск пойдёт с самого начала.

Если в папке с программой отсутствует файл start.txt, то программа начинает работу с нуля. Поэтому перед первым запуском нужно вручную (например, в Блокноте) создать этот файл и записать в него нужную стартовую точку. При прерывании программы в этом файле будет сохранена стартовая точка для текущего интервала, при последующем запуске работа начнётся с этой стартовой точки. Если хотите начать проверку в другом интервале -- измените стартовую точку на нужную.

Dmitriy40 в сообщении #939647 писал(а):

У меня скорость показывает 1800-1900, вероятно млрд/ч.

Да, млрд/ч.

Dmitriy40 в сообщении #939647 писал(а):

Это в 2.2 раза быстрее моей программы, которая считает 830млрд/ч на каждом ядре (на 4-х в сумме получается 3300млрд/ч).

Библиотека primesieve работает в несколько потоков только при подсчёте числа простых в заданном интервале, а при поиске простых -- только в один поток. Но при желании можно запустить несколько экземпляров программы на разных интервалах (с разными стартовыми точками).

[Nataly-Mak]

Nataly-Mak в сообщении #939653 писал(а):

Dmitriy40 в сообщении #939647 писал(а):

Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Хм... У меня без файла baza2.bin программа не работала раньше.
Может быть, теперь какая-то новая программа, которой не нужен этот файл?

Да, действительно, новая программа не требует файла baza2.bin

попробовала запустить программу в той папке, где файла baza2.bin нет.
Программа запустилась и с ходу нашла решение:

1071065111: 0 12 18 26 30 42 56 68 90 102 116 128 132 140 146 158

Так и чудесно!

Теперь всё готово, чтобы все начали принимать участие в проекте

Ещё раз о нетривиальных действиях, о которых написал Dmitriy40.
Ну, вообще-то не надо запускать программу, останавливать, снова запуcкать
Сразу создайте в папке, где у вас находится программа, файл start.txt и запишите в него стартовую точку поиска (то есть начало интервала, в котором вы собираетесь искать КПППЧ).
Просто вот так и запишите: 15679837498759999.
Ну, любое начало, какое вам понравится. Конечно, в разумных пределах. Кажется, для $10^{18}$ или для $10^{19}$ (не помню точно) программа у меня уже не работала. Но это раньше. Может, сейчас по-другому ( )

-- Ср дек 03, 2014 18:06:04 --

whitefox в сообщении #939664 писал(а):

Библиотека primesieve работает в несколько потоков только при подсчёте числа простых в заданном интервале, а при поиске простых -- только в один поток. Но при желании можно запустить несколько экземпляров программы на разных интервалах (с разными стартовыми точками).

И это здорово!
Кто имеет многоядерный процессор и в работе на компьютере часто не задействует все ядра, вполне может запускать несколько экземпляров программы для поиска в разных интервалах.
Например, создать три папки с программой. В каждой папке сделать поиск в своём интервале.

[whitefox]

Nataly-Mak в сообщении #939669 писал(а):

Ну, любое начало, какое вам понравится. Конечно, в разумных пределах. Кажется, для $10^{18}$ или для $10^{19}$ (не помню точно) программа у меня уже не работала. Но это раньше. Может, сейчас по-другому ( )

Библиотека primesieve использует 64-битные беззнаковые числа, наибольшее такое число примерно $1{,}8\cdot10^{19}$ (18 квинтиллионов).

[Dmitriy40]

Nataly-Mak в сообщении #939669 писал(а):

Ещё раз о нетривиальных действиях, о которых написал Dmitriy40.
Ну, вообще-то не надо запускать программу, останавливать, снова запуcкать
Сразу создайте в папке, где у вас находится программа, файл start.txt и запишите в него стартовую точку поиска (то есть начало интервала, в котором вы собираетесь искать КПППЧ).

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

[Nataly-Mak]

Посмотрела 15-ки, найденные Dmitriy40.

Вот эта:

5531524424792777: 0 12 36 66 102 162 180 186 192 210 270 306 336 360 372

ну очень близка к 17-ке:

5531524424792771: 0, 6, 18, 42, 72, 108, 168, 186, 192, 198, 216, 276, 312, 342, 366, 378, 390

если бы последней была разность 384, а не 390.

Всего одна дырка в решении
Следовательно, 17-ка не так уж невозможна. Ищем-с...

-- Ср дек 03, 2014 20:23:06 --

И из 22-ок Dmitriy40 нашла приблизительную 24-ку, не столь близкую, но всё же:

2235053194261733: 0, 6, 60, 74, 84, 98, 128, 156, 198, 206, 216, 230, 234, 248, 258, 266, 308, 336, 366, 380, 390, 404, 458, 486

Вместо последней разности должно бы быть 464 в правильном решении.

[Dmitriy40]

Ещё бы все эти "дырки" и "близость" (которая кстати вообще не определена) были не просто арифметическим трюком, а хоть как-то помогали в поиске, то да ...
А совсем бы забавно получилось, если более длинная КПППЧ встретилась бы раньше более короткой (разумеется отдельно для чётных и нечётных длин).

[Nataly-Mak]

Dmitriy40 в сообщении #941340 писал(а):

Ещё бы все эти "дырки" и "близость" (которая кстати вообще не определена) были не просто арифметическим трюком, а хоть как-то помогали в поиске, то да ...

Представьте себе, что в поиске магических квадратов/кубов "все эти дырки" очень даже помогают.
У меня даже целая теория последовательных приближений к решению. Разумеется, не буду её здесь излагать.

Цитата:

А совсем бы забавно получилось, если более длинная КПППЧ встретилась бы раньше более короткой (разумеется отдельно для чётных и нечётных длин).

Фишка в том, что тут тоже матрёшки

Ах да, я и забыла, что на этом форуме картину "Матрёшки" ещё не выкладывала. Ну, на ПЕН она выложена давно.

[Nataly-Mak]

Сообщаю, что я проползла, как черепаха, интервал длиной в 200 триллионов.
Последнюю порцию 16-ок (примерно 50 штук) на квадрат ещё не проверила. Ну, надежды никакой. Нету больше пандиагональных квадратов 4-го порядка из последовательных простых чисел
Ни 17-ок, ни 24-ок у меня пока не появилось.

Что-то не вижу ни одного желающего принять участие в этом проекте.
В личке приглашала некоторых форумчан... итог очевиден.

Мне непонятно: ни у кого нет свободных вычислительных ресурсов?
Или всем банально лень скачать готовую программу и запустить её?