loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Dominik Kowalczyk ; Jakub Kowalski ; Hubert Obrzut ; Michał Maras ; Szymon Kosakowski and Radosław Miernik

Affiliation: University of Wrocław, Faculty of Mathematics and Computer Science, Poland

Keyword(s): Bomberman, Beam Search, Monte Carlo Tree Search, Rolling Horizon Evolutionary Algorithm, CodinGame.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.141.35.60

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 335-344. DOI: 10.5220/0010840200003116

@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},
issn={2184-433X},
}

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
IS - 2184-433X
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
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic