Ghost_(game)
はワードゲームについてです。ボードゲームについては、
Ghosts（ボードゲーム）を参照して
Ghost（ghosts またはendbee とも呼ばれます）は、プレーヤーが順番に成長する単語の断片に文字を追加し、有効な単語を完成させないようにする、書かれたまたは話された単語ゲームです。各フラグメントは実際の単語の先頭である必要があり、通常、3文字や4文字など、カウントされる単語の長さに最小値が設定されます。単語を完成させたプレーヤーはラウンドを失い、「文字」を獲得します（バスケットボールのゲームの馬のように）。「ゴースト」という単語の5文字すべてが与えられると、プレーヤーは削除されます。
ゴーストは2人以上のプレイヤーがプレイでき、装備は必要ありませんが、声を出して話す代わりに鉛筆と紙でプレイできます。
その順番のプレーヤーは、文字を追加する代わりに、現在のフラグメントが実際に単語の始まりであることを証明するように前のプレーヤーに挑戦することができます。チャレンジされたプレイヤーがそのような単語に名前を付けることができる場合、チャレンジャーはラウンドに負けます。そうでなければ、挑戦されたプレーヤーはラウンドを失います。プレーヤーがブラフした場合、または他のプレーヤーが気付かないうちに単語を完成させた場合、プレイは続行されます。ラウンドが終了すると、プレイは通常左にパスします。
コンテンツ
1 勝利戦略
2 バリアント
3 歴史
4 計算の複雑さ
4.1 ドイツ語で
5 も参照してください
6 参考文献
勝利戦略
ゴーストのゲームツリーは、単語と見なされる文字の組み合わせのリストから導き出すことができるため、ゲーム（2人のプレーヤーがプレイする）を簡単に「解決」して、1人のプレーヤーの勝利戦略を見つけることができます。
NationalPuzzlers’LeagueのメンバーであるAlanFrank は、公式のScrabble Players Dictionaryに基づいて、1987年にサンプルの勝利戦略を構築しました。 Randall Munroeは、2007年に彼のウェブコミックxkcdのニュースページにサンプルの勝利戦略を投稿しました。彼は自分のソリューションをUbuntu辞書に基づいています。
バリアント
スーパーゴースト（ HoyleのRules of Games、 Lexicant 、またはLlanoではFore-and-Aftとも呼ばれます）は、成長する単語フラグメントの先頭または末尾を選択し、そこに文字を追加することで再生されます。たとえば、フラグメントERAが与えられた場合、プレーヤーはBERAまたはERADを提供する可能性がこのバージョンは、ジェームズ・サーバーと彼の友達の輪によって演奏されました。
Superduperghostは、フラグメントの最初または最後に文字を追加する前に、単語フラグメントの文字を逆にするかどうかを決定することによって再生されます。たとえば、フラグメントERAが与えられた場合、プレーヤーはB ERA、ERA D、N ARE、またはARENを提供する可能性がこの変種は、1978年にアリゾナ州フェニックスで開催された世界SF大会（IguanaCon）で最初に広く採用され、CaryHammerとMarkMalamudの功績によるものです。
Xghost（SuperduperghostまたはLlamaとも呼ばれます）は、文字の間を含め、成長する単語フラグメントの任意の場所に文字を追加することによって再生されます。たとえば、フラグメントERAが与えられた場合、プレーヤーはB ERA、ERA D、E B RA、またはER M Aを提供する可能性がこのバージョンは、1970年頃にDanielAsimovによって発明されました。カリフォルニア大学バークレー校の数学の卒業生の友達のサークル。
Anaghostを使用すると、プレーヤーは文字を追加するだけでなく、文字を再配置（アナグラム）することができます。たとえば、フラグメントERAが与えられた場合、プレーヤーはEAR T、E B AR、またはNREAを提供する可能性が
Spookは、固定された順序が想定されていない「プール」に文字を追加することによって再生されます。このゲームでは、単語を形成するように注文できる文字プールを完成させないようにすることが目的です。たとえば、プール{A、B、F、L、S、U}が与えられた場合、プレーヤーはHを追加するのは賢明ではありません。これはBASHFULという単語を形成します。ただし、Bを追加し、チャレンジされた場合はFLASHBULBという単語を引用する場合が
これらの亜種は通常、従来のゲームよりもはるかに多くの労力と時間を必要とするため、あまり知られておらず、人気もありません。
チェダー渓谷は、成長する文の断片の最後に単語を追加し、文の完成を回避することによって再生されこの変種は、BBCラジオ番組で人気がありました。申し訳ありませんが、手がかりがありません
歴史
「ゴースト」という名前は、元の名前「ゴーストの3分の3」から短縮されています。負けたプレーヤーは、1、2、そして最後に3つの「幽霊の3分の1」になり、その時点で彼らは浮き上がり、ゲームから外れます。
計算の複雑さ
正規表現 Rが与えられた場合、2人のプレーヤーがRによって生成された言語でGhostを交互にプレイする場合、プレーヤー1が勝利戦略を持っているかどうかを判断する問題はEXPSPACEにあり、PSPACEハードです。
PSPACEハードとして知られている問題であるGeneralizedGeographyをGhostのゲームに縮小することで、PSPACEハードであることが証明されました。具体的には、Generalized Geographyグラフが与えられると、非決定性有限オートマトンを構築できます。これにより、正規表現Rが得られ、Generalized Geographyゲームで勝利戦略がある場合に限り、プレーヤー1はGhostwithRで勝利戦略を持ちます。
この証明は、正規表現によって生成された正規言語で再生されるSuperghost、Superduperghost、Xghostにまで及びます。したがって、正規言語で再生されるSuperghost、Superduperghost、Xghostは、すべてPSPACEハードでEXPSPACEに正規言語でのSpookはPSPACEが難しいですが、EXPSPACEにあるかどうかは不明です。
ドイツ語で
ドイツ語では、単語は連結によって非常に自由に形成できます。このため、Lのすべての単語が技術的にはドイツ語の単語（無意味かもしれない）であるように、正規言語Lを生成する正規表現を書くことができます。そのような言語Lでプレイされるゴーストのゲームはドイツのゴーストと呼ばれます。このバリアントは、PSPACEハードであることが示されました。
も参照してください
アンハーフブリッキング
参考文献
^ Hoyleのゲームのルール ^ 「ゴーストワードゲーム」。ブリタニカ百科事典。
^ 「NPLディレクトリ」。エニグマ。ナショナルパズルズリーグ。
^ 「ゴーストバスターズ」、 Word Ways、 1987年、206ページ ^ ランドールマンロー（2007年12月31日）。「ゴースト」。xkcd-ウェブコミックの自慢。
^ ジェームズ・サーバー（1959年9月29日）。「」 「それで何かを作りたいですか？または、「Understo」に「O」を付けると、私の「Thunderstorm」が台無しになります”。ニューヨーカー。 2007年7月10日閲覧。
^ David Parlett、 BotticelliおよびBeyond ^ 申し訳ありませんが、BBCのWebサイトには手がかりがありません。
^ 私のゲームの1つを試してみてください、1970 ^ マルベイ、ミナ（1971）。グッドハウスキーピングホームエンターテインメントの完全な本。グッドハウスキーピングの本。
^ Demaine、Erik; 馬、フェルミ; サスキンド、マシュー; Waingarten、Erik。「あなたはドイツの幽霊を怖がらせるべきです」。情報処理ジャーナル。23（3）：293–298。土井：10.2197/ipsjjip.23.293。