アプリ「ハノイの塔」の「色分け」モードは、赤・青・金の3色の円盤を、1本の棒に1色ずつ分けたら完成になる遊び方です。設定の「モード」で選べます。ルール(1回に1枚、小さい円盤の上に大きい円盤は置かない)は同じで、円盤の大きさはすべて違います。円盤には小さい順に1、2、3…と番号を付けて説明します。

色分けモードのきまり

  • 円盤は赤・青・金の3色で、各色ほぼ同じ枚数ずつあります。
  • どの色をどの棒に集めてもかまいません。完成の形は、色と棒の組み合わせで6通りあります。
  • 難しさは「問題」モードと同じ5段階で、円盤は★1の5枚から★5の9枚まで。
  • 画面の上の欄には、6通りの完成形のうち、始まりからいちばん近い形が「完成の例」として描かれています。

まず「どの色をどの棒に集めるか」を決める

色分けでいちばん大事なのは、動かし始める前に、どの色をどの棒に集めるかを決めることです。決めてしまえば、あとは「問題」モードと同じく、大きい円盤から行き先へ運んでいくだけです(問題モードの攻略)。

決めるときの目安は次の3つです。

  1. 大きい円盤ほど、動かすのに手数がかかる: 大きい円盤を動かすには、その上の円盤も、行き先の棒の円盤も、全部どかす必要があります。大きい円盤がすでにある棒は、その色の行き先にすると得なことが多いです。
  2. 小さい円盤は、どこへでも安く運べる: いちばん小さい円盤は1手で好きな棒へ動かせます。小さい円盤ばかりの色は、行き先をあとから合わせても困りません。
  3. 迷ったら「完成の例」を見る: 上の欄の完成の例は、6通りのうちいちばん近い形です。その形をめざせば、最短の割り当てになります。

罠: 「いちばん大きい円盤のある棒」に集めると遠回りになる問題

すぐ思いつく決め方は、「それぞれの色の、いちばん大きい円盤がある棒に、その色を集める」です。ところが★3では半分ほど、★4・★5では必ず、この決め方が遠回りになる問題が入っています。

小さな例で見てみましょう。5枚で、1が金、2と3が赤、4と5が青です。

  • 15243 はじめ
  • 15432 素直な決め方の完成形(12手)
  • 32541 いちばん近い完成形(7手)

各色のいちばん大きい円盤は、赤の3が右、青の5が中央、金の1が左にあります。素直に「赤は右、青は中央、金は左」と決めると、最短でも12手かかります。右の棒では、赤い3の下に青い4があります。赤を右に集めるには、まず3をどかして4を中央へ運ぶ必要があり、そのためには中央の赤い2もどかさなければなりません。赤い円盤を2枚とも一度よそへ逃がしてから右へ戻す、二度手間になってしまうのです。

ところが「赤は左、青は中央、金は右」と決めると、7手で完成します。

  1. 15243 はじめ
  2. 52143 1手目 1を中央へ
  3. 35214 2手目 3を左へ
  4. 35241 3手目 1を右へ
  5. 32541 4手目 2を左へ
  6. 32154 5手目 1を左へ
  7. 32154 6手目 4を中央へ
  8. 32541 7手目 1を右へ

金は小さい1だけなので、どこへでも安く運べます。そこで、赤を空けやすい左に集め、金を最後に右へ置くことにしたのです。「いちばん大きい円盤のある棒」にこだわらず、動かしにくい円盤(ここでは中央の青い5)の行き先を先に決め、残りの色は運びやすいほうへ決めるのがコツです。

罠に気づくには

割り当てを決めたら、動かし始める前に、次のことを確かめてみてください。

  • 行き先の棒に、別の色の大きい円盤が載っていないか。載っていたら、それをどかすのに手数がかかります。
  • ある色を集めるために、別の色の円盤の山を「いったんどかして、また戻す」二度手間が出ていないか。

どちらかに当てはまるなら、色の行き先を入れ替えた形も考えてみましょう。6通りすべてを考えなくても、大きい円盤の色の行き先を固定して、残り2色を入れ替えてみるだけで見つかることがよくあります。

ひらめきと「完成の例」

行き詰まったら、「ひらめき」で最短でそろえるための次の一手を見られます。色分けでも、どんな配置からでも答えが出ます。最初に3回分あり、使い切ったら広告を見て3回分もらえます。

上の欄の「完成の例」は、押すと大きく表示され、円盤に番号も入ります。割り当てに迷ったら、まず完成の例をよく見て、どの色がどの棒に行くのかを確かめるところから始めましょう。