Block-Based Pathfinding: A Minecraft System for Visualizing Graph Algorithms
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910131751485440 |
|---|---|
| author | Pirvu, Luca-Stefan Maciuca, Bogdan-Alexandru Rabu, Andrei-Ciprian Dumitran, Adrian-Marius |
| author_facet | Pirvu, Luca-Stefan Maciuca, Bogdan-Alexandru Rabu, Andrei-Ciprian Dumitran, Adrian-Marius |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_13957 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Block-Based Pathfinding: A Minecraft System for Visualizing Graph Algorithms Pirvu, Luca-Stefan Maciuca, Bogdan-Alexandru Rabu, Andrei-Ciprian Dumitran, Adrian-Marius Human-Computer Interaction Computers and Society Data Structures and Algorithms 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. |
| title | Block-Based Pathfinding: A Minecraft System for Visualizing Graph Algorithms |
| topic | Human-Computer Interaction Computers and Society Data Structures and Algorithms |
| url | https://arxiv.org/abs/2604.13957 |