Поиграть в Galcon онлайн можно тут
http://www.galcon.com/flash/

Вдобавок гугл объявил конкурс на AI ботов,
призы будут, но какие гугл пока думает.
Есть готовые заготовки для ботов на нескольких языках.

Ссылка на конкурс:
http://ai-contest.com/
Описания на русском языке:
http://live.realmfpa.ru/artificial_intelligence/2010/09/12/google-ai-challenge-galcon-starter-packages.html
http://live.realmfpa.ru/artificial_intelligence/2010/09/11/google-ai-challenge-galcon-poleznye-ssylki.html

Форум с обсуждением алгоритмов на русском языке
http://www.sdchess.net/phpBB2/viewtopic.php?f=7&p=8740#p8740

че за игра?

(1) Попробуй пройти по первой ссылке. Там ссылки на онлайн с другими игроками, и Флеш с компом.

Точнее там только флеш :)

Не, мне вкратце суть пожалуйста. По ссылке непонятно.

(4) Есть нланеты, на них производятся корабли. Скорость производства зависит от размера планеты.
Планеты бывают нейтральные, свои и чужие.
Если ты посылаешь корабли на планету, то в случае если она своя, то корабли добавляются, если чужая или нейтральная, то гасишь эти чужие/нейтральные корабли. Как только на чужой

планете станет отрицательное количество кораблей - она становится твоей. Цель завоевать все планеты.

забавная игруха=)

Чтобы играть онлайн, ее нужно купить?

(8) Нет, просто нужно зайти по первой ссылке в (0)
Купить можно более навороченную версию.

Все разобрался, я просто сначало начал играть в синглплеер, а в мульти не получилось, поэтому и спросил.

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

Напомнило Eufloria, но последняя поинтереснее, имхо

(12) Флэш версия - усеченный вариант.

(13) Дык неусеченный вроде покупать надо? Не, на это я пойтить не готов

Появились мысли по поводу алгоритмов программы. Озвучил их на форуме по ссылке (0)

Посмотрел партии лидеров. И если еще вчера они играли ужасно,
то сегодняшние их партии (после обновления версий) впечатляют.
http://ai-contest.com/rankings.php?page=1
http://ai-contest.com/profile.php?user_id=3916
http://ai-contest.com/profile.php?user_id=8127
http://ai-contest.com/profile.php?user_id=8067

Кстати, уже почти 2 000 участников выложивших версии, и около 10 000 записавшихся. Неужели среди 1Сников никто кроме меня не хочет попробовать свои силы? Первый бот пишется очень просто - для поддерживаемых языков есть готовые заготовки.

Может статью в КЗ тиснем?

(17) Думаю что да.

Кошунов уже сделал первую версию бота, наверно сегодня пошлет на конкурс.
У него Демо-ботов обыгрывает, но не на всех картах.

Я первую версию не буду выкладывать пока не будет обыгрывать демо-ботов всухую.
И мне вдобавок переводить нужно - я начал писать на Делфи, а Делфи нет в списке поддерживаемых языков. Но, если ничего не отвлекет - наверно подготовлю версию к отправке сегодня.

http://ai-contest.com/visualizer.php?game_id=4603979
Всё-таки тот-же бред.
Лидер рейтинга-листа совсем не умеет играть - всеми силыми начал атаковать самую непродуктивную планету врага, да еще и в самом его тылу.
Из-за этого проиграл.

всеми силами.

Напоминает распространение вирусов...

(21) Фиг знает что напоминает, но игра прикольная.
Вообще она близка ко всем стратегиям - борьба за ресурсы в полной красе.
Правда ресурс только один - планеты с разными параметрами.

Программу написать очень легко, а сильную - невозможно, ибо
1. Невероятное число возможных ходов в каждой позиции.
2. Игроки ходят одновременно (по-уму нужно искать оптимальную смешанную стратегию)

Из России уже 236 участников выложивших программы.
Всего зарегистрировалось наверно раз в пять больше Россиян.
http://ai-contest.com/country_profile.php?country_id=8&page=3

(22) Там вроде только 1 параметр у планеты. Или нет?

(24) Три.
1. Владелец (твоя чужая или нейтральная)
2. Количество кораблей на планете.
3. Прирост кораблей за один шаг.

С призами Google определился?

(25) Если сделать параметры 2 и 3 неизвестными, то игра будет ещё интереснее.

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

(27) А зачем? и так понятно что она нерешаема полностью. и если оба параметра будут неизвестны - то возникает большой элемент случайности, а так победит сильнейший (для достоверного определения - ходы делаются одновременно, и все карты полностью симметричны, то есть оба игрока в начальной ситуации совершенно в равных условиях)

Подозреваю, что Google хочет получить оптимальный алгоритм для распространения чего-то в условиях противодействия. А вот чего? Не пахнет ли тут военным заказом DARPA?

сегодня поставлю на айпад

ничо так прикольно )

(30) Под заказ, за деньги, был бы написан алгоритм (за те же 10 дней прошедших с начала конкурса) Которые всех текущих лидеров рейтинг-листа просто бы выносил... Это понятно по тому, что пока в верхушке рейтинга есть программы на Питоне, быстродействие которого просто ниже плинтуса (а время то на ход органичено одной секундой!). То есть скорей всего все движки скриптовые, хотя подготовленному человеуку сразу понятно что тут есть счетный алгоритм, эффективность которого зависит от времени на обдумывание.

А так хотелось сегодня поработать :(

(33) А какой-нибудь простой и гениальной стратегии не просматривается? Или это сложнее шахмат?

(28) а конкурс МС на алгоритмы поведения животных, где победили русский с простой идеей?

(35) Стратегия простая и гениальная просматривается. Игра сложнее шахмат.
http://sdchess.net/phpBB2/viewtopic.php?f=7&p=8769#p8755
Какая стратегия сразу бросается в глаза?
допустим мы рассматриваем один (наш) ход.

1. Если мы введем оценку позиции (цель игры, весовую функцию) - то получаем чистой воды задачу теории расписаний... Нужно найти такой ход, который максимизирует функцию. Возможных ходов по грубым расчетам в одной позиции порядка 10^100.

И чем населенней планеты, и чем больше самих планет - тем больше возможных начальных ходов.

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

2. нужно подобрать хорошую целевую функцию, хотя понятно что статичная функция никогда не даст точной оценки.

3. Ходы делаются одновременно - чистой воды матричная игра, в которой можно искать оптимальную стратегию методом Брауна-Робинсона и т.д.

Но при этом мы получаем задачу в принципе сложнее шахмат для расчета на один!!! ход. А желательно считать далеко.

(36) И сколько там бюыло участников?

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

(38) не помню) поэтому и спросил про него.

(39) В смысле? Там изначально полностью симметричные позиции.

(41) Тогда вопросов нету. В мультиплеере все зависит от того, какие рядом планеты будут, и из-за этого не так интересно играть.

(42) посмотри любую партию соревнований.
даже очередности хода нет - совершенно равная и симметричная начальная позиция.
http://ai-contest.com/visualizer.php?game_id=4603979
Симметричные позиции генерируются случайно перед каждой партией скриптом.

>>Создай умного бота, который захватит Вселенную!
давайте от Мисты нашего имбицилТелепата отправим?

(44) От мисты пока точно буду участвовать я (уже зарегестрировался, и есть первая версия бота, но пока он слабо играет - выкладывать не буду)
На написание первоначальной версии ушло 3 часа - разбирался с протоколом и т.д.
(пока пишу на Делфи, поэтому готовым заготовками от гугла не пользовался - потом перепишу на C++)

Поиграл вручную. Пипец какой-то.
Хорошая стратегия - атаковать планеты-матки, только что захваченные планеты и ослабленные. Если выдержать первый натиск, то наступает небольшой период защиты (защищаться тоже бывает полезно!), а потом второй натиск. Захватывать нейтральные планеты почти бессмысленно. Скорость клацанья важна! Секунда промедления и пипец.

С захваченных планет тут же надо делать атаку! Это ключевой момент! Бывает, что стороны тупо меняются сторонами и бой продолжается.

(46) то есть можно вмешаться в игру вручную к ботам ?

(48) Я с ботами играл. Прошёл все уровни

а я стратил все жизни. (49) то есть если у твоего бота будут плохо дела, то можно ему подиграть вручную ?

(50) Сомневаюсь.

У меня была только одна тактическая длительная игра, где я занял нейтральные планеты, а затем чередовал атаку и защиту. Минут десять давил. Бывало, что планета меняла цвет 3 раза в секунду. Каждая атака сопровождалась захватом вражеской планеты в его лагере и бот отвлекался, чтобы её вернуть. Это давало передышку.

(51) это ты на радостях тегов наприкручивал?

(52) Что за теги?

(53) один из них http://www.forum.mista.ru/topics_by_tag.php?tag_id=771

кто-нибудь прошел вручную хотя бы 8-ой уровень?

(0) Прикольно.

(55) Все прошел

(57) как?

(58) Со второго раза прошел. Тактика - раш на свежезахваченные планеты. Если дать компу время на развитие - проигрыш обеспечен тк он быстрее "мышкой кликает".

(55) 0_0 сингл? я все прошел

кстати на первых 7 уровнях помогает тупо сразу захватывать его начальную планету, и потом добивать то что он успел захватить

не могу пройти 9 уровень. А вещь захватывает! Думаю тоже попробовать свою стратегию написать, вот только времени почти нет.

победят боты которые умеют договариваться

(55) Я все уровни прошёл. Конечно, не все с первой попытки.

(61) На следующих уровнях такая стратегия продолжает оставаться эффективной при сочетании с защитой уже захваченных планет.

(63) В смысле? игра один-на-один.
(50) Конечно нет. В чемпионате боты играют между собой.
Еще раз повторю ссылку, посмотрите любую партию, там всё видно.
http://ai-contest.com/rankings.php
Жмете на игрока, жмете на партии. И всё станет понятно.

(54) Теги поставил я, ибо именно так чемпионат и называется.
Чтоб Поисковики ветку проиндексировали.

(67) Ты уже написал своего бота?

(68) В ветке всё есть. Пока бот очень слаб.
Окончательная версия бота естественно будет к началу соревнований.

(69) Какую стратегию ты в него закладываешь? Может тебе ещё накидать идей?

(70)
1. Пишется мощная ОФ (оценочная функция).
2. Методами поиска экстремумов ищется ход максимизирующий ОФ.
3. Раз ходы делаются одновременно, и есть полная информация о положение в игре - модель игры попадает сразу под метод Брауна-Робинсона.

Потом в течении оставшихся двух месяцев улучшаются пункты 2. и 3.
Усиливается ОФ, ускоряется и улучшается максимизация.

Игорь Коршунов в первом боте пошел по другому пути - первый его выложенный бот скриптовый - соответсвенно и сила - место в районе 1000, и рейтинг меньше 2000.

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

опять онлайн зависимость?

наркоманы

(74) Вообще-то это массовый чемпионат среди программистов (устроенный Google).
Но можешь считать что программирование это разновидность онлайн зависимости :)

(73) Мне кажется, по такому алгоритму непонятно, какую планету атаковать, какую защищать или вообще ничего не делать (ждать). По сути, стратегии никакой нет. Есть только цель - максимизировать количество своих кораблей. Так можно слить все корабли на далёкую планету и ждать, когда вся галактика отправит на неё свои корабли.

