如何通过限制运动递归解决河内塔？

Question

我已经尝试过，我搜索了很多，但我无法解决这个问题。如何在不将光盘从“C”移动到“B”的情况下解决河内大厦的问题？我只需要点数的递归，如下所示：

（其中A为TimeoutException，B为from，C为aux） to

如何编辑此项以不使用从C到B的移动？谢谢！

Answer 1

你不能：一般问题没有解决方案。你需要第三个帖子作为临时存储和目的地，可以向任一方向移动;奇数磁盘将在一个方向上旋转，即使在另一个方向上旋转。