Generating Board Games with MCTS and LLM Agents
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 08.11.2026 · 22 (1) · 211-221
DOI: 10.1609/aiide.v22i1.43579 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, online erschienen am 08.11.2026. Verfasst von Gabriel Bauer de Oliveira und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Large Language Models (LLMs) have shown significant potential in Procedural Content Generation (PCG). Yet, their application to the generation and balancing of interactive game mechanics remains largely unexplored. While PCG is a mature field, most research focuses on static assets rather than executable mechanics. Existing systems for rule synthesis frequently utilize domain-specific languages, e.g., the Ludii Game Description Language (Ludii GDL), which impose structural constraints. By contrast, generating games in Python leverages the extensive pre-training data of LLMs. To address this gap, we introduce an agentic pipeline for the procedural generation and dynamic balancing of board game mechanics. From a natural language prompt, a programmer LLM synthesizes executable rulesets. An MCTS agent then runs playouts to extract viability metrics, such as completion, balance, agency, and coverage. These metrics are compared against classic strategy baselines, and a Mutation Agent uses the largest deviation to guide targeted rule or code mutations. Our evaluation demonstrates that this metric-informed, closed-loop approach effectively optimizes the procedural search space, allowing the system to iteratively refine and balance playable game mechanics.
Zitieren
APA
Oliveira, G. B. D., & Tavares, A. R. (2026). Generating Board Games with MCTS and LLM Agents. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 22(1), 211-221. https://doi.org/10.1609/aiide.v22i1.43579
Vancouver
Oliveira GBD, Tavares AR. Generating Board Games with MCTS and LLM Agents. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 2026;22(1):211-221. doi:10.1609/aiide.v22i1.43579
BibTeX
@article{Oliveira2026,
author = {Oliveira, Gabriel Bauer de and Tavares, Anderson Rocha},
title = {Generating Board Games with MCTS and LLM Agents},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment},
year = {2026},
volume = {22},
number = {1},
pages = {211--221},
doi = {10.1609/aiide.v22i1.43579}
}
EUVIMED