Computer science 河内的塔楼有3个以上的木桩
我了解河内塔楼的标准递归解决方案 但是如果我有一个可变数量的销钉和磁盘呢？提供的解决方案是否始终是从一座塔到另一座塔的最短（又称最快）路径？如果是，原因是什么 有四个木桩的河内塔问题（称为里夫之谜）的最优解，更不用说更多的木桩了，仍然是一个悬而未决的问题Computer science 河内的塔楼有3个以上的木桩,computer-science,towers-of-hanoi,Computer Science,Towers Of Hanoi,我了解河内塔楼的标准递归解决方案 但是如果我有一个可变数量的销钉和磁盘呢？提供的解决方案是否始终是从一座塔到另一座塔的最短（又称最快）路径？如果是，原因是什么 有四个木桩的河内塔问题（称为里夫之谜）的最优解，更不用说更多的木桩了，仍然是一个悬而未决的问题 我在谷歌搜索“广义河内塔问题”的5秒钟内发现了这一点。显然不是。如果peg多于磁盘，可以通过将每个磁盘移动到不同的备用peg，然后将它们全部移动到目标来解决此问题。然而，这可能是递归的基本情况。有没有一个最快路径的算法呢？显然，当看到Altav
我在谷歌搜索“广义河内塔问题”的5秒钟内发现了这一点。显然不是。如果peg多于磁盘，可以通过将每个磁盘移动到不同的备用peg，然后将它们全部移动到目标来解决此问题。然而，这可能是递归的基本情况。有没有一个最快路径的算法呢？显然，当看到Altavista关闭时，做作业的家伙迷路了，不知道去哪里搜索