Skip to main content
2 of 2
added the (puzzle) tag - the question has been bumped anyway
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Mathematical model for Hanoi Towers

The strategy for the Hanoi Tower puzzle is quite simple. It is based on parity only. In an $n$-pieces puzzle, $2^n-1$ moves are sufficient to carry the whole pile from one pole to another one. My question is

Is there any mathematical (algebraic, logical, ...) structure associated with the Hanoi Tower puzzle? Does the optimal strategy translate into some mathematical result about this structure?

Denis Serre
  • 52.3k
  • 10
  • 146
  • 300