К штурму 19-ки

Message boards : Cafe : К штурму 19-ки
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 54 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10890 - Posted: 28 Jan 2023, 18:48:01 UTC
Last modified: 29 Jan 2023, 1:49:26 UTC

Теоретических паттернов для 19-ки о-ч-е-н-ь много!
У меня задача-минимум: довести количество проверяемых паттернов до 1000.

После добавления всех паттернов с диаметром 336 будет задействовано 214 паттернов.
214 паттернов по сравнению с первоначальными 65 паттернами - это уже хорошее расширение пространства поиска: более чем в 3 раза.
Но пока всё ещё очень маленькое пространство поиска.

Затем будут добавляться паттерны с диаметром 360.
Паттерны с диаметром 348 уже добавлены.

Паттернов с диаметром 360 сгенерировано 226 штук, паттернов с диаметром 372 сгенерировано 360 штук.
Это выше показано.
После добавления паттернов с этими диаметрами будет задействовано 800 паттернов.
Ну, фактически на несколько паттернов меньше, потому что у меня уже задействовано несколько паттернов с диаметрами 360 и 372.
ID: 10890 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10903 - Posted: 29 Jan 2023, 9:42:15 UTC
Last modified: 29 Jan 2023, 13:30:08 UTC

Добавила в программу алгоритма №2 (512 формул) 15 паттернов с диаметром 336

1) [0, 6, 18, 36, 48, 60, 66, 120, 126, 168, 210, 216, 270, 276, 288, 300, 318, 330, 336];
2) [0, 6, 18, 36, 48, 66, 90, 120, 126, 168, 210, 216, 246, 270, 288, 300, 318, 330, 336]:
3) [0, 6, 18, 36, 48, 66, 90, 126, 150, 168, 186, 210, 246, 270, 288, 300, 318, 330, 336];
4) [0, 6, 18, 36, 60, 66, 78, 90, 120, 168, 216, 246, 258, 270, 276, 300, 318, 330, 336];
5) [0, 6, 18, 36, 60, 66, 78, 108, 120, 168, 216, 228, 258, 270, 276, 300, 318, 330, 336];
6) [0, 6, 18, 36, 60, 66, 78, 120, 126, 168, 210, 216, 258, 270, 276, 300, 318, 330, 336];
7) [0, 6, 18, 36, 60, 66, 78, 120, 150, 168, 186, 216, 258, 270, 276, 300, 318, 330, 336]:
8) [0, 6, 18, 36, 60, 66, 90, 120, 126, 168, 210, 216, 246, 270, 276, 300, 318, 330, 336];
9) [0, 6, 18, 36, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 300, 318, 330, 336];
10) [0, 6, 18, 36, 66, 78, 108, 126, 150, 168, 186, 210, 228, 258, 270, 300, 318, 330, 336];
11) [0, 6, 18, 48, 60, 66, 78, 120, 126, 168, 210, 216, 258, 270, 276, 288, 318, 330, 336];
12) [0, 6, 18, 48, 60, 78, 120, 126, 150, 168, 186, 210, 216, 258, 276, 288, 318, 330, 336];
13) [0, 6, 18, 48, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 288, 318, 330, 336];
14) [0, 6, 18, 48, 78, 90, 120, 126, 150, 168, 186, 210, 216, 246, 258, 288, 318, 330, 336]:
15) [0, 6, 18, 60, 66, 78, 90, 120, 126, 168, 210, 216, 246, 258, 270, 276, 318, 330, 336];

Осталось добавить 10 паттернов.

