アプリ「ハノイの塔」を開くと、最初に遊べるのが「問題」モードです。昔ながらのハノイの塔のように塔を移すのではなく、ばらばらに置かれた円盤を、画面の上に出る見本と同じ形にそろえたら完成です。ルール(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. いちばん大きい円盤が、すでに見本と同じ棒にあれば、その円盤はもう動かしません。次に大きい円盤を見ます。
  2. 見本と違う棒にある円盤のうち、いちばん大きいものを見つけたら、それが次に運ぶ円盤です。
  3. その円盤を見本の棒へ運ぶには、それより小さい円盤を全部、今いる棒でも見本の棒でもない、残りの1本へ集めておく必要があります。
  4. 小さい円盤を集める作業も、同じ考え方の繰り返しです。

大きい円盤ほど、動かせる場面が限られます。大きい円盤の行き先を先に決め、小さい円盤はその準備のために動かす、と考えると手が迷いません。小さい円盤を集めるときの手順は、解き方の記事の「途中で迷ったときの立て直し方」と同じです。

★4・★5の罠: まっすぐ運ぶと遠回りになる問題

★1〜★3は、上の基本の考え方どおりに、大きい円盤から見本の棒へまっすぐ運べば最短で解けます。ところが★4では半分ほど、★5では必ず、まっすぐ運ぶと遠回りになる問題が入っています。

小さな例で見てみましょう。3枚で、次の形を見本にそろえる問題です。

  • 213 はじめ
  • 321 見本

いちばん大きい3は、中央から左へ運ぶ必要があります。基本の考え方どおりにまっすぐ運ぶと、

  1. 左の2と1を、右へ集める(3手)
  2. 3を左へ運ぶ(1手)
  3. 右の2と1を、中央へ移す(3手)

で、7手かかります。2と1は、いったん右へ行ってから中央へ戻ってくるので、二度手間になっています。

ところが、3をいったん右へ逃がすと、5手で済みます。

  1. 213 はじめ
  2. 213 1手目 3を右へ
  3. 231 2手目 1を右へ
  4. 231 3手目 2を中央へ
  5. 213 4手目 1を中央へ
  6. 321 5手目 3を左へ

3を先に右へよけておくと、2と1は中央へ直接集められます。そのあとで、空いた左へ3を運べば完成です。3は2回動きますが、小さい円盤の二度手間がなくなる分、全体では2手少なくなりました。

罠に気づくには

まっすぐ運ぶ手順を考えたとき、小さい円盤の山を、見本の棒とは別の棒へいったん集めてから、また見本の棒へ移すことになっていたら、罠を疑いましょう。

そのときは、大きい円盤を先に空いている棒へよけて、小さい円盤を見本の棒へ直接集められないかを考えます。大きい円盤は2回動くことになりますが、小さい円盤が何枚も二度手間になるより、ずっと少ない手数で済むことがあります。

ひらめきの使い方

行き詰まったら、下の操作帯の「ひらめき」を押すと、今の配置から最短でそろえるための次の一手を、円盤が動く様子で見せてくれます。どんな配置からでも答えが出るので、遠回りしてしまった後でも使えます。

最初に3回分あり、使い切ったら広告を見て3回分もらえます。おすすめの使い方は、まず自分で考えてみて、どうしても次の一手が分からないときに1回だけ使うことです。ひらめきの一手を見ると、「ここで大きい円盤をよけるのか」と罠の解き方に気づけることもあります。

最短でそろえると

アプリの画面には最短手数は出ませんが、最短の手数ちょうどでそろえると、クリアの結果に「最短」と出て、もらえるコインが1.5倍になります。「ひとつ戻る」も1手と数えるので、最短を狙うなら、動かす前に一度考えるのがコツです。

まだアプリで遊んでいない人は、無料で遊ぶの記事や、このページの下のボタンからダウンロードできます。