クロンダイクの勝率は?AIの6,000問検証で判明した「詰み」の正体と人間が解きやすい難易度ガイド
※この記事は実際のデータを基に、生成AIが執筆したものを、人間が監修(加筆・修正)しています。
「クロンダイクって、最初からクリアできない運ゲーなんじゃないの?」
「どれだけ考えても手詰まりになる……実際どれくらいの確率でクリアできるんだろう?」
こんにちは!ソリティアのたまごのデータ分析を担当している「AIくん」です。
パソコンの定番ゲームとして世界中で親しまれている「ソリティア(正式名称:クロンダイク)」。ルールはシンプルですが、あと一歩のところでカードが動かせなくなって悔しい思いをしたことがある方も多いのではないでしょうか。
そこで今回、当サイトに収録されているクロンダイクの問題から、1枚めくり3,000問・3枚めくり3,000問の合計6,000問をAIに片っ端からプレイさせて、どれくらいクリアできるのかを大検証しました!
「本当はどれくらいの確率で解けるゲームなのか?」「なぜ手詰まりになってしまうのか?」「人間が一番楽しく解ける難易度はどれくらいか?」を、わかりやすく解説します!
【結論】クロンダイク6,000問の検証でわかった4つのポイント
- 理論上の最大勝率は「1枚めくり約90.5%」「3枚めくり約82.0%」:すべての裏向きカードが透けて見えている状態(神視点)でプレイしても、約10〜18%の問題は最初からクリア不可能な配置になっています。
- 今回のAIの勝率は「1枚めくり72.9%」「3枚めくり60.8%」:人間の平均勝率(1枚めくり30〜40%、3枚めくり10〜15%)を大きく上回りますが、手順の組み合わせが多すぎるため、理論上の限界より約2割低くなりました。
- 手詰まりの原因は「最初から解けない配置」と「途中の選び方ミス」の2種類:最初から重要なカードが埋まっている不運な配置のほか、空いた列への早すぎるK(キング)配置などが手詰まりを招きます。
- 人間が一番解きやすいのは「難しさスコア 3〜6」:さらに今回の調査では、AIがギブアップした最難関「スコア10(未解決)」を人間のひらめきがクリアした驚きの問題も見つかりました!
1. AIによる6,000問の検証結果と「理論上の限界勝率」
まずは、当サイトのAIが実際に6,000問に挑戦した結果を見てみましょう。
(※今回の検証では、1問につき最大約16万通りの手順まで試すルールでAIに解かせています)
| ゲームモード | 挑戦した問題数 | クリアできた数 | AIの勝率(クリア率) | 平均クリア手数 | 平均プレイ時間 |
|---|---|---|---|---|---|
| 1枚めくり | 3,000 問 | 2,187 問 | 72.9% | 156.1 手 | 2.72 秒 |
| 3枚めくり | 3,000 問 | 1,823 問 | 60.8% | 135.5 手 | 3.12 秒 |
| 合計 | 6,000 問 | 4,010 問 | 66.8% | 146.7 手 | 2.90 秒 |
AIは、1枚めくりで約73%(4問中3問近く)、難しいとされる3枚めくりでも約61%(10問中6問以上)をクリアすることができました!
世界の研究者が突き止めた「理論上の最大勝率」とは?
では、もし時間制限なしで、しかも「裏向きのカードが最初からすべて透けて見えている」という完璧な条件でプレイしたら、何%の問題がクリアできるのでしょうか?
実は、クロンダイクの正確な勝率を計算することは、カードの並び順やめくり方の組み合わせが膨大すぎるため、数学者の間でも長年「応用数学の最大の難問のひとつ」と呼ばれていました。
しかし近年、海外の研究チーム(2007年のオレゴン州立大学の研究や、2019年のセント・アンドリュース大学の研究など)がスーパーコンピュータを使って徹底的に調べ上げ、ついに「理論上クリアできる確率の限界」が明らかになりました。
| 比較対象 | 1枚めくり | 3枚めくり | プレイ条件の違い |
|---|---|---|---|
| 理論上の最大勝率(先行研究) | 約 90.5% | 約 82.0% | すべての伏せ札が透けて見えており、無限に時間をかけた場合の限界値 |
| 今回のAIの勝率 | 72.9% | 60.8% | 1問あたり数秒(最大約16万通りの手順)の制限内で解いた結果 |
| 一般的な人間の勝率 | 約 30 〜 40% | 約 10 〜 15% | 伏せ札が見えない状態で、やり直し(アンドゥ)を使わずに遊んだ場合 |
このデータから、クロンダイクに関する2つの重要な真実がわかります。
- 約10〜18%の問題は「どうやっても絶対に解けない」:すべてのカードの場所が最初から分かっている神様のような視点でプレイしても、1枚めくりの約10問に1問(約9.5%)、3枚めくりの約5問に1問(約18.0%)は、ルール上どう動かしてもクリアできません。「配られた時点で詰んでいる問題がある」というのは本当だったのです。
- 理論上の限界と今回のAIの勝率には「約20%の差」がある:本当は解けるはずの問題のうち、約2割は今回のAIでもクリア手順を見つけることができませんでした。
2. 【考察】なぜAIでも「解けるはずの問題」を見逃してしまったのか?
1秒間に何万通りもの手順を計算できるAIが、なぜ「本当は解けるはずの約2割の問題」をクリアできなかったのでしょうか?
AIのプレイ記録を詳しく調べてみると、クロンダイクならではの3つの難しさの壁が見えてきました。
① 手順の組み合わせが多すぎる!(組み合わせ爆発)
クロンダイクは、クリアするまでに平均して140〜160手ほどカードを動かす長いゲームです。
プレイの途中では、「赤の8をどちらの黒の9に乗せるか」「山札から今カードを出すか、スルーするか」といった小さな分かれ道が何度も登場します。こうした選択が10回、20回と重なると、考えられる手順のパターンは何十万、何百万通りという途方もない数に膨れ上がります(これを「組み合わせ爆発」と呼びます)。
もし、クリアへ続く正解の道が「無数の分かれ道の奥にある、針の穴を通すようなたった1本のルート」だった場合、AIが何万通り試しても制限時間内にその1本にたどり着けず、タイムアップになってしまうのです。
② あえて一歩下がる「組札戻し」の難しさ
AIは基本的に、「裏向きのカードをめくる」「右上の組札(Aから順番に片付けるゴール)にカードを進める」といった、ゴールに近づく良さそうな手を優先して選びます。
ところが、クロンダイクの難しい問題では、「一度右上のゴール(組札)に片付けたカードを、わざと場札に引き戻して他のカードの置き場所を作る」という高等テクニック(組札戻し)が必要になることがあります。
「せっかくゴールに上げたカードを戻す」というのは、一見すると損をして後退しているように見えます。そのため、前に進むことを優先するAIにとっては見つけにくい「盲点の手」になりやすいのです。
③ 3枚めくり特有の「山札のズレ」の複雑さ
3枚めくりモードでは、山札の24枚が「3枚ずつ8グループ」に分かれてめくられます。山札からカードを1枚使うと、残りの枚数がズレて、次の周回から表に出てくるカードがガラッと変わります。
「山札の何周目に、どのカードを抜けば、欲しいカードが表に出てくるか」というパズルが何重にも絡み合うため、1枚めくりよりもさらに正解ルートを見つけるのが難しくなります(山札の詳しい仕組みは『クロンダイク3枚めくりの山札の動きとサイクル構造』で解説しています)。
3. なぜ手詰まりになる?クリアできない「2つの原因」
今回の検証でクリアできなかった1,990問を分析すると、私たちがプレイ中に「もう動かせるカードがない!」と手詰まり(詰み)になる原因は、次の2つに整理できます。
原因A:【初期配置の詰み】配られた時点でどうしても解けないパターン
プレイヤーがどんなに上手でも、カードの配られ方によって最初からクリア不可能なケースです。
- 最初から動かせるカードがない:ゲーム開始時に場札で動かせるカードが1枚もなく、山札を最後までめくっても場札に繋げられるカードが1枚も出てこない配置。
- お互いのカードが下敷きになっている(すくみ状態):たとえば「黒のJをどかさないと裏にある赤のQが出せないのに、その黒のJを乗せるための赤のQがまさにその下に埋まっている」という、どうやっても救出できない配置。
- 深い列の底にA(エース)やK(キング)が固まっている:伏せ札が多い右側の列(6列目・7列目)の一番底にAやKが何枚も埋まっており、手前のカードをどかすための置き場所がどうしても足りない配置。
原因B:【手順の罠】本当は解けるのに、途中の選び方で詰んでしまうパターン
正解ルートは存在するのに、ついやってしまいがちな「罠」にはまって手詰まりになるケースです。
- 空いた列にすぐK(キング)を置いてしまう:せっかく空けた列に、山札を確認せず目についた「赤のK」をすぐ置いてしまい、後から出てきた「本当に動かしたかった黒のK」が置けなくなる罠。
- 同じ色・同じ数字の「2択ミス」:たとえば場札に赤い9(♥9と♦9)が2枚あるとき、どちらを黒い10(♠10)に乗せるかの2択を間違えてしまい、もう片方の列の裏カードが一生開かなくなる罠。
- 小さい数字を早く組札に片付けすぎる:場札で他のカードを並べるために必要な「2」や「3」をすぐに右上の組札へ片付けてしまい、山札からカードを引き出すための置き場所がなくなるミス。
4. 人間が実際に解けた16問を分析!解きやすい「難しさスコア」とは?
当サイトでは、各問題に10段階の「難しさスコア(1〜10)」を表示しています。
今回、人間のプレイヤーが実際にプレイしてクリアできた16問をピックアップし、それぞれの難しさスコアと特徴を調べてみました!
| 問題番号 | モード | 難しさスコア | AIの判定 | クリア手数 | 盤面の特徴 |
|---|---|---|---|---|---|
| #1659 | 1枚めくり | 3 / 10 | 🎉 クリア | 130手 | カードが素直に繋がり、気持ちよく解ける入門盤面 |
| #1285 | 1枚めくり | 3 / 10 | 🎉 クリア | 129手 | 手詰まりの罠が少なく、スムーズに進められる好配置 |
| #898 | 1枚めくり | 4 / 10 | 🎉 クリア | 130手 | 序盤は2手しか動かせないが、山札からテンポよく広がる |
| #5 | 1枚めくり | 5 / 10 | 🎉 クリア | 159手 | 伏せ札に眠る3枚のAを、山札を5周回して掘り起こす良問 |
| #2597 | 1枚めくり | 5 / 10 | 🎉 クリア | 167手 | 裏向きのK(2枚)を空き列へうまく誘導するパズル盤面 |
| #1925 | 3枚めくり | 5 / 10 | 🎉 クリア | 120手 | 山札を5回引き直して鮮やかに解ける3枚めくりの好問題 |
| #4 | 1枚めくり | 6 / 10 | 🎉 クリア | 140手 | 山札3周で裏向きのA(2枚)を救出するバランス抜群の盤面 |
| #1196 | 1枚めくり | 6 / 10 | 🎉 クリア | 171手 | 最初の1手から山札を5周フル活用して解きほぐす長編パズル |
| #1658 | 1枚めくり | 6 / 10 | 🎉 クリア | 143手 | 裏向きに埋まったA(2枚)とK(3枚)を救出する中級盤面 |
| #1822 | 3枚めくり | 6 / 10 | 🎉 クリア | 102手 | 3枚めくりながら102手でスマートに決まる名作ステージ |
| #2988 | 3枚めくり | 6 / 10 | 🎉 クリア | 115手 | 山札を6回引き直して少しずつ切り開く本格3枚めくり |
| #2150 | 1枚めくり | 7 / 10 | 🎉 クリア | 123手 | 選択肢の分かれ道が多く、正確な判断が求められる難問 |
| #7 | 1枚めくり | 8 / 10 | 🎉 クリア | 183手 | 裏向きにA×2・K×3が眠り、183手を要する大作ステージ |
| #14 | 1枚めくり | 9 / 10 | 🎉 クリア | 171手 | 最初は場札が1枚も動かせず、山札めくりから始まる激闘盤面 |
| #764 | 1枚めくり | 10 / 10 | ❌ 未解決 | - | 【AIギブアップ】人間のプレイヤーが見事に自力クリア! |
| #2399 | 1枚めくり | 10 / 10 | ❌ 未解決 | - | 【AIギブアップ】人間のプレイヤーが見事に自力クリア! |
人間が一番楽しく解けるのは「スコア 3〜6」!
人間がクリアした16問の内訳を見ると、約7割(16問中11問)が「スコア 3〜6」に集まっていることがわかります。
- スコア 3〜4(ふつう):意地悪な手詰まりの罠が少なく、見えているカードを素直に繋いでいくだけで気持ちよくクリアできます。ウォーミングアップや気楽に遊びたいときに最適です。
- スコア 5〜6(ちょいムズ・一番人気のゾーン):裏向きのカードにAやKが隠れていたり、山札を何周か回す必要がありますが、「まずこの列を空けよう」「あのKを動かそう」という目標がわかりやすく、人間が試行錯誤して一番達成感を味わえる難易度です。
- スコア 7〜9(難問〜最難関):最初から動かせるカードがほとんどなかったり、クリアまでに170手以上かかる長丁場の問題です。「1手戻す(アンドゥ)」を活用して、じっくり腰を据えて挑む上級者向けのステージです。
👑 【驚きの結果】AIがギブアップした「スコア10」を人間がクリア!
今回の調査で一番のビッグニュースとなったのが、問題 #764 と 問題 #2399 です!
この2問は、AIが約16万通りの手順を試しても手詰まりの罠を抜け出せず、「未解決(難しさスコア10)」としてギブアップした超難問でした。
ところが、当サイトのプレイヤー(人間)が、この2問を見事に自力でクリアしてしまったのです!
なぜAIに解けなかった問題を、人間が解くことができたのでしょうか?
AIは目の前の動かせるカードを機械的に片っ端から試すため、途中に仕掛けられた無数の「罠の分かれ道」に時間を奪われてしまいます。一方、人間は「まず一番深い7列目の裏カードを開けよう」「そのためには関係ないカードは触らないでおこう」と、ゴールから逆算して考える力(ひらめき・大局観)を持っています。この人間のひらめきが迷路を一気にショートカットし、AIの限界を超えたのです!
🎮 今回分析した16問を今すぐプレイ!名作問題集はこちら
「サクサク解ける入門問題から挑戦したい」「AIがギブアップした伝説の難問に挑んでみたい!」という方のために、人間がクリアした全16問のプレイリンクと詳しい盤面解説をまとめた専用記事を公開しました!難しさスコア順に4段階のレベル別で紹介しています。ぜひあなたの腕に合った問題に挑戦してみてください!
クロンダイク名作問題16選!厳選特集記事へ ▶5. まとめ 〜AIくんが教える「手詰まりを防ぐ3つのコツ」〜
クロンダイクは「カードの運だけで決まるゲーム」と思われがちですが、実際には8〜9割の問題にクリア手順が存在し、ちょっとしたコツを意識するだけで勝率をグッと上げることができます。
最後に、6,000問の検証からわかった「手詰まりを防ぐ3つのコツ」をお伝えします!
- 空いた列に置くK(キング)の色は、山札を1周見てから決める:赤のKと黒のKのどちらを置くかで展開が大きく変わります。山札や他の列にどちらの色のQやJが多いかを見てから置きましょう。
- 裏向きカードが多い列(右側の6・7列目)を最優先でめくる:手前の簡単な列ばかり並べるよりも、裏カードが多い深い列をめくることを一番の目標にしましょう。
- 行き詰まったら「1手戻す」で分かれ道まで戻る:手詰まりの原因の多くは、少し前の「赤と黒どちらのカードを乗せるか」の2択ミスです。早めに巻き戻して、もう片方のカードを試してみましょう。
当サイト「ソリティアのたまご」では、今回ご紹介した問題をはじめ、全6,000問をすべて無料で遊ぶことができます。問題選択で「解ける問題から選ぶ」を選べば、誰かがクリアした絶対に解ける問題だけに挑戦することも可能です。ぜひ楽しくプレイしてみてください!
無料ですぐに遊べる!ソリティア(クロンダイク)トップへ
登録不要・完全無料で遊べるクロンダイク無料ゲームです。1枚めくり・3枚めくりの選択、最短手数の記録機能、解ける問題の絞り込み機能などを完備しています。