Добавила
16) [0, 6, 18, 60, 66, 78, 108, 120, 150, 168, 186, 216, 228, 258, 270, 276, 318, 330, 336];
17) [0, 6, 18, 60, 78, 108, 120, 126, 150, 168, 186, 210, 216, 228, 258, 276, 318, 330, 336];
18) [0, 6, 30, 36, 48, 78, 90, 96, 126, 168, 210, 240, 246, 258, 288, 300, 306, 330, 336];
19) [0, 6, 30, 48, 78, 90, 96, 126, 138, 168, 198, 210, 240, 246, 258, 288, 306, 330, 336];
20) [0, 6, 36, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 300, 330, 336];
21) [0, 6, 48, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 288, 330, 336];
22) [0, 18, 30, 60, 96, 108, 126, 138, 150, 168, 186, 198, 210, 228, 240, 276, 306, 318, 336];
23) [0, 18, 30, 66, 96, 108, 138, 150, 156, 168, 180, 186, 198, 228, 240, 270, 306, 318, 336];
24) [0, 30, 36, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 300, 306, 336];
25) [0, 30, 48, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 288, 306, 336];

Теперь займусь добавлением паттернов с 768 формулами.
Посчитала эти паттерны, их всего 10 штук.
ID: 10903 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10904 - Posted: 29 Jan 2023, 17:20:45 UTC
Last modified: 29 Jan 2023, 17:47:43 UTC

Добавила в программу алгоритма №5 (768 формул) 10 паттернов с диаметром 336

1) [0, 6, 18, 36, 48, 66, 90, 108, 150, 168, 186, 228, 246, 270, 288, 300, 318, 330, 336];
2) [0, 6, 18, 36, 60, 66, 108, 120, 150, 168, 186, 216, 228, 270, 276, 300, 318, 330, 336];
3) [0, 6, 18, 36, 66, 78, 108, 120, 150, 168, 186, 216, 228, 258, 270, 300, 318, 330, 336];
4) [0, 6, 18, 48, 60, 66, 90, 120, 126, 168, 210, 216, 246, 270, 276, 288, 318, 330, 336];
5) [0, 6, 18, 48, 60, 78, 90, 120, 126, 168, 210, 216, 246, 258, 276, 288, 318, 330, 336];
6) [0, 6, 18, 48, 60, 90, 120, 126, 150, 168, 186, 210, 216, 246, 276, 288, 318, 330, 336];
7) [0, 6, 30, 36, 48, 78, 96, 126, 156, 168, 180, 210, 240, 258, 288, 300, 306, 330, 336];
8) [0, 6, 30, 36, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 300, 306, 330, 336];
9) [0, 6, 30, 48, 78, 96, 126, 138, 156, 168, 180, 198, 210, 240, 258, 288, 306, 330, 336];
10) [0, 6, 30, 78, 90, 96, 126, 138, 156, 168, 180, 198, 210, 240, 246, 258, 306, 330, 336];

Новая версия программы пока не запущена.

С диаметром 336 есть два паттерна с 1024 формулами.
Это у меня алгоритм №4, в котором на данный момент задействованы следующие паттерны

1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324
1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324
1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312
1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444
1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324
1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324
1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324
1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324
1536: 0 12 30 42 54 60 84 114 120 162 204 210 240 264 270 282 294 312 324
1536: 0 30 48 78 90 132 162 168 180 210 240 252 258 288 330 342 372 390 420
2048: 0 6 24 66 84 90 120 144 186 210 234 276 300 330 336 354 396 414 420
2560: 0 30 138 204 258 294 324 348 414 504 594 660 684 714 750 804 870 978 1008

Теперь добавится ещё два паттерна с диаметром 336 с 1024 формулами.

Проверю общее количество добавленных паттернов с диаметром 336
15(128) + 53(256) + 11(384) + 25(512) + 10(768) +2(1024) = 116.
Всё верно, общее количество паттернов с диаметром 336 равно 116.
В скобках указано количество формул для данного количества паттернов.

PS. Пожалуй, разделю эту программу на отдельные программы - в соответствии с количеством формул.
И начну с количества формул 1024.
Останутся в программе эти паттерны
1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324
1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324
1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312
1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444

