柱三本、円盤４枚のハノイの塔の状態空間ダイアグラムです。柱はA～C、円盤は１～４の数字で表現されています(４が一番大きい円盤、１が一番小さい円盤)。