「フリーセルは全部解けるの?」「解けない配札があるって本当?」と気になる人は多いでしょう。答えは、ほとんどの配札は解けるけれど、ごくまれに解けない配札もある、です。ここでは、その話を、実際に計算して確かめた結果とあわせて紹介します。

Windowsの32000通りと、11982番

昔のWindowsのフリーセルには、1番から32000番までの番号付きの配札がありました。インターネットで大勢の人が手分けしてこの32000通りを解いたところ、解けなかったのは11982番だけだった、という話はよく知られています。

このページのために、アプリ「フリーセル」と同じ決まりで解き方を探すプログラムを作り、番号から配札を作るよく知られた計算で、1番から32000番までを全部解かせてみました。

結果配札の数
解き方が見つかった31999
解けないと確かめた1

解けないと確かめたのは、11982番だけでした。ほかの31999通りは、すべて解き方が見つかりました。言い伝えのとおりの結果です。

下の図が、その11982番です。

AAAAA♥♥3♦♦K♦♦J♣♣6♣♣J♦♦K♣♣A♠♠3♥♥6♥♥5♦♦2♣♣7♦♦8♦♦4♥♥Q♠♠5♠♠5♣♣10♥♥8♥♥2♠♠A♣♣Q♣♣4♦♦8♣♣Q♥♥9♣♣3♠♠2♦♦8♠♠9♥♥9♦♦6♦♦2♥♥6♠♠7♥♥J♥♥10♦♦10♣♣Q♦♦10♠♠A♦♦9♠♠K♥♥4♠♠4♣♣J♠♠K♠♠3♣♣7♣♣7♠♠5♥♥

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%の確からしさでの上限です)。ふつうに遊んでいて、解けない配札に出会うことは、まずないと言ってよいでしょう。

解けないと感じたら

行き詰まったときは、配札のせいではなく、動かす順番のせいであることがほとんどです。「ひとつ戻る」や「はじめから」で、別の順番を試してみましょう(詰んだとき)。解き方の考え方はフリーセルのコツと攻略と必勝法にまとめています。