一般化ハノイの塔

パズルゲーム、「ハノイの塔」は通常、柱(peg)の数は3本です。しかしその柱の数を4本、5本…と増やしていったときに最短の手順で解くにはどうしたらよいのでしょうか？この、"一般化された(generalized)"ハノイの塔問題を解くプログラムを作成しました。なお、本プログラムをweb上に公開しましたので、興味のある方は試してみてください。 http://epii.homelinux.net/pages/note/misc/hanoi/

http://www.nicovideo.jp/watch/sm6758501