アプリ「ソートパズル」の問題は、あらかじめ用意したものではなく、遊ぶたびにその場で作っています。それでも、どの問題も解けることを確かめてから出しています。ここでは、その作り方を紹介します。
作り方の手順
- 色を選ぶ: 10色の中から、難易度の数だけ色を選ぶ(★1なら4色)。
- 混ぜて配る: 選んだ色を4つずつ集めて混ぜ、色の入った器に4つずつ詰める。空いた器は右に並べる。
- ほぼそろった器を捨てる: 同じ色が3つ以上続いている器があれば、その配りは使わない。最初からほとんどそろっている器は、つまらないからです。
- 解けるか確かめる: コンピューターの解法で、そろうまでの手順を探す。見つからなければ、その配りは使わない。
- 罠の条件を見る: ★3以上では、「その場でよさそうな手を選び続けると詰む」罠があるかを調べ、難易度の条件に合うまで配り直す(罠のある問題)。
アプリは問題を作るたびに、条件に合う配りが見つかるまで、この手順をくり返します。★5でも、1問を作るのにかかる時間は、長くても数十ミリ秒ほどです。
でたらめに配った盤は、どのくらい解ける?
手順4で捨てる配りは、どのくらいあるのでしょうか。アプリと同じ配り方で配り、「同じ色が3つ以上続く器のない配り」(公平な配り)について、解けるかをすべて調べました。
| 難易度 | 公平な配り | 解けた配り |
|---|---|---|
| ★1(4色・空き2) | 416 | 416 |
| ★2(6色・空き2) | 431 | 431 |
| ★3(8色・空き2) | 453 | 453 |
| ★4(10色・空き2) | 460 | 460 |
| ★5(9色・空き1) | 4539 | 29 |
空いた器が2つある★1〜★4では、数えた公平な配りはどれも解けました。ところが、空いた器が1つの★5では、4539のうち29(0.64%)しか解けませんでした。残りは、どう動かしてもそろわない配りです。
空いた器が1つだと、急に解けなくなる
空いた器が1つのとき、色の数で解ける割合がどう変わるかも数えました。
| 色の数(空き1) | 解けた割合 |
|---|---|
| 3色 | 72.7% |
| 4色 | 44.9% |
| 5色 | 26.3% |
| 6色 | 14.0% |
| 7色 | 6.0% |
| 8色 | 2.3% |
| 9色 | 0.64% |
色が1つ増えるごとに、解ける割合は半分ほどに、色が多いほどそれ以上の勢いで減っていきます。空いた器が1つだと、最初の一手は空いた器へ入れるしかなく、そこから選べる道が少ないためと考えられます(★5(空き1つ)の解き方)。
★5の作り方の工夫
★5では、解ける配りがめったにないので、アプリは最大400回まで配り直します。それでも見つからないときは、別の作り方に切り替えます。
- そろった盤から崩す: 色がそろった盤から始めて、逆向きの手でランダムに崩していく。逆向きにたどった手を戻せば必ずそろうので、解けることが保証されます。
アプリと同じ作り方で★5を500問作ると、そのうち18問がこの「崩した盤」でした。崩した盤は、器に4つずつ詰まっていないこともあります。
同じ種からは同じ問題
問題作りに使う乱数は、「種」となる数を決めると、毎回同じ並びになる作り方(SplitMix64)です。同じ種からは、同じ問題ができます。このサイトの無料で遊ぶの盤も、アプリと同じ手順で問題を作っています。
解けるかを確かめる解法のしくみは、コンピューターで解くで紹介しています。
