ハノイの塔(n=3)

AAA

• 台の上に3本の棒が十分に離れて垂直に立っている．
• 全て異なる大きさの，穴のあいた3枚の円盤が，その棒に貫かれる形で置かれている．
• 最初の状態では，3枚の円盤は同じ1本の棒に， 大きい円盤は下方に，小さい円盤は上方になるようにして，大きさの順に置かれている．
• これらの円盤を，以下の条件を満たすように，棒から棒へ動かして，全ての円盤を別の棒に移したい．
  条件は以下の通り：
  • 円盤は，1枚ずつ棒から棒へ移動させる．
  • 円盤は，自分自身より小さい円盤の上に置いてはいけない．
• どのように円盤を動かせばよいか?

操作方法：

• A, B, C ボタンで，その棒の一番上の円盤を「上空」に持ち上げる．
• 「上空」の円盤は，A, B, C ボタンでその棒の上空に移動できる．
• ある棒の「上空」の円盤は，その棒のボタン (A, B, C) で，その棒に置くことができる．