Honoi の塔の問題の解き方 (1)

兎に角、小さい数値でやってみる
高さ 3 の場合、次の 7 つの操作で移動できる
a) 棒 1 から、円盤 (1) を、棒 3 に移動
b) 棒 1 から、円盤 (2) を、棒 2 に移動
c) 棒 2 から、円盤 (1) を、棒 3 に移動
d) 棒 1 から、円盤 (3) を、棒 2 に移動
e) 棒 3 から、円盤 (1) を、棒 1 に移動
f) 棒 3 から、円盤 (2) を、棒 2 に移動
g) 棒 1 から、円盤 (1) を、棒 2 に移動