Tower of Hanoi for Google Sheets™ by Avi Megiddo is a live recursion simulator. This Add-on transforms your spreadsheet into a dynamic recursion playground. Designed for teachers, students, and self-learners, this visual simulator allows you to explore the logic and flow of recursive problem-solving—live, one move at a time. Key Features ✅ Clean and colorful simulation of Tower of Hanoi (2–10 disks) ✅ Visual animation of recursive disk moves using cell formatting ✅ Custom kill switch to stop large stacks in real-time ✅ Sidebar interface for tower size and simulation control ✅ No scripting experience required — just use the sidebar and watch ✅ Perfect for IB MYP Design, AP Computer Science, and self-guided study How It Works Launch the sidebar from the custom menu Choose a tower height (e.g., 3, 5, or 8 disks) Click “Create Tower” to generate the pegs and disks Click “Solve Tower” to begin the live recursive simulation Watch as each move is animated in sequence — no steps skipped Built with Google Apps Script, this add-on helps students: See recursion unfold in real time Understand the flow of base cases and recursive steps Build mental models of problem-solving in computational systems Usage Ideal for: Live classroom demos Student self-exploration Instructional design around recursion and algorithmic thinking Educational Purpose Tower of Hanoi™ was created as a visual aid to deepen understanding of recursion and systems thinking. It’s 100% free to use for educators and students and will always prioritize transparency, simplicity, and clarity.