アプリ「ハノイの塔」の「色分け」モードは、赤・青・金の3色の円盤を、1本の棒に1色ずつ分けたら完成になる遊び方です。設定の「モード」で選べます。ルール(1回に1枚、小さい円盤の上に大きい円盤は置かない)は同じで、円盤の大きさはすべて違います。円盤には小さい順に1、2、3…と番号を付けて説明します。
色分けモードのきまり
- 円盤は赤・青・金の3色で、各色ほぼ同じ枚数ずつあります。
- どの色をどの棒に集めてもかまいません。完成の形は、色と棒の組み合わせで6通りあります。
- 難しさは「問題」モードと同じ5段階で、円盤は★1の5枚から★5の9枚まで。
- 画面の上の欄には、6通りの完成形のうち、始まりからいちばん近い形が「完成の例」として描かれています。
まず「どの色をどの棒に集めるか」を決める
色分けでいちばん大事なのは、動かし始める前に、どの色をどの棒に集めるかを決めることです。決めてしまえば、あとは「問題」モードと同じく、大きい円盤から行き先へ運んでいくだけです(問題モードの攻略)。
決めるときの目安は次の3つです。
- 大きい円盤ほど、動かすのに手数がかかる: 大きい円盤を動かすには、その上の円盤も、行き先の棒の円盤も、全部どかす必要があります。大きい円盤がすでにある棒は、その色の行き先にすると得なことが多いです。
- 小さい円盤は、どこへでも安く運べる: いちばん小さい円盤は1手で好きな棒へ動かせます。小さい円盤ばかりの色は、行き先をあとから合わせても困りません。
- 迷ったら「完成の例」を見る: 上の欄の完成の例は、6通りのうちいちばん近い形です。その形をめざせば、最短の割り当てになります。
罠: 「いちばん大きい円盤のある棒」に集めると遠回りになる問題
すぐ思いつく決め方は、「それぞれの色の、いちばん大きい円盤がある棒に、その色を集める」です。ところが★3では半分ほど、★4・★5では必ず、この決め方が遠回りになる問題が入っています。
小さな例で見てみましょう。5枚で、1が金、2と3が赤、4と5が青です。
- はじめ
- 素直な決め方の完成形(12手)
- いちばん近い完成形(7手)
各色のいちばん大きい円盤は、赤の3が右、青の5が中央、金の1が左にあります。素直に「赤は右、青は中央、金は左」と決めると、最短でも12手かかります。右の棒では、赤い3の下に青い4があります。赤を右に集めるには、まず3をどかして4を中央へ運ぶ必要があり、そのためには中央の赤い2もどかさなければなりません。赤い円盤を2枚とも一度よそへ逃がしてから右へ戻す、二度手間になってしまうのです。
ところが「赤は左、青は中央、金は右」と決めると、7手で完成します。
- はじめ
- 1手目 1を中央へ
- 2手目 3を左へ
- 3手目 1を右へ
- 4手目 2を左へ
- 5手目 1を左へ
- 6手目 4を中央へ
- 7手目 1を右へ
金は小さい1だけなので、どこへでも安く運べます。そこで、赤を空けやすい左に集め、金を最後に右へ置くことにしたのです。「いちばん大きい円盤のある棒」にこだわらず、動かしにくい円盤(ここでは中央の青い5)の行き先を先に決め、残りの色は運びやすいほうへ決めるのがコツです。
罠に気づくには
割り当てを決めたら、動かし始める前に、次のことを確かめてみてください。
- 行き先の棒に、別の色の大きい円盤が載っていないか。載っていたら、それをどかすのに手数がかかります。
- ある色を集めるために、別の色の円盤の山を「いったんどかして、また戻す」二度手間が出ていないか。
どちらかに当てはまるなら、色の行き先を入れ替えた形も考えてみましょう。6通りすべてを考えなくても、大きい円盤の色の行き先を固定して、残り2色を入れ替えてみるだけで見つかることがよくあります。
ひらめきと「完成の例」
行き詰まったら、「ひらめき」で最短でそろえるための次の一手を見られます。色分けでも、どんな配置からでも答えが出ます。最初に3回分あり、使い切ったら広告を見て3回分もらえます。
上の欄の「完成の例」は、押すと大きく表示され、円盤に番号も入ります。割り当てに迷ったら、まず完成の例をよく見て、どの色がどの棒に行くのかを確かめるところから始めましょう。
