Al Zimmerman - Delacorte Numbers

[Yadryara]

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

Как оказалось, вы показали совсем не тот результат, который был мной "заказан"

Почему же. Именно тот.

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

В нашей дискуссии разговор шёл совершенно однозначно о точных результатах, состоящих из одних единиц.

Нет. Я ни слова не говорил о том, что мой результат будет состоять из одних единиц.

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

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

Сомнительно

[dimkadimon]

Ну вот и закончилось очередное соревнование Ал Зиммерман. Всегда после этого как то грустно. Поздравляю всех участников и особенно победителей!

Если честно задача мне была не очень интересна - она мне казалась немного искусственной и без особых реальных применений. Я несколько раз отвлекался на другие соревнования и задачи. Но каждый раз снова возвращался к этой благодаря интересной дискуссии тут. Спасибо всем кто обсуждал. Особенно спасибо whitefox за гениальную формулу и Pavlovsky за много интересных идей (как всегда).

До встречи в новых приключениях!

[dmd]

dimkadimon в сообщении #956125 писал(а):

Если честно задача мне была не очень интересна - она мне казалась немного искусственной и без особых реальных применений.

Мир вступает в эпоху 5-го технологического уклада и широчайшего применения нано-био-технологий, где подобные задачи будут ежедневной рутиной тех.процессов. Мне задача очень понравилась. Неожиданно для самого себя я устроил соревнование солверов на этой задаче. Победил LocalSolver, он сумел решить задачу N5 - в моих глазах это почти чудо. Рано или поздно ведущие алгоритмисты, в том числе возможно участвовавшие в согодняшних конкурсах, накачают подобные солверы соответствующими алгоритмами, владельцы таких солверов будут экономическими лидерами в 5-ом тех.укладе.

[dimkadimon]

Hi Hugo,

Thanks for the parallel tempering link. I got really excited when I saw this, because it looks like a great way to get out of local minima. Such an easy idea, but so powerful. I decided to implement my own parallel tempering. Instead of simulated annealing I used hill climbing and instead of varying temperature I varied the acceptance threshold. However, when I ran the code I was rather disappointed, because the method didn't seem any more powerful than my original approach. I still wasn't able to get the max for N=10. It seems that others (from Yahoo forum) had a similar experience with this method.

Can you please tell us exactly what your approach was and how you have made it work. Did it work straight away or did it require a lot of tuning? How many initial grids did you use? At what point do you perform the crossover? Which temperatures did you use, were they distributed uniformly?

[Pavlovsky]

Люди продолжают активно улучшать рекорды.

[Vitaly12]

dimkadimon в сообщении #958980 писал(а):

Hi Hugo,

Can you please tell us exactly what your approach was and how you have made it work. Did it work straight away or did it require a lot of tuning? How many initial grids did you use? At what point do you perform the crossover? Which temperatures did you use, were they distributed uniformly?

I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us

[Nataly-Mak]

Vitaly12 в сообщении #960266 писал(а):

I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us

Чудеса перевода в Google

Цитата:

Я не хотел бы знать, ответ на эти вопросы тоже, но увы - не ответ.

Vitaly12
вы хотели бы знать ответ или не хотели бы знать?
Может быть, и Hermann подумает, что вы не хотите знать ответ

[Vitaly12]

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

Vitaly12 в сообщении #960266 писал(а):

I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us

Чудеса перевода в Google

Цитата:

Я не хотел бы знать, ответ на эти вопросы тоже, но увы - не ответ.

Vitaly12
вы хотели бы знать ответ или не хотели бы знать?
Может быть, и Hermann подумает, что вы не хотите знать ответ

Перевод действительно ужасный. Правильно должно было быть: Я тоже хотел бы знать ответ на эти вопросы, но ответа увы нет. Может быть Hermann нам скажет.

[Pavlovsky]

Hermann Jurksch & Hugo Pfoertner продолжают работать над задачей. 3 Сентября опубликовали еще порцию новых рекордов.

Тоже потихоньку продолжаю работать над задачей. Шлифую алгоритм полного перебора. Результаты пока скромные.
Для квадрата 8х8 результат 137617 является максимально возможным.

[Vitaly12]

Pavlovsky в сообщении #1052195 писал(а):

Hermann Jurksch & Hugo Pfoertner продолжают работать над задачей. 3 Сентября опубликовали еще порцию новых рекордов.

Тоже потихоньку продолжаю работать над задачей. Шлифую алгоритм полного перебора. Результаты пока скромные.
Для квадрата 8х8 результат 137617 является максимально возможным.

А это вы видели? http://dxdy.ru/topic99977.html

[Pavlovsky]

Анонсирован новый конкурс
Kennedy Airport 14 Nov 2015 21:00

Какие задачи могут быть связаны с аэропортом Кеннеди? У кого какие предположения?

[yae9911]

Since Al Zimmermann has deleted the submissions of Markus Sigg from the post contest results on the Final Report web page I'm using this friendly forum to show the deleted solutions here:

Markus Sigg 51095165 (new max) 30 Nov 2015 11:22