Для качественной игры по такому алгоритму придётся анализировать на много-много ходов (секунд) в глубину, что при такой сложной оценочной функции нереально сделать за 1 секунду.

(71) по поводу пункта 3.
Когда я играл вручную, я не видел количество кораблей на вражеских планетах. Т.е. человеку даётся неполная информация, а боту - полная?

(76) То есть как это непонятно?
И в шахматных программах так-же непонятно какую фигуру атаковать, какую не атаковать? Во всех нескриптовых алгоритмах делается ход максимизирующий ОФ.
любую игру.

В игре есть фазы:
* Дебют (старт с первой планеты, 100 кораблей) - первые 5 секунд. Тут можно очень быстро проиграть или быстро выиграть. Для некоторых карт, похоже, есть ключевые планеты, захват которых очень важен.
* Миттельшпиль комбинационный, где решается судьба игры. В этот момент одно неверное или запоздалое решение и партия проиграна. Бывает, что наступает этап позиционной борьбы.
* Миттельшпиль позиционный (редкая стадия) - сочетание нападения и защиты, удерживание своей территории и медленный захват нейтральных или вражеских планет.
* Эндшпиль - судьбы игры уже решена, идёт методичное добивание.

(77) Мне кажется, ты пытаешься натянуть шахматный алгоритм позиционной игры, где ходы делаются по очереди и времени достаточно много, на стратегию реального времени, где ходы делаются одновременно за короткое время. Разве это правильно?

(78) И в шахматх тоже. Только ОФ во многих программах одна.
Ты видимо не понимаешь что я написал.
Оценка времени жизни планеты умножаетсся на её производительность.
Оценка времени жизни может быть как положительная, так и отрицательная (если соперник быстро занимает планету, и она стабильно будет принадлежать ему)
Время жизни любой планеты считается через летящие к ней корбали (с учетом принадлежности к стороне и времени долета), расстояния, принадлежности и праметров всех отсальных планет.
Понятно что если на ходе даже пошлем всего один корабль всего с одной планеты, всего на одну - время жизни ВСЕХ планет, включая ту с которой отправили - немного, но поменяется.

(79) Да, правильно. Секунда на ход это не малое время.
И специально в пику альфа-бете для таких игр есть Брауна-Робинсона и подобные итерационные алгоритмы решения матричных игр.

(80) Когда я играл, там ещё можно было корабли перенаправлять. Т.е. отправить к одной планете, а по пути изменить маршрут.

(82) Тут нельзя.
Вот четкие правила.
http://ai-contest.com/specification.php
Даже если бы было можно - это ничего не меняет. Меняется только оценочная функция и правила хода.

(81) А расстояния учитываешь?

(84) В оценке продолжительности жизни планет учитываются "расстояние и мощь" до своих и чужих планет.

(80) Чтобы адекватно оценить продолжительность жизни планеты, нужно предвидеть ходы противника, а это "как бы" нереально.

Глянул несколько игр лучшего бота kcm1700:

http://ai-contest.com/visualizer.php?game_id=4633950 - тут прикольный эндшпиль: стороны наращивают силы для решающего удара, который красные совершить не успели :) Впечатлила работа бота по защите собственных планет.

А вот тут была идеальная игра:
http://ai-contest.com/visualizer.php?game_id=4631888

Здесь бот удачно защищал свои планеты, но тупил в эндшпиле. Вместо единого удара всех планет по единственной вражеской, он продолжает защищаться....
http://ai-contest.com/visualizer.php?game_id=4627882

(86) Ошибаешься.

Ссылка на скриптовый бот Игоря Коршунова.
http://www.sdchess.net/phpBB2/viewtopic.php?p=8804#p8804
http://ai-contest.com/profile.php?user_id=8737
Это мой друг, чемпион СНГ среди шахматных программ, автор сильной программы в техас-ходлем, удачно выступившей на AAAI, чемпион Европы среди программ в русские шашки, так-же как и я призер чемпионата мира среди программ в русские шашки, и мой партнер по домену sdchess.net - один из вероятных призеров чемпионата.

(88) Будем болеть за наших. Твой вариант ждём.

(89) Я, в отличии от Игоря, не вижу никакого смысла выкладывать совсем слабые варианты, поэтому первая версия бота будет выложена не раньше воскресенья, 26 сентября.

(90) От этого не перестаём ждать. ;)

(88) Там он уже пишет, что отослал новую версию... http://www.sdchess.net/phpBB2/viewtopic.php?p=8810#p8810
посмотрел игру - впечатлило

(87) Не суди строго. Я накидываю варианты в рамках мозгового штурма.

(92)+ Чумовая партия
http://ai-contest.com/visualizer.php?game_id=4636579

(93) Я скриптовые варианты бота вообще не рассматриваю. Ибо моя цель не поучаствовать, а занять призовое место.
Хотя и скриптовые варианты интересны, потому что не все будут пытаться делать полноценный AI.


Дыры скрипта видны невооруженным глазом.
Допустим у игрока 1 три планеты на расстоянии 3 от нейтральной.
У игрока 2 одна планета на расстоянии 3 от нейтральной. Понятно что на занятие планеты тратятся корабли. Скриптовый бот сможет понять что игроку 2 выгодно атаковать эту нейтральную планету? Полноценный бот с описанным алгоритмом поймет - ибо он решает задачу матричных игр..

Почему игроку 2 выгодно атаковать планету -
Как только игрок 1 займет планету, он начнет получать с неё прирост. Поэтому игроку 2 выгодно чтоб игрок 1 занял планету как можно позже.

Что получается
- если игрок 1 посылает корабли на нейтральную планету, он приближает момент её завоевания, и тратит на это корабли. Ему это выгодно.
- если игрок 2 посылает корабли на нейтральную планету, он приближает её завоевание игроком 1 и тратит на это корабли. Ему это не выгодно, но
- если оба игрока посылают свои корабли на нейтральную планету (одинаковое количество), то корабли сокращаются, на планете количество кораблей не меняется, теряют игроку кораблей поровну, но момент завоевания планеты отдаляется - игроку 2 этот вариант выгодней варианта 1.
То есть влетели в матричную задачу, которую можно решать алгоритмом Брауна-Робинсона.

(95) Игроку 1 нужно атаковать единственную планету игрока 2 всеми планетами. После её захвата атаковать нейтральную, которую к тому времени захватит игрок 2.

(96) Да, только планету игрока 2 защищают допустим еще 2 его планеты. На расстоянии 4. А от планет игрока 1 до этой планеты расстояние 5.

Я привел кусок карты с борьбой за одну нейтральную планету, которую в конечном итоге займет игрок 1 - ибо у него больше влияния на неё. И рассматривается борь ба за эту планету.

(97) Всё-таки я не думаю, что биться за нейтральную планету, чтобы оттянуть свой конец - оптимальная стратегия для игрока 2. Может лучше оставить ту планету и захватить планету противника? Когда я с ботами играл, я на нейтральные планеты почти не смотрел, в основном целился в планеты противника. Хотя всё зависит от позиции (расположения планет, количества кораблей, действий противника). Как в шахматах...

(98) Почему оттянуть свой конец? Это только одна точка борьбы на поле.
Мой бот будет выложен тут:
http://ai-contest.com/profile.php?user_id=8575

+ (99) Одна точка борьбы из многих на поле.

(99) И как его столкнуть с лидером?

Алгоритм:
1. Захватывать ближайшие нейтральные планеты,чем больше планет тем больше производство кораблей, учесть размер планет, большая выгоднее она больше производит кораблей.
2. Не давать противнику захватывать свои планеты
3. Захватывать чужие планеты с наименьшим количеством кораблей противника на них.

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

(102) Я пробовал так. Быстро проиграешь. Если сосредоточиться на захвате нейтральных планет, то ты потратишь корабли, а защита просто перераспределяет корабли между планетами. Противник вынесет тебя первым же натиском по твоей родине, а с неё будет атаковать ближайшие.

Про помощь точно написал. Подмогу надо отправлять заранее.

(101) никак - матчи происходят на серверах гугла, и гугл определяет соперников в автоматическом режиме. То есть нужно выложить исходники бота, робот их откомпилирует и начнет матчи. Дальше остается только смотреть за своим местом в рейтинге.

(103)Я то же пробовал, в первом же раунде выиграл.
Цель генерировать кораблей больше чем противник, если ты генерируешь больше тогда ты выиграл.

(102) см. (103) Планеты нужно захватывать очень аккуратно. После захвата планеты пока не наростет с неё кораблей - у соперника преимущество в силах. И он легко может тебя грохнуть.
(105) Попробуй, позахватывай, начиная с седьмого-восьмого уровня. Тебе там быстро вынесут.

(105) Кстати, NS - вот тебе простой критерий максимизации для ОФ. Твой ВВП, так сказать

(107)+ Вернее, твой ВВП минус вражеский ВВП.

(103) при игре онлайн тактика нападать на врага самая плохая. причина в мести ) стоит раз напасть на противника, как он начинает пытаться укусить. а там выигрывает тот кто последний входит в бой. причем тихо, молча )

(107) У меня наработанные на шашках (на Скифи) алгоритмы подбора весов в ОФ.
Так что сейчас я практически вывел вид оценочной функции. И её нужно начинать подстраивать автоматически. Если ты генерируешь больше чем соперник - не значит что ты выиграл. Вид оценочной функции всё-таки должен быть через количество кораблей, а не производство.
(108) Нет. Корабли минус Корабли. А не ВВП. ВВП для каждой планеты умножается на её оценку (в днях), и получаем корабли, которые прибавляем к ОФ.

(110) Да, точно. Суть - это корабли. ВВП - это лишь прирост кораблей в будущем, которого может и не наступить.

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

(112) Никто не мешает прописать в правилах, например, что на ход дается минута.
Эта игра как раз принадлежит к тем, в которые человек будет играть сильнее бота.
Во флеше, на последних уровнях, где тяжело играть с соперником - соперник жулит, точнее вы играете не в равных условиях.

(92) У него выложена уже шестая версия бота.

(106)Не обязательно ждать когда наростет, посылай туда свои корабли с других своих планет.

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

4. Еще добавление к стретегии захватывать нейтральные планеты с меньшим количеством нейтральных кораблей

7 уровень что то не понял планета становится красной ничо не генерирует и мои корабли о неё разбиваются бред какой то.

(113) неужели серьезно в этой игре комп жульничает? блин и не подумал бы

(115) Как только ты послал на стоящую планету свой флот - у тебя стала меньше кораблей. И вопрос встает о скорости прироста на этой пленте, и расстоянии от противника до стових планет. Если прирост на этой планете небольшой. Растояние до противника относительно небольшое, а потратился ты достаточно - противник грохнет тебя одной атакой.
Советую посмотреть партии сильнейших ботов на сайте. Некоторые планеты они вообще не захватывают.

(116) Практически во всех кампаниях во всех стратегиях неравные условия для игрока и программы, ибо иначе программы будут сливать.

вот игра интересная попалась )
http://ai-contest.com/visualizer.php?game_id=4635895

