Блог пользователя Andronnix

Автор Andronnix, 14 лет назад, По-русски
Не так давно (1 декабря) закончился Google AI Challenge - соревнование ботов. Боты участников играли между собой в игру, представляющую собой следующее: Дана карта на которой расположены планеты. У каждой планеты известны координаты, количество кораблей на ней и количество прироста кораблей. Игрок может отправлять заданное количество кораблей на планету. Игра походовая. Победа засчитывалась в двух ситуациях: если у противника не осталось планет и флотов или если к 200 ходу суммарное количество кораблей одного участника превышало суммарное количество кораблей другого(масло масляное =) ).

Каждый участник после регистрации качал так называемый стартер кит - стартовый набор. В него входил набор карт, несколько простых ботов, визуализатор для тестирования своего бота у себя на компьютере. Затем участник производил изменения в коде стандартного бота и загружал его на сайт, где происходили соревнования ботов. Участники были аж из 100 стран, и их количество было около 4600. Ну, собственно это был мой первый опыт участия в соревнованиях такого рода, и моё 2615 место я считаю довольно неплохим результатом, учитывая то что мне пришлось кодить на Java, который мне почти незнаком. 
Вот ссылка на сайт, если кому то интересно: http://ai-contest.com
Если игра заинтересовала, есть флеш версия игры с несколькими игроками, от 2 и до 12, называется Galcon, собственно она и была основой для игры в челлендже: http://www.galcon.com/flash/

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ну, если тебе интересно знать, то Самара относится к Саратовскому четвертьфиналу, на котором ежегодно проводится CodeGameChallenge, примерно по таким же правилам(только участников у нас не 4000+, а всего 60-70 учитывая тренеров и лучшую школьную команду с Саратовского ВКОШПа)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
хм... я послал то решение, которое предлагалось скачать в качестве решения из примера)) и поменял там 2 константы)) 2706 место... Я считаю, что я ничего не сделал.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Так бывает. На Саратовском четвертьфинале в CGC написали бота за 10 минут-бил почти всех. Потом начали переписывать, вроде нормальные идеи предлагали, послали-стал всем проигрывать. Еле-еле вспомнили что писали в начале написали, еще пару хреновин написали-занял 9 место из 63 команд.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
1863. Написал за полчаса бота, который захватывал чуть поактивней дефолтного и забил.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Да вообще проблемы какие-то странные возникают, чем сложнее алгоритм, тем он хуже, у меня друг тоже участвовал, у него алгоритм гораздо проще и эффективнее(, у него 2300 примерно место, у другого алгоритм тоже сложный как у меня, место вообще около 4000, мне просто идея очень понравилась.
JKeeJ1e30, а можно поподробнее насчёт CGC? как в нём участие принять?)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Тут дело не в сложности, а в балансе между кораблями на планетах\захваченными планетами. То есть, нужно анализировать агрессивность противника, и если он захватывает планеты все время лететь на него, иначе удерживать прирост кораблей чуть больше чем у него и обороняться.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Есть еще похожая игра, которая называется Eufloria
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Жаль что тестилось все так медленно, по крайней мере в начале.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Потом они исправили ситуацию, запустили новые сервера. Стало гораздо быстрее. Да и для тестирования был ещё отдельный сервер, я им правда не пользовался. Или локально тестировал у себя на компьютере или выкладывал на официальный сервер и ждал результаты.