
ブラックホールは、忍耐力のあるカードゲームまたはソリティア です。オープンビルダータイプで、ゴルフやトライピークスに似ていますが、ラ・ベル・ルーシーのようなファンのタブローがあります。デビッド・パーレットによって発明されたこのゲームの目的は、デッキ全体を1つのファンデーションにまとめることです。[1] [2]
ルール
カードは3 枚ずつ重ねて場に置かれます。最初に配られたカードまたは最後に配られたカードの残りは、ブラック ホールと呼ばれる 1 つの基礎として配置されます。このカードは通常スペードのエースですが、どのカードでもかまいません。
テーブルの各山札の一番上のカードだけがプレイに使用でき、カードをブラックホールに置くには、スートに関係なく、ブラックホールの一番上のカードよりランクが高いか低い必要があります。これは、ゲーム全体で許可されている唯一の動きです。エースとキングは連続していると見なされるため、ラッピングが許可されます。
ブラックホールに移動できる一番上のカードがなくなったらゲームは終了します。すべてのカードがブラックホールに入ったらゲームに勝ちます。
分析
シュロミ・フィッシュは100万件の取引を解こうとするプログラムを書いたが、そのうち869,413件は解け、残りの130,587件は可能な解が見つからず完全に走査され、勝率は5分の4以上(87%)となった。[3]ブラックホール忍耐の一般化バージョンはNP完全である。[4]
ゲームでは通常複数の道が用意されており、成功する可能性を最大限に高めるには、プレイヤーは数手先を見て行き止まりにつながるプレイラインを排除するように努めるべきである。[5]
バリエーション
All in a Row は Black Hole に似ています。13 列に 4 枚のカードが並べられ、プレイ開始時にどの列からでも最初の動きをすることができます。
参考文献
- ^ Parlett, David (2020). ブラックホール:この世界から抜け出すことはできない、parlettgames.uk。
- ^ パーレット、デイビッド。 ペンギン・ブック・オブ・ペイシェンス
- ^ Shlomi Fish、「最初の 100 万回の PySolFC ブラックホール ソリティア ディールの統計を解く」[リンク切れ ]、2010 年 9 月 11 日。Schlomi によると、解決されたディールと未解決のディールの両方の検索反復回数は、平均 (およそ 292,400 と 553,884) と標準偏差がかなり大きく、一部のディールでは多くの偽の終了が発生することを示しています。一方、解決された状態の反復回数の中央値も比較的高い (およそ 79,000) ものでした。
- ^ Gent, IP, Jefferson, C., Kelsey, T., Lynce, I., Miguel, I., Nightingale, P., Smith, BM および Tarim, SA (2007)「忍耐ゲーム「ブラックホール」の探索」、AI Communications - 計画およびスケジュールのための制約プログラミング アーカイブ 20 巻 3 号、211-226 ページ
- ^ 「ブラックホールド」(p.79-80)Galt, David. 101 Great Card Games、Publications International、1999年。ISBN 0-7853-4044-0
