我试过了,也搜索了很多,但一直没能解决这个问题。如何在不将圆盘从“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 的移动?谢谢!
最佳答案
你不能:一般问题在这个限制下没有解决方案。您需要第三个职位作为临时存储和目的地,可以向任一方向移动;奇数盘会朝一个方向旋转,甚至会朝另一个方向旋转。
关于algorithm - 如何递归解决移动受限的汉诺塔?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49054934/