What is the least possible number of steps for the Tower of Hanoi with $n$ discs and an arbitrary number $k$ of towers?
For example, Tower of Hanoi with $4$ towers, $5$ towers, etc.
algorithmscombinatorial-game-theoryrecursion
What is the least possible number of steps for the Tower of Hanoi with $n$ discs and an arbitrary number $k$ of towers?
For example, Tower of Hanoi with $4$ towers, $5$ towers, etc.
Best Answer
Interestingly enough, it seems that we don't actually know!
From Wikipedia:
There is, however, a presumed optimal solution for the puzzle with Four Spindles, also to be found in the same Wikipedia article.