有3根以上木桩的河内塔

Question

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

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

Answer 1

Wikipedia说

四根柱子的汉诺塔问题的最优解(称为

难题)，更不用说更多的柱子了，仍然是一个悬而未决的问题。

我在谷歌上搜索“泛化的河内塔问题”只用了5秒就找到了。