Analysis, Generation, and Validation of New Boards for the Game Micro Robots

Abstract

This document presents a study of the board game Micro Robots and the development of a pipeline for the generation and validation of new boards of variable sizes. The implementation was carried out in the C# language, using graph theory and a depth-first search algorithm to explore various board configurations and their possible solutions. The main objective is the creation of boards that are different from the original ones, offering greater variety in the gaming experience. The impact of the modifications on the game’s dynamics and complexity was evaluated by comparing the generated boards with those from the commercial game. The results show that no major differences were found between the new boards’ structure and the original ones, maintaining an average complexity across all configurations. This work not only contributes to the study of board game design, but also opens new opportunities for innovation in this field.

Keywords

• board games
• search algorithm
• puzzles
• procedural content generation (PCG)