(116) Ну дак... на последних уровнях ты не видишь сколько кораблей на планетах, кроме того, вроде, у противника изначально больше сил (в доп. миссиях возле меня большая планета с весом "3", я на нее все силы направляю, и противник первыми двумя ходами - все свои силы, так что у меня там было все, что я смог с этих двух планет нагенерить, а у противника - только две первые волны, так он меня этими двумя волнами на этой планете выносил)

Эх, жалко "языкам не обучен" :)

(119) Мегабитва!

(121) 1C - это руссифицированный VB. Так что выбирай язык наиболее похожий (C# или Java) и вперед. Тем более что практичсеки всё за тебя уже написано (в стартовом пакете готовый код бота), ножно прописать только саму математику.
Это мне интерсно, поэтому написал всё с нуля на языке которого нет в стартовом пакете. А вообще такие подвиги необязательно.

(120) А ты всю свою мощь направь на родину противника. Он же две волны отправил, сильно ослабил планету. Поменяетесь местами и битва продолжится.

(117) Если послал меньше не стало, если допустим планета ничья и там 0 нейтральных и ноль чужих.

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

(125) у такие конечно нужно захватывать. Только это очень большая редкость.

(0) Прошел в одиночном режиме все миссии - затянуло..Только что то он лайн игра не идет почему то. Забавно.

Главное что я понял - многое зависит от соседних планет. Если их легко завоевать или они вообще беззащитны, то это замечательно

(128) Именно так, поэтому у меня в боте оценка планет зависит от окружения.

(129) Бывают заведомо проигрыщные позиции, когда против более менее сильного противника. Если к примеру планеты далеко и с высокой защитой. А у противника нулевка рядом и парочку с маденькой защитой

(129) А подскажи, раз пишешь сам алгоритм. Я со знанием паскаля, плохим знанием VB и С++ смогу (на уровне контрольных для первокурсников) что то попробовать там накорябать. Просто ради интереса

(130) В соревновании всегда совершенно симметричные для соперников позиции. Абсолютно равные условия для обоих в начале партии.
(133) Да. Стартовый пакет - это уже готовый бот. Вдобавок мы с Игорем на форуме тебе с удовольствием поможем.

вот еще детальное описание  http://habrahabr.ru/blogs/artificial_intelligence/103964/

Бот Hazard уже выиграл пять подряд партий. Кажется в первую сотню он войдет (выйдет на первую страницу)
http://ai-contest.com/profile.php?user_id=8737
И это после трех! дней разработки.

(134) Сколько ещё дней в запасе?

До 27 ноября? Навалом :)
Он опытный жук выигравший кучу соревнований, и его программа будет расти в силе с каждым днем.
Последнюю партию видел? Надо-же так издеваться над сопернком :)
http://ai-contest.com/visualizer.php?game_id=4643961

+ (136) Партия была выиграна первым ходом, точнее ПРОПУСКОМ! первого хода :)
Как раз та ситуация, когда захватывать планеты плохо.
Кстати, смотреть партии лучше пошагово - так понятней что происходит.

(137) Потрясно! А я сначала даже не понял, в чём фишка. Ведь планета в центре вражеская! Противник начал играть, захватывать нейтральные планеты и оставил планету-матку с 5 кораблями. Красные подождали 1 ход (1 секунду) и просто взяли её. Истинное дао!

(138) Эта та позиция, в которой могла быть ничья. Просто бить по противнику всеми кораблями.

Может к теме прикрутить голосовалку?
буду / не буду участвовать?

(140) Прикрутил

(123)

Да надо как-то влиться, но что-то буксует.
Согласно (133) сделал bat файл, который при запуске (один демо бот на другой демо бот) пишет

WARNING! player 1 timed out.
WARNING! player 2 timed out.
Turn 1
Draw

Создает лог, там что-то типа:

initializing
engine > player1: ...
engine > player2: ...

Что с этим всем делать? Почему timed out?

(142) Время хода ограничено 1 секундой. Может из-за этого?

(142) "timed out" означает что движок не сделал ход. Причина может быть в региональных настройках.

Запуск (первая команда в .bat) должна выглядеть не так как сделали разработчики, а вот так:

java -Duser.language=en -jar tools/PlayGame.jar

http://www.sdchess.net/phpBB2/viewtopic.php?p=8767#p8767

(141) Должен же быть вариант - буду участвовать!

(141) Всё, понял!

http://ai-contest.com/visualizer.php?game_id=4647247
Коршунов выиграл уже восьмую партию подряд.
Смотрите, насколько четко разыгран дебют!
Раньше соперника захватил три планеты, и после этого считай было выиграно.

(144)

Спасибо, "-Duser.language=en" помогло!

Я бы попробовал себя, но, к сожалению, осваиваю новый вид деятельности -- нет времени

(148) Вроде четвертый пункт как раз для тех кто будет участвовать.

(149) ок. (148) Можно стереть. Дублирую:
Я бы попробовал себя, но, к сожалению, осваиваю новый вид деятельности -- нет времени

А где можно прописать язык по умолчанию или как заставить GalconBotTestingArena использовать -Duser.language=en ?

(146) Прекрасные атакующие ходы, ровно на 1 корабль больше вражеского.

Я слишком туп, только 1с могу осилить.

Интересно однако... не просчитывается ли раш-вариант (целевая функция - именно прирост, с учетом того что противник будет захватывать имеющиеся наши планеты всеми силами а не лезть на нейтрал)?

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

эх!!! клевой штукой люди занимаются.. а тут сидишь 1Синой маешься..блин

NS победит всех!

(0) мы в этй игру программистами давно уже играем на айфонах...надо тоже подключиться будет к написанию ботов...

сидел просматривал бои различных ботов, приколол один бой, когда у каждого бота было по 6 одинаковых симметричных планет, и они атаковали вместе одну и ту же планету по середине экрана...100 ходов били одну планету, одинаковым количеством кораблей, в итоге так и не сдинулись с места и закончили на одинаковом результате...

я так понял всего дается 200 ходов и потом считается по количеству кораблей победитель?

(158) Вроде да. В стартовом пакете - 1000 ходов.

(154) У меня другое просчитывается - за сколько ходов противник сможет грохнуть каждую мою планету, если полезет на ней всем силами.

А бот видит перемещения кораблей?

(136) А вот тут как раз противник выиграл пропуском первого хода: http://ai-contest.com/visualizer.php?game_id=4650381

(161) Видит. Только ходы делаются обоими соперниками одновременно.
То есть на первом ходу оба соперника видят начальную позицию.
На следущем - оба соперника видят позицию после сдланного одновременно первого хода.

вот правила на сайте -
http://ai-contest.com/specification.php
Fleet lines have the following format:

F <owner:int> <ships:int> <source:int> <destination:int> <total_turns:int> <remaining_turns:int>

F 1 15 0 1 12 2     # Player one has sent some ships to attack player two.
F 2 28 1 2  8 4     # Player two has sent some ships to take over the neutral planet.

(162) И где тут пропуск хода?
Оба первым ходом послали кучу кораблей.

(163) я имел в виду, видит ли бот направление удара?

Кстати дополнительно интересное замечание...
Когда имеет смысл оставлять силы на своих планетах?
 - можем послать колонизировать кого-то еще нейтрального, послать куда-то целевую атаку или подкреп (базовая ЦФ)
 - можем оставить резерв при перевесе противника в районе (стабильно сидим в защите и шлем туда подкреп),
 
 - баланс сил: не знаем что делать. Однако вполне логично в этом случае атаковать ближайшие планеты противника чтобы вынудить его обороняться и не помышлять о возможно более интересных маневрах с его стороны

некоторые наметки для расчетов уже есть:
* эффективность атаки нейтралов - функция времени воспроизводства флота потраченного на атаку, эффективность атаки противника всегда 1 (количество корабликов изменяется одинаково)
* эффективность планеты - хитрая вещь :) может быть очень большая (размер 10000 например) слабозащищенная планета... но за 201 ход от обоих игроков, кто туда полетел тот проиграл
* уровень защищенности планет (свои и чужие):
 статика - если ничего не делать (определяет что нужно воевать сейчас),
 стратегическое значение планеты (нуждается ли она вообще в защите или с нее тупо все пересылать поближе к фронту)
 динамика - нечто вроде (160)
далее - для своих планет по статике определяем срочную защиту, по стратегии маршруты пересылки (откуда шлем, возможно через перевалочную базу без потери темпа), по динамике несрочную защиту (чтобы не выбили в атаке с ближайших планет),
и для планет противника и нейтралов еще интереснее - базовые атаки на захват (по динамике и эффективности), и высылка прочих кораблей куда попало на противника(тут простор фантазии пока что)

(165)да - там номер планеты цели прописан

(165) Не понял вопроса. В (163) вроде всё написано.
Чьи корабли, сколько, откуда летят, куда летят, расстояние, сколько осталось лететь.

http://ai-contest.com/visualizer.php?game_id=4656732
садюга) так и не добил

"hazard" выиграл у номера 91 в общем рейтинг-листе "marco_r",
и теперь 80-ое место с рейтингом почти 3000

(169) Игорь сказал что пока добивание в скрипте не стал прописывать. На результаты это не влияет.

(169) :) Супер!

(164) Да, не совсем правильно выразился... При почти одинаковом первом ходе - противник не стал атаковать центральную планету с весом "11", тогда как Hazard - пошел в атаку, зато вторым ходом противник послал в атаку 7 кораблей и захватил планету чужими руками

пока явно не хватает оценки эффективности прифронтовых районов -
http://ai-contest.com/visualizer.php?game_id=4650381

(171) NS, так ты своего бота еще не выкладывал, насколько я понял?

В закладочки)))

(175) Не выкладывал, и до окончания выходных точно не буду выкладывать. Может и в воскресенье ночью не выложу.

(174) У меня есть подозрение что это последняя его скриптовая версия, а дальше, после паузы, пойдут AI-шные. Хотя кто его знает...

Вышла новая, седьмая версия hazard за четыре дня. Опять скриптовая.
http://ai-contest.com/profile.php?user_id=8737

закладка

О секретах подлинного мастерства

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

— Чем выше мастерство, тем меньше средств нужно мастеру для победы, — сказал наставник NS.

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

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

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

Так самурай Волшебник на свой шкуре постиг настоящий смысл стратегии.

(180) Шустро играет, только противник... ну что за му...ак выходит играть с половинчатым ботом (стреляющим половиной сил своей самой населенной планеты), к тому же поддерживающим лишь один флот в полете... Надо бы Гуглу фильтр поставить, чтобы демо-ботов за своих не выдавали.
http://ai-contest.com/visualizer.php?game_id=4660074

(183) у них как-то странно распределение соперников работает.
Предыдущая версия бота закончила на 75-ом месте.
А сейчас, новой версии дают соперников из второй тысячи...

(183) А зачем фильтр? Надо просто распределение соперников улучшить.

(184) Может не надо было бота каждый день обновлять?

(186) Так почему-бы и не обновлять? Этот же рейтинг в зачет не идет.

(187) Гугл считает, что новый релиз может отличаться от предыдущего очень сильно, в том числе может быть даже СЛАБЕЕ. Поэтому начинает ротацию противников с самого начала

