←
Time 120s
Disks 3
ハノイの塔

ハノイの塔

すべての円盤を右の柱へ。大きい円盤は小さい円盤の上に置けない。

遊び方

柱をタップすると一番上の円盤が持ち上がり、別の柱をタップでそこに置ける。円盤は空の柱か、自分より大きい円盤の上にしか置けない。塔をまるごと右端の柱へ移そう。

もっと見る:詳しいルールとコツ

120秒でラウンドを順に上っていく: 円盤3枚、次に4、5、6、7枚。塔を完成させると次のラウンドが自動で始まり、時計は止まらない。置けない場所に置くと赤く光るだけ — 失う時間以外のペナルティはない。

スコアは完成させた一番大きい塔。同じ塔どうしなら、その塔を終えた時点で残り時間が多いほうが上(例: 6 · 18.4s)。7枚のラウンドを終えるとその場でゲーム終了、残り時間がそのまま記録される。

コツと戦略

ハノイの塔には完全に機械的な解法があり、パターンを一度つかめば二度と考える必要がありません。最小の円盤は一手おきに動き、常に同じ円環方向へ進みます。円盤が奇数枚(3、5、7)なら左へ — 左端の柱からは右端へ回り込ませ — 、偶数枚(4、6)なら右へ — 右端の柱からは左端へ戻して — 送ります。ラウンドごとに奇数と偶数が入れ替わるので、方向も毎ラウンド逆にします。

最小の円盤の二つの動きの間には、合法手がちょうど一つだけ存在し、常にそれを取ればよいのです。詰まったと感じたら、ほぼ確実にどこかで小さい円盤を逆方向に動かしています。5ラウンドには最低 7 + 15 + 31 + 63 + 127 = 243 手 — 全体で毎秒約2手 — が必要で、一番大きい塔を終えた時の残り時間で同点を分けるので、「小円盤→唯一の別手→小円盤」のリズムに乗るほうが、毎回迷うより速いです。