Победитель первого чемпионата PlanetWars::1C - Роман Судак (rs514).

30.11.10

Сообщество - О жизни

Финальные соревнования завершились!
Поздравляем Романа!
Инфостарт уже вручил победителю конкурса - 10 тыс. рублей.

 

 

 

 

 

Финальные соревнования завершились!

Поздравляем Победителя: Roman Sudak!!! 

(rs514)


Весь ход чемпионата и предварительные соревнования можно посмотреть здесь

 

PlanetWars - это стратегическая игра в космическом пространстве, основанная на игре Galcon.

Цель состоит в том, чтобы захватить все планеты на карте.

Ваша задача заключается в создании программы, которая играет в PlanetWars настолько разумно, насколько это возможно.

читать далее ...

См. также

Загадка от юзера: "накосячила в 1С..."

О жизни Оперативный учет 7.7 1С:Торговля и склад 7.7 Россия Бесплатно (free)

Загадка от юзера: "накосячила в 1с, монопольно принудила провести накладную, с 16,01 покрылись синими крыжиками, а не красными"

28.01.2011    11379    via    5    

9
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
100. mszsuz 322 29.11.10 10:05 Сейчас в теме
Пройдено 60 из 100 карт.

№ Участник Страна Город Побед Поражений ELO
1 rs514 Украина Киев 393 74 620
2 rsergio Россия Москва 365 111 472
3 Pavlovsky Россия Екатеринбург 365 112 461
4 alexk-is Россия Лысьва 317 161 452
5 ASDF2 Россия Пермь 272 208 316
6 venger Украина Одесса 154 326 103
7 Salimbek Россия Набережные Челны 160 312 101
8 qd-phantom Россия Первоуральск 81 391 6
9 dmitry_k7 Россия Москва 34 446 0
101. Pavlovsky 56 29.11.10 11:16 Сейчас в теме
Может еще рано. Хочу высказать свое уважение и даже восхищение Андрею Кайгородову ( mszsuz ). Поднять такой проект могут единицы.

Хочется спросить что будет дальше с проектом? После окончания чемпионата?
102. venger 2121 29.11.10 11:37 Сейчас в теме
(101) Присоединяюсь, действительно хорошо организовано, оперативно и интересно. И опять таки присоединяюсь к вопросу, будет ли продолжение, 2-й тур, так сказать? С большим временем на подготовку (не обязательно с призом), возможно соберется большее кол-во участников и т.д. и т.п.
103. Domovoi 4 29.11.10 11:41 Сейчас в теме
(103)Скоро новый год) Точно все соберутся) mszsuz конечно молодец.
104. mszsuz 322 29.11.10 13:00 Сейчас в теме
Спасибо большое за теплые слова!
По поводу нового конкурса поговорим попозже, а сейчас ...

Финальный турнир продолжается. Пройдено 70 из 100 карт.

№ Участник Страна Город Побед Поражений ELO
1 rs514 Украина Киев 462 85 646
2 rsergio Россия Москва 426 130 510
3 Pavlovsky Россия Екатеринбург 424 132 508
4 ASDF2 Россия Пермь 323 236 396
5 alexk-is Россия Лысьва 363 195 366
6 venger Украина Одесса 183 377 148
7 qd-phantom Россия Первоуральск 105 447 93
8 Salimbek Россия Набережные Челны 180 372 82
9 dmitry_k7 Россия Москва 34 526 0
105. mszsuz 322 29.11.10 16:26 Сейчас в теме
Финальный турнир продолжается Пройдено 80 из 100 карт
Прикрепленные файлы:
106. Pavlovsky 56 29.11.10 17:14 Сейчас в теме


Распечатаю повешу на стенку.
107. mszsuz 322 29.11.10 17:47 Сейчас в теме
(106) Pavlovsky, признаться честно, мне это совсем не нравится.
Вплоть до того, чтобы остановить чемпионат.
Получается так, что (сразу говорю - я сейчас тебя не имею ввиду), если натренировать бота на выигрыш нескольких последних карт, то при текущей системе оценок становишься лидером.
Меня очень смущают эти постоянные перестановки в первой тройке игроков. Постоянные перестановки. На оф.чемпионате такого нет.
108. Pavlovsky 56 29.11.10 17:52 Сейчас в теме
На оф. чемпионате такое тоже имеется. Тот же RSergio выиграл у лидера и сразу подскочил на 10 мест.
Вот такой он ЭЛО. Естественно надо было играть по сумме набранных очков. Ведь у нас все играют со всеми на всех картах.

