ふつうのソリティアは、カードを混ぜて配るだけなので、どうやっても解けない配札が混じります(ソリティアの勝率)。アプリ「ソリティア」では、「新しいゲーム」で出す配札を、前もってコンピューターに解かせて、最後まで解けたものだけを使っています。ここでは、そのしくみをやさしく紹介します。

1. カードを混ぜて配る

まず、52枚をよく混ぜて、ふつうのソリティアと同じように配ります。ここまでは、解けるかどうか分からない、ふつうの配札です。

2. 手を順番に試していく

次に、コンピューターがこの配札を解いてみます。やり方は、迷路を手探りで進むのに似ています。

  1. 今の局面で動かせる手を全部書き出す。
  2. よさそうな手から1つ選んで、動かしてみる。
  3. 新しい局面で、また1と2をくり返す。
  4. 動かせる手がなくなったら、1つ前の局面へ戻って、まだ試していない別の手を選ぶ。
  5. 52枚すべてが組札に乗ったら、そこまでの手順が「解答」。

コンピューターは、裏向きのカードが何かを知っている状態で解きます。人が遊ぶときとは違いますが、「この配札には解き方がある」ことを確かめるには、これで十分です。

よさそうな手から試す

手を試す順番には、人のコツと同じような考え方を使っています。たとえば、裏向きのカードを表にする手や、低い数字のカードを組札へ上げる手を先に試します。こうすると、早く解答にたどり着けることが多くなります。ただし、後回しにした手も捨てずに、必要なら試します。

同じ局面は二度調べない

山札を何周もできるので、同じ局面に何度も戻ってきてしまうことがあります。そこで、一度調べた局面を覚えておき、同じ局面に来たら先へ進まないようにしています。

3. 上限を決めておく

配札によっては、調べる局面がとても多くなります。そこでアプリでは、1つの配札について、0.5秒・5万局面・512手までと上限を決めています。

結果は次の3つに分かれます。

結果使うか
解答が見つかった使う
全部試して解答なし使わない
上限に達した使わない

「上限に達した」配札は、本当は解けるのかもしれませんが、確かめきれていないので使いません。「解けない」と「確かめきれなかった」を区別しておくのが大事なところです。

iPhoneで、決まった100の配札を試したところ、0.5秒の上限で解答が見つかったのは41でした。上限を2秒に延ばしても41で、数は変わりませんでした。

4. 解答を最初から再生して確かめる

見つかった解答は、もう一度、配った直後から1手ずつ再生して確かめます。

  • 52枚がそろっていて、同じカードが重なっていないか。
  • どの手も、ルールどおりに動かせるか。
  • 最後に52枚すべてが組札に乗るか。

これを全部満たしたものだけを「解ける配札」として使います。アプリには、こうして確かめた100の配札が、最初から入っています。新しい配札も、アプリを開いている間に、遊びのじゃまにならないよう少しずつ作って貯めていきます。この作業に、通信は使いません。

保証していること

アプリが保証しているのは、「配った直後の局面から、解き方がある」ということです。途中で選んだ手によっては、行き詰まることもあります。そのときは「ひとつ戻る」で分かれ道まで戻るか、「はじめから」でやり直せば、必ずクリアできる道があります(ソリティアで詰んだとき)。

なお、コンピューターが見つけた解答は、遠回りも含んだ手順で、いちばん短い手順ではありません。解答の手数はクリアに何手かかる?で紹介しています。