ブラックホール（カードゲーム）
ブラックホールは、ペイシェントまたはソリティアカードゲームです。オープンビルダータイプで、ゴルフやトライピークスに似ていますが、ラ・ベル・ルーシーのような扇形のカードが配置されています。デビッド・パーレットによって考案されたこのゲームの目的は、デッキ全体を1つのファンデーションにまとめることです。[ 1 ] [ 2 ]
ルール
カードは3枚ずつ場札に配られます。最初に配られたカードまたは最後に配られたカードのうち、残ったカードはブラックホールと呼ばれる1枚の組札として置かれます。このカードは通常スペードのエースですが、どのカードでも構いません
各場札の一番上のカードのみがプレイ可能であり、カードをブラックホールに置くには、ブラックホールの一番上のカードよりランクが高いか低いカードでなければなりません（スートは考慮されません）。これはゲーム全体で唯一許可されている動きです。エースとキングは連続しているとみなされるため、ラップ（折り返し）が可能です。
ブラックホールに移動できるカードがなくなったらゲーム終了です。すべてのカードがブラックホールに入ったらゲームに勝利します。
分析
シュロミ・フィッシュは、100万件の取引を解こうとするプログラムを作成しました。そのうち869,413件は解け、残りの130,587件は可能な解が見つからず、勝率は5分の4以上（87%）でした。[ 3 ]ブラックホール忍耐の一般化バージョンはNP完全です。[ 4 ]
このゲームでは通常複数の道が用意されており、成功する可能性を最大限に高めるには、プレイヤーは数手先を見て行き止まりにつながるプレイのラインを排除するように努めるべきである。[ 5 ]
バリエーション
オール・イン・ア・ロウはブラックホールに似ています。4枚ずつのカードが13列に並べられ、ゲーム開始時にどの列からでも最初の動きをすることができます
参考文献
- ^パーレット、デイビッド (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 and Tarim, SA (2007)「忍耐ゲーム「ブラックホール」の探索」、AI Communications - Constraint Programming for Planning and Scheduling archive Volume 20 Issue 3、211-226ページ
- ^「ブラックホールド」（p.79-80）ガルト、デイヴィッド『 101 Great Card Games』、Publications International、1999年。ISBN 0-7853-4044-0
参照
