多柱漢諾塔問題

指柱子數k>3時的漢諾塔問題

基本介紹

• 中文名：多柱漢諾塔問題

使用n=3根柱子的漢諾塔問題的最小步數為。但對於多柱漢諾塔問題，即柱子數量為k>3時，遵循小盤子永遠不能放在大盤子下面的原則，求將n個大小不同的盤子從一個柱子上移動到另一個柱子上的最小步數的問題尚未解決。

當k=4時，這個問題又被稱為Brahma難題或者Reve難題。

k=4時，可以使用Frame-Stewart算法來解決。Frame-Stewart算法的遞歸函式如下：

當時，有最小值