Призрак (игра) - Ghost (game)

Призрак (также известный как Призраки в Правила игр Хойла) является письменным или устным игра в слова в котором игроки по очереди добавляют буквы к растущему фрагменту слова, стараясь не завершить правильное слово. Каждый фрагмент должен быть началом фактического слова, и обычно устанавливается некоторый минимум на длину слова, которое считается, например, три или четыре буквы. Игрок, завершивший слово, проигрывает раунд и получает «букву» (как в баскетбольной игре лошадь ), а игроки выбывают, когда им дают все пять букв слова «призрак».

В Призрака могут играть двое или более игроков любого возраста и не требует оборудования, хотя в него можно играть карандашом и бумагой, а не произносить вслух.

Игрок, чья очередь, может - вместо добавления буквы - бросить вызов предыдущему игроку, чтобы доказать, что текущий фрагмент на самом деле является началом слова. Если вызываемый игрок может назвать такое слово, претендент проигрывает раунд; в противном случае вызванный игрок проигрывает раунд. Если игрок блефует или завершает слово, чтобы другие игроки этого не заметили, игра продолжается. Когда раунд заканчивается, игра обычно переходит влево.

В некоторых версиях игры игроки, получившие все буквы «призрак», продолжают участвовать, пытаясь отвлечь других игроков и превратить их в призраков. Если у игрока нет всех букв слова «призрак», и он или она разговаривает с существующим призраком, он немедленно становится призраком. Это правило служит для ускорения игр Ghost с большим количеством игроков. Это также правило в играх Лама и Льяно.

Стратегия победы

Поскольку дерево игры Ghost может быть получено из списка комбинаций букв, которые считаются словами, игру (в которой играют два игрока) можно легко "решено «найти выигрышную стратегию для одного игрока.

Алан Франк, член Национальная лига головоломок,^[1] построил примерную выигрышную стратегию в 1987 году на основе Официальный словарь игроков в скрэббл.^[2] Рэндалл Манро разместил образец выигрышной стратегии в 2007 году на странице новостей своего комикса, xkcd. Он основал свое решение на Ubuntu толковый словарь.^[3]

Варианты

Суперпризрак (также известный как передний и задний в Правила игр Хойла, Лексикант, или Llano), для игры нужно выбрать начало или конец растущего фрагмента слова и добавить туда букву. Например, учитывая фрагмент ERA, игрок может предложить BERA или ERAD. В эту версию играл Джеймс Тербер и его круг друзей.^[4]

Superduperghost Играется путем принятия решения о том, поменять ли местами буквы фрагмента слова перед добавлением буквы в начало или конец фрагмента. Например, учитывая фрагмент ERA, игрок может предложить BЭРА, ЭРАD, NЕСТЬ, или ЕСТЬN. Этот вариант был впервые широко принят на Всемирной конференции научной фантастики 1978 года в Фениксе, штат Аризона (IguanaCon), и приписан Кэри Хаммеру и Марк Маламуд.^{[нужна цитата ]}

Xghost (иногда также известный как Superduperghost или Llama) играется путем добавления буквы в любом месте растущего фрагмента слова, в том числе между буквами. Например, учитывая фрагмент ERA, игрок может предложить BЭРА, ЭРАD, EBRA или ERMА. Эта версия была изобретена Даниэль Азимов около 1970. Первоначально и до сих пор известен как Superduperghost, в нее играл его круг друзей аспирантов-математиков в U.C. Беркли.^{[нужна цитата ]}

Анагост позволяет игроку переставлять (анаграмизуйте) буквы в дополнение к добавлению единицы. Например, учитывая фрагмент ERA, игрок может предложить EARТ, EBAR или NREA.^[5]

Призрак играется путем добавления букв в «пул», в котором не предполагается фиксированный порядок. В этой игре цель состоит в том, чтобы избежать завершения набора букв, из которых можно составить слово. Например, учитывая пул {A, B, F, L, S, U}, игроку было бы неразумно добавлять H, который образовал бы слово BASHFUL. Тем не менее, он или она может добавить B и процитировать слово FLASHBULB, если возникнет вопрос.

Эти варианты обычно требуют гораздо больше усилий и времени, чем обычная игра, и поэтому менее известны и менее популярны.

Ущелье Чеддер играется путем добавления слово до конца роста приговор фрагмент, и избегая завершения предложения. Этот вариант популяризировали в радиошоу BBC. Мне жаль, что я понятия не имею^[6]

Вычислительная сложность

Учитывая регулярное выражение р, если два игрока по очереди играют в Ghost с созданный язык к р, проблема определения, есть ли у игрока 1 выигрышная стратегия, заключается в EXPSPACE, и является PSPACE-жесткий.^[7]

Это оказалось сложным для PSPACE за счет сокращения Обобщенная география, проблема, известная как PSPACE-сложная для игры Ghost. В частности, с учетом графа обобщенной географии недетерминированный конечный автомат может быть построено, что дает регулярное выражение R, такое, что игрок 1 имеет выигрышную стратегию в Ghost with R тогда и только тогда, когда у него есть выигрышная стратегия в игре Generalized Geography.

Это доказательство распространяется на Superghost, Superduperghost, Xghost, воспроизводимые на регулярных языках, генерируемых регулярными выражениями. Таким образом, Superghost, Superduperghost, Xghost, играемые на обычных языках, являются жесткими для PSPACE и в EXPSPACE. Spook на обычном языке сложен для PSPACE, но неизвестно, находится ли он в EXPSPACE.

Немецкий призрак

Поскольку в немецком языке слова могут быть образованы довольно свободно путем объединения, поэтому можно написать регулярное выражение, которое генерирует регулярный язык L, так что каждое слово в L технически является словом (может быть бессмысленным) в немецком языке. Для игры Ghost, в которую играют на таких языках L, назовите ее Немецкий призрак.

В документе показано, что играть в German Ghost сложно для PSPACE.

Смотрите также

• Демонтаж
• Лексикант

Рекомендации