(188) Так неправильно. Есть огромные тестовые группы тестирующие шахматные программы - CEGT, CCRL и т.д. Переняли бы опыт у них.
Новая версия Рыбки не будет тестироваться с Анечкой.

Вот ещё участник из России, 26-е место в общем рейтинге
http://ai-contest.com/profile.php?user_id=6249

А этот Фёдор вообще на 24-м месте
http://ai-contest.com/profile.php?user_id=7744

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

Первая флеш игра. На которой я залип на несколько часов.

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

Друган написал забавного бота http://ai-contest.com/profile.php?user_id=9183

Матрица ищет тебя?

(194) Тоже версии каждый час штампует? Это не наш метод :)

(196) Сейчас следим за последней. Два часа до второй игры прошло. Это так, проверка боем. :-)

Ах да, кстати!

а игрок - видит состояние планет на какой момент? т.е. распространяется ли информация мгновенно или имеет конечную скорость в этой вселенной? т.е. игорок видит скольо кораблей к какой планете летит? в любой момент времени? или видит только информацию о состоянии планет?

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

(200) Слишком мало данных получилось бы. Больше бы зависело от везения, чем от Программиста

(200) В следующем году правила усложнят :)

(200) Чем интересней? Наоборот, чем проще правила, и при этом сложнее игра - тем интересней. Тут правила упрощены по-максимуму, при этом игра сверхсложная.

(203) А генетические алгоритмы????

(204) мимо. Нет никаких данных о текущем противнике

(204) Называй свои алгоритмы как угодно.

Что такое умный, не скриптовый бот?
Вводится оценка позиции, и ищется ход максимизирующий эту оценку.
Понятно, что в каждой позиции ходов столько, что перебрать их все невозможно.
То есть нам нужно максимизировать функцию от дискретного многомерного параметра с ограничениями - этим параметром являются возможные ходы.
Хочешь генетическими алгоритмами - максимизируй генетическими.
Только я, например, противник генетической терминологии.

(206) А Hazard-то хорош!

Закл

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

Решился остановиться на java варианте.
Скачал Eclipse (http://www.eclipse.org/).
Собрал MyBot из источника, сделал экспорт в jar, запустил - все ОК.

Теперь время начать понемножку дорабатывать и осваивать все возможности.
Первое что захотелось - ввести оценку расстояния до планеты (MyBot изначально ищет самую слабую планету, не анализируя как далеко до нее лететь).

Из RageBot.java берем строчку:
int dist = pw.Distance(source, p);

и вставляем в наш MyBot.

После чего видим ошибку компилятора, который ругается, что мы передаем тип Planet, а в PlanetWars Distance описан как:

public int Distance(int sourcePlanet, int destinationPlanet)

т.е. тип параметров - int.

Тут и встал - источники неверные или я не догоняю?

Ты передешь объект, планету, а нужно передавать её номер.

(210)
Это я понял, у себя сделал как
dist = pw.Distance(source.PlanetID(), p.PlanetID() );

но строка
int dist = pw.Distance(source, p);

взята из стартового комплекта, т.е. там уже ошибка.

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

Пока цель не выиграть, а разобраться - уж жутко все это интересно :)

Проигранная Hazard'ом партия http://ai-contest.com/visualizer.php?game_id=4673054
Заметные особенности в игре - схожее развитие соперников. Оба посылают захватывать планеты в центре, но Zilog8 берет больше кораблей, чтобы хватило захватить и планету сопенирка. Возожно в следствии этого у Hazard'а без поддержки остается правая верхняя планета. А дальше капут.

Че-то я в шоке от Hazard-a... он знал, что против него выходит тупой бот? http://ai-contest.com/visualizer.php?game_id=4677575

удачи

Что-то текущая версия hazard-а хуже предыдущей выступает.
Одно из трех - либо она действительно немного слабее, либо недостоверно сила предыдущей на сайте определилась, либо за сутки соперники резко усилились.

Hazard - 141 место в рейтинге

Последнюю партию у  izobrr-а нашего выиграл, 91 первое место в рейтинге.
http://ai-contest.com/visualizer.php?game_id=4682147

Хотят задёшево новые идеи купить.

изгра по ссылке в (0) - отстой, ботов там думать, как в унитазе копаться
вот прикольная игра, это я понимаю
http://www.kongregate.com/games/rudy_sudarto/epic-war-4

(218) Задешево - это крутка нанять. За несколько американских червонцев сделал бы круче чем все участники вместе взятые.
А конкурс, в котором задействована толпа серваков, много сотрудников Гугла, разработаны стартовые пакеты, ПО для проведения матчей и т.д.
это не дешево, а дорого.
Они хотят дешево спецов на работу взять, набрать из победителей конкурса.
И сделать себе рекламу в программерских кругах.

Zilog8 уже идет на 10 месте, а codeRage так вообще на 7-ом. Так что у Хазарда были весьма достойные соперники. Таким не стыдно и проиграть.

(221) То есть на момент матча соперники имели заниженный рейтинг и ранг?
Тогда да, всё нормально.

(212) не могу понять, откуда на 7 ходу с планеты, на которой 1 корабль, вылетает 11 кораблей, а прирост между тем идет..посмотрите

Zilog8 жульничает кажись

(223) Мне не посмотреть, но он мог послать не 11, а 1+1 :)

(200) Это уже муравьиная колония получается: ползать по своим планетам, нападать на слабых соседей, при атаке всем ульем подниматься на защиту

(225) Он точно послал 11, потому как на планету на которую они летели в момент прилета было 10 кораблей врага и на след ход на ней стало 1 корабль Zilog8. Да и число кораблей с которых эти 11 полетели не изменилось - только прирост

(225)На 6 ходу Zilog8 завоевывает нейтральную планету с 27 кораблями своими 28 кораблями. Прирост планету 4. Соответственно это становится его планета с 1 кораблем. На 7 ходу там 5 кораблей  - (4 прирост +1 свой) и с этой же планеты вылетают 11 кораблей.. будет возможность - глянь

5 ход: http://s59.radikal.ru/i166/1009/67/3686130485bb.png
6 ход: http://s45.radikal.ru/i108/1009/c9/9f42cd282f3a.png
7 ход: http://s001.radikal.ru/i194/1009/3d/8415648ca9c7.png
8 ход: http://s41.radikal.ru/i091/1009/f9/978f3e656376.png

16 ход: http://s001.radikal.ru/i193/1009/b6/56cb82a0ed58.png
17 ход: http://s51.radikal.ru/i131/1009/09/a51a3e64d8c8.png

ааа..)) не заметил..что с 28 кораблями эти 11 летели.)))

(230) Там вроде протокол не позволяет жулить. Во всяком случае локальный сервак который идет с стартовым пакетом жулить не дает.

И все-таки позавчерашний бот интереснее играл, более "шахматно" что-ли, приятно было за логикой наблюдать. А этот вчерашний явно выше сотни не прыгнет.

(232) По тестам Игоря, этот новый бот заметно сильнее. Просто у того были одни ошибки, у этого другие. В скриптовом боте всего не предусмотришь, и в итоге всегда будут ляпы.

интересный обзор соревнования:
http://habrahabr.ru/blogs/sport_programming/104861/
Google AI Challenge две недели спустя
Как многие уже знают, недавно началось Google AI Challenge — соревнование по созданию ботов для игры Planet Wars, проводимое университетом Ватерлоо и поддерживаемое Google. Вчера подошла к концу уже вторая (из девяти) неделя с момента официального старта. Соревнование всё больше начинает напоминать гонку вооружений, и если в начале для попадания в топ 50 было достаточно бота, который в большинстве случаев просто обыгрывал примеры из стартового набора, то теперь прийдётся постараться. О том как это можно сделать, а также о новостях турнира под катом.

бота Hazard в очередной раз обновили

(235) http://sdchess.net/phpBB2/viewtopic.php?p=8882#p8882
Отослал новую версию. Обыгрывает предыдущую 69:30.
- исправлены мелкие ошибки кодирования.

Получается больше сотни пунктов Эло прибавки.
Должен выйти на 2-3 мето по Беларуси.
http://ai-contest.com/profile.php?user_id=8737

Ссылку не так дал.
http://ai-contest.com/country_profile.php?country_id=46

Общий №2 http://ai-contest.com/profile.php?user_id=4147 слил Хазарду, жесть!

приотом тот бот шел совсем без поражений до того момента.

(238) Отлично!

Вот это была битва!
http://ai-contest.com/visualizer.php?game_id=4689753

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

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

(242) На форуме он пишет что не все скриптовые умения пока реализованы.

Hazard -4, +1, 69 место в рейтинге.

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

http://ai-contest.com/visualizer.php?game_id=4689880

(244) Может ты его пригласишь в эту ветку?

(246) Он её читает.

http://ai-contest.com/visualizer.php?game_id=4691958
Прикольно. Поднакопил сил, и только потом грохнул.

(245) Вот блин, в этой партии выиграть ему помешало только правило 200 ходов.
прирост то у него был заметно больше чем у соперника.

(237) странно, чувак там который на первом месте, одному и тому же боту проиграл и через 2 часа выиграл (не думаю что его или противника обновляли)
http://ai-contest.com/visualizer.php?game_id=4675638
http://ai-contest.com/visualizer.php?game_id=4677872

выходит что тут роль игрют не только тактика и расчет, но и везение?

(250) См. Шкала Эло.
Она работает в любую игру.
Перевес в силах дает только ВЕРОЯТНОСТЬ победы больше 0.5
А на большом количестве партий результат будет показан согласно шкале.
http://ru.wikipedia.org/wiki/Рейтинг_Эло

(250) Роль играет КАРТА

(251) В такой игре на одной карте результат будет один и тот же при множестве партий. Разве нет?

(253) В любой игре нет, неправильно. А в этой тем более - ходы делаются одновременно сводится к матричным играм, и очевидно что без седловой точки.

вот простой вопрос - что означает в шахматах перевес в 200 пунктов Эло?

(255) Я понял-понял. Думаю...

(256) Другой вопрос - играют две программы матч. Разница в 200 пунктов Эло.
Более сильная выиграет матч всухую?
Начальная позиция одинкова, игра с полной информацией, имеющая точный результат по правилу Церемело (в отличии от текущей, которая сводится к симметричным матричным играм)
 Конечно же понятно что более сильная наберет 75%.

(257) За счёт чего? Где случайность?

(258)
1. Дебютная книга.
2. В хороших программах добавлена рандомность в алгоритмы.
Например в скифи добавлена небольшая случайная величина в сортировку ходов.
3. В дискретности времени.
4. Если многопоточная программа, то в случайности переключения между процессами (за квант времени по-разному успевает насчитать)
и т.д.
Даже человек, и тот играет достаточно рандомно. В матчах разных по силе соперников не заканчиваются все партии одним результатам, а при увеличении количества партий результат стремится к прогнозируемому по разнице силы (рейтинга)

(259)
1. Тут дебютной книги нет и быть не может, поскольку карты генерируются перед началом игры.
2. Ты или Хазард закладываете рандомность в свои алгоритмы?
3. Не понял. Как это?
4. Согласен даже для однопоточной программы, поскольку есть ещё поток операционной системы.

