ハノイの塔は最短で何手かかるか？

ハノイの塔は最短で何手かかるか？

https://www.youtube.com/watch?v=NJhqH9aYP4Y