Message boards :
Cafe :
Задача века
Message board moderation
Previous · 1 . . . 10 · 11 · 12 · 13
Author | Message |
---|---|
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
gris, ау! Посмотрите, какой вкусный квадратик я нашла. А вы вот бросили меня :) И за что такое наказание, никак не пойму :( Да ещё в такой момент... Ну, приходится одной работать, а что же я могу поделать. Одна голова хорошо, а две - лучше, как говорит поговорка. К сожалению, я не трёхголовый змий :) Возвращайтесь уже, хватит вам там с козами на машине кататься :) |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
А вот посмотрите, интересный случай [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 в базе. Но... не потянут Ахиллесы такую огромную базу обрабатывать. Нужна техника! |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Ну, и покажу всю порцию результатов, которую сейчас сняла с Ахиллеса-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. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Наконец, отсортировала базу теоретических паттернов для квадрата Стенли 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 штук. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Частотность диаметров в базе теоретических паттернов на данный момент (диаметр - количество паттернов): 390 - 80 474 - 120 480 - 216 490 - 195 540 - 216 570 - 118 600 - 189 606 - 218 630 - 252 672 - 284 700 - 162 Рекорд у паттернов с диаметром 672. Запустила на Ахиллесе программу для базы из этих самых частотных паттернов, всего 2050 паттернов. Посмотрю, как будет обрабатываться эта база. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Найдено ещё одно приближение с 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 штук. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Сгенерировала ещё 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; |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
В поиске по паттернам с диаметром 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 шт. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Пока только с 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. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Довольно маленький диаметр [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 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
В поиске по паттернам с диаметром 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 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Ещё одно приближение с 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 нет, так пока всего два их. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Вот сняла результаты с обоих Ахиллесов [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 Ничего интересного. Сейчас пропущу через постобработку. Улучшений не получено. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Вчера почитала тему "Антимагические квадраты" на форуме 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). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Из элементов этого теоретического паттерна 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 штук. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Опубликую программу, которая вот прямо сейчас работала на базе показанного квадрата Стенли 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-го порядка на основе другого известного квадрата Стенли. Понятно, что все паттерны базы можно обсчитывать только имея очень мощную технику. Я использую всю базу для постобработки. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
Используя этот теоретический паттерн 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 хотя бы. А один поток да на медленном компьютере - это бесполезное занятие. По-хорошему, нужен кластер или суперкомпьютер. Да где ж их взять? :( |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
В программе Белышева счёт превысил 1,1е15 Поиск антимага Стенли 5-го порядка 781:11:04 Текущий интервал: [1100179515288462 ... 1100181515288462] Проверено: 5091%% Скорость: 76 Всего: 57744841 Подходящих: 11548104 Отлично работает программа! Никаких хлопот. |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 15467 Credit: 0 RAC: 0 |
В поиске по паттернам с диаметром 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 пока не найдено. |
©2025 (C) Progger