Max Home IndustryAI берет на себя Pac-Man — на самом деле он играет обе стороны! Ежегодный конкурс предлагает участникам написать программы на Java, чтобы управлять Pac-Man или призраками!
Pac-Man может показаться не такой проблемой, как, скажем, шахматы. На самом деле, вы можете даже не рассматривать это как игру для двух игроков, но это был и всегда был Pac-Man против Ghosts. Так что может быть лучшей идеей, чем попытка создать искусственный интеллект, играющий обе стороны. Это то, что происходит на ежегодном Конгрессе по эволюционным вычислениям.
Перед конкурентами была поставлена задача создать программы на Java, которые взяли бы под свой контроль либо Pac-Man, либо команду из четырех Ghosts. Предыдущие соревнования позволяли AI управлять только Pac-Man, поэтому управление командой призраков расширило задачу до многоагентных и кооперативных стратегий.
Если вы хотите создать свой собственный контроллер, вы можете загрузить программное обеспечение, прочитать правила и попробовать его. Есть также несколько примеров контроллеров, которые реализуют простые стратегии — случайный Pac-Man. Контроллер получает информацию о текущем состоянии игры и отвечает простым действием для агентов, которыми он управляет. Если вы посмотрите на один из примеров, вы увидите, насколько просто интерфейс. Так оно и должно быть, поскольку вам остается тратить часы программирования на своем контроллере, чтобы быть готовым к следующему году.
Top Pac-Man v лучшие призраки
Конкурс на этот год завершен. Контроллер Pac-Man, набравший наибольшее количество очков, набрал всего 69000 очков, что не является высоким показателем по сравнению с игроками-людьми. Однако вы должны принять во внимание, что алгоритм призрака более агрессивен, чем оригинал, который был предназначен для того, чтобы в игру было интересно играть. Цель призраков в этой версии игры с ИИ — как можно быстрее съесть Пакмена.
Существуют также статьи, описывающие подходы, включая генетический алгоритм, оптимизацию муравьиной колонии, основанный на правилах и так далее.