computer-science - 超过 3 个钉子的河内塔

Question

我在这里了解河内塔的标准递归解决方案。

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

Answer 1

维基百科说

四个钉子的河内塔问题（称为 Reve 谜题）的最优解，更不用说更多钉子了，仍然是一个悬而未决的问题。

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