Full State-Space Visualisation of the 8-Puzzle: Feasibility, Design, and Educational Use

arXiv:2604.06186v1 Announce Type: cross Abstract: Search algorithms are a foundational topic in artificial intelligence education, yet even simple domains can generate large state spaces that challenge learners' ability to form accurate mental models. This paper presents an interactive learning system that demonstrates the feasibility of visualising the entire reachable state space of the 8-puzzle (181,440 states), while tightly coupling abstract graph structure with concrete puzzle manipulation. Built using Unity and modern GPU-based rendering techniques, the system enables real-time exploration of global structure, step-by-step execution of search algorithms, and direct comparison of how different strategies traverse the same space. We describe the system's design, visualisation layouts, and educational use, reporting findings from an initial classroom deployment and pilot study with students at different levels of university education. Overall, the results indicate that full state-space visualisation is both technically feasible and educationally valuable for supporting conceptual understanding of search behaviour within this canonical problem domain.

Related

• A First Guess is Rarely the Final Answer: Learning to Search in the Travelling Salesperson Problem
• Resource-constrained Amazons chess decision framework integrating large language models and graph attention
• An Automated Survey of Generative Artificial Intelligence: Large Language Models, Architectures, Protocols, and Applications
• RLBoost: Harvesting Preemptible Resources for Cost-Efficient Reinforcement Learning on LLMs

Source: arXiv cs.AI | 2026-04-10