Skip to main content
added the (puzzle) tag - the question has been bumped anyway
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Source Link
Denis Serre
  • 52.3k
  • 10
  • 146
  • 300

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?