•  
  •  
 

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

Included in

Education Commons

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.