% hanoi1 -a 5 解の個数: 1 長さ: 31 (探索状態数: 243, 割当リンク総数: 726, 極大リンク数: 260) 1: 円盤 1 を A から C へ 2: 円盤 2 を A から B へ 3: 円盤 1 を C から B へ 4: 円盤 3 を A から C へ 5: 円盤 1 を B から A へ 6: 円盤 2 を B から C へ 7: 円盤 1 を A から C へ 8: 円盤 4 を A から B へ 9: 円盤 1 を C から B へ 10: 円盤 2 を C から A へ 11: 円盤 1 を B から A へ 12: 円盤 3 を C から B へ 13: 円盤 1 を A から C へ 14: 円盤 2 を A から B へ 15: 円盤 1 を C から B へ 16: 円盤 5 を A から C へ 17: 円盤 1 を B から A へ 18: 円盤 2 を B から C へ 19: 円盤 1 を A から C へ 20: 円盤 3 を B から A へ 21: 円盤 1 を C から B へ 22: 円盤 2 を C から A へ 23: 円盤 1 を B から A へ 24: 円盤 4 を B から C へ 25: 円盤 1 を A から C へ 26: 円盤 2 を A から B へ 27: 円盤 1 を C から B へ 28: 円盤 3 を A から C へ 29: 円盤 1 を B から A へ 30: 円盤 2 を B から C へ 31: 円盤 1 を A から C へ /****** hanoi1 の探索結果 ******/ % hanoi1 5 解の個数: 1 長さ: 31 (探索状態数: 243, 割当リンク総数: 726, 極大リンク数: 260) % hanoi1 6 解の個数: 1 長さ: 63 (探索状態数: 729, 割当リンク総数: 2121, 極大リンク数: 533) % hanoi1 7 解の個数: 1 長さ: 127 (探索状態数: 2187, 割当リンク総数: 6558, 極大リンク数: 1300) % hanoi1 8 解の個数: 1 長さ: 255 (探索状態数: 6561, 割当リンク総数: 19425, 極大リンク数: 2645) % hanoi1 9 解の個数: 1 長さ: 511 (探索状態数: 19683, 割当リンク総数: 59046, 極大リンク数: 6228) % hanoi1 10 解の個数: 1 長さ: 1023 (探索状態数: 59049, 割当リンク総数: 176121, 極大リンク数: 12629) /****** hanoi2 の探索結果 ******/ % hanoi2 5 解の個数: 1 長さ: 31 (探索状態数: 243, 割当リンク総数: 274, 極大リンク数: 160) % hanoi2 6 解の個数: 1 長さ: 63 (探索状態数: 729, 割当リンク総数: 792, 極大リンク数: 384) % hanoi2 7 解の個数: 1 長さ: 127 (探索状態数: 2187, 割当リンク総数: 2314, 極大リンク数: 896) % hanoi2 8 解の個数: 1 長さ: 255 (探索状態数: 6561, 割当リンク総数: 6816, 極大リンク数: 2048) % hanoi2 9 解の個数: 1 長さ: 511 (探索状態数: 19683, 割当リンク総数: 20194, 極大リンク数: 4608) % hanoi2 10 解の個数: 1 長さ: 1023 (探索状態数: 59049, 割当リンク総数: 60072, 極大リンク数: 10240)