и добавятся два новых паттерна с диаметром 336, вот эти
[0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336]
[0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336]

Сейчас программа этого алгоритма очень долго выполняется, потому что большое количество формул у паттернов.
Разделение программы по количеству формул ускорит выполнение каждой отдельной программы.
Ахиллес-3 даёт возможность запустить все отдельные программы одновременно.
ID: 10904 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10905 - Posted: 29 Jan 2023, 18:32:39 UTC
Last modified: 29 Jan 2023, 18:33:21 UTC

Программу для паттернов с 1024 формулами сделала.
Она содержит на данный момент 6 паттернов

1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324
1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324
1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312
1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444
1024: [0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336]
1024: [0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336]

Запустила уже программу.

Теперь сделаю программу для паттернов с 1152 формулами.
Таких паттернов пока всего только четыре
1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324
1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324
1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324
1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324

Новых пока не появилось, в будущем появятся.
Эту программу тоже легко выделить из прежней программы.
Выделю и запущу.
ID: 10905 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10906 - Posted: 29 Jan 2023, 18:40:33 UTC
Last modified: 29 Jan 2023, 18:56:19 UTC

Добавление 116 паттернов с диаметром 336 закончено.
Теперь в проверке задействовано 214 паттернов со спектром диаметров от 252 до 348 и некоторыми бОльшими.

Можно переходить к добавлению паттернов с диаметром 360.
Этих паттернов 226 штук.
Много работы предстоит по добавлению паттернов.

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

В общем, перефразируя Высоцкого,
по пространству поиска лечу на звездолёте,
как на собственном заду

:))
На звездолётах летают Супермены, которые ускоряют программы в 1,35 миллиона раз.
ID: 10906 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10911 - Posted: 30 Jan 2023, 6:53:24 UTC
Last modified: 30 Jan 2023, 11:28:31 UTC

Итак, из программы алгоритма №4 я сделала 5 программ:
1) с 1024 формулами;
2) с 1152 формулами;
3) с 1536 формулами;
4) с 2048 формулами;
5) с 2560 формулами.
Первоначальные паттерны в алгоритме №4 показаны в сообщении
https://boinc.progger.info/odlk/forum_thread.php?id=237&postid=10904
Было добавлено два паттерна с 1024 формулами с диаметром 336.

Пока в этих программах проверяется мало паттернов, в будущем могут добавиться новые паттерны - с другими диаметрами.
Уже запустила программы 1) - 4).

Теперь займусь паттернами с диаметром 360.
Надо выполнить программу получения формул для паттернов с этим диаметром.
Сейчас запущу её на Ахиллесе.

Готово! Запустила.
Ахиллес трудится.

Ахиллес справился, формулы получены.
Сейчас посчитаю, сколько паттернов с 128 формулами.
Всего 16 штук.
Можно начинать добавлять.
ID: 10911 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10913 - Posted: 30 Jan 2023, 11:34:01 UTC

16 паттернов с диаметром 360 добавлены в программу для проверки паттернов с 128 формулами.

Теперь займусь паттернами с 256 формулами с диаметром 360.
Посчитала эти паттерны, их 72 штуки.
Хорошее пополнение получит программа!
ID: 10913 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10919 - Posted: 31 Jan 2023, 2:57:40 UTC
Last modified: 31 Jan 2023, 2:59:26 UTC

Вписанная 19-ка нашлась программой для паттернов с 128 формулами, диаметр 336 - недавно добавленный.

10 «дырок»

{4849887433117951633, 4849887433117951639, 4849887433117951669, 4849887433117951681, 4849887433117951711,
4849887433117951723, 4849887433117951753, 4849887433117951771, 4849887433117951789, 4849887433117951801,
4849887433117951813, 4849887433117951831, 4849887433117951849, 4849887433117951879, 4849887433117951891,
4849887433117951921, 4849887433117951933, 4849887433117951963, 4849887433117951969}