(240,280,288,308,228,72,368,110,322,54,128,42,266,130,385,160,324,264,252,336),
(180,312,200,276,182,186,232,188,52,119,68,28,24,248,174,273,165,234,198,210),
(315,150,195,100,246,279,32,244,21,86,194,69,115,81,261,171,170,189,392,270),
(260,60,297,344,148,145,209,146,371,395,393,259,22,27,183,20,222,175,204,192),
(306,190,75,143,125,247,121,25,303,226,326,362,291,205,299,268,164,147,255,132),
(176,152,387,212,391,355,249,298,179,47,289,361,314,327,142,169,129,98,250,225),
(285,30,155,158,287,309,197,11,139,67,107,59,73,199,8,49,94,18,354,80),
(374,64,236,178,219,274,127,5,1,397,389,383,7,89,302,381,377,141,318,208),
(78,44,111,14,382,193,61,379,373,367,359,353,349,71,43,6,217,33,242,114),
(117,124,51,166,214,37,109,347,337,331,317,313,311,113,167,346,10,123,185,136),
(370,133,58,235,334,173,2,307,293,283,281,277,271,3,13,206,295,122,116,256),
(230,207,159,203,201,79,151,269,263,257,251,241,239,137,191,386,341,332,187,56),
(272,245,177,221,267,4,41,101,233,229,227,223,83,53,202,335,46,356,45,238),
(231,282,55,26,215,262,29,31,157,103,211,149,17,131,321,265,323,95,153,304),
(112,66,76,85,62,134,398,97,181,163,23,19,278,394,237,319,316,50,310,108),
(294,357,40,338,284,253,343,339,254,9,218,358,213,365,82,39,172,99,345,220),
(350,84,135,328,91,12,16,106,118,305,329,301,74,38,35,77,296,286,352,380),
(216,90,196,48,366,363,243,57,87,34,15,93,292,65,92,290,138,399,140,120),
(378,384,340,348,162,88,63,275,369,388,161,333,325,376,184,154,372,126,144,300),
(396,330,168,320,342,224,375,70,36,104,258,102,351,105,96,156,364,400,390,360)

Markus Sigg 343916552 (new max) 30 Nov 2015 11:23

(660,540,700,612,312,693,448,380,372,595,80,368,638,598,465,609,399,208,544,522,352,320,520,210,648,336,720),
(504,714,588,120,384,490,96,561,418,102,136,530,632,402,605,296,512,114,621,429,636,126,364,378,702,450,600),
(684,280,696,550,90,105,110,250,678,575,338,423,161,235,188,387,116,243,30,370,154,165,405,726,315,616,528),
(690,594,140,84,182,325,410,536,332,355,259,305,51,548,428,215,716,221,164,366,246,375,322,708,572,585,396),
(390,144,160,162,602,147,369,287,309,87,508,377,158,649,202,493,27,111,65,335,488,279,138,285,276,340,288),
(400,156,255,434,654,657,247,628,118,437,623,14,49,581,565,146,707,326,206,177,145,507,637,282,304,460,456),
(234,273,170,248,52,692,159,527,689,469,411,447,422,386,694,718,699,298,583,74,321,253,711,66,290,60,476),
(666,266,88,582,343,303,38,473,635,8,626,103,31,317,239,4,514,573,655,407,142,123,578,475,344,385,192),
(225,310,426,172,237,15,451,687,698,181,311,11,157,61,109,283,19,241,398,681,391,21,205,639,534,100,444),
(112,328,725,329,69,334,10,453,562,139,277,197,1,727,719,5,271,13,353,446,485,166,219,217,75,175,108),
(135,258,98,724,16,122,501,526,71,223,3,709,701,691,683,677,673,269,17,614,417,194,249,18,584,590,464),
(189,712,236,412,361,679,482,173,293,199,661,659,653,647,643,641,631,251,229,179,489,671,62,436,284,56,196),
(646,729,341,125,278,545,674,97,113,619,617,613,607,601,599,593,587,577,73,53,394,445,481,524,44,99,130),
(442,207,212,39,94,302,454,331,107,571,569,563,557,547,541,523,521,509,7,29,662,395,34,604,209,128,513),
(484,568,292,33,403,262,478,233,163,503,499,491,487,479,467,463,461,457,211,337,9,214,134,556,323,153,682),
(459,171,549,404,703,371,393,502,307,193,449,443,439,433,431,421,419,263,167,59,381,121,589,12,722,184,190),
(555,42,148,295,178,553,537,382,23,43,2,409,401,397,389,383,191,281,529,586,519,106,362,452,356,186,656),
(665,470,498,77,267,629,365,706,538,137,67,257,379,373,367,149,151,47,349,6,685,611,129,91,376,658,231),
(715,645,117,124,55,201,289,25,591,542,37,83,127,131,227,41,313,554,579,717,413,86,668,76,333,374,516),
(416,688,152,24,20,141,551,169,415,633,566,359,347,79,101,89,622,466,543,721,346,291,203,425,430,705,224),
(580,564,406,36,92,115,57,667,517,695,535,669,597,634,458,471,723,505,314,713,327,133,64,686,496,72,532),
(525,150,176,506,54,531,187,93,226,82,697,497,427,511,515,254,559,533,183,185,301,603,606,104,345,620,408),
(680,308,608,286,363,642,50,244,652,596,358,46,218,274,26,22,58,339,35,143,477,40,275,297,348,342,440),
(432,552,644,558,351,354,670,63,81,119,95,155,625,213,388,265,85,32,268,664,245,494,663,357,294,168,546),
(240,300,324,260,204,455,48,318,261,539,45,68,28,299,319,316,242,424,618,574,70,441,486,306,350,510,330),
(672,728,570,495,704,132,492,627,174,232,222,256,438,474,472,610,518,78,710,435,500,414,650,216,180,624,560),
(630,360,576,462,264,640,198,228,392,272,238,592,615,651,230,676,483,195,567,200,220,675,270,468,252,480,420)

