Зиммерманн-2

[omega]

Конкурс открыли.
Ничего не изменилось.

Наша команда заняла 9-ое место! Мы первый раз вошли в десятку сильнейших участников.

Среди россиян мы вторые, впереди нас Peter Karpov - 7-ое место.
Alex Chernov занял 12-ое место.

Покажу таблицу наших окончательных результатов:

11 6 6 1.000000 10-14-2011 @ 05:37:36pm
12 7 7 1.000000 10-15-2011 @ 11:54:38am
13 9 9 1.000000 10-22-2011 @ 06:25:21pm
14 10 10 1.000000 10-17-2011 @ 04:38:55am
15 12 12 1.000000 11-01-2011 @ 10:06:46pm
16 14 14 1.000000 11-03-2011 @ 09:44:39pm
17 15 15 1.000000 11-01-2011 @ 01:03:19am
18 17 17 1.000000 11-05-2011 @ 08:50:04am
19 20 20 1.000000 11-14-2011 @ 03:57:20pm
20 23 23 1.000000 11-14-2011 @ 03:57:50pm
21 24 24 1.000000 11-14-2011 @ 03:58:23pm
22 26 26 1.000000 11-15-2011 @ 06:54:24am
23 28 28 1.000000 11-30-2011 @ 06:08:58am
24 29 30 0.966667 11-14-2011 @ 12:10:59pm
25 31 32 0.968750 11-14-2011 @ 12:11:23pm
26 33 34 0.970588 11-15-2011 @ 11:24:05am
27 35 36 0.972222 11-15-2011 @ 08:15:44pm
28 37 39 0.948718 11-15-2011 @ 08:16:44pm
29 39 41 0.951220 11-16-2011 @ 02:32:07pm
30 41 43 0.953488 11-16-2011 @ 02:32:26pm
31 44 45 0.977778 11-22-2011 @ 06:05:47am
32 46 47 0.978723 11-22-2011 @ 06:06:38am
33 48 49 0.979592 11-22-2011 @ 07:14:09am
34 50 52 0.961538 11-22-2011 @ 07:14:36am
35 52 54 0.962963 11-22-2011 @ 07:16:33am
36 54 57 0.947368 11-25-2011 @ 05:25:38am
37 56 59 0.949153 11-25-2011 @ 12:58:23pm
38 59 62 0.951613 11-28-2011 @ 06:26:13am
39 61 64 0.953125 11-26-2011 @ 03:41:58pm
40 63 67 0.940299 11-26-2011 @ 03:41:35pm
41 66 69 0.956522 11-28-2011 @ 08:24:41pm
42 68 72 0.944444 11-28-2011 @ 08:24:19pm
43 71 75 0.946667 12-12-2011 @ 07:24:06pm
44 73 78 0.935897 11-28-2011 @ 08:23:15pm
45 75 80 0.937500 11-28-2011 @ 08:22:49pm
46 77 83 0.927711 11-26-2011 @ 03:38:58pm
47 80 86 0.930233 12-04-2011 @ 12:01:28pm
48 82 89 0.921348 11-28-2011 @ 08:22:19pm
49 85 91 0.934066 12-04-2011 @ 12:02:19pm
50 87 94 0.925532 11-28-2011 @ 08:21:28pm
51 89 97 0.917526 11-28-2011 @ 08:20:49pm
52 92 100 0.920000 11-28-2011 @ 08:20:16pm
53 94 103 0.912621 11-28-2011 @ 08:19:05pm
54 96 106 0.905660 11-28-2011 @ 10:24:53pm
55 99 109 0.908257 12-07-2011 @ 05:49:29am
56 101 112 0.901786 12-06-2011 @ 06:14:39am
57 103 116 0.887931 12-04-2011 @ 12:02:53pm
58 105 120 0.875000 12-04-2011 @ 12:03:24pm
59 108 123 0.878049 12-08-2011 @ 09:55:51pm
60 110 126 0.873016 12-07-2011 @ 05:46:48am
Total 2750 2951 47.673570

