アプリ「ソートパズル」は、解けることを確かめた問題だけを出しています。ということは、最初からどう動かしても解けない配りもある、ということです。どんな盤が解けないのかを、小さい盤で全部調べてみました。
2色・空き1つで、ただ1つの解けない配り
赤とオレンジを4つずつ、2本の器に詰めて、空いた器を1つ加えた盤を考えます。器の並び順と色の塗りかえを同じとみなすと、配り方は23種類あります。そのうち、解けないのは1種類だけでした。
どちらの器も、下から赤・オレンジ・オレンジ・赤の順です。この盤からたどり着ける局面を、全部並べるとこうなります。
- 1番の赤を、空いた3番へ。
- 2番の赤を、3番の赤の上へ。
- 2番のオレンジ2つを1番へ……と思っても、1番には1つしか入りません。
最後の局面で打てるのは、1番と2番のあいだでオレンジを行き来させる手だけで、行き来しても同じ形に戻ります(3番の赤2つは、どこへも移せません)。途中の局面から別の手を選んでも、やはりこの4つの局面のどれかに戻るだけです。たどり着ける局面は、最初の盤を含めて4つだけで、そのどれもそろっていません。
「注ぐ」でも「積む」でも、たどり着ける局面は同じ4つでした。
なぜ解けないのか
この盤では、赤が両方の器の底にあります。どの色から集める?で紹介したように、同じ色が2つの器の底にあれば、どちらかの器は一度空にしなければなりません。
器を空にするには、上に重なったオレンジ2つと赤を、ほかの器へ移す必要があります。でも、どちらの器もいちばん上は赤なので、最初は空いた器へ赤を入れるしかありません。すると空いた器は赤の器になり、オレンジ2つをまとめて受け止められる場所は、どこにも残りません(どちらの器も、すき間は1つずつです)。
3色・空き1つでは、約4分の1が解けない
赤・オレンジ・黄色の3色に、空いた器を1つ加えた盤では、配り方(並び順と色の塗りかえを除く)が995種類あり、そのうち236種類が解けませんでした。同じ色が3つ以上続く器のない公平な配りに限っても、736種類のうち198種類(約27%) が解けません。
この配りも、どう動かしてもそろいません。最初の一手は空いた4番へ入れるしかなく、3通りのどれを選んでも、やがて行き止まりになります。
空いた器が2つあると
空いた器を2つにすると、話はまったく変わります。
- 2色・空き2つ、3色・空き2つの配りは、どれも解けました。
- 4色・空き2つ(★1の大きさ)でも、公平でない配りまで含めた111,383種類が、すべて解けました(配り方は何通り?)。
空いた器が1つ増えるだけで、解けない配りが消えてしまいます。空いた器が1つしかない★5で、配りのほとんどが解けないのは、このためです(必ず解ける問題の作り方)。
