プログラミングを始めてみませんか【Scratch】ハノイの塔

ハノイの塔

フランスの数学者エドゥアール・リュカが1883年に発売したゲームを

Scratchで作成してみました。

円盤を一回に一枚ずつどれかの杭に移動させることができます。

全ての円盤を最初と同じ順番に重なるように別の杭に移します。

ただし、小さな円盤の上に大きな円盤を乗せることはできません。

複雑なプログラムになりそうな気がしますが、再帰呼び出しを使えば、円盤を操作するブロックはたったこれだけ。

---

　①一番下の円盤の上に乗っているnumber-1段の円盤を別の杭に移す。

　②一番下の円盤を杭（to）に移す。

　③number-1段の円盤を一番下の円盤の上に乗せます。

このように、①と③で一段少ない引数で自分自身を呼び出します。

円盤のスプライトが②のメッセージ（Move）を受け取るとfromからtoへ動きます。