А что делать решай.

PS Посмотрел статистику по последним 10 картам. Мой бот на них играет очень прилично. :D
109. Pavlovsky 56 29.11.10 17:54 Сейчас в теме
Пока лучше не останавливать. в среднем ЭЛО должен быть равен количству очков. Может все образуется.
110. mszsuz 322 29.11.10 17:56 Сейчас в теме
(+107) И к сожалению не возникло вопросов на предварительных играх, потому что шло постоянное обновление ботов и возможную (подчеркиваю - возможную) некорректность оценок было трудно как отследить, так и предугадать.
111. alexk-is 6533 29.11.10 18:12 Сейчас в теме
Проверил своего с PlimBot16(Lisa).ert. На последних 20 картах 10 побед и 10 поражений.
112. Pavlovsky 56 29.11.10 18:16 Сейчас в теме
Я не возражаю чтобы прямо сейчас изменить систему и перейти на подсчет очков. Ведь я же знаю, что мой бот играет хуже бота rs514.
113. mszsuz 322 29.11.10 18:30 Сейчас в теме
На одной чаше весов - "на переправе коней не меняют".
На второй - достоверность результатов чемпионата.
---
Итак, на 88 карте я приостанавливаю финальные соревнования.
---
Если окажется, что на официальном чемпионате есть такая же вероятность "случайной" победы - значит оставшаяся часть турнира пройдет по этим же правилам.
Если же текущая система рейтинга не является объективной и не позволит выявить сильнейшего участника - в расчет рейинга будут внесены поправки, рейтинг пересчитан заново и оставшиеся бои пройдут с учетом этих поправок.
---
Обращаюсь за консультацией к Нефедову Сергею (NS). Он, во-первых, лицо не заинтересованное, в во-вторых имеет опыт в подобных соревнованиях.
114. Pavlovsky 56 29.11.10 18:31 Сейчас в теме
И к сожалению не возникло вопросов на предварительных играх


В правилах как то нечетко написано было как будет определяться победитель. У иеня даже мыслей не было, что победитель будет определяться по рейтингу.
115. Pavlovsky 56 29.11.10 18:34 Сейчас в теме
mszsuz, в оф. соревновании принят подсчет по рейтингу, потому что там нет возможности сыграть всем со всеми на всех картах. У них нет другого выбора как считать по рейтингу.
У нас выбор есть. Естественно надо определять победителя по сумме набранных очков.
116. Pavlovsky 56 29.11.10 18:44 Сейчас в теме
Ладно вы решайте, а я пошел делать домашние дела.

И все таки мой бот молодца, выдать серию из 23 побед подряд!!!
117. rs514 30.11.10 09:49 Сейчас в теме
Не хочу комментировать, поскольку я лицо заинтересованное. Просто выложу немного собранной статистики за 88 карт
Прикрепленные файлы:
01.rar
118. mszsuz 322 30.11.10 11:01 Сейчас в теме
Итак, переделываю расчет рейтинга участников следующим образом:
в каждой игре за победу дается 1 очко, за ничью - 0,5, проигрыш - 0.
В финальных соревнованиях побеждает тот, кто в итоге наберет наибольшее количество очков.

Всё получается просто и легко проверяемо.

P.S.: а разобраться как всё-таки должно было считаться ELO оставлю себе на десерт )
119. Pavlovsky 56 30.11.10 11:10 Сейчас в теме
Надо еще предусмотреть ситуацию, когда несколько участников наберут одинаковое количество очков.
120. mszsuz 322 30.11.10 11:50 Сейчас в теме
121. mszsuz 322 30.11.10 11:52 Сейчас в теме
Очки пересчитал, сайт обновил, чемпионат запустил дальше ...
122. mszsuz 322 30.11.10 12:44 Сейчас в теме
90 из 100
Прикрепленные файлы:
123. mszsuz 322 30.11.10 15:39 Сейчас в теме

