A Multi-agent Sudoku Through the Wave Function Collapse

Abstract

Sudoku is a logic puzzle that involves filling a 9 × 9 grid with digits from 1 to 9 without repeating any number in the same row, column, or subgrid. Translating this traditional newspaper puzzle into a video game raises technical challenges as generating a complete and valid grid, creating puzzles with solutions based on the difficulty level, and implementing user interaction mechanisms. This research paper presents the specification and implementation of Sudoku as a video game using the entropies from the wave function collapse technique and a multi-agent game development methodology. The main focus of the development is to consider each of the 81 cells as autonomous agents, computing the possibilities space for each agent and establishing the information transfer mechanisms based on the game’s constraints.