Судя по коэффициентам, все наши результаты близки к максимальным. До N=56 включительно коэффициент больше 0.9 (коэффициент равен отношению нашего результата к максимальному результату).

Ещё раз поздравляю свою команду с успешным выступлением на конкурсе такого высокого уровня!

alexBlack
вас тоже поздравляю с хорошим результатом на конкурсе.
Правда, для вас он не очень хорош, в прошлом конкурсе вы были на 5-ом месте. Задача последнего конкурса вам как-то не открылась в полном объёме. Надеюсь, что в следующем конкурсе вы возьмёте реванш

[omega]

Ещё одна очень интересная таблица - максимумы, найденные на конкурсе:

11 6 Kevin Burfitt @ 05:51:43pm on 09-26-2011 53
12 7 Kevin Burfitt @ 05:53:11pm on 09-26-2011 48
13 9 Aicke Hinrichs @ 10:02:41pm on 09-26-2011 32
14 10 Aicke Hinrichs @ 12:27:55am on 09-27-2011 37
15 12 Aicke Hinrichs @ 12:48:40am on 09-27-2011 28
16 14 Artem Ripatti @ 08:12:36pm on 09-27-2011 16
17 15 Artem Ripatti @ 09:51:00am on 09-27-2011 27
18 17 Mark Mammel @ 09:24:04am on 09-27-2011 25
19 20 Dmitry Kamenetsky @ 08:06:07am on 09-28-2011 17
20 23 Marcin mucha @ 01:18:45am on 10-04-2011 16
21 24 Dmitry Kamenetsky @ 06:46:00am on 09-28-2011 16
22 26 Dmitry Kamenetsky @ 09:01:41am on 09-28-2011 15
23 28 Dmitry Kamenetsky @ 02:32:58pm on 10-09-2011 9
24 30 Dmitry Kamenetsky @ 02:31:15am on 10-09-2011 3
25 32 Dmitry Kamenetsky @ 02:41:20pm on 10-09-2011 4
26 34 Dmitry Kamenetsky @ 02:57:05pm on 10-09-2011 7
27 36 Dmitry Kamenetsky @ 02:58:54pm on 10-09-2011 6
28 39 Dieter Gehrke @ 07:47:29pm on 12-15-2011 1
29 41 Dieter Gehrke @ 07:47:43pm on 12-15-2011 1
30 43 Dieter Gehrke @ 12:37:44am on 12-12-2011 1
31 45 Mark Beyleveld @ 04:26:42pm on 10-18-2011 3
32 47 Mark Beyleveld @ 04:26:06pm on 10-18-2011 4
33 49 Mark Beyleveld @ 05:39:16pm on 10-17-2011 6
34 52 Kendrick Boyd @ 02:11:07am on 12-15-2011 1
35 54 Dmitry Kamenetsky @ 04:16:44am on 10-20-2011 5
36 57 Kendrick Boyd @ 03:31:41am on 11-12-2011 1
37 59 Dmitry Kamenetsky @ 04:20:28am on 10-20-2011 3
38 62 Dmitry Kamenetsky @ 04:26:19am on 10-20-2011 1
39 64 Dmitry Kamenetsky @ 04:43:31am on 10-20-2011 2
40 67 Kendrick Boyd @ 12:42:08am on 12-14-2011 1
41 69 Dmitry Kamenetsky @ 04:52:30am on 10-20-2011 2
42 72 Il brigante Pennastorta @ 03:56:07am on 12-14-2011 1
43 75 Il brigante Pennastorta @ 03:55:26am on 12-14-2011 1
44 78 Il brigante Pennastorta @ 03:52:37am on 12-14-2011 1
45 80 Il brigante Pennastorta @ 03:31:14am on 11-18-2011 1
46 83 Il brigante Pennastorta @ 03:30:12am on 11-18-2011 1
47 86 Il brigante Pennastorta @ 04:40:05am on 12-14-2011 1
48 89 Il brigante Pennastorta @ 04:38:08am on 12-14-2011 1
49 91 Il brigante Pennastorta @ 06:04:22pm on 10-15-2011 1
50 94 Il brigante Pennastorta @ 06:03:38pm on 10-15-2011 1
51 97 Il brigante Pennastorta @ 06:03:17pm on 10-15-2011 1
52 100 Il brigante Pennastorta @ 06:02:51pm on 10-15-2011 1
53 103 Il brigante Pennastorta @ 10:45:43pm on 11-15-2011 1
54 106 Il brigante Pennastorta @ 10:45:16pm on 11-15-2011 1
55 109 Il brigante Pennastorta @ 12:33:35pm on 11-17-2011 1
56 112 Il brigante Pennastorta @ 12:23:58pm on 11-17-2011 1
57 116 Il brigante Pennastorta @ 12:23:36pm on 11-17-2011 1
58 120 Il brigante Pennastorta @ 12:55:08am on 11-18-2011 1
59 123 Il brigante Pennastorta @ 12:08:33am on 11-18-2011 1
60 126 Il brigante Pennastorta @ 12:07:35am on 11-18-2011 1

