Mail.Ru Group проводит соревнование по программированию искусственного интеллекта Russian AI Cup

(4)Я не возражаю, я лишь сказал - что просто уровень владения Питоном среди участников, будет недостаточный (по моему личному мнению). Широкие возможности Явы и C# знает более число студентов. А уровень синтаксических возможностей у этих языков в сейчас очень высок - что, при должном мастерстве, позволяет писать гибкий и надёжный код. О скорости выполнения алгоритмов я ни слова не говорил, а вот о скорости написания кода - да - здесь это будет важно!
Да, и олимипиада не мировая - а Российская - у нас паскаль, ява, си, C# в ходу. Ну и 1С ;-)

По поводу нейросетей - нет здесь это тупиковая ветвь - нейросетям нужно обучение - формат олимпиады этого не предоставляет. Разве что обучать заранее на локальном раннере - и потом всю нейросеть встраивать в основной алгоритм - кодогерацией. Но приличная нейросеть в таком формате - не впишется в ограничения по памяти - всего 256Mb. Я не говорю, что это слишком мало - можно и в такой объём впихнуть ого-го как много - правильным образом организую архитектуру упаковки - но это просто выходит за формат данного мероприятия - это задача интересна и сложна уже сама по себе.

(10)
1) Берем популярную в массах игру, по которой и так устраиваются "соревнования": DoT'a, Counter Strike, ну и прочие.

2) Учим ботов насилию над друг другом и людьми (прости меня Азимов).

3) Собираем целый стадион зевак и падающую от трафика трансляцию

4) ???

5) Зрелищное соревнование, меметичность, внимание масс.
Заработаное на образование бабло + интерес к индустрии.

(23)Преимущество по микроконтролю - не считаю жульничеством. Это именно преимущество ИИ и только в RTS. Другое дело, что если его не "затуплять" - то оно обернётся очень нелюбимым многими игроками, дёрганьем - когда противник постоянно дёргаеится то в одну сторону, то в другую - нервируя игрока - ИИ может это делать очень быстро - от чего нервы человека быстро сдают. Но я не видел такого в популярных стратегиях - так что где реальное читерство ИИ? В Варкрафте это решено во внутреннем ИИ-движке - есть ограничение на число команд, которые можно отдать юнитам (включая некоторые проверки) в единицу реального времени. Так же есть латентность на исполнение этих команд - обычно они не выполняются мгновенно - есть задержка. Поэтому очень быстро дёргаться не выйдет, средне тоже - ведь нужно следить ещё и за своей базой и за войсками противника (коли они рядом) - поэтому эта стратегия хоть и применяется ИИ, но очень аккуратно - обычно только на высокой сложности. А вот выбирать цели, выбирать оружие, заклинания, прицеливаться - ИИ может очень быстро. И тут, я склонен к тому, что будущие RTS игры должны минимизировать такое микроуправление и у игрока - всё больше отводя настройкам автоматизации исполнения. У того же варкрафта есть автоприменяемые заклинания, да и юниты не стоят без дела - а сами выбирают цель для атаки.

По поводу подсматривания - ну.... просто в RTS, скажем так, функционал шпионажа очень упрощён или вообще почти отсутствует. Людям в реальном времени этим тяжело попросту управлять. А ИИ мог бы, но функционал не разработан. Да и следить то особо не зачем. Туман войны в играх обычно не является весомым препятствием - всегда есть эффективные легальные средства подглядывания. При разработки ИИ порой просто об этом не замарачиваются - считая, что шпионаж работает хорошо . Лично я это делал лишь на высоких сложностях игры - считал какие типы юнитов у игрока сейчас есть, какие постройки - чтобы подготавливать контрмеры - но, я повторюсь, получить данную информацию легально - тоже не проблема ни для ИИ, ни для игрока - если они умеют и не забывают это делать .

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


Добавлю, что выделяю 3+1 уровня ИИ:
1. Стратегический - анализирует всё состояние военных действий - и устанавливает микростатегии, цели и приоритеты
2. Операционный - настраивается по данным стратегического уровня - занимется экономикой, подготовкой войск, формированием атакующих или защитных групп, мелким обслуживанием всего этого хозяйства. Выбирает кого и когда атаковать. Начинает атаку. Или наоборот - начинает защиту выполняя соотвествующие макроскрипты.
3. Тактический - непосредственно управляет добычей ресурсов, строительством или группами войск - по поствленным, от операционного уровня, задачам - у одного ИИ-игрока их может быть несколько - каждый под свою задачу и группу управления (могут с друг другом синхронизироваться). Непосредсвтенно отдаёт приказы каждому конкретному юниту. Но оперирует, в основном, сразу группами юнитов.

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

В варкратфе, в принципе, без жульничества, доступны уровни 2-3+1 - но обычно их реализуют очень ограниченно. Многое уже есть в API - особенно что касается уровней 3 и +1. Так что там в основном весь ИИ расположен на уровне 2.