4849887433117951633, 
4849887433117951639, 
4849887433117951643, 
4849887433117951657, 
4849887433117951669, 
4849887433117951673, 
4849887433117951711, 
4849887433117951771, 
4849887433117951789, 
4849887433117951801, 
4849887433117951813, 
4849887433117951831, 
4849887433117951837, 
4849887433117951877, 
4849887433117951883, 
4849887433117951907, 
4849887433117951927, 
4849887433117951963, 
4849887433117951969,
ID: 10919 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10920 - Posted: 31 Jan 2023, 3:44:06 UTC
Last modified: 31 Jan 2023, 3:53:36 UTC

Цитата
Теперь займусь паттернами с 256 формулами с диаметром 360.
Посчитала эти паттерны, их 72 штуки.
Хорошее пополнение получит программа!

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

На очереди паттерны с 384 формулами с этим же диаметром.
Сейчас я их посчитаю.

А вот какие паттерны с 384 формулами были задействованы первоначально
384: 0 6 12 42 72 90 102 126 132 156 180 186 210 222 240 270 300 306 312
384: 0 6 24 30 60 66 84 126 144 150 156 174 216 234 240 270 276 294 300
384: 0 6 24 54 66 84 90 96 120 150 180 204 210 216 234 246 276 294 300
384: 0 6 30 60 66 84 90 126 144 150 156 174 210 216 234 240 270 294 300
384: 0 12 30 42 54 60 72 84 114 162 210 240 252 264 270 282 294 312 324
384: 0 12 30 42 54 72 84 114 120 162 204 210 240 252 270 282 294 312 324
384: 0 12 30 54 60 72 84 114 144 162 180 210 240 252 264 270 294 312 324
384: 0 30 42 72 84 90 120 132 150 162 174 192 204 234 240 252 282 294 324
384: 0 30 48 84 90 108 114 150 168 174 180 198 234 240 258 264 300 318 348
384: 0 60 66 84 96 126 144 150 174 180 186 210 216 234 264 276 294 300 360
384: 0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252

Паттерн с минимальным диаметром 252 я выделила в отдельную программу.
Видим тут один паттерн с диаметром 360.
Его уже не надо добавлять.

Тэк-с, насчитала 20 паттернов с 384 формулами, один паттерн не надо добавлять, значит, всего 19 паттернов добавить.
Ну, это мелочи :)

Пойду позавтракаю - для лучшей производительности :)
ID: 10920 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10921 - Posted: 31 Jan 2023, 3:59:40 UTC
Last modified: 31 Jan 2023, 4:07:31 UTC

Ах, какая находка у Ахиллеса-3!
Вписанная 19-ка с минимальным диаметром 252 !
Это очень редкая находка: вписаться в минимальный диаметр трудно.

8 «дырок»

{4858916725709156477, 4858916725709156483, 4858916725709156489, 4858916725709156507, 4858916725709156519,
4858916725709156549, 4858916725709156567, 4858916725709156573, 4858916725709156597, 4858916725709156603,
4858916725709156609, 4858916725709156633, 4858916725709156639, 4858916725709156657, 4858916725709156687,
4858916725709156699, 4858916725709156717, 4858916725709156723, 4858916725709156729}

4858916725709156477, 
4858916725709156483, 
4858916725709156497, 
4858916725709156521, 
4858916725709156543, 
4858916725709156567, 
4858916725709156569, 
4858916725709156573, 
4858916725709156597, 
4858916725709156603, 
4858916725709156609, 
4858916725709156633, 
4858916725709156639, 
4858916725709156657, 
4858916725709156689, 
4858916725709156701, 
4858916725709156711, 
4858916725709156723, 
4858916725709156729,

Плотненько. Да-с.
8 элементов не легли в паттерн.
Найти настоящую 19-ку с минимальным диаметром - недостижимая фантастика.
[Но искать надо!]
Хотя бы с каким-нибудь диаметром найти.

