algorithm - "Tower of Hanoi"所有盘都不在A时的解决办法

Question

如您所知，有一些解决汉内塔的方法，但它们要求开始时所有磁盘都在一个塔中。

现在我想知道有什么办法可以解决这个问题，开始时磁盘已经随机分布在塔中。

Answer 1

是的，它仍然是可解的(假设小磁盘之上没有大磁盘)。例如:

        1
  4     2
  6     5     3
  -------------

找到包含 1 的最大连续堆栈。在这里，它是 {1,2}。将该堆栈移动到下一个最大的磁盘上，忽略任何其他磁盘。您可以在此步骤中使用标准的汉诺塔算法。

              1
  4           2
  6     5     3
  -------------

重复上述步骤。下一个包含 1 的连续堆栈现在是 {1,2,3}。将其移动到 4

  1
  2
  3           
  4           
  6     5  
  -------------

同样的事情——将 {1,2,3,4} 移动到 5。

        1
        2
        3     
        4     
  6     5    
  -------------

现在将 {1,2,3,4,5} 移到 6 上，您就完成了。如果您需要将整个堆栈移动到特定的 Hook ，请再次使用标准解决方案。