超過3個掛鉤的河內塔

Question

我瞭解超過here河內塔的標準遞歸解決方案。

但是如果我有可變數量的掛釘和磁盤怎麼辦？提供的解決方案here是否始終是從一個塔到另一個塔的最短（又稱最快）路徑？如果是，爲什麼？

Answer 1

Wikipedia說

的漢諾塔問題有四個釘（稱爲麗和益智），更不用說更加釘的最佳解決方案，仍然是一個懸而未決的問題。

我在5秒鐘內用谷歌搜索「河內問題的廣義塔」發現了這個。