В последней колонке указано, сколько человек нашли максимальное решение.
Все рекорды от N=42 до N=60 принадлежат победителю конкурса Il brigante Pennastorta, причём они никем не повторены. Заслуженная победа!

Интересный момент: решение 22:26 нашли 15 человек, решение 23:28 - только 9 человек, а решение 24:30 - всего 3 человека! Непростое, видимо, решение. А рекорды для N=28-30 тоже никем не повторены, нашёл Dieter Gehrke. Именно эти рекорды помогли ему потеснить нас с 8-го места.

А наша команда, к сожалению, не нашла ни одного рекорда.

Все рекордные результаты, кажется, можно посмотреть. Сейчас пойду смотреть, очень интересно, особенно глянуть на решение 24:30. Мы нашли очень близкое решение 24:29, а вот максимальный результат не получился.

[pop-corn]

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

[omega]

Спасибо большое! Вы первый, кто нас поздравил. Приятно

О следующем конкурсе не знаю пока ничего. Администратор писал мне, что перерыв между конкурсами будет несколько недель. А сколько именно, неизвестно.

***
Вот оно - решение 24:30 (автор Dmitry Kamenetsky)

Код: Выбрать все

(132,144),(-180,-60),(60,120),(84,132),(96,144),(120,120),(60,180),(140,140),(60,90),(120,60),(300,240),(-120,0),(-60,0),(180,180),(105,135),(40,100),(90,120),(240,180),(0,120),(100,160),(60,0),(150,180),(144,156),(0,0)

Посмотрите, какие координаты! Пальчики оближешь Такое красивое решение!

Из него методом наращивания элементарно получаются два следующих максимума:

решение 25:32

Код: Выбрать все

(132,144),(-180,-60),(60,120),(84,132),(96,144),(120,120),(60,180),(140,140),(60,90),(120,60),(300,240),(-120,0),(-60,0),(180,180),(105,135),(40,100),(90,120),(240,180),(0,120),(100,160),(60,0),(150,180),(144,156),(0,0),(660/13,960/13)

и решение 26:34

Код: Выбрать все

(132,144),(-180,-60),(60,120),(84,132),(96,144),(120,120),(60,180),(140,140),(60,90),(120,60),(300,240),(-120,0),(-60,0),(180,180),(105,135),(40,100),(90,120),(240,180),(0,120),(100,160),(60,0),(150,180),(144,156),(0,0),(660/13,960/13),(1320/13,1980/13)

Удаляем точку (0,0) в решении 24:30 и получаем ещё один максимум - 23:28

Код: Выбрать все

(132,144),(-180,-60),(60,120),(84,132),(96,144),(120,120),(60,180),(140,140),(60,90),(120,60),(300,240),(-120,0),(-60,0),(180,180),(105,135),(40,100),(90,120),(240,180),(0,120),(100,160),(60,0),(150,180),(144,156)

и ещё один! - 27:36

Код: Выбрать все

