Loading article…
| 忍耐ゲーム | |
 KDEでのフリーセル ゲーム | |
| 名前付きバリアント | ベイカーズゲーム |
|---|---|
| 家族 | フリーセル |
| デッキ | シングル52枚 |
| 忍耐力に関する用語集も参照 | |
フリーセルは、標準的な52枚のカードデッキを使用してプレイするソリティア カードゲームです。ほとんどのソリティアゲームとは根本的に異なり、解決できないディールはほとんどなく、[1]すべてのカードはゲーム開始時から表向きに配られます。[2]マイクロソフトは、1995年以来、Windowsオペレーティングシステムのすべてのリリースにフリーセルコンピュータゲームを組み込んでおり、これがゲームの人気に大きく貢献しています。[3]
ルール
標準的な 52 枚のカード デッキを使用します。4 つのオープンセルと 4 つのオープンファンデーションがあります。カードは 8 つのカスケードに表向きに配られ、そのうち 4 つはそれぞれ 7 枚のカードで構成され、残りの 4 つはそれぞれ 6 枚のカードで構成されます。
各カスケードの一番上のカードからシーケンスが始まります。タブローは交互に色を積み重ねて下へ積み上げていきます。基礎はスートごとに積み上げていきます。基礎はエースから始まり、キングまで積み上げていきます。
任意のセル カードまたはカスケードの一番上のカードは、タブロー上に構築するために移動したり、空のセル、空のカスケード、またはその基礎に移動したりできます。
すべてのカードが基礎山に移動されるとゲームに勝利します。
スーパームーブ
多くのソリティア カード ゲームとは異なり、フリーセルのルールでは、カードを 1 枚ずつしか移動できません。完全または部分的なタブローは、中間位置を介してカードを再帰的に配置および削除する一連の動きによってのみ、既存のタブローの上に移動したり、空のカスケードに移動したりできます。
たとえば、空のセルが 1 つある場合、1 つのタブローの一番上のカードを空いているセルに移動できます。そのタブローの上から 2 番目のカードを別のタブローに移動できます。その後、元の一番上のカードをその上のセルから移動できます。
このような一連の動きは「スーパームーブ」と呼ばれます。コンピュータ実装ではこの動きがよく表示されますが、物理的なデッキを使用するプレーヤーは通常、タブローを一度に動かすだけです。
ある場にあるカードのうち、他の場へ移動できるカードの最大数は、空のマスの数に1を加えた数に等しく、その数は空のカスケードごとに2倍になります。つまり、 は空のカスケードの数、 は空のセルの数です。[4]空のカスケードへ移動できるカードの最大数は です。[4]
番号付き針
ソフトウェアの実装はさまざまですが、ほとんどのバージョンでは、カードをシャッフルするために乱数ジェネレータが使用するシード値から導出された番号が手札に付けられます。 [2]
Microsoft FreeCellはFreeCellプレイヤーにとって決定的な存在であるため、他の多くのソフトウェア実装では、その番号付きハンドを再現するために乱数ジェネレータとの互換性が含まれています。[2] [5]
歴史と変種
フリーセルの最も古い祖先の一つはエイトオフである。1968年6月号のサイエンティフィック・アメリカン誌で、マーティン・ガードナーは「数学ゲーム」のコラムでCLベイカーのゲームについて説明している。このゲームはフリーセルに似ているが、テーブルのカードは色別ではなくスート別に作られている。ガードナーは「このゲームはベイカーの父親から教えられたもので、父親は1920年代にイギリス人から学んだ」と書いている。[6] この変種は現在ベイカーのゲームと呼ばれている。フリーセルの起源はさらに遡り、1945年のナポレオン・イン・セントヘレナと呼ばれるスカンジナビアのゲームにまで遡る可能性がある（ナポレオン・アット・セントヘレナは40人の盗賊としても知られるソリティアゲームではない）。[2]
ポール・アルフィーユはベイカーズゲームを改良し、交互に色を塗ってカードを作ることでフリーセルを作った。彼はイリノイ大学の医学生だった1978年に、 PLATO教育用コンピュータシステム用のTUTORプログラミング言語で、最初のコンピュータバージョンを実装した。 [7]アルフィーユは、PLATOシステムの512×512モノクロディスプレイに、トランプのわかりやすいグラフィック画像を表示することができた。[8]
このオリジナルのフリーセル環境では、標準の8 × 4ゲームに加えて、4 ～ 10 列と 1 ～ 10 セルのゲームが可能でした。各バリエーションについて、プログラムは最も長い連勝記録を持つプレイヤーのランキング リストを保存しました。また、難しいハンドピック ディールを勝ち取るために人々が競い合うトーナメント システムもありました。ポール アルフィールは、2000 年のインタビューで、この初期のフリーセル環境についてより詳細に説明しています。[9]
2012年、研究者たちは進化的計算手法を用いてフリーセルで勝利するプレイヤーを生み出した。[10]
カードのシーケンスの移動が利用可能なセルによって制限されないバリエーションは、リラックスフリーセルとして知られています。[2]
FreeCell に関連する、または FreeCell からインスピレーションを得たその他のソリティア ゲームには、Seahaven Towers、Penguin、Stalactites 、ForeCell、Antares ( Scorpionとの交配種) などがあります。
解けない手
2018年、セオドア・プリングルとシュロミ・フィッシュは、フリーセル・プロの86億のディールのうち、102075のディールが解けなかったことを発見した。これは、ランダムに選ばれた84,000のディールのうち、およそ1つの不可能なディールに相当する。 [11]考えられるディールの約99.999%が解けると推定されている。[2] Windows版フリーセルのディール番号11982は、解けないフリーセルのディールの例であり、オリジナルの「Microsoft 32,000」の中で唯一解けないディールである。[2]
ソルバーの複雑さ
フリーセルゲームには定数枚のカードがあります。これは、一定の時間内に、人間またはコンピューターが、与えられた開始構成から可能なすべての動きをリストし、勝利のセットを発見するか、ゲームが解けないと仮定して、その欠如を発見できることを意味します。興味深い複雑さの分析を実行するには、4 × n枚のカードでフリーセルゲームの一般化バージョンを構築する必要があります。このゲームの一般化バージョンはNP 完全です。[12]任意の一般化されたフリーセル構成のソリューションを見つけることができる、ブルートフォース検索よりも効率的なアルゴリズムが存在する可能性は低いです。
52個あります！（つまり、52の階乗）、または約8 × 1067、異なるディール。しかし、カードに割り当てられたスーツが任意であったり、列が入れ替わったりするため、一部のゲームは他のゲームと実質的に同一です。これらの要素を考慮すると、約 1.75 × 1064種類のゲーム。 [2]
参考文献
- ^ レオンハルト、ウッディ (2009)。『Windows 7 All-in-One for Dummies』。ジョン ワイリー アンド サンズ。p. 293。ISBN 9780470487631。
- ^ abcdefgh Keller, Michael (2015年8月4日). 「FreeCell -- よくある質問 (FAQ)」. Solitaire Laboratory . 2017年2月7日閲覧。
- ^ ジム・グレン、ケアリー・デントン『家族ゲームの宝庫』（105ページ）。リーダーズ・ダイジェスト、2003年（ISBN 9780762104314）
- ^ ab 「ソリティア - フリーセル：一度に何枚のカードを移動できますか？」。ボード＆カードゲーム Stack Exchange。
- ^ 「PySol - フリーセルのルール」。PySolFCドキュメント。2018年2 月 3 日閲覧。
- ^ガードナー、マーティン（1968年6 月）。 「数学ゲーム」。サイエンティフィック・アメリカン。218（6）：114。Bibcode ：1968SciAm.218f.112G。doi ：10.1038/scientificamerican0668-112。
- ^ Mark JP Wolf Before the Crash: Early Video Game History 2012 p212 「Spacewar! の後、PLATO システムには、DECWAR (1974 年、「スタートレック」に基づく)、Empire (1974 年)、1979 年にリリースされた Dungeons & Dragons にインスパイアされたゲーム「dnd」、Moria (1975 年)、オリジナルの Freecell (1978 年)、Airfight というフライト シミュレーターなど、さらにいくつかのゲームが登場しました...」
- ^ ケイ、エレン (2002 年 10 月 17 日)。「1 つ終了、残り 31,999 個: 孤独への執着に屈する」ニューヨーク タイムズ。
- ^ Cronin, Dennis (2000 年 5 月 4 日). 「ポール・アルフィーユ氏へのインタビュー」. Freecell.net . 2011 年3 月 4 日閲覧。
- ^ Elyasaf, Achiya; Hauptman, Ami; Sipper, Moshe (2012 年 12 月). 「FreeCell ソルバーの進化的設計」(PDF) . IEEE Transactions on Computational Intelligence and AI in Games . 4 (4): 270–281. doi :10.1109/TCIAIG.2012.2210423. S2CID 801608. 2015 年 10 月 20 日のオリジナルからアーカイブ(PDF) 。
- ^ フリーセルプロ4の解法統計-フリーセルの取引
- ^ Helmert, Malte (2003年3月). 「計画における標準ベンチマークドメインの複雑性の結果」.人工知能. 143 (2): 219–262. doi :10.1016/S0004-3702(02)00364-8.
追加情報源
ウィキメディア・コモンズには、フリーセルに関連するメディアがあります。
- 「オレゴン健康科学大学（OHSU）の科学者らは、フリーセルは認知症の初期兆候を見つけるのに応用できると述べている」。オレゴン健康科学大学。 2017年6月1日閲覧。
- O'Hale, Marty M. (2007 年 8 月 14 日)。「フリーセルの 4 つの美徳」。The Escapist Magazine。2011 年 8 月 8 日時点のオリジナルよりアーカイブ。2012年6 月 9 日閲覧。