No.11 ハノイの塔のアニメーションと関数の再帰呼出し

「ハノイの塔」というのをご存じでしょうか。ネットを調べればわかるので、ここでは詳しくは説明しませんが、一種のパズルで、設定によっては解決までに膨大な時間が掛かるというのがミソのようです。

手順(アルゴリズム)はわりと簡単で手で解いて楽しめると思いますが、そのアルゴリズムは数学的に簡単に表現できるので、今回はそのアルゴリズムのプログラムを書いて、コンピュータにパズルを解かせようと思います。