超过 3 个钉子的河内塔

Question

我了解河内塔的标准递归解决方案here。

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

Answer 1

Wikipedia 说

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

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