Задача века

Message boards : Cafe : Задача века
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 10 · 11 · 12 · 13

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15222 - Posted: 30 Oct 2024, 12:58:39 UTC
Last modified: 30 Oct 2024, 12:59:21 UTC

gris, ау!
Посмотрите, какой вкусный квадратик я нашла.

А вы вот бросили меня :)
И за что такое наказание, никак не пойму :(
Да ещё в такой момент...

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

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15223 - Posted: 30 Oct 2024, 13:18:06 UTC
Last modified: 30 Oct 2024, 13:27:44 UTC

А вот посмотрите, интересный случай

[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 126, 132, 186, 210, 214, 216, 226, 280, 286, 336, 340, 370, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=17
[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 186, 192, 210, 214, 226, 246, 276, 280, 286, 340, 370, 396, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=18

Реальный кортеж один и тот же.
При поиске по первому паттерну он дал приближение с q=17, а при поиске по второму паттерну дал приближение с q=18.

Опять паттерны с диаметром 490 !
Понятно, что много приближений находится с паттернами такого диаметра, потому что их в базе аж 165 штук.
А ведь их можно и больше сгенерировать!
Представьте: 1000 теоретических (допустимых) паттернов с диаметром 490 в базе.
Но... не потянут Ахиллесы такую огромную базу обрабатывать.
Нужна техника!
ID: 15223 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15224 - Posted: 30 Oct 2024, 13:21:53 UTC
Last modified: 30 Oct 2024, 13:28:02 UTC

Ну, и покажу всю порцию результатов, которую сейчас сняла с Ахиллеса-3

[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 114, 120, 174, 186, 192, 204, 210, 214, 226, 246, 276, 324, 396]
44395829803357447: [0, 6, 16, 42, 60, 64, 76, 90, 94, 106, 114, 120, 156, 174, 192, 210, 220, 244, 246, 262, 276, 282, 324, 330, 396]
q=18
[0, 4, 6, 10, 28, 34, 60, 64, 88, 90, 94, 118, 210, 214, 238, 258, 264, 318, 348, 384, 390, 444, 468, 474, 594]
44525289155725243: [0, 6, 10, 28, 64, 78, 88, 90, 94, 144, 210, 214, 220, 258, 264, 348, 378, 390, 414, 444, 474, 504, 540, 574, 594]
q=17
[0, 6, 12, 18, 22, 28, 60, 72, 82, 90, 102, 112, 156, 162, 210, 216, 222, 232, 246, 280, 286, 340, 366, 370, 490]
44537433465001831: [0, 6, 18, 22, 28, 58, 60, 72, 82, 90, 102, 112, 156, 162, 186, 222, 232, 280, 286, 292, 340, 366, 412, 450, 490]
q=20
[0, 6, 22, 28, 60, 72, 78, 82, 90, 96, 102, 112, 132, 156, 162, 186, 210, 232, 280, 282, 286, 306, 340, 370, 490]
44343614806999141: [0, 18, 22, 28, 30, 60, 72, 82, 90, 96, 106, 118, 156, 162, 186, 210, 228, 232, 280, 286, 306, 358, 412, 468, 490]
q=17
[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 126, 132, 186, 210, 214, 216, 226, 280, 286, 336, 340, 370, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=17
[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 186, 192, 210, 214, 226, 246, 276, 280, 286, 340, 370, 396, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=18
[0, 4, 6, 10, 28, 34, 60, 64, 88, 90, 94, 118, 210, 214, 238, 258, 264, 318, 348, 400, 406, 460, 468, 490, 610]
44102902986626503: [0, 6, 28, 34, 40, 60, 88, 90, 94, 118, 214, 220, 264, 270, 276, 304, 318, 348, 378, 400, 420, 468, 490, 558, 610]
q=17
[0, 4, 6, 10, 48, 54, 60, 64, 90, 94, 108, 138, 160, 166, 210, 214, 220, 238, 244, 250, 258, 298, 328, 370, 448]
44132242911220483: [0, 4, 6, 10, 24, 48, 94, 96, 108, 130, 138, 160, 166, 210, 214, 220, 244, 250, 304, 316, 328, 354, 390, 444, 448]
q=17
[0, 6, 10, 16, 28, 34, 60, 70, 88, 90, 100, 118, 154, 160, 210, 214, 220, 238, 244, 310, 316, 364, 370, 400, 520]
44287624961278393: [0, 6, 10, 16, 48, 60, 90, 106, 118, 168, 184, 210, 220, 238, 244, 256, 288, 310, 316, 364, 370, 400, 444, 478, 520]
q=17
[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 126, 132, 186, 210, 214, 216, 226, 280, 286, 336, 340, 370, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=17
[0, 4, 6, 10, 16, 22, 60, 64, 76, 90, 94, 106, 186, 192, 210, 214, 226, 246, 276, 280, 286, 340, 370, 396, 490]
44150221057524997: [0, 4, 6, 10, 22, 30, 60, 64, 76, 106, 126, 150, 186, 192, 214, 226, 262, 276, 280, 294, 324, 336, 370, 396, 490]
q=18
[0, 6, 12, 16, 18, 22, 60, 72, 76, 90, 102, 106, 142, 148, 202, 210, 222, 226, 232, 280, 286, 340, 352, 370, 490]
44138868425066671: [0, 6, 12, 18, 22, 36, 46, 60, 72, 106, 142, 202, 222, 226, 280, 286, 340, 370, 376, 396, 456, 460, 466, 478, 490]
q=17
[0, 6, 22, 28, 40, 46, 60, 82, 90, 96, 100, 102, 112, 130, 156, 186, 210, 232, 250, 280, 286, 306, 340, 370, 490]
44197384245433591: [0, 22, 28, 40, 46, 60, 82, 90, 100, 112, 186, 198, 250, 280, 306, 340, 358, 370, 372, 382, 438, 442, 460, 468, 490]
q=17

Пропущу через постобработку, хотя вряд ли что-то улучшится до q>20.
ID: 15224 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15225 - Posted: 31 Oct 2024, 0:04:19 UTC
Last modified: 31 Oct 2024, 0:34:49 UTC

Наконец, отсортировала базу теоретических паттернов для квадрата Стенли 5-го порядка по диаметру.
Не включила паттерны Andersen с минимальным диаметром 156 - 4 штуки.
Всего у меня в базе на данный момент 10694 различных допустимых теоретических паттерна.

Показываю несколько первых и последних паттернов базы

 [0, 12, 30, 36, 42, 54, 64, 66, 76, 84, 90, 94, 96, 100, 106, 120, 124, 132, 136, 150, 154, 156, 160, 162, 166],
 [0, 4, 18, 22, 48, 52, 60, 64, 70, 78, 82, 84, 88, 90, 102, 108, 118, 130, 132, 138, 144, 148, 150, 162, 168],
 [0, 12, 30, 36, 42, 46, 58, 60, 72, 76, 82, 88, 90, 96, 102, 126, 130, 138, 142, 156, 160, 162, 166, 168, 172],
 [0, 6, 10, 16, 30, 66, 72, 76, 82, 84, 90, 94, 96, 100, 114, 126, 132, 136, 142, 144, 150, 154, 156, 160, 174],
 [0, 10, 24, 34, 48, 60, 66, 70, 76, 84, 90, 94, 100, 108, 114, 120, 126, 130, 136, 144, 150, 154, 160, 168, 174],
 [0, 20, 30, 36, 38, 48, 56, 60, 66, 74, 80, 84, 90, 98, 108, 120, 126, 140, 146, 150, 156, 158, 164, 168, 174],
 [0, 6, 18, 24, 28, 30, 34, 40, 46, 48, 54, 58, 60, 70, 84, 96, 114, 124, 126, 136, 144, 150, 154, 166, 180],
 [0, 12, 30, 36, 42, 56, 60, 68, 72, 86, 90, 92, 96, 98, 102, 126, 138, 140, 152, 156, 162, 168, 170, 176, 182],
 [0, 12, 30, 36, 42, 56, 66, 68, 78, 86, 92, 96, 98, 102, 108, 126, 138, 140, 152, 156, 162, 168, 170, 176, 182],
 [0, 10, 18, 24, 28, 30, 34, 40, 48, 58, 66, 70, 84, 88, 90, 94, 96, 100, 114, 118, 136, 154, 160, 166, 184],
 [0, 6, 18, 24, 28, 30, 34, 48, 54, 58, 60, 84, 88, 94, 96, 114, 118, 124, 126, 144, 150, 154, 180, 184, 214],
 [0, 6, 10, 16, 28, 30, 34, 40, 58, 60, 66, 70, 76, 84, 88, 90, 94, 114, 144, 150, 154, 160, 184, 214, 220],
 [0, 6, 12, 18, 20, 30, 32, 36, 50, 56, 60, 68, 72, 86, 90, 96, 102, 116, 152, 156, 162, 168, 182, 218, 222],
 [0, 6, 8, 14, 24, 30, 36, 44, 50, 56, 60, 66, 74, 86, 90, 108, 114, 116, 126, 134, 144, 150, 174, 176, 234],
 [0, 6, 12, 18, 20, 30, 32, 36, 50, 56, 68, 72, 78, 86, 92, 96, 102, 116, 128, 152, 156, 168, 186, 228, 252],
 [0, 6, 16, 22, 36, 42, 48, 52, 66, 70, 72, 76, 78, 102, 106, 126, 142, 168, 186, 192, 196, 202, 228, 252, 256],
 [0, 2, 6, 8, 12, 18, 30, 36, 42, 48, 60, 62, 72, 90, 102, 126, 128, 138, 156, 168, 216, 218, 228, 246, 258],
 [0, 12, 20, 30, 32, 42, 48, 50, 56, 60, 62, 68, 72, 78, 86, 90, 92, 98, 120, 128, 188, 200, 218, 230, 260],
 [0, 2, 6, 8, 20, 26, 30, 32, 42, 48, 50, 72, 86, 92, 116, 126, 128, 146, 168, 180, 182, 200, 212, 222, 266],
 [0, 6, 14, 20, 24, 30, 36, 50, 60, 66, 72, 80, 86, 102, 116, 126, 140, 150, 186, 192, 200, 206, 210, 252, 266],
 [0, 6, 18, 24, 28, 34, 36, 54, 64, 70, 76, 84, 90, 106, 120, 126, 144, 154, 186, 196, 204, 210, 214, 256, 270],
 [0, 6, 10, 16, 42, 48, 52, 58, 60, 66, 70, 72, 90, 100, 102, 112, 126, 132, 142, 156, 210, 220, 252, 262, 276],
 [0, 6, 14, 20, 24, 30, 56, 60, 62, 66, 72, 74, 84, 90, 104, 114, 116, 126, 146, 156, 210, 224, 234, 266, 276],
 [0, 4, 6, 10, 18, 24, 28, 34, 60, 64, 70, 76, 78, 88, 90, 94, 108, 118, 130, 160, 210, 214, 228, 238, 280],
 [0, 6, 42, 48, 52, 58, 60, 66, 70, 72, 76, 90, 102, 112, 126, 130, 132, 142, 156, 160, 210, 252, 262, 276, 280],
 [0, 6, 10, 16, 28, 34, 36, 46, 64, 84, 90, 94, 100, 120, 126, 130, 136, 154, 186, 196, 210, 214, 220, 270, 280],
 [0, 2, 6, 8, 30, 32, 42, 48, 60, 62, 72, 86, 92, 102, 116, 126, 128, 146, 156, 162, 168, 186, 212, 216, 282],
 [0, 6, 14, 20, 26, 32, 36, 50, 54, 60, 62, 90, 96, 102, 126, 132, 140, 152, 180, 186, 200, 212, 222, 240, 282],
 [0, 6, 10, 16, 42, 48, 52, 58, 60, 70, 76, 82, 90, 100, 102, 112, 132, 136, 142, 166, 210, 220, 252, 262, 286],
 [0, 6, 24, 30, 34, 40, 60, 66, 72, 76, 82, 84, 90, 94, 114, 124, 126, 136, 156, 166, 210, 234, 244, 276, 286],
 [0, 6, 16, 22, 36, 42, 48, 52, 66, 72, 78, 100, 102, 106, 126, 136, 142, 168, 186, 192, 202, 226, 228, 252, 286],
 [0, 6, 14, 20, 24, 30, 56, 60, 62, 74, 80, 84, 86, 90, 104, 114, 116, 140, 146, 170, 210, 224, 234, 266, 290],
 [0, 6, 14, 20, 24, 30, 60, 66, 72, 74, 80, 84, 86, 90, 104, 114, 126, 140, 156, 170, 210, 224, 234, 276, 290],
 [0, 6, 14, 20, 56, 60, 62, 66, 72, 74, 80, 86, 90, 104, 116, 126, 140, 146, 156, 170, 210, 224, 266, 276, 290],
 [0, 6, 24, 30, 44, 50, 56, 60, 62, 80, 84, 86, 90, 104, 114, 116, 134, 140, 146, 170, 210, 234, 254, 266, 290],
 [0, 6, 24, 30, 56, 60, 62, 66, 72, 80, 84, 86, 90, 114, 116, 126, 140, 146, 156, 170, 210, 234, 266, 276, 290],
 [0, 6, 12, 18, 22, 28, 36, 48, 58, 96, 102, 106, 112, 126, 132, 138, 142, 148, 186, 198, 208, 222, 232, 282, 292],
 [0, 6, 10, 16, 28, 34, 36, 46, 64, 94, 100, 108, 114, 126, 130, 136, 144, 154, 186, 196, 214, 220, 234, 280, 294],
 [0, 6, 14, 20, 26, 32, 36, 50, 62, 96, 102, 110, 116, 126, 132, 140, 146, 152, 186, 200, 212, 222, 236, 282, 296],
 [0, 6, 10, 16, 28, 34, 36, 46, 64, 94, 100, 114, 120, 126, 130, 136, 150, 154, 186, 196, 214, 220, 240, 280, 300],
. . . . . . . . . . .
 [0, 6, 8, 14, 18, 26, 78, 84, 96, 140, 146, 158, 278, 284, 296, 426, 434, 504, 546, 554, 566, 624, 686, 704, 824],
 [0, 4, 6, 10, 34, 40, 66, 70, 100, 126, 130, 160, 174, 180, 240, 300, 360, 364, 394, 510, 516, 534, 576, 636, 870],
 [0, 6, 14, 20, 30, 44, 68, 74, 98, 168, 174, 180, 194, 198, 224, 230, 248, 254, 348, 404, 660, 674, 728, 828, 884],
 [0, 14, 24, 26, 38, 50, 54, 68, 80, 84, 98, 110, 114, 138, 168, 198, 200, 224, 254, 284, 684, 698, 710, 798, 884],
 [0, 6, 8, 14, 30, 38, 50, 56, 80, 128, 134, 158, 210, 216, 240, 540, 548, 590, 668, 678, 686, 728, 750, 806, 888],
 [0, 4, 18, 22, 24, 42, 60, 64, 84, 294, 298, 318, 360, 378, 420, 430, 448, 480, 484, 490, 504, 654, 724, 840, 910],
 [0, 2, 8, 12, 14, 20, 90, 92, 98, 132, 134, 140, 308, 320, 398, 408, 420, 440, 498, 510, 512, 518, 540, 818, 918],
 [0, 2, 12, 30, 32, 42, 108, 110, 120, 128, 158, 210, 212, 222, 236, 338, 348, 350, 360, 476, 572, 602, 680, 782, 920],
 [0, 2, 6, 8, 50, 56, 66, 72, 90, 92, 126, 128, 140, 156, 176, 192, 420, 422, 470, 486, 500, 506, 590, 626, 920],
 [0, 4, 24, 28, 30, 54, 64, 66, 70, 84, 88, 96, 108, 130, 150, 414, 418, 444, 478, 498, 864, 868, 894, 928, 948],
 [0, 2, 12, 14, 30, 42, 44, 56, 90, 92, 120, 134, 350, 362, 440, 552, 554, 582, 596, 600, 602, 630, 644, 902, 950],
 [0, 12, 30, 42, 80, 92, 110, 122, 128, 140, 158, 168, 170, 180, 198, 210, 420, 500, 530, 542, 548, 560, 572, 588, 950],
 [0, 6, 10, 12, 18, 22, 36, 42, 46, 66, 78, 102, 166, 178, 202, 372, 378, 382, 438, 538, 792, 798, 802, 858, 958],
 [0, 6, 10, 12, 16, 22, 30, 36, 40, 42, 48, 66, 390, 400, 426, 556, 562, 568, 570, 576, 582, 586, 600, 946, 960],
 [0, 4, 12, 16, 30, 42, 60, 64, 90, 112, 124, 172, 240, 244, 270, 312, 316, 342, 352, 424, 660, 672, 720, 900, 972],
 [0, 6, 36, 42, 66, 72, 76, 112, 114, 120, 142, 190, 240, 246, 316, 336, 372, 402, 450, 576, 736, 772, 802, 850, 976],
 [0, 2, 6, 8, 12, 18, 56, 62, 182, 188, 216, 218, 228, 272, 398, 420, 422, 432, 476, 602, 816, 818, 828, 872, 998],
 [0, 2, 12, 14, 18, 30, 120, 122, 138, 150, 152, 168, 308, 320, 428, 432, 434, 450, 458, 578, 590, 698, 728, 740, 1010],
 [0, 4, 6, 10, 16, 22, 30, 34, 46, 60, 66, 90, 114, 120, 144, 450, 454, 466, 510, 564, 900, 904, 916, 960, 1014],
 [0, 6, 12, 14, 20, 26, 50, 56, 62, 132, 146, 182, 300, 306, 312, 336, 350, 386, 432, 636, 680, 686, 692, 812, 1016],
 [0, 6, 10, 16, 24, 30, 34, 36, 54, 84, 90, 100, 106, 108, 124, 210, 220, 240, 294, 310, 936, 946, 966, 1020, 1036],
 [0, 6, 8, 14, 18, 26, 36, 44, 78, 84, 96, 114, 278, 284, 296, 314, 378, 386, 456, 656, 698, 704, 716, 734, 1076],
 [0, 60, 72, 132, 210, 270, 348, 408, 420, 450, 480, 522, 660, 798, 840, 870, 900, 912, 972, 1050, 1110, 1188, 1248, 1260, 1320],
 [0, 10, 12, 22, 24, 36, 276, 286, 300, 432, 442, 456, 492, 502, 516, 934, 946, 1210, 1284, 1296, 1366, 1426, 1560, 1716, 1776],
 [0, 14, 24, 36, 38, 60, 114, 128, 150, 540, 554, 576, 686, 710, 800, 954, 968, 990, 1016, 1040, 1130, 1226, 1556, 1640, 1970],
 [0, 12, 72, 86, 98, 150, 158, 236, 296, 308, 368, 446, 516, 602, 606, 618, 678, 756, 812, 1122, 1556, 1568, 1628, 1706, 2072],
 [0, 6, 30, 36, 114, 126, 144, 156, 166, 172, 280, 292, 546, 552, 660, 672, 790, 796, 904, 916, 1386, 1416, 1552, 1932, 2176]

Как уже сказано, базу можно неограниченно расширять.
Можно выбрать из этой базы самые частые диаметры паттернов и добавлять ещё паттерны с такими диаметрами.
Например, паттернов с диаметром 490 сейчас в базе 195 штук.
ID: 15225 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15226 - Posted: 31 Oct 2024, 0:39:32 UTC
Last modified: 31 Oct 2024, 1:00:39 UTC

Частотность диаметров в базе теоретических паттернов на данный момент (диаметр - количество паттернов):

390 - 80
474 - 120
480 - 216
490 - 195
540 - 216
570 - 118
600 - 189
606 - 218
630 - 252
672 - 284
700 - 162

Рекорд у паттернов с диаметром 672.

Запустила на Ахиллесе программу для базы из этих самых частотных паттернов, всего 2050 паттернов.
Посмотрю, как будет обрабатываться эта база.
ID: 15226 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15232 - Posted: 1 Nov 2024, 9:58:03 UTC
Last modified: 1 Nov 2024, 9:59:16 UTC

Найдено ещё одно приближение с q=20 !

[0, 6, 16, 22, 60, 72, 76, 78, 90, 106, 132, 142, 148, 162, 202, 210, 226, 232, 280, 282, 286, 340, 352, 370, 490]
1607740949703781: [0, 6, 22, 28, 60, 72, 76, 78, 90, 106, 142, 148, 156, 162, 190, 202, 210, 232, 286, 322, 340, 352, 370, 378, 490]
q=20

Это у меня поиск только по паттерну с диаметром 490.
Напомню, что таких паттернов сейчас в базе теоретических паттернов для квадрата Стенли 195 штук.
ID: 15232 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15233 - Posted: 2 Nov 2024, 1:20:54 UTC
Last modified: 2 Nov 2024, 1:26:32 UTC

Сгенерировала ещё 28 теоретических паттернов с диаметром 490.
Теперь таких паттернов у меня в базе 223 шт.

Соответственно вся база содержит теперь 10722 теоретических паттерна.

Покажу новые теоретические паттерны с диаметром 490

0, 6, 18, 24, 28, 34, 48, 54, 60, 78, 88, 108, 126, 144, 154, 174, 244, 246, 250, 264, 274, 294, 304, 370, 490;
0, 6, 18, 24, 28, 34, 60, 70, 76, 78, 88, 126, 130, 144, 154, 196, 244, 246, 250, 264, 274, 304, 316, 370, 490;
0, 6, 18, 24, 28, 34, 60, 78, 88, 126, 144, 154, 160, 166, 220, 244, 246, 250, 264, 274, 286, 304, 370, 406, 490;
0, 6, 18, 24, 28, 34, 60, 78, 88, 126, 144, 154, 210, 216, 244, 246, 250, 264, 270, 274, 304, 336, 370, 456, 490;
0, 6, 18, 24, 34, 40, 60, 70, 76, 78, 94, 126, 130, 144, 160, 196, 244, 246, 250, 264, 280, 304, 316, 370, 490;
0, 6, 18, 24, 34, 40, 60, 78, 90, 94, 96, 126, 144, 150, 160, 216, 244, 246, 250, 264, 280, 304, 336, 370, 490;
0, 6, 18, 24, 34, 40, 60, 78, 94, 126, 130, 136, 144, 160, 190, 244, 246, 250, 256, 264, 280, 304, 370, 376, 490;
0, 6, 18, 24, 34, 40, 60, 78, 94, 126, 144, 160, 168, 174, 228, 244, 246, 250, 264, 280, 294, 304, 370, 414, 490;
0, 6, 18, 24, 34, 40, 60, 78, 94, 126, 144, 160, 174, 180, 234, 244, 246, 250, 264, 280, 300, 304, 370, 420, 490;
0, 6, 18, 24, 48, 54, 60, 70, 76, 78, 108, 126, 130, 144, 174, 196, 244, 246, 250, 264, 294, 304, 316, 370, 490;
0, 6, 18, 24, 48, 54, 60, 78, 88, 94, 108, 126, 144, 148, 174, 214, 244, 246, 250, 264, 294, 304, 334, 370, 490;
0, 6, 18, 24, 48, 54, 60, 78, 108, 126, 144, 160, 166, 174, 220, 244, 246, 250, 264, 286, 294, 304, 370, 406, 490;
0, 6, 18, 24, 48, 54, 60, 78, 108, 126, 144, 174, 210, 216, 244, 246, 250, 264, 270, 294, 304, 336, 370, 456, 490;
0, 6, 18, 24, 48, 54, 60, 78, 108, 126, 144, 174, 214, 220, 244, 246, 250, 264, 274, 294, 304, 340, 370, 460, 490;
0, 6, 18, 24, 60, 70, 76, 78, 88, 94, 126, 130, 144, 148, 196, 214, 244, 246, 250, 264, 304, 316, 334, 370, 490;
0, 6, 18, 24, 60, 70, 76, 78, 90, 96, 126, 130, 144, 150, 196, 216, 244, 246, 250, 264, 304, 316, 336, 370, 490;
0, 6, 18, 24, 60, 70, 76, 78, 126, 130, 144, 154, 160, 196, 214, 244, 246, 250, 264, 280, 304, 316, 370, 400, 490;
0, 6, 18, 24, 60, 70, 76, 78, 126, 130, 144, 160, 166, 196, 220, 244, 246, 250, 264, 286, 304, 316, 370, 406, 490;
0, 6, 18, 24, 60, 70, 76, 78, 126, 130, 144, 196, 210, 216, 244, 246, 250, 264, 270, 304, 316, 336, 370, 456, 490;
0, 6, 18, 24, 60, 70, 76, 78, 126, 130, 144, 196, 214, 220, 244, 246, 250, 264, 274, 304, 316, 340, 370, 460, 490;
0, 6, 10, 16, 46, 52, 60, 66, 70, 72, 90, 100, 106, 126, 136, 144, 154, 156, 190, 210, 346, 352, 406, 436, 490;
0, 6, 10, 16, 46, 52, 60, 66, 70, 72, 90, 100, 106, 126, 136, 150, 156, 160, 196, 216, 340, 346, 400, 430, 490;
0, 6, 10, 16, 42, 48, 52, 58, 60, 70, 90, 100, 102, 112, 132, 142, 168, 178, 210, 220, 322, 328, 382, 412, 490;
0, 6, 10, 16, 24, 30, 60, 70, 76, 82, 84, 90, 100, 114, 136, 166, 186, 196, 210, 262, 304, 310, 364, 394, 490;
0, 6, 10, 16, 34, 40, 60, 66, 70, 72, 90, 94, 100, 124, 126, 156, 186, 196, 220, 252, 304, 310, 364, 394, 490;
0, 6, 12, 18, 40, 46, 52, 58, 60, 72, 90, 100, 102, 112, 130, 142, 198, 210, 238, 250, 292, 298, 352, 382, 490;
0, 6, 12, 18, 40, 46, 52, 58, 60, 72, 90, 100, 102, 112, 130, 142, 240, 250, 252, 256, 280, 292, 310, 340, 490;
0, 6, 18, 24, 28, 34, 60, 70, 76, 78, 88, 90, 108, 118, 130, 160, 244, 246, 250, 264, 274, 304, 316, 334, 490;
ID: 15233 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15235 - Posted: 2 Nov 2024, 7:53:17 UTC
Last modified: 3 Nov 2024, 0:05:51 UTC

В поиске по паттернам с диаметром 490 найдено приближение с q=19

[0, 4, 6, 10, 48, 54, 60, 64, 90, 94, 108, 138, 174, 180, 210, 214, 234, 258, 264, 280, 286, 340, 370, 384, 490]
4944239769943213: [0, 4, 10, 34, 48, 54, 60, 90, 138, 174, 180, 210, 214, 234, 264, 270, 280, 286, 340, 384, 400, 424, 460, 484, 490]
q=19

С q=21 пока не найдено приближения.

Довела количество паттернов с диаметром 490 до 318 штук.
Последняя генерация дала 95 новых паттернов.

И ещё три паттерна добавились

0, 6, 16, 22, 42, 48, 60, 76, 90, 102, 106, 132, 210, 226, 232, 238, 252, 280, 286, 292, 322, 340, 370, 442, 490;
0, 6, 16, 22, 42, 48, 60, 76, 90, 102, 106, 132, 210, 226, 240, 246, 252, 280, 286, 300, 330, 340, 370, 450, 490;
0, 6, 18, 24, 28, 34, 60, 78, 88, 90, 108, 118, 210, 214, 220, 228, 238, 274, 280, 286, 304, 340, 370, 424, 490;

Стало 321 шт.
ID: 15235 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15244 - Posted: 3 Nov 2024, 11:12:54 UTC
Last modified: 3 Nov 2024, 11:14:24 UTC

Пока только с q=19

[0, 6, 16, 22, 60, 72, 76, 78, 90, 106, 132, 142, 148, 162, 202, 210, 226, 232, 280, 282, 286, 340, 352, 370, 490]
6633363456625441: [0, 6, 22, 40, 60, 70, 72, 76, 78, 90, 106, 142, 162, 202, 210, 228, 232, 280, 286, 330, 340, 370, 372, 450, 490]
q=19

Это тоже в поиске по паттерну с диаметром 490.
ID: 15244 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15246 - Posted: 3 Nov 2024, 22:32:08 UTC

Довольно маленький диаметр

[0, 6, 10, 16, 24, 30, 46, 52, 60, 70, 84, 90, 100, 106, 114, 136, 154, 160, 210, 214, 220, 234, 244, 256, 364]
47547607304181217: [0, 4, 6, 16, 24, 30, 46, 60, 70, 72, 100, 106, 114, 142, 154, 156, 192, 204, 210, 214, 220, 234, 244, 346, 364]
q=18
ID: 15246 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15265 - Posted: 5 Nov 2024, 11:40:41 UTC

В поиске по паттернам с диаметром 490 нашлись ещё два приближения с q=19

[0, 6, 18, 24, 28, 34, 60, 78, 88, 126, 144, 154, 160, 166, 220, 244, 246, 250, 264, 274, 286, 304, 370, 406, 490]
10351184101103683: [0, 4, 6, 10, 24, 28, 34, 60, 78, 126, 136, 160, 166, 180, 220, 244, 246, 250, 286, 304, 346, 364, 370, 406, 490]
q=19
[0, 4, 6, 10, 46, 52, 60, 64, 90, 94, 106, 136, 150, 154, 186, 192, 196, 246, 276, 336, 340, 346, 400, 430, 490]
10341473977028917: [0, 4, 6, 10, 46, 52, 60, 94, 106, 112, 150, 160, 186, 196, 210, 246, 276, 316, 336, 340, 346, 354, 430, 466, 490]
q=19
ID: 15265 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15268 - Posted: 6 Nov 2024, 8:40:21 UTC
Last modified: 6 Nov 2024, 8:49:44 UTC

Ещё одно приближение с q=19

[0, 6, 22, 28, 46, 52, 60, 82, 90, 106, 112, 136, 160, 166, 210, 220, 232, 250,256, 270, 276, 330, 360, 370, 480]
37705244536128181: [0, 28, 52, 60, 70, 90, 96, 106, 126, 136, 160, 166, 192, 202, 210, 220, 232, 256, 270, 276, 292, 330, 360, 370, 480]
q=19

Это в поиске по самым частотным паттернам.

Новых приближений с q=20 нет, так пока всего два их.
ID: 15268 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15271 - Posted: 7 Nov 2024, 4:12:46 UTC
Last modified: 7 Nov 2024, 4:26:32 UTC

Вот сняла результаты с обоих Ахиллесов

[0, 6, 24, 30, 34, 40, 60, 84, 90, 94, 114, 124, 138, 144, 198, 210, 228, 234, 244, 280, 286, 340, 348, 370, 490]
50816345953178203: [0, 6, 16, 24, 30, 34, 40, 60, 90, 114, 138, 144, 168, 198, 228, 258, 264, 280, 286, 318, 340, 346, 348, 370, 490]
q=19
[0, 4, 6, 10, 28, 34, 48, 54, 60, 64, 88, 90, 94, 108, 118, 138, 160, 166, 210, 214, 220, 238, 250, 258, 370]
50747514442038433: [0, 4, 10, 24, 28, 34, 54, 60, 64, 88, 94, 108, 118, 138, 18, 210, 220, 244, 250, 258, 288, 334, 336, 348, 370]
q=18
[0, 4, 6, 10, 60, 64, 66, 72, 90, 94, 126, 136, 142, 156, 196, 210, 214, 226, 276, 280, 286, 340, 346, 370, 490]
11726094817079827: [0, 4, 6, 10, 72, 90, 94, 100, 136, 142, 156, 174, 210, 214, 216, 262, 276, 280, 286, 340, 346, 370, 382, 456, 490]
q=19
[0, 6, 10, 16, 60, 66, 70, 72, 82, 88, 90, 100, 126, 142, 156, 172, 210, 220, 276, 280, 286, 292, 340, 370, 490]
11534006795352901: [0, 10, 12, 16, 60, 66, 82, 88, 90, 100, 112, 160, 172, 192, 210, 276, 280, 286, 292, 340, 370, 382, 396, 478, 490]
q=18
[0, 6, 22, 28, 60, 72, 78, 82, 90, 96, 102, 112, 132, 156, 162, 186, 210, 232, 280, 282, 286, 306, 340, 370, 490]
12342947357860291: [0, 6, 28, 60, 72, 76, 78, 82, 102, 112, 120, 162, 210, 258, 280, 282, 286, 306, 340, 370, 408, 436, 438, 450, 490]
q=18
[0, 6, 22, 28, 60, 72, 78, 82, 90, 112, 132, 162, 166, 172, 210, 226, 232, 256, 280, 282, 286, 340, 370, 376, 490]
12430492043801311: [0, 6, 18, 28, 60, 72, 78, 82, 112, 132, 142, 162, 166, 186, 210, 232, 256, 310, 340, 370, 376, 418, 426, 438, 490]
q=18
[0, 6, 12, 18, 40, 46, 60, 72, 90, 100, 102, 130, 198, 210, 222, 228, 238, 282, 292, 298, 312, 352, 382, 420, 490]
12687765379781911: [0, 40, 46, 60, 72, 90, 100, 130, 210, 220, 222, 228, 238, 262, 282, 286, 292, 312, 352, 382, 432, 448, 462, 486, 490]
q=18
[0, 6, 16, 22, 60, 72, 76, 78, 90, 106, 132, 142, 148, 162, 202, 210, 226, 232, 280, 282, 286, 340, 352, 370, 490]
13067101208715661: [0, 6, 16, 22, 60, 72, 78, 90, 100, 112, 132, 160, 162, 202, 226, 232, 262, 280, 286, 340, 370, 382, 448, 480, 490]
q=18
[0, 6, 16, 22, 60, 72, 76, 78, 90, 106, 132, 162, 172, 178, 210, 226, 232, 262, 280, 282, 286, 340, 370, 382, 490]
13211651059432471: [0, 6, 52, 60, 72, 76, 106, 130, 132, 136, 162, 178, 210, 226, 232, 262, 280, 282, 310, 336, 360, 370, 382, 402, 490]
q=18
[0, 6, 22, 28, 40, 46, 60, 82, 90, 100, 112, 130, 180, 186, 210, 232, 240, 250, 270, 280, 286, 340, 370, 390, 490]
13477669718232871: [0, 6, 22, 28, 40, 100, 112, 130, 160, 186, 232, 240, 250, 268, 270, 280, 340, 370, 372, 390, 396, 412, 450, 466, 490]
q=18
[0, 6, 24, 30, 46, 52, 60, 84, 90, 106, 114, 136, 156, 162, 210, 216, 234, 246, 256, 280, 286, 340, 366, 370, 490]
13867532195297167: [0, 6, 10, 24, 52, 60, 90, 106, 114, 136, 156, 210, 214, 234, 246, 280, 286, 294, 352, 366, 370, 384, 402, 412, 490]
q=18

Ничего интересного.
Сейчас пропущу через постобработку.

Улучшений не получено.
ID: 15271 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15290 - Posted: 10 Nov 2024, 2:30:19 UTC
Last modified: 10 Nov 2024, 2:52:18 UTC

Вчера почитала тему "Антимагические квадраты" на форуме dxdy.ru.
Очень интересно!
Лучше всякого романа :)

Нашла в теме два теоретических паттерна для квадрата Стенли 5-го порядка, каких у меня нет в базе

0, 24, 30, 40, 54, 70, 72, 84, 96, 112, 114, 156, 180, 210, 252, 312, 336, 352, 396, 420, 444, 460, 492, 504, 600
0, 16, 84, 100, 112, 156, 174, 190, 196, 210, 226, 240, 264, 280, 286, 322, 330, 366, 376, 420, 442, 526, 616, 652, 706

Добавила их в базу, теперь в базе у меня 10822 теоретических паттерна для квадрата Стенли 5-го порядка (не считая 4 паттерна Andersen).
ID: 15290 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15292 - Posted: 10 Nov 2024, 6:32:45 UTC

Из элементов этого теоретического паттерна
0, 24, 30, 40, 54, 70, 72, 84, 96, 112, 114, 156, 180, 210, 252, 312, 336, 352, 396, 420, 444, 460, 492, 504, 600

построила квадрат Стенли

0  24  40  84  180
30  54  70  114  210
72  96  112  156  252
312  336  352  396  492
420  444  460  504  600

И на базе этого квадрата Стенли нашла программой 496 новых теоретических паттернов для квадрата Стенли 5-го порядка.
Просто расширяю базу теоретических паттернов.
Теперь база содержит 11308 теоретических паттернов.

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

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15293 - Posted: 10 Nov 2024, 6:37:12 UTC
Last modified: 10 Nov 2024, 8:15:02 UTC

Опубликую программу, которая вот прямо сейчас работала на базе показанного квадрата Стенли

default(timer,1);
\l stenli_res.txt;

{a=vector(25);
a[1]=0;
b=24; c=40; d=84; e=180;
a[2]=b; a[3]=c; a[4]=d; a[5]=e; 

forstep(i=2,30,2,
\\if(i==b || i==c || i==d || i=e, next);
a[6]=i;
a[7]=a[6]+b; a[8]=a[6]+c; a[9]=a[6]+d; a[10]=a[6]+e;

forstep(j=i+2,72,2,
\\if(j==b || j==c || j==d || j=e, next);
a[11]=j;
a[12]=a[11]+b; a[13]=a[11]+c; a[14]=a[11]+d; a[15]=a[11]+e;

forstep(k=j+2,312,2,
\\if(k==b || k==c || k==d || k=e, next);
a[16]=k;
a[17]=a[16]+b; a[18]=a[16]+c; a[19]=a[16]+d; a[20]=a[16]+e;

forstep(l=k+2,420,2,
\\if(l==b || l==c || l==d || l=e, next);
a[21]=l;
a[22]=a[21]+b; a[23]=a[21]+c; a[24]=a[21]+d; a[25]=a[21]+e;

v=vecsort(a,,8); q=#v;
if(q==25, t=v;
prmax=t[#t]; pr=primes([3,prmax]);

m=matrix(#pr,prmax+1);
for(i=1,#pr,
for(j=2,pr[i], m[i,j]=9999);
m[i,1]=0;
for(j=pr[i],prmax, m[i,j+1]=0);
for(j=2,#t, m[i,pr[i]-t[j]%pr[i]+1]=0);

nm=0;
for(j=1,pr[i], if(m[i,j]!=0, nm++));

if(nm==0, break );
);
if(nm!=0, print(t) );
   
)))));
}

Может быть, кто-то захочет расширить базу теоретических паттернов для квадрата Стенли 5-го порядка на основе другого известного квадрата Стенли.

Понятно, что все паттерны базы можно обсчитывать только имея очень мощную технику.

Я использую всю базу для постобработки.
ID: 15293 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15297 - Posted: 12 Nov 2024, 6:33:43 UTC
Last modified: 12 Nov 2024, 7:00:41 UTC

Используя этот теоретический паттерн

0, 16, 84, 100, 112, 156, 174, 190, 196, 210, 226, 240, 264, 280, 286, 322, 330, 366, 376, 420, 442, 526, 616, 652, 706

расширила базу теоретических паттернов ещё на 195 штук.

Теперь у меня база содержит 11503 теоретических паттерна для квадрата Стенли 5-го порядка.

Эх, запустить бы поиск по всем этим паттернам!
Где взять быструю технику?

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

По-хорошему, нужен кластер или суперкомпьютер.
Да где ж их взять? :(
ID: 15297 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15325 - Posted: 18 Nov 2024, 2:43:15 UTC

В программе Белышева счёт превысил 1,1е15

Поиск антимага Стенли 5-го порядка             781:11:04
Текущий интервал: [1100179515288462 ... 1100181515288462]
Проверено:  5091%%
Скорость:     76 Всего: 57744841 Подходящих: 11548104

Отлично работает программа!
Никаких хлопот.
ID: 15325 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 15467
Credit: 0
RAC: 0
Message 15334 - Posted: 19 Nov 2024, 23:14:01 UTC
Last modified: 19 Nov 2024, 23:16:23 UTC

В поиске по паттернам с диаметром 490 нашлось третье приближение с q=20

[0, 6, 16, 22, 52, 58, 60, 72, 76, 78, 90, 106, 112, 132, 142, 162, 210, 226, 262, 280, 282, 286, 340, 370, 490]
34835196635118931: [0, 16, 22, 58, 72, 76, 78, 90, 106, 108, 112, 132, 142, 150, 162, 192, 210, 216, 280, 282, 286, 340, 370, 450, 490]
q=20

Приближений с q=19 нашлось уже 21 шт.
Приближений с q=21 пока не найдено.
ID: 15334 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 10 · 11 · 12 · 13

Message boards : Cafe : Задача века


©2025 (C) Progger