アプリ「ソートパズル」では、その場でいちばんよさそうな手を選び続けると詰む問題を「罠のある問題」と呼んでいます。むずかしい★ほど、この罠が入っています。

罠はどのくらい入っている?

アプリは問題を作るとき、「器の中の色の切れ目」などから、いちばんよさそうな手を機械的に選び続けて解けるかを試します。解けなければ罠あり、解ければ罠なしです。アプリと同じ作り方で300問ずつ作って数えると、次のようになりました。

難易度罠のある問題
★1・★20問
★3146問(約半分)
★4300問(全部)
★5258問(約9割)

★1と★2は罠なしで作り、★3は半分の確率で罠ありを選んで作ります。★4と★5は罠ありを探して作ります(★5は条件に合う配りがなかなか見つからないときに、罠なしになることがあります)。

3手で詰む例

次の盤は、黄緑・ピンク・オレンジ・青の4色と、空いた器2つです。見やすいように小さい盤にしていますが、罠のしくみは★3以上と同じです。

123456

1番の器は、上からピンク・オレンジ・ピンクと交互になっています。ここから色を取り出していくと、色の切れ目が1つずつ減るので、よさそうに見えます。

123456
1手目 1→5
123456
2手目 1→6
123456
3手目 1→5
123456
どこへも移せない
  1. 1番のピンクを、空いた5番へ。
  2. 1番のオレンジを、空いた6番へ。
  3. 1番のピンクを、5番のピンクの上へ。

これで1番は黄緑だけになり、5番にはピンクが2つそろいました。ところが、2・3・4番はいっぱいで、いちばん上がどれも青です。青を受け止められる器はなく、5番と6番には別の色が入っています。どこへも移せない、詰みです。

2手目のあとなら、まだ解けました(5番のピンクを1番へ戻す手が、解ける道につながっていました)。3手目の「ピンクをピンクの上へ」が、決定的な一手でした。

正しい手順

この盤で最初に見るべきなのは、青が2・3・4番のいちばん上に出ていることです。3つの青を、空いた5番へ集めます。

123456
1手目 2→5
123456
2手目 3→5
123456
3手目 4→5
123456
青が3つ集まった

青が3つ集まり、2・3・4番に1つずつすき間ができました。6番はまだ空いたままです。ここからなら、全部で11手でそろいます(すべての手を調べた最少手数です)。

11手の手順を見る
123456
1手目 2→5
123456
2手目 3→5
123456
3手目 4→5
123456
4手目 2→4
123456
5手目 3→2(2つ)
123456
6手目 4→3(2つ)
123456
7手目 1→4
123456
8手目 1→3
123456
9手目 1→4
123456
10手目 2→1(3つ)
123456
11手目 2→5
123456
そろった

罠を見抜く3つのポイント

  1. いくつもの器の上に出ている色を先に集める: 例の盤の青のように、上に同じ色が並んでいたら、空いた器に集める候補です。1回ずつ移すたびに、いっぱいの器にすき間ができます。
  2. 空いた器を、ちがう色で全部埋めない: 空いた器が2つあっても、別々の色を入れると、両方とも「その色しか受け止められない器」になります。
  3. いっぱいの器のいちばん上を見る: いっぱいの器の色は、ほかの器の上か空いた器へ移すしかありません。その色の行き先がなくなる手は危険です。

ほかの考え方はウォーターソートのコツにあります。アプリでは、詰んだときに「ひらめき」が何手戻せば解けるかを教えてくれます。