[yae9911]

Two months ago Jean-Charles Meyrignac has posted an improvement of our record for the Max 26 problem to the post contest results section of AZ's web page:

Цитата:

Hermann Jurksch & Hugo Pfoertner 270873095 (new max) 28 Sep 2015 19:28
Mark Mammel & Jean-Charles Meyrignac 270873103 (new max) 9 May 2017 16:33

I've learned about this by his posting in the "Polygonal Areas" thread a month ago. We have then re-activated the latest version of our parallel tempering program using the improved solution as initial fill for a furnace chain of length 44. Eventually it took 29 days of CPU time to find an improvement to the matrix value of 270873229. Since Hermann Jurksch and myself are not allowed to post contest improvements to AZ's web pages, here is the result for documentation purposes:

(660,600,528,390,216,260,380,342,208,561,615,222,602,506,459,182,368,96,204,198,572,640,210,576,560,672),
(540,462,616,144,126,608,272,351,484,256,642,338,534,376,632,207,186,610,418,285,84,644,456,180,450,504),
(588,312,550,276,492,483,70,590,99,507,98,212,329,217,124,64,575,536,245,230,357,405,160,324,440,240),
(510,120,476,486,310,138,54,332,247,143,327,87,201,309,39,524,32,203,549,498,104,290,516,306,315,468),
(525,140,273,100,282,582,116,65,213,134,34,22,473,533,629,158,237,596,436,292,539,333,375,455,532,378),
(448,522,592,574,425,133,55,177,94,581,623,445,485,381,121,535,451,38,452,185,284,472,318,297,500,350),
(90,385,325,279,221,85,82,26,371,6,519,382,478,482,614,411,8,511,202,326,412,387,438,430,165,340),
(567,435,136,148,215,129,302,49,543,554,311,293,23,283,73,313,542,662,415,493,141,155,24,78,442,392),
(225,48,40,335,159,206,505,446,4,211,263,11,227,197,193,257,131,337,339,274,437,93,578,475,518,348),
(135,36,657,115,218,341,453,9,19,251,179,1,673,661,659,653,199,59,223,489,427,15,668,45,248,399),
(555,530,44,235,74,553,398,317,269,5,647,643,641,631,619,617,613,149,61,422,497,314,12,531,66,656),
(646,147,172,57,667,10,386,107,113,607,601,599,593,587,577,571,569,139,47,358,194,254,556,244,30,638),
(406,606,119,183,142,393,562,157,233,563,557,547,541,523,521,509,503,229,361,167,25,559,33,299,117,464),
(598,488,20,625,649,501,458,71,97,499,491,487,479,467,463,461,457,173,281,466,471,118,303,187,426,190),
(621,232,319,508,551,278,394,41,191,449,443,439,433,431,421,419,409,7,29,362,355,407,35,323,424,513),
(496,184,188,628,122,583,417,67,127,3,401,397,389,383,379,373,2,151,109,634,14,214,265,477,470,176),
(627,328,363,95,334,289,447,163,31,101,181,367,359,353,349,347,79,103,538,591,527,16,145,603,114,195),
(372,434,63,259,51,146,413,674,331,17,271,137,241,239,13,277,89,502,573,178,46,123,28,605,670,441),
(416,465,402,50,205,548,589,515,537,514,37,307,529,53,43,83,526,579,635,62,69,91,52,56,651,444),
(364,105,250,637,423,652,27,671,226,633,626,346,566,454,586,622,597,655,469,58,604,287,261,410,255,200),
(384,156,266,88,568,236,356,166,481,298,545,565,669,343,395,365,403,611,291,404,209,243,296,162,558,650),
(168,234,636,110,258,584,639,428,249,21,262,377,86,391,517,106,169,111,295,164,75,275,238,564,294,264),
(594,495,666,72,80,152,171,369,81,305,77,125,388,267,219,321,18,161,92,128,246,154,231,620,408,396),
(612,288,400,150,228,286,374,42,354,474,268,316,253,301,68,76,242,366,664,370,609,108,414,308,546,432),
(336,648,280,320,580,132,112,322,130,102,174,153,618,344,175,654,512,494,345,304,544,192,552,270,330,624),
(630,480,252,570,585,490,460,352,665,663,645,196,170,658,676,189,429,595,60,224,220,675,520,300,360,420)