Cluedo AI: Applying Constraint-Solving Methods to Play the Multi-Player Deduction Game Cluedo

This study investigates efficient AI agents for the multi-player deduction game Cluedo.We propose a knowledge representation method based on constraint satisfaction problems (CSPs) and formalize the deductive reasoning process into two key modules: knowledge updating and action selection, enabling the creation of multiple distinct AI agents.Experimental results demonstrate that constraint-solving methods can be effectively applied to build powerful Cluedo AI agents.