Pull to refresh

Новый конкурс AI-ботов от Google

Lumber room
Google AI Challenge возвращается! С 10 сентября стартует новый конкурс, в рамках которого боты будут соревноваться в игру под названием Planet Wars.



Planet Wars основана на популярной стратегической игре Galcon, которая известна многим владельцам телефонов iPhone и Android.
Читать дальше →
Total votes 51: ↑47 and ↓4 +43
Views 775
Comments 49

Web Worker Wars

Lumber room
Web Worker Wars это разработанная мною игра для программистов JavaScript написанная, конечно же, на JavaScript.
Разновидность игр Бой в памяти. Чем-то похожая на Google AI Challenge или HabraWars.

Web Worker Wars

Особенности и правила


1. Игра представляет собой пошаговую стратегию для 2х и более ботов
2. Каждый игрок пишет свой Web Worker, который принимает особые команды от движка игры и может возвращать действие
3. На каждый ход бот имеет 4 очка действия и может распределять их на свои действия.
4. Бот имеет ограниченное поле зрения (пример подсвечен синим на логотипе).
— Все объекты, попавшие в поле зрения, передаются в callback действия и могут быть использованы в расчетах
5. Пока бот может выполнять 2 действия:
— передвижение на 1 клетку влево, вправо, вверх, вниз, стоимостью 1 ОД
— прицельный выстрел(бьёт по клетке) на расстояние до 5 клеток, стоимостью 2 ОД, снимает 2 очка жизни или щита у врага или себя

Далее подробные правила, пример воркера и демка.
Читать дальше →
Total votes 48: ↑41 and ↓7 +34
Views 621
Comments 27

Google AI Challenge 2011 уже доступен в Beta-версии

Sport programming *
Если в прошлом году боты соревновались в игру под названием Planet Wars, то в этом году игра будет называться Ants или Муравьи. Неокончательные правила и описание игры уже доступны на сайте конкурса: beta.aichallenge.org.

Участникам соревнования предстоит реализовать алгоритм, который будет руководить колонией муравьев. На симметричной карте, состоящей из земли и воды (препятствия), каждому боту будут выделены один или несколько муравейников — места, в которых рождаются новые муравьи. Целью игры является захват и уничтожение муравейников противников при этом сохранение и защита своих. За уничтожение чужих муравейников начисляются очки, а за сдачу своего очки вычитаются.

image

Читать дальше →
Total votes 39: ↑37 and ↓2 +35
Views 2.7K
Comments 47

Пишем своего бота для Google AI Challenge. Быстрый старт

Sport programming *
Sandbox


Совсем скоро стартует Google AI Challenge Ants. Два дня назад уже был анонс на хабре про это состязание:
http://habrahabr.ru/blogs/sport_programming/130457/
. Для тех, у кого есть желание поучаствовать или хотя бы просто узнать поподробнее, как это делается, я написал этот «Быстрый Старт».
Из статьи вы узнаете как запустить у себя на машине игру, написать своего первого бота и запустить две копии бороться друг против друга.
Читать дальше →
Total votes 72: ↑66 and ↓6 +60
Views 5.1K
Comments 49

Старт в Google AI Challenge на Java

Sport programming *
Меня очень давно заинтересовала тема программирования поведения объектов в виртуальном мире. Но практические знания в этой области оставляют желать лучшего, поэтому недавно начал искать небольшой проект для вложения сил. В итоге я его нашел, благодарен гуглу и ideas4ru за анонс.
Читать дальше →
Total votes 41: ↑28 and ↓13 +15
Views 1.5K
Comments 47

Google AI Challenge. Как написать своего бота. Часть 1, 2

Sport programming *
Sandbox
Этот топик — перевод первых двух частей руководства по написанию своего бота для Google AI Challenge.
Весь код написан на языке Python.


Шаг 1: Как избежать столкновений


План

Чтобы муравьи не сталкивались надо:
1) Предотвратить перемещение одного муравья на другого;
2) Предотвратить перемещение двух муравьев в одну и ту же точку;
3) отслеживать информацию о местонахождении всех наших муравьёв.
Читать дальше →
Total votes 34: ↑21 and ↓13 +8
Views 2.9K
Comments 7

Ants AI Challenge. Учебник начинающего ботовода

Sport programming *
Translation
Стратегии реализованные в стартовом пакете — это только точка отсчёта для создания вашего собственного бота, по сути — это одни из худших стратегий. В то же время, в стартовый пакет включены полезные функции, помогающие вам разработать лучшую стратегию. Эта статья проведёт вас через серию улучшений пакета. С каждым завершённым шагом, ваш бот будет становиться умнее, а ваш рейтинг начнёт расти.
Читать дальше →
Total votes 34: ↑27 and ↓7 +20
Views 3.2K
Comments 29

Правила Google AI Challenge Осень 2011

Sport programming *
Translation
Правила турнира
  • Результаты турнира определяются с помощью ПО написанного организаторами. Опубликованные результаты являются окончательными. Текущий рейтинг игроков не является официальным и может отличаться от опубликованных окончательных результатов.
  • Каждый участник турнира может иметь единственную учетную запись. При выявлении участника управляющего несколькими учетными записями, и несмотря на то, что эти учетные записи зарегистрированы на других людей, нарушитель будет дисквалифицирован.
  • Участники (или их программы), которые нарушают дух правил и спорта (вероятно не нарушая официального текста правил), отстраняются от участия в турнире, без возможности обжалования. В частности: сканирование памяти, умышленный проигрыш и изменение поведения в зависимости от имени оппонента — запрещены.
  • Производить запись в файлы запрещено. Разрешено производить чтение из файлов которые вы высылаете для участия. Файлы располагаются в текущей директории.
  • Использование нескольких процессов или потоков запрещено.
  • Любая попытка нарушить нормальную работу программного обеспечения турнира или серверов приведет к немедленному привлечению сотрудников правоохранительных органов. Наш принцип — всегда преследовать нарушителей в судебном порядке.
  • Организатор оставляет за собой право, изменить эти правила в любой момент, без предварительного уведомления участников турнира.

Читать дальше →
Total votes 61: ↑52 and ↓9 +43
Views 2K
Comments 15

Правила муравьиных баталий

Sport programming *
Translation
Продолжаем разбираться в правилах проходящего сейчас турнира Google AI Challenge. Дальше вы можете прочитать перевод официальных правил расчета результатов муравьиных боев.
Читать дальше →
Total votes 29: ↑22 and ↓7 +15
Views 1.4K
Comments 8

AI Challenge 2011 Ants. Глазами участника Murashka (15-е место)

Sport programming *
Sandbox
Турнир привлекал своей простотой и собрал широкую аудиторию. Идея пришлась по вкусу и старшеклассникам и умудренным опытом гуру, помнящим еще чемпионат мира по компьютерным шахматам 1972-го года.

Используемые лидерами алгоритмы были примерно одинаковые, базовых было два — поиск в ширину (BFS), для определения ближайшего пути к дальним целям и минимакс в ближнем бою. Дьявол скрывался в правильной методике выбора целей и тонкой настройке деталей.
Читать дальше →
Total votes 52: ↑50 and ↓2 +48
Views 1.4K
Comments 19