Google AI Challenge Ants - Страница 5

xkor · 21.10.2011, 21:57

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

Сайт соревнования http://aichallenge.org

Перевод на русский правил и спецификации игры:
http://habrahabr.ru/blogs/sport_programming/130979/
Хорошее описание игры:
http://habrahabr.ru/blogs/sport_programming/131262/

На русском много чего полезного можно почитать тут:
http://habrahabr.ru/blogs/sport_programming/130457/
http://habrahabr.ru/blogs/sport_programming/130946/
http://habrahabr.ru/blogs/sport_programming/130722/

ЗЫ ну и как же не похвастаться своим ботом:
http://ai-contest.com/profile.php?user=1234

SeregaZ · 25.10.2011, 01:35

что-то я малость не догоняю, а как на php то запустить? скачал старт пакет, там три файла Ants.php запускаешь - пусто. MyBot.php пишет ошибки и браузер виснет.

xkor · 25.10.2011, 01:53

Цитата:

Сообщение от SeregaZ

MyBot.php пишет ошибки и браузер виснет.

эм, а причем тут браузер? запускать надо питоновский движок проводящий сражение передавая ему в параметрах настройки и пути к ботам

SeregaZ · 25.10.2011, 02:04

хорошо. сначала ставлю питон. предположим D:\Python27\
после качаю распаковываю tools предположим D:\ANT\
потом требуется запуск play_one_game.cmd
при запуске её, пишет что python не является командным файлом или еще там чемто.
ладно, запустил тогда из пуска Python (command line), в появившемся черном окошке вбил путь до play_one_game.cmd - пишет ошибка синтаксиса.

xkor · 25.10.2011, 02:06

Цитата:

Сообщение от SeregaZ

при запуске её, пишет что python не является командным файлом или еще там чемто

надо путь к python.exe добавить в PATH винды или пользователя и перезагрузиться

SeregaZ · 25.10.2011, 02:45

все. в корень питона надо было содержимое папки тулс закинуть...
ну или Path...

Добавлено через 10 минут
еще вопрос: там вроде четыре бота в смд файле. я хотел схитрить, удалить три

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

Добавлено через 26 минут
ладно хрен с ним. поставил карту с 2 игроками. теперь как бота своего подключить?

там что есть то питоновские боты, то есть с расширением .py - а как мне своего из папки php добавить? сейчас указываешь путь - игра не стартует. я так полагаю что нужно конвертануть из .php в этот .py?

Nickers · 25.10.2011, 11:35

SeregaZ, Там у тебя в папке Стартовой есть файл Makefile?
По идее нужно скомпилировать (Как с php не знаю), запихать куда поближе и проложить путь. Но у меня и на С++ и на Pascal Вузуализатор зависает и не хочет ничего делать.

SeregaZ · 25.10.2011, 17:50

неа, нету

там только три файла:
Ants.php
MyBot.php
VERSION
да и смысл в них, если там в тулс есть своя папка PHP и в ней эти же файлы. не подходят ни стартовый пакет, ни указание с той родной тулс папки пхп файлов. видимо надо как-то конвертировать из пхп в путановский файл. батник тест бот тоже не пашет. пишет надо 2 ботов. я там малость не догнал как двух записывать...

Добавлено через 37 минут
все. догнал

надо было изменить командный файл вместо:

PHP код:


			
@echo off
python "%~dp0playgame.py" --engine_seed 42 --player_seed 42 --end_wait=0.25 --verbose --log_dir game_logs --turns 500 --map_file "%~dp0maps\test.map" %* "python ""%~dp0sample_bots\python\LeftyBot.py""" "python ""%~dp0sample_bots\php\MyBot.php"""

надо было указать путь до php.exe файла:

PHP код:


			
@echo off
python "%~dp0playgame.py" --engine_seed 42 --player_seed 42 --end_wait=0.25 --verbose --log_dir game_logs --turns 500 --map_file "%~dp0maps\test.map" %* "python ""%~dp0sample_bots\python\LeftyBot.py""" "D:\Program Files\EasyPHP-5.3.2\php\php.exe ""%~dp0sample_bots\php\MyBot.php"""

ща болванки накатаю и засяду

чуть не забыл! запускать сервер совсем не обязательно. он сам там с php любовью позанимался, и потом выдал результаты. стартовать аппач и все остальное не нужно. достаточно установить и потом указать путь до php.exe файла.

Добавлено через 2 минуты
кстати! вы в курсе, что при запросе в гугле - содерх вылезает на втором месте, после хабара?

)))) давайте счетчик подкрутим, чтобы на первое место вылазил.

Добавлено через 2 часа 44 минуты
так. ладно. начнем разбираться, кто больше в этом соображает - подсказывайте

взял я файлик 0.replay, и посмотрел на код. так вот... были строчки:

