algorithm - 如何递归解决移动受限的汉诺塔？

Question

我试过了，也搜索了很多，但一直没能解决这个问题。如何在不将圆盘从“C”移动到“B”的情况下解决 Hanoi Tower？我只需要递归点，像这样:

(其中 A 是 from，B 是 aux，C 是 to)
1. 将 N-1 从 A 移动到 B
2. 将最大的圆盘从 A 移动到 C
3.将N-1从B移动到C


我如何编辑它以不使用从 C 到 B 的移动？谢谢!

Answer 1

你不能:一般问题在这个限制下没有解决方案。您需要第三个职位作为临时存储和目的地，可以向任一方向移动；奇数盘会朝一个方向旋转，甚至会朝另一个方向旋转。