(132,144),(-180,-60),(60,120),(84,132),(96,144),(120,120),(60,180),(140,140),(60,90),(120,60),(300,240),(-120,0),(-60,0),(180,180),(105,135),(40,100),(90,120),(240,180),(0,120),(100,160),(60,0),(150,180),(144,156),(0,0),(480,360),(1320/13,1980/13),(15,45/4)

[pop-corn]

Только что увидел на главной странице сайта:

We're working hard getting the next contest ready and you can mark it on your calendar. Be ready on Friday, January 13th, 2012!

Ждем-с.

upd: Вот еще с главной:

18 days, 1 hour, 17 minutes, 14 seconds until the next contest begins.

[omega]

Ого!
Уже 13 января
Даже отдохнуть не успею. А у меня ещё так много дел накопилось.

Спасибо за информацию.
Ждём! А вот насчёт своей готовности не уверена.
Хотя в конкурс можно включиться и позже, например, недельки через две. Да и в прошедшем конкурсе мы подключились на сразу, конкурс начался 25 сентября, а я подключилась где-то в середине октября.

Ах! Пятница, да 13-ое... Нет, в этот день точно нельзя ничего начинать
Да ещё под Старый Новый Год!

Pavlovsky
поздравляю вас лично!

Ваш вклад в результаты команды был очень весомым.

[alexBlack]

Source of the post
alexBlack
как я поняла, вы все свои максимальные решения получили из решения 20:23 (я посмотрела 2-3 решения, все они похожи на решение 20:23). Но у вас другое решение 20:23, из которого получены максимумы; не то, из которого я получила максимумы.

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

[omega]

Source of the post
Все приведенные на страничке решения получены перебором, так что нельзя сказать, что они получены из какого-то одного решения. Решения похожи, но это следствие метода, которым они получены.

Любопытно.

А у меня работали два метода: метод понижения порядка и метод наращивания. Поэтому все максимумы, полученные из решения 20:23, очень похожи на него. Это вполне понятно: удаляем точки, добавляем точки... форма конструкции сильно не меняется.

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

***

Покажу ещё одно решение с конкурса, это максимум 28:39 (автор Dieter Gehrke), рекорд никем не повторен! Класс!

Код: Выбрать все

(1275120,563603040),(0,986305320),(2125200,704503800),(1062600,0),(1275120,140900760),(910800,503217000),(1108800,398197800),(1062600,563603040),(850080,422702280),(850080,704503800),(1275120,704503800),(1214400,503217000),(1190112,422702280),(1062600,422702280),(956340,352251900),(0,7749541800),(1159200,448320600),(1115730,563603040),(1062600,704503800),(956340,563603040),(1275120,422702280),(1133440,610569960),(1092960,503217000),(0,503217000),(1168860,493152660),(0,140900760),(1593900,352251900),(1195425,616440825)


По-моему, тут не обошлось без перспективного преобразования.

От этого решения методом наращивания получаем сразу несколько следующих максимумов (+1 точка - +2 линии).

[Pavlovsky]

Выкладываю описание алгоритмов №1 и №2. Чуть позже выложу более подробные комментарии и описание алгоритмов, которые к сожалению не дали результатов.

Алгоритм №2 остался единственным из моих алгоритмов, который давал результаты.


[img]/modules/file/icons/application-octet-stream.png[/img] Documents.rar

[omega]

Кстати, первые максимумы мы нашли гораздо раньше решения 20:23 (из которого все эти максимумы тоже получаются).

Максимумы 12:7 и 14:10 нашёл Hellko;
максимум 13:9 нашёл malk;
максимумы 15:12, 16:14 и 17:15 найдены мной;
максимум 18:17 нашёл Pavlovsky.

И вот только потом я нашла решение 20:23 (по картинке с китайского сайта). Из этого решения получила максимумы для N=19, 21, 22, 23, причём для N=22, 23 не сразу. Сначала максимум для N=26 нашёл Pavlovsky. Только потом я нашла своё решение 22:26, а из него и решение 23:28.

На этом наши максимумы закончились.