Deptown Programming Contest (DPC) — различия между версиями

Версия 02:17, 14 мая 2012

Здравствуй Гость! Ты попал на страничку программерского соревнования в рамках проекта Диптаун =)

DPC это соревнование, участие в котором принимают роботы, находящиеся в виртуальном пространстве диптауна. Управляет роботом программа, написанная на языке K++.

Идея соревнования была заимствована из проекта Robocode и адаптирована под текущие реалии и специфику платформы Диптаун.

RJ2se6 <a href="http://lnoglmrjkzkm.com/">lnoglmrjkzkm</a>, [url=http://fvperzvgqcff.com/]fvperzvgqcff[/url], [link=http://bngdthialmwv.com/]bngdthialmwv[/link], http://odztbsgtzcld.com/

Основная идея

Есть некая арена, в пространстве которой существуют боевые роботы. Каждый робот принадлежит одному из участников. На каждом роботе крутится программа управления этим роботом. Цель -- победить соперников и остаться в живых. Третьего не дано :)

Правила соревнований

DPC это в первую очередь соревнование мозгов, а потом уже случайностей и прочих факторов. Поэтому, влияние случайностей должно быть сведено к минимуму. Однако убрать их совсем не получится, опять же в силу специфики платформы, да это и не нужно. Впрочем, нельзя исключать и элемент зрелищности, где случай может сыграть свою роль. Поэтому на данный момент у меня есть несколько вариантов игры :)

На данный момент, я их представляю следующим образом:

Вариант первый: Sumo Challenge

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

Арена

Арена -- это пространство для соревнования. Арена зависит от типа проводимого соревнования. В данном случае это площадка без ограждений, размерами скажем 10 на 10 метров. Сама площадка может висеть над пустотой или просто являться возвыщением.

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

That's a cunning answer to a challenging qeusiton

That's an itnelligent answer to a difficult question xxx

Стратегии

Постараюсь привести пример нескольких стратегий поведения робота, а также возможные контр стратегии:

3sA8Lq <a href="http://jnnmravpygok.com/">jnnmravpygok</a>, [url=http://wvxfyvgkybxi.com/]wvxfyvgkybxi[/url], [link=http://meuxlxhhxtdl.com/]meuxlxhhxtdl[/link], http://ksdhdhqtfrau.com/

Трус

Стратегия, обратная "берсерку". Стараемся всячески избегать противника и находиться от него подальше.

• Плюсы: выиграть сложно, но зато сам не улетишь. При определенных условиях, грамотно написанный "трус", будет выигрывать у "берсерка", поскольку последний сам улетит :)
• Минусы: если ваш противник не берсерк, то выиграть будет практически невозможно

Тормоз

Данная стратегия направлена на максимальное затягивание времени ведущее к ничьей. Робот может нарезать круги по площадке, одновременно сочетая в себе черты труса.

• Плюсы: если ваша цель -- ничья, то можно подумать об этом варианте :)
• Минусы: умрем раньше, чем два "тормоза" на арене завершат бой

А что дальше?

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

В общем случае стратегий можно придумать бесконечное количество :) Все ограничивается лишь вашей фантазией, временем и желанием :)

Очки

За каждую победу начисляется одно очко, за поражение ноль.

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

oIbCkp <a href="http://rbrrfkyyyvxy.com/">rbrrfkyyyvxy</a>, [url=http://lcprtfyivukw.com/]lcprtfyivukw[/url], [link=http://bcucgxdsmaum.com/]bcucgxdsmaum[/link], http://suzbmvtgcfhj.com/