アプリ「ハノイの塔」を開くと、最初に遊べるのが「問題」モードです。昔ながらのハノイの塔のように塔を移すのではなく、ばらばらに置かれた円盤を、画面の上に出る見本と同じ形にそろえたら完成です。ルール(1回に1枚、小さい円盤の上に大きい円盤は置かない)は同じです。円盤には小さい順に1、2、3…と番号を付けて説明します。設定の「円盤の番号を表示」を入れると、アプリの盤にも番号が出ます。
難しさは5段階
| 難しさ | 円盤 | 最短手数の目安 |
|---|---|---|
| ★1 やさしい | 5枚 | 5〜10手 |
| ★2 ふつう | 6枚 | 10〜18手 |
| ★3 むずかしい | 7枚 | 18〜32手 |
| ★4 達人 | 8枚 | 30〜55手 |
| ★5 名人 | 9枚 | 50〜85手 |
見本は、3回に1回くらいが「全部を1本に積んだ塔」、それ以外は2本以上に分かれた形です。どの問題も必ず解けるように作られています。
基本は「大きい円盤から行き先を決める」
見本と今の盤を見比べるときは、いちばん大きい円盤から順に見ていきます。
- いちばん大きい円盤が、すでに見本と同じ棒にあれば、その円盤はもう動かしません。次に大きい円盤を見ます。
- 見本と違う棒にある円盤のうち、いちばん大きいものを見つけたら、それが次に運ぶ円盤です。
- その円盤を見本の棒へ運ぶには、それより小さい円盤を全部、今いる棒でも見本の棒でもない、残りの1本へ集めておく必要があります。
- 小さい円盤を集める作業も、同じ考え方の繰り返しです。
大きい円盤ほど、動かせる場面が限られます。大きい円盤の行き先を先に決め、小さい円盤はその準備のために動かす、と考えると手が迷いません。小さい円盤を集めるときの手順は、解き方の記事の「途中で迷ったときの立て直し方」と同じです。
★4・★5の罠: まっすぐ運ぶと遠回りになる問題
★1〜★3は、上の基本の考え方どおりに、大きい円盤から見本の棒へまっすぐ運べば最短で解けます。ところが★4では半分ほど、★5では必ず、まっすぐ運ぶと遠回りになる問題が入っています。
小さな例で見てみましょう。3枚で、次の形を見本にそろえる問題です。
- はじめ
- 見本
いちばん大きい3は、中央から左へ運ぶ必要があります。基本の考え方どおりにまっすぐ運ぶと、
- 左の2と1を、右へ集める(3手)
- 3を左へ運ぶ(1手)
- 右の2と1を、中央へ移す(3手)
で、7手かかります。2と1は、いったん右へ行ってから中央へ戻ってくるので、二度手間になっています。
ところが、3をいったん右へ逃がすと、5手で済みます。
- はじめ
- 1手目 3を右へ
- 2手目 1を右へ
- 3手目 2を中央へ
- 4手目 1を中央へ
- 5手目 3を左へ
3を先に右へよけておくと、2と1は中央へ直接集められます。そのあとで、空いた左へ3を運べば完成です。3は2回動きますが、小さい円盤の二度手間がなくなる分、全体では2手少なくなりました。
罠に気づくには
まっすぐ運ぶ手順を考えたとき、小さい円盤の山を、見本の棒とは別の棒へいったん集めてから、また見本の棒へ移すことになっていたら、罠を疑いましょう。
そのときは、大きい円盤を先に空いている棒へよけて、小さい円盤を見本の棒へ直接集められないかを考えます。大きい円盤は2回動くことになりますが、小さい円盤が何枚も二度手間になるより、ずっと少ない手数で済むことがあります。
ひらめきの使い方
行き詰まったら、下の操作帯の「ひらめき」を押すと、今の配置から最短でそろえるための次の一手を、円盤が動く様子で見せてくれます。どんな配置からでも答えが出るので、遠回りしてしまった後でも使えます。
最初に3回分あり、使い切ったら広告を見て3回分もらえます。おすすめの使い方は、まず自分で考えてみて、どうしても次の一手が分からないときに1回だけ使うことです。ひらめきの一手を見ると、「ここで大きい円盤をよけるのか」と罠の解き方に気づけることもあります。
最短でそろえると
アプリの画面には最短手数は出ませんが、最短の手数ちょうどでそろえると、クリアの結果に「最短」と出て、もらえるコインが1.5倍になります。「ひとつ戻る」も1手と数えるので、最短を狙うなら、動かす前に一度考えるのがコツです。
まだアプリで遊んでいない人は、無料で遊ぶの記事や、このページの下のボタンからダウンロードできます。
