アプリ「ソートパズル」の問題は、あらかじめ用意したものではなく、遊ぶたびにその場で作っています。それでも、どの問題も解けることを確かめてから出しています。ここでは、その作り方を紹介します。

作り方の手順

  1. 色を選ぶ: 10色の中から、難易度の数だけ色を選ぶ(★1なら4色)。
  2. 混ぜて配る: 選んだ色を4つずつ集めて混ぜ、色の入った器に4つずつ詰める。空いた器は右に並べる。
  3. ほぼそろった器を捨てる: 同じ色が3つ以上続いている器があれば、その配りは使わない。最初からほとんどそろっている器は、つまらないからです。
  4. 解けるか確かめる: コンピューターの解法で、そろうまでの手順を探す。見つからなければ、その配りは使わない。
  5. 罠の条件を見る: ★3以上では、「その場でよさそうな手を選び続けると詰む」罠があるかを調べ、難易度の条件に合うまで配り直す(罠のある問題)。
123456
こうして作った★1の問題の例

アプリは問題を作るたびに、条件に合う配りが見つかるまで、この手順をくり返します。★5でも、1問を作るのにかかる時間は、長くても数十ミリ秒ほどです。

でたらめに配った盤は、どのくらい解ける?

手順4で捨てる配りは、どのくらいあるのでしょうか。アプリと同じ配り方で配り、「同じ色が3つ以上続く器のない配り」(公平な配り)について、解けるかをすべて調べました。

難易度公平な配り解けた配り
★1(4色・空き2)416416
★2(6色・空き2)431431
★3(8色・空き2)453453
★4(10色・空き2)460460
★5(9色・空き1)453929

空いた器が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)です。同じ種からは、同じ問題ができます。このサイトの無料で遊ぶの盤も、アプリと同じ手順で問題を作っています。

解けるかを確かめる解法のしくみは、コンピューターで解くで紹介しています。