Block-Based Pathfinding: A Minecraft System for Visualizing Graph Algorithms
Luca-Stefan Pirvu, Bogdan-Alexandru Maciuca, Andrei-Ciprian Rabu, Adrian-Marius Dumitran
TLDR
This paper introduces a Minecraft-based system that visualizes graph algorithms, helping students actively learn complex concepts through interactive gameplay.
Key contributions
- Presents a Minecraft-based educational tool for visualizing graph traversal and shortest-path algorithms.
- Introduces a Grid Traversal module where terrain types represent edge weights for shortest path study.
- Features a "Sky Graph" module for interactive 3D manipulation of directed and undirected graphs.
- Integrates lessons and quizzes via in-game books, grounded in Constructionist learning theory.
Why it matters
This system addresses a common challenge in computer science education by making abstract graph theory concepts tangible and interactive. By leveraging Minecraft, it transforms passive learning into active engagement, potentially improving student comprehension and retention.
Original Abstract
Graph theory is a cornerstone of Computer Science education, yet entry-level students often struggle to map abstract node-edge relationships to practical applications. This paper presents the design and architecture of a Minecraft-based educational tool specifically built to visualize graph traversal and shortest-path algorithms. We propose a three-layer system: (1) a Grid Traversal module where terrain types (e.g., soul sand, ice) represent edge weights, allowing for the gamified study of shortest path algorithms; (2) a "Sky Graph" module for interactive 3D manipulation of both directed and undirected graphs; and (3) lessons and quizzes available through books. The system grounds its design in Constructionist learning theory, transitioning students from passive observers to active protagonists who physically manipulate algorithmic behavior. We additionally present a planned empirical evaluation using NASA-TLX and in-game telemetry to validate the system's pedagogical efficacy.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.