「フリーセルは全部解けるの?」「解けない配札があるって本当?」と気になる人は多いでしょう。答えは、ほとんどの配札は解けるけれど、ごくまれに解けない配札もある、です。ここでは、その話を、実際に計算して確かめた結果とあわせて紹介します。
Windowsの32000通りと、11982番
昔のWindowsのフリーセルには、1番から32000番までの番号付きの配札がありました。インターネットで大勢の人が手分けしてこの32000通りを解いたところ、解けなかったのは11982番だけだった、という話はよく知られています。
このページのために、アプリ「フリーセル」と同じ決まりで解き方を探すプログラムを作り、番号から配札を作るよく知られた計算で、1番から32000番までを全部解かせてみました。
| 結果 | 配札の数 |
|---|---|
| 解き方が見つかった | 31999 |
| 解けないと確かめた | 1 |
解けないと確かめたのは、11982番だけでした。ほかの31999通りは、すべて解き方が見つかりました。言い伝えのとおりの結果です。
下の図が、その11982番です。
4枚のAのうち3枚(ハート・スペード・クラブ)が、1・2・4列目のいちばん奥にあります。この3枚のAには、どれも上に6枚が乗っています。残りのダイヤのAも、7列目の奥から2枚目で、上に4枚が乗っています。
「解けない」はどう確かめた?
解けないことを確かめるには、その配札からたどれる盤面を全部調べるしかありません。このページのプログラムで11982番を調べると、たどれる盤面は約9万5千で、その中に52枚をホームセルへ積めた盤面はひとつもありませんでした。アプリ「フリーセル」では、ホームセルのカードを戻す手も使えるので、その手も含めて調べています(コンピューターはフリーセルをどう解く?)。
アプリ「フリーセル」の配札
アプリ「フリーセル」には、配札の番号はありません。「新しいゲーム」のたびに、52枚をランダムに混ぜて配ります。
作者は、アプリと同じようにランダムに作った10万通りの配札をコンピューターで解き、見つけた解き方を、アプリと同じゲームのしくみで実際に最後まで指して確かめました。結果は、10万通りすべてに解き方がありました。
「ほとんど」と言うわけ
それでも、「全部の配札が解ける」とは言い切れません。
- 11982番のように、解けない配札があることは確かです。
- 配り方は全部で68けたの数ほどあり(配り方は何通り?)、全部を調べることはできません。
10万通り調べて1つも解けない配札がなかったことから、解けない配札の割合は、多く見積もってもおよそ2万7千回に1回より少ないと考えられます(10万回の結果から、統計の決まった方法で計算した、95%の確からしさでの上限です)。ふつうに遊んでいて、解けない配札に出会うことは、まずないと言ってよいでしょう。
解けないと感じたら
行き詰まったときは、配札のせいではなく、動かす順番のせいであることがほとんどです。「ひとつ戻る」や「はじめから」で、別の順番を試してみましょう(詰んだとき)。解き方の考え方はフリーセルのコツと攻略と必勝法にまとめています。
