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

Версия 08:38, 27 сентября 2009

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

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

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

Для чего это нужно?

Если говорить откровенно, то мы еще сами не знаем зачем все это и что из этого может получиться :)

Но на самом деле, у DPC целей много. Во-первых, популяризация самого проекта Диптаун и наглядная демонстрация возможностей платформы Диптауна. Во-вторых, это отличный способ изучить язык K++ в игровой обстановке, а так же попробовать себя в решении нечетких задач и умения находить нестандартные решения. В-третьих, лучший способ отладить некую систему, это начать активно ее использовать. Заодно, мы сможем лучше представить, какие функции более всего востребованы разработчиками, что использовать удобно, а что требуется изменить, ну и так далее.

Наконец, это просто забавно и жутко интересно :)

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

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

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

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

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

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

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

Арена

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

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

Роботы

Sumo это простейший вид соревнований, соответственно и роботы должны быть простые :) На данный момент планируется 2 вида роботов: четырех колесные и трехколесные. Первый имеет два рулевых колсеса являющиеся так же ведущими (машина с передним приводом), второй -- два ведущих и одно рулевое (трайк).

Трехколесный робот более маневренный, однако и менее устойчивый. Четырехколесный более устойчивый, но управлять им сложнее.

Управление

Независимо от конструкции, все роботы обладают следущим набором систем:

• Приводы колес (моторы). Можно задавать скорость вращения и угол поворота (для ведущих колес).
• Сенсор краев -- с его помощью можнно определять положение робота на площадке
• Радар -- служит для слежения за роботом противника. Дает информацию о его скорости и направлении движения.

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

mbFuEU <a href="http://clmmootttrzy.com/">clmmootttrzy</a>, [url=http://zvnamhrbnrkr.com/]zvnamhrbnrkr[/url], [link=http://itwinipczyhs.com/]itwinipczyhs[/link], http://mitkqenldjoq.com/

Очки

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

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

eY5Rcr <a href="http://hdjexllwmutr.com/">hdjexllwmutr</a>, [url=http://dpiiqsmuxxhp.com/]dpiiqsmuxxhp[/url], [link=http://wkctztijvuvn.com/]wkctztijvuvn[/link], http://ajnikuhdjdyb.com/

Текущее положение дел

--Velaar 02:56, 18 мая 2009 (NOVST) Всех желающих принять участие в реализации проекта просим в Deeptown DING project.

Как только перейдем к этому проекту, появится соотвествующая новость и запись здесь.