ゴースト（ゴースト[1]またはピッグ[2]とも呼ばれる）は、プレイヤーが順番に単語の文字を拡張して有効な単語を完成させる、 書き言葉または話し言葉の単語ゲームです。
Ghost は 2 人以上のプレイヤーでプレイでき、道具は必要ありませんが、声に出してプレイする代わりに鉛筆と紙を使ってプレイすることもできます。
ルール
プレイヤーは順番に文字を呼び、その文字を共有の単語の断片に追加していきます。（例えば、最初のプレイヤーが「T」を呼んだ場合、次のプレイヤーは「R」を呼んで「TR」を作るかもしれません。）
各フラグメントは実際の単語の始まりでなければなりません。
順番が回ってきたプレイヤーは、文字を追加する代わりに、前のプレイヤーに、現在の断片が実際に単語の始まりであることを証明するよう挑戦することができます。挑戦されたプレイヤーがそのような単語を答えられた場合、挑戦者はそのラウンドで負けとなります。そうでなければ、挑戦されたプレイヤーが負けとなります。プレイヤーがブラフをしたり、他のプレイヤーに気づかれずに単語を完成させたりした場合は、ゲームは続行されます。
このようにして完全な単語が形成された場合、その最後の文字を当てたプレイヤーはそのラウンドで負けとなります。（通常、カウントされる単語の長さには、3文字や4文字など、最低限の文字数が設定されています。）負けたプレイヤーは「文字」を獲得します（バスケットボールのHORSEゲームのように）。「ゴースト」という単語の5文字すべてを当てたプレイヤーは脱落します。
ラウンドが終了すると、通常はプレイは左に進みます。
勝利戦略
Ghost のゲーム ツリーは、単語と見なされる文字の組み合わせのリストから導出できるため、(2 人のプレイヤーでプレイする) ゲームは簡単に「解決」でき、1 人のプレイヤーの勝利戦略を見つけることができます。
全米パズラーズリーグ[ 3]のメンバーであるアラン・フランクは、1987年に公式スクラブルプレイヤー辞書[4] に基づいてサンプルの勝利戦略を構築しました。ランドール・マンローは、2007年に自身のウェブコミック「xkcd」のニュースページにサンプルの勝利戦略を掲載しました。彼はUbuntu辞書[5]に基づいて解決策を考案しました。
変種
スーパーゴースト
スーパーゴーストは、単語の断片の始まりか終わりを選び、そこに文字を追加することでプレイします。例えば、ERAという断片が与えられた場合、プレイヤーはB ERAまたはERA Dを提案することができます。このバージョンは、ジェームズ・サーバーとその仲間たちによってプレイされました。[6]
これは、ホイルのゲームの規則、 レクシカント、またはリャノ では、フォア・アンド・アフトとしても知られています。
スーパーデューパーゴースト
これは、単語の断片の文字を反転させてから、断片の先頭または末尾に文字を追加するかどうかを決めることで行われます。例えば、ERAという断片が与えられた場合、プレイヤーはB ERA、ERA D、N ARE、またはARE Nのいずれかを提案できます。このバリエーションは、1978年にアリゾナ州フェニックスで開催された世界SF大会（イグアナコン）で初めて広く採用され、キャリー・ハマーとマーク・マラマッドの功績として知られています。[要出典]
Xゴースト
これは、単語の断片の任意の場所に文字を追加することでプレイします。文字と文字の間も含みます。例えば、ERAという断片が与えられた場合、プレイヤーは B ERA、ERA D、E B RA、またはER M A のいずれかを提案できます。
このバージョンは、ダニエル・アシモフによって 1970 年頃に考案されました。当初、そして今でもSuperduperghostとしてよく知られているこのゲームは、カリフォルニア大学バークレー校の数学の大学院生の友人たちの間でプレイされていました。[要出典]
この変種はラマとも呼ばれることがあります。
アナゴースト
このバージョンでは、プレイヤーは文字を追加するだけでなく、文字を並べ替える（アナグラム）ことができます。例えば、ERAという断片がある場合、プレイヤーはEAR T、E B AR、またはN REAを提案することができます。[7]
スプーク
Spookは、文字を「プール」に足していくゲームです。プールの文字は順序が固定されていません。このゲームでは、単語を形成できる順序を持つ文字プールが完成しないようにすることが目的です。例えば、{A,B,F,L,S,U}というプールがある場合、Hを追加してBASHFULという単語を作るのは賢明ではありません。しかし、Bを追加してFLASHBULBという単語を引用することは可能です。
これらのバリエーションは通常、従来のゲームよりもプレイするのに多くの労力と時間を必要とするため、あまり知られておらず、人気もありません。
チェダー渓谷
チェダー・ゴージは、文末に単語を追加し、文が完成しないようにするゲームです。このバリエーションは、BBCラジオ番組「I'm Sorry I Haven't a Clue」で人気を博しました。[8]
歴史
「ゴースト」という名前は、元々の名前である「3分の3のゴースト」が短縮されたものです。負けたプレイヤーは、1人、2人、そして最終的には3人の「3分の1のゴースト」になり、その時点で浮かんで消えてゲームから脱落します。[9] [10]
計算の複雑さ
正規表現 Rが与えられ、2人のプレイヤーがRによって生成された言語を使ってゴーストを交代でプレイする場合、プレイヤー1が勝利戦略を持っているかどうかを判断する問題はEXPSPACEにあり、PSPACE困難である。 [11]
PSPACE困難であることが証明されたのは、PSPACE困難問題として知られる一般化地理学をゴーストゲームに帰着させたことです。具体的には、一般化地理学グラフが与えられた場合、非決定性有限オートマトンを構築することができます。このオートマトンから得られる正規表現Rにおいて、プレイヤー1がゴーストゲームでRを用いて勝利戦略を持つ場合と、一般化地理学ゲームで勝利戦略を持つ場合とが同値となります。
この証明は、正規表現によって生成された正規言語上で演じられるSuperghost、Superduperghost、Xghostにも拡張されます。したがって、正規言語上で演じられるSuperghost、Superduperghost、XghostはすべてPSPACE困難であり、EXPSPACE内にあります。正規言語上のSpookはPSPACE困難ですが、EXPSPACE内かどうかは不明です。
ドイツ語
ドイツ語では、単語は連結によってかなり自由に形成されます。そのため、正規言語Lを生成する正規表現を記述することができ、その言語Lに含まれるすべての単語は、技術的にはドイツ語の単語（意味をなさない場合もある）となります。このような言語L上で行われるゴーストゲームは、German ghostと呼ばれます。この変種もPSPACE困難であることが示されています。[11]
参照
参考文献
- ^ ホイルのゲームのルール
- ^ 「ゴーストワードゲーム」ブリタニカ百科事典. 2021年10月14日閲覧。
- ^ 「NPLディレクトリ」。エニグマ。全米パズル協会。
- ^ 「ゴーストバスターズ」、 Word Ways、1987年、206ページ
- ^ Randall Munroe (2007年12月31日). 「Ghost」. xkcd - ウェブコミックのブログ.
- ^ ジェームズ・サーバー（1959年9月29日）「『何かを作りたいのか？それとも、『Understo』に『O』を付けると、私の『雷雨』が台無しになるぞ」。ニューヨーカー誌。 2007年7月10日閲覧。
- ^ デイヴィッド・パーレット『ボッティチェリとその先』
- ^ BBC の「I'm Sorry I Haven't a Clue」ウェブサイト。
- ^ 私のゲームを試してみてください、1970年
- ^ マルヴィー、ミナ (1971). 『グッドハウスキーピング・コンプリート・ブック・オブ・ホーム・エンターテイニング』. グッドハウスキーピング・ブックス.
- ^ ab Demaine, Erik D.; Ma, Fermi; Susskind, Matthew; Waingarten, Erik (2015). 「ドイツの幽霊を怖がるべき」. Journal of Information Processing . 23 (3): 293– 298. doi : 10.2197/ipsjjip.23.293 . ISSN 1882-6652.