PS. Напомню паттерн с минимальным диаметром 252
0 6 12 30 42 72 90 96 120 126 132 156 162 180 210 222 240 246 252

Он всего один для 19-ки.
ID: 10921 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10922 - Posted: 31 Jan 2023, 7:07:04 UTC

19 паттернов с диаметром 360 добавила в программу.
Уже запустила новую версию программы.

На очереди паттерны с 512 формулами с таким же диаметром.
Посчитала эти паттерны, их 68 штук.

Буду добавлять.
ID: 10922 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10926 - Posted: 1 Feb 2023, 4:07:01 UTC
Last modified: 1 Feb 2023, 4:14:45 UTC

Уф!
Добавила 68 паттернов в программу алгоритма №3 - 512 формул.
Запустила новую версию программы.

На очереди паттерны с диаметром 360 и с 768 формулами.
Посчитала эти паттерны, их 31 штука.

Итак, что уже добавлено и собираюсь добавить с диаметром 360:
128 формул - 16 паттернов;
256 формул - 72 паттерна;
384 формулы - 19 паттернов;
512 формул - 68 паттернов;
768 формул - 31 паттерн.
________________________
Итого: 206 паттернов.

Есть ещё паттерны с бОльшим количеством формул.
Потом их буду считать.
Сейчас займусь добавлением паттернов с 768 формулами.
ID: 10926 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10929 - Posted: 1 Feb 2023, 6:51:32 UTC
Last modified: 1 Feb 2023, 6:57:21 UTC

31 паттерн с диаметром 360 с 768 формулами добавила в программу.
Новая версия пока не запущена.

На очереди паттерны с формулами 1024.
Посчитала эти паттерны, их 9 штук.
А сейчас в программе с 1024 формулами всего 6 паттернов задействовано
1024: 0 12 30 42 54 60 84 114 144 162 180 210 240 264 270 282 294 312 324
1024: 0 12 30 42 54 84 114 120 144 162 180 204 210 240 270 282 294 312 324
1024: 0 12 30 60 90 96 102 126 132 156 180 186 210 216 222 252 282 300 312
1024: 0 60 102 132 144 174 180 192 210 222 234 252 264 270 300 312 342 384 444
1024: [0, 6, 18, 36, 66, 90, 108, 120, 150, 168, 186, 216, 228, 246, 270, 300, 318, 330, 336]
1024: [0, 6, 30, 48, 78, 90, 96, 126, 156, 168, 180, 210, 240, 246, 258, 288, 306, 330, 336]

После добавления новых паттернов их будет 15.
Спектр диаметров: 312-324-336-360-444.
ID: 10929 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10930 - Posted: 1 Feb 2023, 8:15:06 UTC
Last modified: 1 Feb 2023, 8:27:39 UTC

Итак. добавлены паттерны с диаметром 360

28 формул - 16 паттернов;
256 формул - 72 паттерна;
384 формулы - 19 паттернов;
512 формул - 68 паттернов;
768 формул - 31 паттерн;
1024 формулы - 9 паттернов.
____________________________
Итого: 215 паттернов.

Теперь добавлю 6 паттернов с 1152 формулами.
На данный момент задействовано 4 паттерна с 1152 формулами
1152: 0 12 30 42 54 60 114 120 144 162 180 204 210 264 270 282 294 312 324
1152: 0 12 30 42 60 84 102 114 144 162 180 210 222 240 264 282 294 312 324
1152: 0 12 30 42 60 84 114 120 144 162 180 204 210 240 264 282 294 312 324
1152: 0 12 42 54 60 84 114 120 144 162 180 204 210 240 264 270 282 312 324

После добавления их будет 10.
Спектр диаметров слабенький: 324, 360.

Готово!
Добавила.

