ふつうのソリティアは、カードを混ぜて配るだけなので、どうやっても解けない配札が混じります(ソリティアの勝率)。アプリ「ソリティア」では、「新しいゲーム」で出す配札を、前もってコンピューターに解かせて、最後まで解けたものだけを使っています。ここでは、そのしくみをやさしく紹介します。
1. カードを混ぜて配る
まず、52枚をよく混ぜて、ふつうのソリティアと同じように配ります。ここまでは、解けるかどうか分からない、ふつうの配札です。
2. 手を順番に試していく
次に、コンピューターがこの配札を解いてみます。やり方は、迷路を手探りで進むのに似ています。
- 今の局面で動かせる手を全部書き出す。
- よさそうな手から1つ選んで、動かしてみる。
- 新しい局面で、また1と2をくり返す。
- 動かせる手がなくなったら、1つ前の局面へ戻って、まだ試していない別の手を選ぶ。
- 52枚すべてが組札に乗ったら、そこまでの手順が「解答」。
コンピューターは、裏向きのカードが何かを知っている状態で解きます。人が遊ぶときとは違いますが、「この配札には解き方がある」ことを確かめるには、これで十分です。
よさそうな手から試す
手を試す順番には、人のコツと同じような考え方を使っています。たとえば、裏向きのカードを表にする手や、低い数字のカードを組札へ上げる手を先に試します。こうすると、早く解答にたどり着けることが多くなります。ただし、後回しにした手も捨てずに、必要なら試します。
同じ局面は二度調べない
山札を何周もできるので、同じ局面に何度も戻ってきてしまうことがあります。そこで、一度調べた局面を覚えておき、同じ局面に来たら先へ進まないようにしています。
3. 上限を決めておく
配札によっては、調べる局面がとても多くなります。そこでアプリでは、1つの配札について、0.5秒・5万局面・512手までと上限を決めています。
結果は次の3つに分かれます。
| 結果 | 使うか |
|---|---|
| 解答が見つかった | 使う |
| 全部試して解答なし | 使わない |
| 上限に達した | 使わない |
「上限に達した」配札は、本当は解けるのかもしれませんが、確かめきれていないので使いません。「解けない」と「確かめきれなかった」を区別しておくのが大事なところです。
iPhoneで、決まった100の配札を試したところ、0.5秒の上限で解答が見つかったのは41でした。上限を2秒に延ばしても41で、数は変わりませんでした。
4. 解答を最初から再生して確かめる
見つかった解答は、もう一度、配った直後から1手ずつ再生して確かめます。
- 52枚がそろっていて、同じカードが重なっていないか。
- どの手も、ルールどおりに動かせるか。
- 最後に52枚すべてが組札に乗るか。
これを全部満たしたものだけを「解ける配札」として使います。アプリには、こうして確かめた100の配札が、最初から入っています。新しい配札も、アプリを開いている間に、遊びのじゃまにならないよう少しずつ作って貯めていきます。この作業に、通信は使いません。
保証していること
アプリが保証しているのは、「配った直後の局面から、解き方がある」ということです。途中で選んだ手によっては、行き詰まることもあります。そのときは「ひとつ戻る」で分かれ道まで戻るか、「はじめから」でやり直せば、必ずクリアできる道があります(ソリティアで詰んだとき)。
なお、コンピューターが見つけた解答は、遠回りも含んだ手順で、いちばん短い手順ではありません。解答の手数はクリアに何手かかる?で紹介しています。