PHP код:


			
"ants": [
[51, 54, 0, 124, 0,  "eese*
[21, 6, 0, 124, 1,   "eween*
[21, 6, 3, 124, 1,   "wensw*
[51, 54, 13, 124, 0, "eese*
[51, 54, 58, 124, 0, "eeses*
[51, 54, 111, 124, 0, "eeseswsnwwnn"]],

разбито для удобства. первые координаты 51, 54 я полагаю координаты рождения муравейки? и по сути это же муравейник.
последняя циферка - 0, и 1 для второго муравейки - я так полагаю это принадлежность к команде?
третья циферка это похоже на время рождения, точней номер хода видимо, при котором муравейка родился.
а нахрена 124? что она дает?
дальше - всякие wensw это видимо команды на изменение координаты на единичку в направлении буквы - w - west - запад (вправо), e - east - восток (влево), n - north - север (вверх), s - south - саус парк (вниз)

далее еда:

PHP код:


			
"food": [[21, 5, 0, 2, 1], 
         [51, 53, 0, 12, 0], 
         [15, 20, 0, 124], 
         [15, 90, 24, 124], 
         [49, 50, 28, 110, 0],

первые две понятно координаты, 0 это время респауна жратвы. то есть 0 это значит еда уже была на момент создания карты, дальше 24 и 28 - появились на 24 и 28 ходу соответственно.
далее опять нахрена 124? или 110, или 2 или 12. что они означают?
далее пятая цифорка - я так полагаю что когда четыре это респаун, когда пять - это сожратие. то есть опять координаты, время сожратия, хрен знает параметр, и 0 или 1 - номер команды, которая сожрала.
тут пришла в голову идея, что та хрен значная цифорка айди муравьишки, который съел?

я все уточняю, чтобы понять что к чему

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

Nickers · 25.10.2011, 21:03

http://habrahabr.ru/blogs/sport_programming/130979/

Добавлено через 4 минуты
SeregaZ, Разбери пример бота, который в папке тулз. Я пытался Питона разобрать, пока не получается (Язык не знаю ж ведь) Вроде логику вижу, что он делает (Комментарии помагают) А вот, где он формирует команды не вижу...

SeregaZ · 25.10.2011, 23:56

интересно, а как реализовать debug? внес в пхп код, чтобы при поступлении команды doTurn( $ants ) - записывал её в тхт файл. но поскольку там походу стоит ретранслятор пхп, и там походу эта команда не поддерживается. и поэтому он скатина не пишет в мой файл ничего. без возможности посмотреть, что творится в моем коде, это дохлый номер...

issueOrder($aRow, $aCol, $direction) - это я так понимаю команда мурашу в данных координатах выдвинутся в одном из 4 направлений $direction.

passable($nRow, $nCol) - проверка на препятствие. в случае, если координаты следующего хода соответствуют препятствию (то есть воде), то хода не будет. и я так полагаю нужно будет муравьишке дать другое направление.

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

Добавлено через 1 час 50 минут
кароче без дебаггера ловить нефиг. ну написал я код, и что? как теперь узнать в какой линии ошибка?

xkor · 26.10.2011, 18:59

Цитата:

Сообщение от SeregaZ

но поскольку там походу стоит ретранслятор пхп

чего чего? какой ещё ретранслятор? код выполняет твой php движок с твоего компа с твоими настройками, питоновский скрипт запускающий и взаимодействующий с ботами понятия не имеет на каком языке и через какой интерпретатор или без него выполняются боты)

Цитата:

Сообщение от SeregaZ

issueOrder($aRow, $aCol, $direction) - это я так понимаю команда мурашу в данных координатах выдвинутся в одном из 4 направлений $direction.

passable($nRow, $nCol) - проверка на препятствие. в случае, если координаты следующего хода соответствуют препятствию (то есть воде), то хода не будет. и я так полагаю нужно будет муравьишке дать другое направление.

всё так

Цитата:

Сообщение от SeregaZ

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

у меня в боте каждый муравей описывется классом с кучей полей, там и последнее направление движения, и последний рассчитанный для него путь к еде (не считать же его каждых ход заного), весовые коэффициенты указывающие на нежелательность перемещения во все 4 направления или оставаться на месте, и ещё много чего)

Цитата:

Сообщение от SeregaZ

кароче без дебаггера ловить нефиг. ну написал я код, и что? как теперь узнать в какой линии ошибка?

это 100%, но в файл писать точно можно, мой бот это делает спокойно)

Добавлено через 59 секунд

Цитата:

Сообщение от SeregaZ

взял я файлик 0.replay, и посмотрел на код. так вот... были строчки:

кстати формат этого файла не имеет практически ничего общего с форматом общения бота с сервером боя)

Добавлено через 16 часов 35 минут
SeregaZ, вот новая статья о муравьях, очень хорошо всё описывает, так же там представлены базовые стратегии и даже пример бота на PHP который по заявлению автора держится в 50-60 местах. И там кстати про его отладку тоже написано.

Добавлено через 8 минут
интересный под конец бой http://aichallenge.org/visualizer.ph...6282&user=1234
пока рыжий атаковал своей ордой мой муравейник, а он каким то чудом стоял за счёт постоянного выплёвывания муравьёв, мои муравишьки подкрались к его респу)))

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