(260) про свои алгоритмы я писал. Смешанная стратегия не может быть не рандомной.
У Хазарда есть такой источник рандомности, что сильнее просто не бывает. Кроме разных карт это разные соперники. И того, и другого достаточно чтоб результат лег в схему эло. На самом деле для этого малейшей рандомности достаточно.

Насчет Хазарда - даже в скриптовые движки необходимо добавлять рандомность. По трем причинам.
1. Всего сто карт. Матчем по 100 картам достоверно определить более сильную версию невозможно. Но если в боте есть рандомность - то можно делать несколько кругов по этим ста картам.
2. Если бот играет с человеком - человеку неинетересно играть с ботом, который каждый раз действует одинаково.
3. В игры решением которых является смешанная стратегия - лучше стремиться к смешанной стратегии.

(260) 3. По показаниям таймера за одно и тоже время будет выполненно разное количество операций. Хотя-бы из-за дискретности таймера.

Почти 20 участников из России входят в сотню, всего уже почти 300 Российских программистов выложили свои версии, и еще один шахматный программист -
ThinkingALot подключился к соревновнию. Тоже в сотне.
Пока на 97-ом месте.
http://ai-contest.com/profile.php?user_id=9259

гугл поработит всех!!!

Наш чувак на 3-м месте в общем рейтинге!
http://ai-contest.com/profile.php?user_id=7340

(265) Еще вдобавок только-что новую версию выложил.

причем тривиально: будет подобным (0) образом отсасывать бесплатную рабочую силу/идеи/навыки, а потом продавать это все нам же... уууу буржуины проклятые... где ЧеГевара и Фидель???

(267) А мне казалось то что они создают весьма высокооплачиваемые рабочие места в России - это хорошо... Но вам видимо виднее. Хотя ИМХО нужно быть хоть немного более космополитичным.

> весьма высокооплачиваемые рабочие места в России - это хорошо
я не говорю что это плохо... но мне кажется что (пока) для России лучше создавать пока что не 5 мест по 100 тыс, а 25 мест по 20 тыс. Причем не в мегаполисах, а в Задрючинсках всяких...

радует что белорусы присутсвуют в топах!! ура!!!

(269) А мне кажется, что не надо размазывать масло тонким слоем по всем задрючинскам. В данном конкретном случае Гугл всё-таки решил размазать масло (удовольствие и зрелище от конкурса), но икорочку (призы) приготовил победителям. :)

(269) А я считаю что и высокооплачиваемые места нужны.
(271) Обычно призом является то, что победители получают очень высокооплачиваемую работу. Больших деженых призов в таких конкурсах обычно не бывает.

(272) очень высокооплачиваемая работа и есть большой денежный приз

(271) Массовость оно всегда лучше.
Если побеждаешь в массовом соревновании, хорошо распиаренном в инете, то все об этом знают.
А когда побеждаешь в небольшом турнире, но среди реальных профи - это сложнее, больше говорит об уровне, но пиара намного меньше.

(271) Не важно чем гугл руководствуется (а-ля последующий найм на работу и т.д.), главное что канадцы при помощи гугла смогли собрать весьма квалифицированных программистов для интересного соревнования. Если еще и призы не подкачают, будет совсем хорошо. Хотя в первую очередь это все-таки развлечение, что называется "не денег ради".

не.. хотелось бы чтобы результаты этих соревнований откликнулись в решение реальных наших 1сных прблем, логистики и прочей фигни...

Текущий мой бот в сухую обыгрывает почти все тестовые боты (DualBot, RandomBot ...), за исключением RageBot.
Его получается обыграть где-то 90/10

Как с ним бороться, чтобы 100% или просто невозможно?

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

NS а где ссылка на твоего бота, что-то не нашел.

Какая странная партия первого номера рейтинга, имея возможность атаковать, он не захватывал 2 оставшиеся планеты соперника
http://ai-contest.com/visualizer.php?game_id=4688878

(279) мухлюют.. а мужики-то не знают!

(280) Да не, тут на лицо недоработка алгаритма...

(281) Цель игры выиграть партию. А не занять как можно планет, или лишить всех планет соперника. Так что никакой недарооботки нет.

(277) Вероятность такого от противника на сайте огромная.

(283)
RageBot побит в сухую.

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

Вот где бы получше ботов найти для отладки технологий методом проб и ошибок :)

(284) Вот один бот, который входит в сотню сильнейших.
Попробуй с ним.
http://www.sdchess.net/phpBB2/viewtopic.php?p=8740#p8740
Бот ThinkingALot-а

(284) Уже выложил блота на сайт?

(286) бота :)

(285)
Не удалось попробовать бот ThinkingALot-а т.к. скаченный  TAL4.exe не запускается (ругается на отсутствие библиотеки).
Тем более не знаю получиться ли т.к. я боты на jar пользую.

Бота своего выложил, но пока только ради интереса.
Первая попытка была пробной - освоить Java (я вообще все с нуля делал и многих даже самых простых операторов не знаю).
Бот делал на основе стартового, т.е. он однопоточный - каждый шаг выполняет только одну команду. Из синтаксиса языка использованы только циклы FOR для списков планет и вылетов, условия IF ELSE, ну и математические функции - все.

Вряд ли он сможет соревноваться с "многоцепочными", но на 200-ое место где-нибудь рассчитываю.

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

(288) Конечно получится, в строку запускав парметре постро указываешь экзешник, без Java перед ним. На библиотеку сейчас дам ссылку. У тебя какая винда?

И на какую библиотеку ругается.

http://www.microsoft.com/downloads/en/details.aspx?FamilyID=9b2da534-3e03-4391-8a4d-074b9f2bc1bf&displaylang=en

Win Vista 32

(291) скачал - не помогло.

Ругается на MSVCP100.dll

Если 100, значит от 2010.
http://www.microsoft.com/downloads/en/details.aspx?FamilyID=a7b7a05e-6de6-4d3a-a423-37bf0912db84&displaylang=en

(293)
Все получилось!

Как оказалось, не все так плохо - тестовый прогон по 100 картам дал неплохой (для меня) результат - 52/46 !

Теперь есть возможность разбирать каждую карту подробней и оттачивать механизм.

А между делом мой бот ворвался в первую сотню и на текущий момент занимает 90 место - ночь прошла не в пустую :)

Значит рейтинг (сила) около 2900.

Нашел твоего бота. Ка точно я вычислил! Всего на четыре пункта ошибся :)
Кому интересно, ссылка на бот rsergio -
http://ai-contest.com/profile.php?user_id=9373

(297)
Эх, всю малину спалил, я еще не готов был предоставлять его общественности - есть еще над чем поработать
;)

(298) Чего плохого в том что за тебя болеть начнут?
Первый бот от Мисты!

(298) По той-же ссылке выложены все версии Hazard-а.
http://www.sdchess.net/phpBB2/viewtopic.php?p=8740#p8740

(303)

С ботом от Hazard для меня все печальней - 20/80 (какое красивое соотношение получилось)
Да и на сайте все переигралось - из сотни уже вылетел, и ранк ближе к ожидаемому в ~200.

(304) Бот Hazard от WildCat-а :)

скачал стартовый пакет, поменял пару строчек в стартовом алгоритме - получил 832 место :)
прикольная штука. буду пробовать.

(306) А какой бот?

(306)
Поменяв пару строчек много не добиться, нужно как минимум подумать над оценочной функции и защиту от нападений.

Мне вот другой вопрос гложет - народ бота отлаживает или только по результатам боев?
Я вот не знаю как запустить своего Java бота в режиме отладчика - приходиться все алгоритмы проверять на боях и отлаживать модуль только анализируя текст, без возможности посмотреть "а почему именно тогда-то бот не защитил свою планету"...

(308) Кончено отлаживает. Логи писать надо.

Конечно.

(309)
Пошел искать как логи писать в Java ...

:)

(299) Твой бот когда начнёт биться? Я буду болеть за тебя!

(312) Самое раннее в воскресенье поздно вечером. И то не факт.

(313) Ты не торопись.

Россия откатилась на 26, 30, 31 и 33 место. Вся надежда на тебя.

В первой сотне Россия занимает 14 строчек. Пиндосы - 22 строчки. Остальные страны - меньше. Великое противостояние двух цивилизаций!

Создал статью в Книге знаний. Книга знаний: Конкурс Google AI Challenge
Предлагаю отражать в ней новых участников от мисты и других ботов, за которых мы болеем. Можно завести раздел "Примечательные партии". Короче, редактируйте.

Longing наверняка ведь свою весию бота улучшил и с прошлой версией сравнивал. Но прошлая версия вчера дошла до 3-го места, а эта новая лишь в третьем десятке.

(317) Очень распространенная ошибка.
Нужно тестировать с тестовым набором (так называемые гаунлеты).

http://ai-contest.com/visualizer.php?game_id=4741853
ЛОЛ

(319) Действительно ЛОЛ. Тупые боты. Галактика в безопасности.

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

(321) Такой бот наркоконтроль не пройдет :)

(321)
Это был RageBot ?

(323) это стартовый бот с с++ который шел, я в нем чуть чуть поменял приоритеты )
просто для теста. сейчас думаю как быть дальше )
я с++ не знаю, но как раз на этой задаче хочу подучить

(324)
Аналогично, пытаюсь вникнуть в Java.

Первый бот сражается на полях, а я задумался написать новый.

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

(325) ) в этом и задача.
согласись отличная задача для изучения языка )

(325) Попробуй поискать "Агенты"

Вот бы 1С такое замутила. 1С ищет таланты ну и задачу какую интересную :)

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

Однако :)

http://citforum.ru/programming/cpp_march/cpp_053.shtml

(331) спасибо, я ступил немного. уже подумав понял :)

(332) Подскажи какой компилятор используешь

(333) g++  ide eclipse

(334) Я что то вообще не понял пока как и что делать.

Есть демо боты с расширением jar , и ещё 2 jar файла...
Я как и пишут создал батник где указываю ботов, арену, выполняю и просмтариваю... а мне пишет что Боты не хотят воевать.


java -jar tools/PlayGame.jar maps/map7.txt 1000 1000 log.txt "java -jar example_bots/RandomBot.jar" "java -jar example_bots/DualBot.jar" | java -jar tools/ShowGame.jar

(335) данные передаются по стандртному потоку, в случае когда у Тебя русская локаль стоит возникают проблемы (пишет про таймаут). у на форумах выложен патч.

http://ai-contest.com/visualizer.php?game_id=4768484

Хазард слишком долго думал?

(337) Похоже на то.
(335) java -Duser.language=en -jar tools/PlayGame.jar ...

(338) Да 100% нашёл уже спасибо

Hazard вышел на первое место в Белоруссии.

(338) А здесь ситуация обратная http://ai-contest.com/visualizer.php?game_id=4769968 Может все-таки сервак глючит? хз

(340) А "Гений 1с" то и не знает, интересно у него есть бот ?... Наверное он побирается кораблями с других планет и за*ывает врага

(341) Соперник 2055-ый в списке, вполне мог сделать невозможный ход, или совсем не сделать.

Конечно буду болеть за наших. Но кажется что лучшая стратегия - захватывать только нейтральные планеты. Тогда вся будут жить. :)

(344) при захвате нейтральных планет, ты тратишь корабли по сравнению с соперником. При захвате планет соперника - вы тратите кораблей одинаково.

