ベストアンサー
これは、まだ誰も解決していない有名な＃11982です。
解決するのが難しいと思うことに気付いたもの：
- すべてのエース、 3つのうち2つと3つは下の3行にあります。
- 2つのエースまたはエースと2つの同じスーツの列はありません
- 簡単な列はありません開くためのパス-すべてフリーセルに3枚のカードが必要です。
これで、ゲームを分析して最良の動きを見つけ出すときに私が何を探すかがわかりました！
私のアルゴリズムは、最初の近似として2 ^ 15の可能な取引からそれらのプロパティを選択します。上位3行で考えられるすべての動きを分析し、2枚以上のカードのシーケンススタックを作成する機会が最も少ないゲームを選択することで、結果をフィルタリングします。私の直感的な推測では、そのうちの1つか2つしか解決できません。一般的な原則として、ゲームが難しくなるほど、解決する方法が少なくなるため、一部のゲームでは解決策が1つしかない可能性があります。
考えられるすべてのフリーセルゲームが解決可能かどうかを証明または反証した人はいないようです。ただし、以下の反例は解決できません。確率に関する非常に優れた数学者のアイデアに興味があります。また、すべてのゲームには、残ったカードがすべて既存のスタックに割り当てられる確率が100％に達する転換点があるという私自身の観察にも興味があります。それを超えると、ゲームに負けるのは非常に困難です。スキルを向上させる方法として、意図的に負けようとしたことがあります。いくつのランダム配列が解けるかは不明ですが、エース、2、3を埋めて、上の2行のほとんどを同じ色にすると、それは起こりそうにないと思います。ただし、それらはランダムに見えないため、質問への回答としては適格ではありません！
Microsoftのアルゴリズムによって構築されたゲームのほとんどは解決可能であり、ここに興味深いリンクがあります：
これは、解決できない他の誰かの作り上げたゲームであり、その#numberが間違っています。可能な唯一の移動は、すべての空きセルを埋め、新しいシーケンスを許可しません。ランダムに見えません！
回答
コメントについては、実際のデッキを使ってカードを逆順に並べてみました後ろにエース、前にKが付いたカードを見て、ゲームを解決するのはそれほど難しくないことがわかりました。
FreeCellをかなり長い間プレイした後（4,000回以上の勝利と1回の譲歩）私がゲームを解決するのを非常に難しくしているのは、列に埋め込まれた中間ランクの連続した複製であることに気づきました。
複製とは、8cのように同じ色の2つの複製ランクと、真下の8を意味します。
未解決のゲームを実際に研究したことはありませんが、そのような重複のケースがすべて含まれていなくても驚かないでしょう。