开发成功的 Bomberman 智能体
人工智能
2022-03-21 v1 神经与进化计算
摘要
在本文中，我们研究了用于在 CodinGame 平台上发布的 2-4 人、完全信息的 Bomberman 变体游戏中成功博弈的 AI 方法。我们比较了三种搜索算法的行为：蒙特卡洛树搜索（Monte Carlo Tree Search）、滚动视界进化（Rolling Horizon Evolution）和集束搜索（Beam Search）。我们提出了各种增强手段以提升智能体的强度，涉及搜索、对手预测、游戏状态评估和游戏引擎编码。我们的顶级智能体变体基于集束搜索，采用低层级基于比特的状态表示，以及重度依赖基于模拟的存活估计来剪枝无望状态的评估函数。它在 CodinGame 竞技场上提交的 2,300 个 AI 智能体中占据了第一名的位置。
引用
@article{arxiv.2203.09608,
title = {Developing a Successful Bomberman Agent},
author = {Dominik Kowalczyk and Jakub Kowalski and Hubert Obrzut and Michał Maras and Szymon Kosakowski and Radosław Miernik},
journal= {arXiv preprint arXiv:2203.09608},
year = {2022}
}
备注
International Conference on Agents and Artificial Intelligence 2022