(345) Я понимаю... Просто вспомнился один фантастический рассказ где была компьютерная игра в которой воевали земляне и марсиане. И у тех и у других был искусственный интеллект. Сначала выигрывали одни, потом другие... а потом оба интеллекта дошли до того, что лучше не воевать.

Та блин.. мне как не удаются создать своего бота =(...

Забил на С (так как не нашёл компилятор бесплатный под виндовс), решил попробовать на JAVA (думается для этого AI особо отличий нет), так вот ... взял скомпилировал 4 файла, ошибок не написало, получилось 4 файла с расширением class

Сжад их zip и переименовал в jar и нефига не заработало.

РАспаковал демо бота, там у него ещё папочка есть META-INF и файл MANIFEST.MF
Откуда они берутся?

(347) Си - http://www.microsoft.com/express/Downloads/#2010-Visual-CPP
Java - http://www.skipy.ru/technics/likbez.html

(348) Ну всё... методом тыка допёр что MANIFEST.MF пишется Main-Class: MyBot и всё начинает работать... теперь осталось найти нормальный редактор чтоб написать бота и запущу сегодня своё чудо =)

(347)
http://files.mail.ru/MTNLAI
там лежит eclipse + компилятор для с++
qt из набора не ставь. так же внутри инструкция. Вчера по этому набору друг все настроил под win7 все заработало.

если не знаешь что такое eclipse - то это среда для разработки на многих языках, в данном архиве все для c++

(350) Спасибо

То, что умел делать один из первых ботов, совершенно разучились делать последующие http://ai-contest.com/visualizer.php?game_id=4781329
А именно захватывать планету-матку первым ходом, если такое возможно и защищаться от этого. Все-таки нужна какая-то проверка на возможность такого хода, и если он возможен играть аккуратнее (отсылать первым ходом меньше кораблей и немного терять тепм на один ход). ИМХО.

(353) Уверяю, в нормальных ботах такая проверка есть, но почитай вот это -
http://www.sdchess.net/phpBB2/viewtopic.php?f=3&p=8950#p8950

(353) Hazard совсем недавно на этом партию проиграл.

(355) в моем сообщении линк на эту партию?

(356) Нет, это просто еще одна такая партия.
Это не ошибка Hazarda, а следствие того что игра сводится к матричным играм.

http://sdchess.net/phpBB2/viewtopic.php?p=8944#p8944
Вот тут, hazard действительно ошибся.

(358) Обрати внимание на позицию перед вторым ходом. У соперника остается на планете 80 кораблей против шести у Хазарда и он совершенно логично решает ее акаковать вторым ходом. Что мешает добавить условие "если расстояние меньше Х, отсылать первым ходом не 995 кораблей, а 50".

(359)+ получается небольшая потеря темпа, но мы страхуемся от самоубиства.

(359) еще раз смотри (354)
Сколько бы ты не послал, соперник первым ходом займет на одну планету больше чем ты и получит перевес, а если ты займешь максимально возможное количество планет - соперник выиграет просто пропустив первй ход - круг замкнулся,
вышли на матричную игру без седловой точки, где в оптимальной смешанной стратегии вероятность занять максимально возможное количество планет первым ходом не равно нулю.

+(361) А раз ход входит в оптимальную смешенную стратегию, он не может быть ошибкой. Ошибкой бы было никогда его не делать.

(361) Если противник займет планету или несколько планет на ход раньше его превес будет равен приросту на один ход на захваченных быстрее нас планетах. Не считаю этот перевес огромным, мало того, если мы прилетим на планету уже захваченную соперником вторыми ,нам же лучше. Количество "страховочных" кораблей можно считать по функции от расстояния, оно не будет очень большим.

P.S. Во всяких теориях игр я профан.

(363) Так почитай про матричные игры.

В данном примере пусть 1.Занять одну планету, 2. Две, 3. Три 4. Пропустить ход (Для упрощения атаку планеты соперника первым ходом не учитываем)
Матрица в вероятностях выиграть будет выглядеть примерно так.

0.5 0.4 0.3 0.6
0.6 0.5 0.4 0.7
0.7 0.6 0.5 0.0
0.4 0.3 1.0 0.5

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

(364) Кстати а где твой бот?

(365) Я никуда не спешу. Я писал - будет выложен не ранее чем сегодня поздно вечером. И первые версии не будут выкладываться на сайт соревнования.
http://ai-contest.com/visualizer.php?game_id=4781329
Тут всё-таки скорей ошибка, потому что бот начал первым ходом завоевывать планеты рядом с врагом. Такой ход в смешанную стратегию не войдет.

Игорь написал на форуме что бот пока не смотрит защищенность, поэтому может играть слишком агрессивно в захвате нейтральных планет.

Я кстати не понял как узнать количество очередей для полёта с планеты на планету.
(расстояние между 2мя планетами)
То есть если у флота есть
fleet.SourcePlanet() - куда летит
fleet.TurnsRemaining() - сколько ещё лететь ,
то с планетами я что то не нашёл. =(

(368)
int PlanetWars::Distance(int source_planet, int destination_planet) const {
 const Planet& source = planets_[source_planet];
 const Planet& destination = planets_[destination_planet];
 double dx = source.X() - destination.X();
 double dy = source.Y() - destination.Y();
 return (int)ceil(sqrt(dx * dx + dy * dy));
}

(369) Спасибо. Она в очередях?

(370) В каких "очередях"?

Кстати писаться то будет

dist = pw.Distance(1,3)   ?

Я ещё только пытаюсь осознать

(371) Ну игра то пошаговая... очередь - мерило по идеи.

(372) Ты заставляешь меня смотреть чуждые мне исходники в стартовом пакете :)
На Java - да.

Интересно, а не будет ли разницы в игре один на один и при количестве игроков больше 2?

(375) В данном соревновании не будет больше двух игроков на поле.
И для двух игроков на поле игра не очень соревновательная. Ибо не существует оптимальной смешанной стратегии, а уже появляется понятие равновесные системы по Нешу. То есть наша стратегия зависит от стартегии соперников - проще говоря от моды - модности того или иного стиля игры.

ну и партия http://ai-contest.com/visualizer.php?game_id=4786484

(376) Нечего нового ... Starcraft , WarCraft ...
Там грубо говоря в начале 3 стиля игры ... Раш, Развитие, Защита

Раш побеждает Развитие
Развитие побеждает Защиту
Защита побеждает Раш

(378) Не понял мысли...

Обновилися Российских лидер - Longing
http://ai-contest.com/profile.php?user_id=7340

Обновился Российский лидер (вроде ничего не пил о_О)

(379) Это к тому что в многих играх нет усреднённой стратегии... первые шаги идут так и так "наугад", и от них многое зависит

(380) Вот же российский лидер http://ai-contest.com/profile.php?user_id=6249

(383) Нет, перед заменой версии Longing был выше.
Но Hazard всё равно круче, с рейтингом 3200, и 21-ым местом в общем зачете.

Hazard - 21-ый, неслабо.

(385) Я в ветке с самого начала говорил что даст он шороху. Жалко что о начале чемпионата узнали только через 20 дней после официального старта. Но ничего страшного - нагоним.

(386) 20-е :)

Эээ а Hazard чей бот?

(388) см. (88)

(388) WildCat с нашего с ним форума http://www.sdchess.net/phpBB2/

(383) Ну вот, Longing расположился в районе 10-го места.

http://ai-contest.com/profile.php?user_id=8737
Hazard тоже обновился.

Что-то Hazard отборосило далеко после обновления.

А меня наоборот, опять в первую сотню забросило (посмотрим как долго продержусь) :)
Хотя последние тесты дали результат всего лишь 30/70 против Hazard-8 (до этого было 20/80). Но при этом бот ThinkingALot-а уже проигрывает моему 82/18.

В текущей версии изменил малость один коэффициент и счет с Hazard-8 стал уже 40/60!

Прикрутил так же вывод лога в файл - разбирать алгоритмы стало куда удобней.

Странная однако эта Java - проверил у себя бот, все работает, отправляю вчера на сервер - ошибка компиляции...
Методом проб нашел, что серверу не понравилось функция, которая возвращает HashMap - заменил тупым кодом и теперь думаю что дальше делать.

(393) Почему отбросило? Просто он еще мало партий наиграл.
Насчет лога - не забывай в высылаемой версии запись в файл убирать, а то забанят согласно правилам.

(393) Хазард просто медленно поднимается - один проигрыш технический, второй - странный, но по делу. Должен вернуться скоро, игры с большими паузами идут.

(395) Он похоже на какой-то "не тот" сервак попал.

(394) Конечно убрал, по этому поводу в правилах четко описано.

А вот не нашел - можно ли менять классы из пакета (PowerPlanet, Fleet) или только работать можно над своим MyBot?

(396) Да, игр мало сыграл, мой с утра обновился и уже наиграл гораздо больше игр.

(397) PlanetWars а не PowerPlanet :)

(397) Можно переписывать всё, что обычно и делают.

(400)

NS ты бота еще не выложил?

(401) Нет еще.
И точно не выложу до вечера следующего воскресенья.

hazard тем временем выиграл подряд 11 партий, а вышел на 2 место в Белоруссии.
Из двух поражений его новой версии - одно техническое.
http://ai-contest.com/profile.php?user_id=8737

(403) По-моему Хазард научился пугать взглядом :) http://ai-contest.com/visualizer.php?game_id=4833849

(404) Да уж... смешно получилось

(404) (405) Издеваетесь? Мне на работе не посмотреть.

(404) Наверно по времени проиграл.

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

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

(408) Хотел поделить соперника на ноль? :)

Я думаю, что скорей всего проблемы у них на серваке. Из-за перегрузок программы не спевают стартовать в отведенные две секунды. А иногда не успевают послать ход. (тормозит труба)
Может они не подумали что кто-то обдумывает за время соперника.

Всё не читал..
NS - ты своего бота ужо создал ? Если да, покажи результаты битв..

Болеем за NS!!!!!!

(411) Нет, у меня не будет скриптового бота, будет сразу "правильный".
А правильный - писать много.

(413) ты давай, не томи уже! а то я весь изошелся ужо...

(414) Не понимаю, куда спешить?
Можно быстро сделать скриптового бота, но какой в нем смысл, если я всё-равно потом буду делать честного бота.

(415) Честный бот - это который не будет жульничать? О_о...

(416) Честный бот, это который удовлетворяет названию конкурса.

(417) Опыт показывает что с таким подходом редко что бывает доделано...

(418) NS шахматы на спор на 1С сделал, а уж бот для Google точно будет.

Вопрос насколько этот "умный" бот сможет быть лучшим когда все непредсказуемо (в смысле сильно зависит от карты и соперника).

болеем за NS!!!! смотрим онлайн-мега-шоу-тиви!

(419) ну, на большой статистике - должен прорваться...

Эх-хе-хе... Вот и я решил попробовать, новые языки поизучать. Так что буду писать на Ruby :-) Только писать буду тоже долго

(419) Что непредсказуемо?

Hazard тем временем опять первый в СНГ, и пытается забраться в первую 20-ку.

Вру. Четыре Украинских бота впереди!