Сейчас посмотрю, какие ещё паттерны остались с диаметром 360.
ID: 10930 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10931 - Posted: 1 Feb 2023, 9:00:11 UTC
Last modified: 1 Feb 2023, 9:16:29 UTC

Добавила два паттерна с 1536 формулами.
Их стало 4 в программе.

Добавлено
28 формул - 16 паттернов;
256 формул - 72 паттерна;
384 формулы - 19 паттернов;
512 формул - 68 паттернов;
768 формул - 31 паттерн;
1024 формулы - 9 паттернов;
1152 формулы - 6 паттернов;
1536 формул - 2 паттерна.
____________________________
Итого: 223 паттерна.

Тэк-с, ещё какие-то два паттерна должны быть.
Вот нашла с 2304 формулами один паттерн
[0, 24, 30, 36, 96, 114, 120, 126, 156, 180, 204, 234, 240, 246, 264, 324, 330, 336, 360]

У меня ещё и нет программы для паттернов с 2304 формулами, надо её создать.

И ещё болтается один какой-то паттерн.
Надо искать его.

Нашла. Это паттерн с 3072 формулами
[0, 24, 30, 36, 66, 96, 114, 126, 156, 180, 204, 234, 246, 264, 294, 324, 330, 336, 360]

Такую программу тоже надо создать.

Всё, с паттернами с диаметром 360 справилась.
Всего добавлено 225 паттернов, не добавлен один - уже задействованный раньше.
Сгенерировано паттернов 226.
ID: 10931 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10932 - Posted: 1 Feb 2023, 9:21:38 UTC
Last modified: 1 Feb 2023, 9:32:47 UTC

Программы для паттернов с 2304 и с 3072 формулами создала, но пока не запустила.
Ну, в них всего по одному паттерну сейчас.
В будущем добавятся ещё.

Программы с 2048 и с 2560 формулами тоже пока имеют по одному паттерну.
Программа с 2048 формулами работает, а с 2560 формулами пока не работает.

Итак, на данный момент у меня имеются программы:

1) поиск 19-ки с минимальным диаметром 252;
2) проверка паттернов с 128 формулами;
3) проверка паттернов с 256 формулами;
4) проверка паттернов с 384 формулами;
5) проверка паттернов с 512 формулами;
6) проверка паттернов с 768 формулами;
7) проверка паттернов с 1024 формулами;
8) проверка паттернов с 1152 формулами;
9) проверка паттернов с 1536 формулами;
10) проверка паттернов с 2048 формулами;
11) проверка паттернов с 2304 формулами;
12) проверка паттернов с 2560 формулами;
13) проверка паттернов с 3072 формулами.

Ах ты батюшки, чёртова дюжина :)

Во всех этих программах на данный момент задействовано 439 паттернов.
Расширила немного пространство поиска, но это всё ещё мизер.
ID: 10932 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10933 - Posted: 1 Feb 2023, 9:33:53 UTC
Last modified: 1 Feb 2023, 9:50:01 UTC

Дальше идут паттерны с диаметром 372, их сгенерировано 360 штук.
Раньше было задействовано два паттерна с диаметром 372
512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372 
768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372

(перед паттерном указано количество формул)
Следовательно, добавить предстоит 358 паттернов.
И после добавления этих паттернов будет задействовано 797 паттернов.
Уже близко к задаче-минимум.

Сейчас запущу на Ахиллесе программу получения формул для диаметра 372.

Запустила.
Ахиллес трудится.
ID: 10933 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10934 - Posted: 1 Feb 2023, 16:02:10 UTC
Last modified: 1 Feb 2023, 16:16:39 UTC

Формулы для паттернов с диаметром 372 получены.
Сразу их все посчитала - с каждым количеством.
Появились два новых количества формул: 640 и 4608.

Расклад такой получился:

