アプリ「ソートパズル」では、その場でいちばんよさそうな手を選び続けると詰む問題を「罠のある問題」と呼んでいます。むずかしい★ほど、この罠が入っています。
罠はどのくらい入っている?
アプリは問題を作るとき、「器の中の色の切れ目」などから、いちばんよさそうな手を機械的に選び続けて解けるかを試します。解けなければ罠あり、解ければ罠なしです。アプリと同じ作り方で300問ずつ作って数えると、次のようになりました。
| 難易度 | 罠のある問題 |
|---|---|
| ★1・★2 | 0問 |
| ★3 | 146問(約半分) |
| ★4 | 300問(全部) |
| ★5 | 258問(約9割) |
★1と★2は罠なしで作り、★3は半分の確率で罠ありを選んで作ります。★4と★5は罠ありを探して作ります(★5は条件に合う配りがなかなか見つからないときに、罠なしになることがあります)。
3手で詰む例
次の盤は、黄緑・ピンク・オレンジ・青の4色と、空いた器2つです。見やすいように小さい盤にしていますが、罠のしくみは★3以上と同じです。
1番の器は、上からピンク・オレンジ・ピンクと交互になっています。ここから色を取り出していくと、色の切れ目が1つずつ減るので、よさそうに見えます。
- 1番のピンクを、空いた5番へ。
- 1番のオレンジを、空いた6番へ。
- 1番のピンクを、5番のピンクの上へ。
これで1番は黄緑だけになり、5番にはピンクが2つそろいました。ところが、2・3・4番はいっぱいで、いちばん上がどれも青です。青を受け止められる器はなく、5番と6番には別の色が入っています。どこへも移せない、詰みです。
2手目のあとなら、まだ解けました(5番のピンクを1番へ戻す手が、解ける道につながっていました)。3手目の「ピンクをピンクの上へ」が、決定的な一手でした。
正しい手順
この盤で最初に見るべきなのは、青が2・3・4番のいちばん上に出ていることです。3つの青を、空いた5番へ集めます。
青が3つ集まり、2・3・4番に1つずつすき間ができました。6番はまだ空いたままです。ここからなら、全部で11手でそろいます(すべての手を調べた最少手数です)。
11手の手順を見る
罠を見抜く3つのポイント
- いくつもの器の上に出ている色を先に集める: 例の盤の青のように、上に同じ色が並んでいたら、空いた器に集める候補です。1回ずつ移すたびに、いっぱいの器にすき間ができます。
- 空いた器を、ちがう色で全部埋めない: 空いた器が2つあっても、別々の色を入れると、両方とも「その色しか受け止められない器」になります。
- いっぱいの器のいちばん上を見る: いっぱいの器の色は、ほかの器の上か空いた器へ移すしかありません。その色の行き先がなくなる手は危険です。
ほかの考え方はウォーターソートのコツにあります。アプリでは、詰んだときに「ひらめき」が何手戻せば解けるかを教えてくれます。
