Abstract
This presentation introduces Virtual Escape, a game-based learning activity designed to engage students with advanced concepts in graph theory and algorithmic reasoning through structured gameplay. The activity promotes accessible mathematics education by embedding formal ideas within an interactive and collaborative environment. Virtual Escape is a nine-level game inspired by the Japanese logic puzzle Goishi Hiroi (Hiroimono). Each level presents a grid-based structure in which students must determine whether a configuration admits a unique solution that satisfies specific global constraints, including visiting every vertex exactly once. Some configurations are intentionally deceptive, appearing valid while failing to meet these constraints. Students are challenged to identify structural obstructions and to minimally modify configurations to restore validity. Through small-group collaboration, students investigate existence, uniqueness, and optimality conditions, leading naturally to discussions of Hamiltonian structures, necessary and sufficient conditions, and heuristic algorithms for NP-complete problems. Formal terminology is introduced after students have articulated these ideas informally, allowing definitions to emerge from discovery. The activity illustrates how gameplay can support rigorous mathematical reasoning while lowering barriers to advanced content across diverse learning settings
Recommended Citation
Jones, Cadavious
(2026)
"Virtual Escape: A Workshop on Graph Constraints and Problem-Solving Strategies,"
Journal of the Alabama Academy of Sciences: Vol. 97:
No.
1, Article 82.
Available at:
https://jagworks.southalabama.edu/jaas/vol97/iss1/82