УРААА! Чемпионат PlanetWars::1C завершился!

Поздравляем победителя чемпионата: Roman Sudak!!!
124. Pavlovsky 56 30.11.10 15:41 Сейчас в теме
Блин а мне все еще показывает положение на 29.11.2010 21:30:23.
125. rs514 30.11.10 15:54 Сейчас в теме
Спасибо организаторам и спонсорам. Как принято на таких соревнованиях выкладываю своего бота. Отличается от того что играл, только наличием коментариев и для удобства чтения вынес в отдельную функцию некоторые строки. Использовались стандартные таблицы значений. Изначально писал на JAVA, поэтому остались переменные латинскими буквами
Прикрепленные файлы:
001_1.ert
126. mszsuz 322 30.11.10 16:03 Сейчас в теме
Извиняюсь что, второпях неправильно написал фамилию:

Победитель Roman Sudak !!! (rs514)
127. Pavlovsky 56 30.11.10 16:04 Сейчас в теме
Поздравляю победителя!!!!

Победа, как говорится, за явным преимуществом. И это при том, что противостояли победителю далеко не тестовые боты.

128. support 4484 30.11.10 16:59 Сейчас в теме
ПОЗДРАВЛЯЮ! :!: :!: :!:
УРА!!!
---
осталось вручить приз
129. rs514 01.12.10 10:37 Сейчас в теме
Ну что ж... завершился первый ждем второго :) Приз уже у меня в кармане. Еще раз всем спасибо.
132. support 4484 07.12.10 08:22 Сейчас в теме
(129) А в чем секрет победителя? Почему ваш алгоритм победил? Какая в нем изюминка?
133. rs514 07.12.10 11:28 Сейчас в теме
(132) Может быть изюминка в относительной простоте этого алгоритма, что позволило практически полностью его реализовать в коде, выполнение которого бы уложилось в отведенное время на ход. В алгоритме нет общей оценочной функции состояния с большим перебором вариантов. Оценка формируется для каждой нашей планеты отдельно и только относительно ее.
130. mszsuz 322 03.12.10 09:09 Сейчас в теме
Вот ещё одна тема: Tron Challenge (Google AI Challenge, Winter 2009)

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

http://csclub.uwaterloo.ca/contest/index.php
131. Fiz 03.12.10 13:08 Сейчас в теме
Еще хотел бы немного по возмущаться! )))

ПОБЕДИТЕЛЬ ТУРНИРА и обладатель ВТОРОГО МЕСТА !!!
выложили свои боты с ОТКРЫТЫМ кодом:!: :!: :!:
134. Pavlovsky 56 10.12.10 07:58 Сейчас в теме
Может быть изюминка в относительной простоте этого алгоритма


Да уж. Всего 400 строк кода у победителья шокирует.

Еще раз подтвердилось правило: "Длинный и запутанный код означает ошибочность и не оптимальность алгоритма".
135. mszsuz 322 13.12.10 09:19 Сейчас в теме
По немногочисленным просьбам :) выкладываю дополнительные карты
Прикрепленные файлы:
maps_101_351.rar
136. mszsuz 322 07.05.11 10:01 Сейчас в теме
Перенес историю о чемпионате сюда http://pw1c.narod.ru/rankings.htm
Исправил ссылку на главной странице публикации.
137. Pavlovsky 56 09.05.11 09:09 Сейчас в теме
Вот за это спасибо. Когда предыдущая ссылка стала недоступной, как то даже загрустил.
138. Pavlovsky 56 17.05.11 13:14 Сейчас в теме
Ранее я описывал формулу генерального сражения. Эта формула имеет термоядерную силу. С ее помощью можно быстро оцень
1)возможность захвата чужой планеты
2)безопасность захвата очередной нейтральной планеты
3)оценить качество и слабые места структуры наших и чужих планет.
Прикрепленные файлы:
Новая модель игры.rtf
Оставьте свое сообщение