128 формул - 14 паттернов
256 формул - 42 паттерна
384 формулы - 37 паттернов
512 формул - 81 паттерн
640 формул - 3 паттерна
768 формул - 84 паттерна
1024 формулы - 25 паттернов
1152 формулы - 30 паттернов
1536 формул - 23 паттерна
2048 формул - 10 паттернов
2304 формулы - 10 паттернов
4608 формул - 1 паттерн
_______________________________
Итого: 360 паттернов.

Сложно будет добавить 81 паттерн и 84 паттерна.
Остальные количества не очень большие.
Две новые программы появятся - с 640 формулами и с 4608 формулами.

Интересно: раньше были задействованы паттерны из самых многочисленных групп с 512 и с 768 формулами
512: 0 6 42 90 102 120 126 132 156 186 216 240 246 252 270 282 330 366 372 
768: 0 6 30 36 90 102 120 156 162 186 210 216 252 270 282 336 342 366 372

Из каждой группы минусуем один паттерн, то есть надо добавить 80 паттернов с 512 формулами и 83 паттерна с 768 формулами.
ID: 10934 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10935 - Posted: 1 Feb 2023, 19:22:34 UTC
Last modified: 1 Feb 2023, 19:54:22 UTC

Ну вот, первая строка
128 формул - 14 паттернов

выполнена.
Эти паттерны в программу для паттернов с 128 формулами добавлены.

Завтра продолжу добавление паттернов с диаметром 372.
Их много, за день не справлюсь, даже и за 2-3 дня не справлюсь.
Работа ручная.
Как это можно автоматизировать, я не представляю.
Но наверняка можно!

Для диаметра 468 сгенерировано 4272 паттерна.
Тут уж вручную не добавишь паттерны в программы.
Если в день добавлять по 40 паттернов, это более 100 дней.
Да и сдохнуть можно от такой работы.

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

Все паттерны со всеми диаметрами на лету генерируются, на лету формируются формулы, на лету формируются по формулам кортежи, на лету кортежи проверяются на вписанную 19-ку.
Всё делается НА ЛЕТУ!
Как у Супермена было, помните?
Проверяется "до 300 миллионов формул одновременно", при этом все формулы "формируются на лету".
Вот как надо!
Ну, до Супермена нам ещё очень далеко.
Но мы будем стараться :)
ID: 10935 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13288
Credit: 0
RAC: 0
Message 10938 - Posted: 2 Feb 2023, 2:47:01 UTC
Last modified: 2 Feb 2023, 3:30:52 UTC

Вторая строка
256 формул - 42 паттерна

выполнена.

Сейчас пришла хорошая идея: сделать пакет из программ, в которых проверяются 1-3 паттерна.
Таких программ пока четыре.
Вот они:
640 формул - 3 паттерна;
2560 - 1 паттерн;
3072 - 1 паттерн;
4608 - 1 паттерн.

Буду запускать их пакетом.
Программы с 640 и с 4608 формулами сейчас создам.

Соорудила первый пакет программ.
Запуск пакетным файлом
gp f640.txt
gp f2560.txt
gp f3072.txt
gp f4608.txt
pause

Программ у меня много, а потоков не так уж много.
Поэтому выгодно запускать программы пакетом.
Тем более что в этих программах мало паттернов проверяется.
Вот 4 программы в один поток запущены.

А это отдельные программы

1) поиск 19-ки с минимальным диаметром 252;
2) проверка паттернов с 128 формулами;
3) проверка паттернов с 256 формулами;
4) проверка паттернов с 384 формулами;
5) проверка паттернов с 512 формулами;
6) проверка паттернов с 768 формулами;
7) проверка паттернов с 1024 формулами;
8) проверка паттернов с 1152 формулами;
9) проверка паттернов с 1536 формулами;
10) проверка паттернов с 2048 формулами;
11) проверка паттернов с 2304 формулами;

Всего на данный момент 15 программ, 4 программы объединены в пакет.
ID: 10938 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 54 · Next

Message boards : Cafe : К штурму 19-ки


©2024 (C) Progger