Developing a Successful Bomberman Agent

Dominik Kowalczyk, Jakub Kowalski, Hubert Obrzut, Michał Maras, Szymon Kosakowski, Radosław Miernik

2022

Abstract

In this paper, we study AI approaches to successfully play a 2–4 players, full information, Bomberman variant published on the CodinGame platform. We compare the behavior of three search algorithms: Monte Carlo Tree Search, Rolling Horizon Evolution, and Beam Search. We present various enhancements leading to improve the agents’ strength that concern search, opponent prediction, game state evaluation, and game engine encoding. Our top agent variant is based on a Beam Search with low-level bit-based state representation and evaluation function heavy relying on pruning unpromising states based on simulation-based estimation of survival. It reached the top one position among the 2,300 AI agents submitted on the CodinGame arena.

Paper Citation

in Harvard Style

Kowalczyk D., Kowalski J., Obrzut H., Maras M., Kosakowski S. and Miernik R. (2022). Developing a Successful Bomberman Agent. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-547-0, pages 335-344. DOI: 10.5220/0010840200003116

in Bibtex Style

@conference{icaart22,
author={Dominik Kowalczyk and Jakub Kowalski and Hubert Obrzut and Michał Maras and Szymon Kosakowski and Radosław Miernik},
title={Developing a Successful Bomberman Agent},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2022},
pages={335-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010840200003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Developing a Successful Bomberman Agent
SN - 978-989-758-547-0
AU - Kowalczyk D.
AU - Kowalski J.
AU - Obrzut H.
AU - Maras M.
AU - Kosakowski S.
AU - Miernik R.
PY - 2022
SP - 335
EP - 344
DO - 10.5220/0010840200003116