【２】ｋ本ハノイの塔問題

　驚くべきことに，ｋ≧４のときのｋ本ハノイの塔問題はいまだ解明されていません．

　　［参］ハノイの塔，「離散数学のすすめ」第１０章，現代数学社

に詳細がありますが，フレイム・スチュワートのアルゴリズムの移動回数Ｍ（ｎ，ｋ）は実験的にｎ＝３０程度まで調べられており，その範囲では実際に最小となることが確認されています．そのため，ＦＳアルゴリズムが最小解を与えると信じられていますが，厳密な証明はされていないのです．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