河内的塔楼有3个以上的钉子

Question

我理解河内塔的标准递归解决方案超过here。

但是如果我有一个可变数量的钉子和磁盘怎么办？提供的解决方案here是否始终是从一个塔到另一个塔的最短路径（也称为最快路径）？如果是，为什么？

Answer 1

Wikipedia说

  

河内塔问题的最佳解决方案有四个钉子（称为Reve's puzzle），更不用说更多钉子了，仍然是一个悬而未决的问题。

我在谷歌搜索“河内问题的广义塔”5秒内发现了这一点。