(425) Древние укры расшифровали свои древние летописи?

Первую тройку оккупировали пиндосы. Оккупанты!

(427) Узурпаторы!

Возникает вопрос. Насколько лучше делать долго КАЧЕСТВЕННОГО бота, который выдаст массу технических ошибок, чем БЫСТРЕЕ выдать сносного бота, которого можно улучшать?

Я веду к тому, что лучше для NS: выложить сейчас жульническую бета-версию своего бота или выложить позже честную, качественную версию, которая сразу займёт 1-е место? Сам склоняюсь к качественной версии.

(430) Просто скриптовый бот - это зря потраченное время.

С момента игры Харазда с Titannet - Хазард сыграл одну игру, а Titannet - 12 (!). Че у них там за дурдом?

(432) Google выставил коэффициент - давать больше играть американским ботам. Протекционизм. Пиар. Всё пучком.

(433) А хохлы тут причем? :)

(434) Американцы - потомки древних укров :)

(435) С амриканцами еще круче:
Хазарду зачлась победа некого jasong (вторая строчка)
http://ai-contest.com/profile.php?user_id=8737

Смотрим профиль jasong'a
http://ai-contest.com/profile_games.php?user_id=9130

Где тут поражение от Хазарда? :)

(436) Им стыдно...

(436) Он после этого успел обновиться.

Нет, не успел. Весьма странно...

(439) В 1С им надо было считать, у них бы баланс не сошелся :)

http://ai-contest.com/visualizer.php?game_id=4850696
странная партия, как Хазард умудрился прогирать имея 6 планет против 3-х?

(440) Ты количество кораблей посчитай.

(440) У соперника при этом было больше на 70 кораблей.

Попробуйте посмотреть партии  в Google Chrome - они совсем по-другому выглядят, не как в IE. Намного лучше.

Клево, правда в IE9 все еще быстрее и тоже симпотно

(443) Под Opera тоже по другому выглядит, нежели чем под IE.
Стрелочки более красиво летят :)

До чего довел конкурс - я уже обзавелся книжкой под Java (+CD-ROM), выучил уже все основные вещи и сегодня еще сделал один шаг - новый бот борется с HazardBot_8 на равных (опять круглая цифра - 50/50).

Основной затык - в оценочной функции. На разборе каждой сыгранной партии выявляются косяки и постепенно улучшается сообразительность бота :)

Для своего воина завел табличку где записываю результаты каждой версии.
Тестирую на скрипте, который выводит общий счет игры с тремя ботами - HazardBot_8, TAL4 и своей предыдущей версии (иногда запускаю проверку с комплектными ботами - там всегда должно быть всухую)

Перелазил бот и со спокойной душой пойду спать - к утру он должен выйти на примерную оценку (ожидаю где-нить около 50, после обновления место скакнуло с 74 до 1000...)

NS скажи пожалуйста, как столкнуть своего бота на C++ с ботом из стартового комплекта на Java? А то я что-то не догнал этот момент...

Если что, то вот этот код у меня отрабатывает нормально:
java -jar tools/PlayGame.jar maps/map7.txt 1000 1000 log.txt "java -jar example_bots/RandomBot.jar" "java -jar example_bots/DualBot.jar" | java -jar tools/ShowGame.jar

У меня Windows 7, копилятор для C++ взял из твоего поста выше (от мелкософта).

И вопрос №2: как засечь время выполнения моего кода на C++? А то вдруг в секудну не уложусь :)

(447) Указываешь вместо "java -jar example_bots/RandomBot.jar" - своего бота "c:\ttt\mysuperbot.exe"

(448) Сервера Google быстрые.

(449) Не хочу показаться неучем, но в стартовом пакете нет экзешника...

+(451) Я взял файлы PlanetWars.h, MyBot.cc и PlanetWars.cc из стартового пакета и засунул их в новый проект (в MS Visual C++ 2010), затем выбрал Меню -> Отладка -> Построить решение. В папке Debug появился экзешник, я его скопировал в старотовый пакет и запустил батник:
java -jar tools/PlayGame.jar maps/map7.txt 1000 1000 log.txt "MyBot.exe" "java -jar example_bots/DualBot.jar" | java -jar tools/ShowGame.jar

Вроде всё получилось. я всё правильно сделал?

(452) Если нет проблем с региональными настройками, тогда можно и так...
Время засечь, если виндовыми средствами, то timeGetTime.

(453) На Windows 7 Так работает, а на XP приходится писать "-Duser.language=en".
В (452) я спрашивал про экзешник, я его правильно собрал или нет? :)

(454) Лучше построить релиз, но на чемпионат всё-равно будешь отсылать не екзешник, а исходники.

Hazard тем временем на 18-ом месте с рейтингом 3297, и у него есть версия на 100 пунктов сильнее играющей на сайте. То есть входящая в десятку!

(455) Спасибо))

Ну как господа, ужо придумали ИИ для гугло мусора :) ?

(458) AI давно придуман. В чем мусор - не понятно.

(446) Ты уже сотый.

(454)
По поводу времени.
Ведь наверняка расчет позиций идет пошагово. Может после каждого шага промежуточные результаты сбрасывать в какую ни будь таблицу с предварительным решением. При каждом последующем расчете проверять оставшееся время на возможность отправить задания. Если времени достаточно, то дальше считать позицию и по результату расчета скидывать в таблицу с предварительными решениями. Если времени осталось только отдать задания, то прерывать расчеты, и отдавать задания.

(461) Вроде это само-собой разумеется. В случае не скриптового бота.
В случае скриптового - никакого пошагового расчета нет.

(460)
Вчера вечером не доглядел и выложил не совсем правильную версию, которая пару матчей проиграла ботам из комплекта. С утра поправил кое-где, заодно  довел счет с HazardBot_8 до 55/45 и выложил снова :)

Но в целом есть некое недовольсто т.к. результат не стабильный, т.е. бот все же не умный, а расчетливый, но пока считает плоховато :)

Кто еще выложит ботов для спаринга? :)

(463) А сам то выложил? ;)
я, первую-же играющую достаточно сильно версию выложу.

Вопрос для тех, кто уже разобрался: как определить, сколько потребуется дней для полета флота от планеты А к планете Б? Имеется ввиду, что пока весь флот находится на планете А и просто рассчитывается дальность полета до планеты Б.

(465) см. (368) и (369) метод расчета уже прописан в стартовом пакете.

(466) По теореме Пифагора))) Прикольно :)
P.S. Простите за невнимательность...

http://ai-contest.com/country_profile.php?country_id=8
rsergio шестой в России!

http://ai-contest.com/visualizer.php?game_id=4888325
Вот это непруха о_О
проиграл сам себе :)

(468) А что это за партия? http://ai-contest.com/visualizer.php?game_id=4888325
Он сам с собой играл?

гы-гы-гы :-)

(470) Думаю что новая версия играла с предыдущей.

(469) Вах! :)

(472) Если старые версии продолжают играть, тогда это может объяснить ситуацию из (436) - значит это была старая версия jasong'a

Похоже, Google всё сохраняет
OFF: Ген.дир. Google: общественность пока не понимает, что вся информация записывается

(464) Готов выложить, если только мой jar не разберут на кусочки :)
(468) Уже третий, но это мимолетно.
Все-таки игра с разными ботами помогает - разобрал первое поражение:
http://ai-contest.com/visualizer.php?game_id=4884888
и нашел ошибку в оценке защищенности планеты, теперь следующая версия так просто не проиграет
(469) А это подстава какая-то, сам с собой играл ...

(476) Переходи на Си :)
Просто перепиши всё под C++

(477) Ага, ради игры кроме Java еще C++ изучу, заодно, между делом :)

Вот интересная победа на ровном месте
http://ai-contest.com/visualizer.php?game_id=4892452
и 133 ходу ... у соперника таймаут, деление на ноль или глюк сервера?

(476) Попробуй откомпилировать вот этим:
http://www.excelsior-usa.com/jet.html

(478) Можно узнать вот так -
http://www.sdchess.net/phpBB2/viewtopic.php?p=9032#p9032
Если в тексте он сделал невозможный ход, то всё с ним понятно.

Как все быстро меняется - временно я первый по России, надо скриншот сделать :)

(481) Делай быстрее! ;)

(482) Успел, не долго счастье длилось, уже второй :)

Но на подходе новая задумка и новый бот!

(483) а бот чисто скриптовый?

(484) До конца не понимаю что значит "скриптовый" ...

(485) Сриптовый, это когда без перебора. То есть при увеличении времени обдумывания и быстродействия сила игры бота не меняется.

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

(486)
Ну тогда сегодня был сделан первый шаг в сторону от скриптового алгоритма (каким являлся бот до этого).

Теперь бот в несколько заходов анализирует рейсы, и если на втором заходе он видит, что флот лучше послать не от планеты А, а от планеты Б (лучше оценочная функция) - он меняет планету-источник. После того как анализ завершился результаты скидываются как действия к исполнению.

Пока у меня 3 прохода и на своем компьютере уже чувствуется задержка (по сравнению с прошлыми версиями), но таймаутов пока нет.

Пока все упирается в правильность оценочной функции (ОФ) и алгоритмов анализа лучшего хода.
Например, сейчас у бота проблемы с атакой на планеты, которые он вряд ли сможет защитить (нужно допиливать ОФ). Или пока нет возможности оценки целесообразности захвата нетральной планеты одновременно с разных планет (так чтобы потом эту планету опять же сразу не потерять и соответственно не потерять флот, который был затрачен на захват).

Т.е. куда расти есть еще ;)

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

(488)
ОФ для хода, оценивает что будет через N ходов если послать корабли с планеты А до Б.

(489) То есть ОФ хода. Понятно.

(490) А к чему вопросы?

Думаешь, что ОФ хода - это плохо?

(491) ОФ хода это хорошо, но с таким подходом чемпионат не выиграть.
Кстати, сегодня посмотрел код RageBot-а. Я в ауте.

(492) А что там в коде? Чистый матерный Бейсик?

(493) Там 50 с лишним строчек кода

Вчера видел странную ситуацию. На третьем месте в рейтинг листе был Российский бот. Всего с одной игрой и то он ее проиграл. Я не понимаю как считается рейтинг... :-(
Хотя с принципами расчета ELO знаком немного.

(494) Там 10 строк кода. Перебираются наши планеты, Для каждой проверяется что количество кораблей на ней больше или равно 10 * её производство, и если это так, то все корабли с неё посылаются на ближающую планету соперника.
Всё, на этом код закончился. Никакой защиты своих планет, никаких захватов нейтралов - больше ничего. И это сильнейший бот из стартового пакета.

(496) Рейтинг считается при помощи BayesElo. Который считает методом наибольшей достоверности. Подробней тут:
http://remi.coulom.free.fr/Bayesian-Elo/
Погрешность (95% доверительный интервал) рейтинга равна 700/КвадратныйКорень(количество_сыгранных_партий)
То есть если сыграна новой версией одна партия - погрешность +-700 пунктов Эло.
4 партии +-350 пунктов Эло.

hazard тем временем шестой в мире, первый в СНГ, играет сильнее всех лидеров недельной давности. Отставание от текущего лидера меньше 200 пунктов эло.
Текущий рейтинг 3581

(495) При сыгранной одной партии, при этом проигранной, дается рейтинг на 41 пункт меньше рейтинга соперника. В ByesElo сжата шкала Эло.
http://remi.coulom.free.fr/Bayesian-Elo/#elostat
То есть если сыграл с лидером одну партию, то второе место гарантировано :)

