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

Самообучение не нужно, т.к. это закрытая система, в которой не появляются новые факторы

Простите, но Вы неправы. Самообучение может быть полезно как минимум в контексте адаптации к алгоритму оппонента.

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

Никто и не говорит, что вы за один ход должны определить алгоритм врага.

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

Вы меня, конечно, извините, но говорить что C++ многословен и считать это аргументом в пользу Java как — то не логично. Можно было просто написать что выбрали Java из личных предпочтений. А так спасибо что подогреваете интерес к конкурсу. Сам задумался об участии после прочтения статьи от ideas4ru

Это вторая статья с разбором стартовых пакетов для этого соревнования. Не очень ясно только, зачем это нужно: человек, который не может самостоятельно разобраться с готовым пакетом для создания своего бота, вряд ли напишет нормального бота, а вот сервера загрузит. Если посмотреть на таблицу рейтинга, можно заметить, что значительная часть ботов — v1, т.е. загружались 1 раз, а сейчас брошены. Все боты рубятся по очереди, и в данный момент между играми бот ждет около 200 минут.

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

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

Или, скажем, вы упомянули, что муравьев можно распределять по ролям — это интересно. Если посмотреть на игру топовых ботов, можно заметить, что в них реализованы разные тактики для каждой роли. Минимально необходимый набор: разведчик, солдат, собиратель. Есть небольшая проблема — информацию о конкретном муравье бесполезно держать между раундами, т.е. на каждом раунде придется распределять роли, — такова особенность реализации игрового протокола, но эту проблему можно обойти.

Если вы реализуете стратегии, поиск пути для разных случаев и т.д., вы, скорее всего, упретесь в максимальное время, отведенное на раздачу приказов. Придется оптимизировать/менять алгоритмы — это ещё один пункт для подобной статьи, на мой взгляд.

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

• Защита своего муравейника.
• Атака вражеского муравейника.
• Собирательство.
• Атака врагов.

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

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

Короче, есть много интересных тем, а вы пишете про ерунду. :)

С++ — многословен, PHP — не круто…

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

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

Пожалуйста, спасибо из вам за статья. Тоже кстати выбрал Java для написания своего бота, и именно сегодня начал разбираться с кодом. Так что завтра смогу подробнее оценить ваши идеи и код в применении. Удачи!

Спасибо за статью. Скачал в свое время javascript_starter и закачал его обратно без всяких изменений (как и было рекомендовано на сайте для быстрого начала). Сейчас этот бот занимает 152 место (http://aichallenge.org/profile.php?user=431). Хотел добавить хотя бы простой скан близлежащих ячеек для каждого муравья на предмет еды, но сайт ругается на мой быдло код. Оставил разбор на потом…

Где-то ты все-таки перемудрил… Это я про раздел «Ошибочка» сейчас говорю.
Рассмотрим исходный код.
Функция определяет направление движения от Исходной точки до Цели.
1 аргумент — t1 — исходная точка
2 аргумент — t2 — цель

Представим поле, 100x100 клеток. Допустим муравей стоит в клетке (10,10), а его цель — в клетке (90,90). В каком направлении нужно двигаться муравью, чтобы побыстрее дойти до цели?
Конечно же влево-вверх (NORTH — WEST), ведь на поле нет стен, муравей пойдет вверх и выйдет снизу карты.
Это и расписано в коде. Если муравью до цели нужно идти больше чем полкарты (if (t2.row() - t1.row() >= this.rows / 2))>, то ему быстрее «обернуться» вокруг карты (directions.add(Aim.NORTH);), чем идти напрямую (SOUTH). И так далее.

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

Эх, жаль что у меня экзамены.

вот жаль только регистрация закрыта уже