(497) До первого в мире не так далеко, учитывая то что он его раньше уже побеждал, правда в другой версии.

(499) победа в одной партии ничего не значит. 200 пунктов отставания это достаточно много.

(501)

NS решил нас бросить уехав в США ?

(501) самобан будет? :)

(497) Он молодец! А ты, ты тоже хороший человек. :)

(502) hazard бот WildCat-а, а не NS

(504) а для какой цели ты своего бота пишешь?

(505) Чтоб пополнить свою коллекцию побед в чемпионатах программистов.

+ (506) И просто интересно.

(506)ааа... все можно было проще сделать, но
анекдот ты на эту тему точно знаешь

(508) Что проще сделать?

Хазард в тройке  :)

(509) достать и помериться :)

(511) Это другой конкурс.

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

(512) вечно программистам нужно все усложнить :)

(513) Он пишет что непросто.
http://www.sdchess.net/phpBB2/viewtopic.php?p=9061#p9061

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

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

НИИ УКУР - вот так сражаются топовые боты
http://ai-contest.com/visualizer.php?game_id=4951124

(516) Уверяю тебя, у него намного мощнее оценочная функция.
Он говорит о том, что если уменьшаешь агрессивность занимания нейтралов, то играть начинает слабее.

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

(519) О том и речь, что если уменьшаешь, то играет слабее.
Игра то вероятностная. Сводится к матричным играм. И слив всегда не чистый, а из-за неудобного хода сделанного соперником в момент посылки кораблей на захват планеты. Я выше об этом писал.

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

Примеры:
http://ai-contest.com/visualizer.php?game_id=4944750
http://ai-contest.com/visualizer.php?game_id=4935865
http://ai-contest.com/visualizer.php?game_id=4928861
Во всех случаях хватался очевидно гнилой нейтрал и это решало результат партии

(521) (522) ОК. Мне партии сейчас не посмотреть.

Похоже, что это ахиллесова пята всех лидеров рейтинга. Странно: захват нейтральной планеты дает N прироста за M кораблей, а чужой - 2*N прироста без потери по балансу кораблей, тем не менее боты предпочитают атаке или защите вскрытие толстокожих нейтралов.

(524) Чтоб перехватить нейтрала нужно отвлечь силы с других участков.
И боты считают что всё ОК, нейтрала отдадим, а в другом месте перехватим. обычно нормально прокатывает, но иногда случаются накладки.
А посчитать что-либо четко невозможно.

(524) Не предпочитают. Атакуют нейтралов которые значительно менее защищены чем планеты соперника.

если на 200 ходе будет одинаковое положение, кому отдают победу?
или такое не возможно?

(527) Тому, у кого на поле больше кораблей. Такое случается.
Если кораблей поровну, то ничья. И такое случается.

Но в финальной части соревнования вроде правило 200 ходов уберут (то есть дадут больше) Поэтому закладывать в алгоритмы бота это правило нежелательно.

(528)Я просто еще не видел в играх ничьих, и в правилах чего то не нашел,
наверное достаточно редкое событие..

(525) такое ощущение, что агрессии как раз не хватает или неправильно карту оценивает, отдает ключевую планету ради ненужного нейтрала

(529)
http://ai-contest.com/specification.php
At the time of this writing, the maximum number of turns on the official server is 200, but it is not yet a part of the specification. Provided that neither player performs an invalid action, the player with the most ships at the end of the game wins. The game may also end earlier if one of the players loses all his ships, in which case the player that has ships remaining wins instantly.


If both players have the same number of ships when the game ends, it’s a draw.

(530) Не просчитать. Задним числом легко говорить, а ты попробуй посчитать в ситуации на доске что отдается.

(532) рядом стоящие средние или крупные планеты всегда выгоднее отдаленного нейтрала

(533) Сильные боты это знают.

(534) так бот Хазарда сыпиться насколько я могу судить на этом.

зациклились
http://ai-contest.com/visualizer.php?game_id=4951124

(535) Не совсем не этом. Точнее на некоторой переоценке занятия нейтральных планет (не по сравнению с планетами соперника, а по сравнению с реальной стоимостью) в некоторых позициях. И конечно-же он понимает что лучше отбивать занятую планету, чем занимать нейтральную при прочих равных условиях. Только планеты соперника обычно очень хорошо защищены.

http://www.sdchess.net/phpBB2/viewtopic.php?p=9074#p9074
300 пунктов эло прибавки силы! о_О Походу hazard - новый лидер чемпионата.
http://ai-contest.com/profile.php?user_id=8737
Ждем пока наиграет достаточно партий.

Первая же игра показала что кое-что поменялось http://ai-contest.com/visualizer.php?game_id=4965967

(539) при таком жутком росте силы понятно что стиль кардинально поменяется.

Поддерживаю своих! Украинцы жгут не по детски)

боты боты, куду надо ломать!

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

Если кто-то еще не усилится столь же резко - Хазард будет на вершине рейтинга с большим отрывом.

(543) Сможешь выложить алгоритм расчета?

У меня косяк какой-то с ботом: после 28 хода все мои планеты становятся нейтральными и все мои корабли пропадают. Игра засчитывается противнику. Тестирую на локальном компе. Кто-нибудь сталкивался с этим?

Волны, волны... рановато Хазарда на вершину поставили.
http://ai-contest.com/visualizer.php?game_id=4973456

(546) Либо крах программы, либо невозможный ход, либо не уложился в отведенное время.
(547) Ничего не рано. Одно поражение не показатель. Игра вероятностная. Да и разница в силе меньше 1000 пунктов :)

(548) по-сути там ничья получилась - оба бота выбрали одинаковую стратегию

(549) По кораблям соперник здорово выиграл. Слишком оcторожно в захвате нейтралов играл hazard. Хотя если бы играли до 1000 ходов наверняка бы hazard нашел возможность переиграть.

(548) Спасибо, действительно, пытался отправить кораблей больше, чем было на планете :)

nabrawars часть 2 :)

Кошунов, насколько я понял, очень непоследовательно поменял версию.

Коршунов.

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

(555) Ну если выложил, а потом нашел более правильный метод, который обыгрывает выложенную версию, то зачем ждать?

Я все никак не могу выложить новую версию - только соберусь, как нахожу ошибки или пробую новые методы, которые вроде дают результат, и так по кругу.

Но часто обновляться не стоит т.к. реальный рейтинг долго определяется.
В прошлый раз я угадал - загадывал быть где-то 50, так так она по факту оказалось :)

Новую версию сегодня точно выложу, делаю ставки что буду где-то в районе 30-го места, а там посмотрим как пойдет :)

(556) а лидеры что ли не обновляются?
почему вы прогрессируете, а остальные нет?

(556) Игра сводится к матричным, и как в любой матричной игре, версии решающие в чистых стратегиях, могут обыгрывать друг друга с хорошим счетом... по кругу.

(557) Нет, не обновляются.

(558) т.е. версия под определенную стратегию может выиграть у версии под другую стратегию и т.д. до закольцевания?

(560) В данном случае - да.

(557) На моей стороне пока время (уделяю этому очень много).
Лидеры обновляются, но это мое предчувствие т.е. старая версия до сих пор держится на в районе 50 места (сейчас 46), поэтому новая, которая сильнее той, должна быть не хуже.

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

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

(562) Tracer версии не менял, но его рейтинг только растет.

(563) Если версия сильная, то ошибки нужно долго ловить, а если предыдущая версия явно с косяками, а новая выигрывает у предыдущей минимум 70:30, то чего ждать?
Лучше отлавливать ошибки новой версии.

А на рейтинг можно не обращать внимание - для самого конкурса он не важен, а для самолюбия еще есть время :)
(564) Сильные боты могут со временем набирать рейтинг за счет других ;)

Все, обновился, к утру будем собирать урожай :)

Ну а пока Hazard из 8 игр 8 побед и пока 13 место

У Хазарда уже одно поражение, причем тактическое - до актаки у соперника на одну планету больше.

.. ну когда уже наши добрые бойцы пособираются и поубивают всех злых бойцов...???
.
а вот такая задача как в (0) - в нашей 1Сной действительности к чему может быть применена....?

Hazard №1 по мировому рейтингу, dmj111 побежден!
http://ai-contest.com/visualizer.php?game_id=5019901

PS: я пока 16 по миру и 1 по РФ :)

Hazard первый!
(568) Hazard наш.

круто

(569) Поздравляю!

(568) Сильная логика, аналитические способности, и крутая алгоритмизация - везде нужна.

(572) Спасибо.
Уже нашел ошибку в боте по подкреплению и текущая версия обыгрывает существенно ту, что на сайте.
Вот теперь думаю обновляться или нет ... с одной стороны нужно еще проанализировать, с другой стороны без правильного подкрепления нечего и анализировать - на этом сдаются игры многим сильным игрокам.

(570) УРРЯЯ!

(574) Конечно нужно выкладывать. Тестировать бота именно с ошибкой, нет никакого смысла. Только сфоткай текущее положение бота, чтоб потом можно было вычислить усиление.

Наши и первые в мире, и первые в России :)
Правда я в том что произойдет нечто подобное - ни капли не сомневался.

(577) Наши - это белорусы?

(578) Наши - это мой друг и партнер по форуму.

см. (88)

(579) а... ну это в любом случае радует

Зачем ветку переименовывать? Я думал это новая ветка.

NS, а где твой бот? Что-то я не нашёл. Hazard'у удачи!!! Так держать!

тоже заметил - а тут уже пачка постов :)
всетаки присоединяюсь (базовую логику к воскресенью дорисовать планирую)

(581) С которым мы всегда плотно осбуждаем написание игр. И шашечных, и шахматных, и покер, и Google AI Challenge программ :)

(582) Я никуда не спешу. Hazard скриптовый, у меня первая-же версия AI-шная.
Её дольше настраивать, и дольше писать. Возможно выложусь в воскресенье вечером, но не гарантирую.

респект! :)

Поздравляю.

Кстати, заметил такую особенность: отправляя флот №1 на чужую планету, следующий ход можно сделать только после того, как флот №1 долетит. Это нормально? Я думал каждую секунду можно ходы делать, да и на сайте в битвах частенько длинные цепочки вижу... Кто может разъяснить этот момент?

(588) Отправить можно столько кораблей, сколько есть на планете - куда угодно.
Посмотрите партии лидеров.
В игре нет понятия "секунда", есть понятие "ход", и введен контроль времени - на ход можно потратить не более секунды.

Кстати, как я и предполагал - теперь в лидерах C++ники (первые три места), и чем интеллектуальнее будет алгоритмы у лидеров, тем меньше шансов у Java и тем более Pithon-а

Для скриптовых ботов лидерство плюсов говорит только о способностях авторов - как средство разработки Питон и тем более Хаскель куда эффективнее. Но когда и если пойдут AI-боты, то способность попадать в лимит времени для плюсов обеспечить будет проще - ибо императивность и оптимизирующий компилятор.