Ghost (también conocido como ghosts [1] o pig [2] ) es un juego de palabras escrito o hablado en el que los jugadores se turnan para extender las letras de una palabra sin completar una palabra válida.
Ghost puede ser jugado por dos o más jugadores y no requiere equipamiento, aunque se puede jugar con lápiz y papel en lugar de hablarlo en voz alta.
Los jugadores se turnan para nombrar una letra y agregan esas letras a un fragmento de palabra compartido que va creciendo. (Por ejemplo, si el primer jugador dice "T", el segundo puede decir "R" para formar "TR").
Cada fragmento debe ser el comienzo de una palabra real.
El jugador al que le toca el turno puede, en lugar de añadir una letra, desafiar al jugador anterior a que demuestre que el fragmento actual es en realidad el comienzo de una palabra. Si el jugador desafiado puede nombrar dicha palabra, el retador pierde la ronda; de lo contrario, el jugador desafiado pierde la ronda. Si un jugador se equivoca o completa una palabra sin que los demás jugadores se den cuenta, el juego continúa.
Si se forma una palabra completa de esta manera, el jugador que nombró la última letra de la misma pierde la ronda. (Por lo general, se establece un mínimo para la longitud de una palabra que cuenta, como tres o cuatro letras). El jugador perdedor gana una "letra" (como en el juego de baloncesto horse ), y los jugadores son eliminados cuando han recibido las cinco letras de la palabra "ghost".
Cuando termina una ronda, el juego generalmente pasa a la izquierda.
Dado que el árbol de juego de Ghost se puede derivar de la lista de combinaciones de letras que se consideran palabras, el juego (jugado por dos jugadores) se puede " resolver " fácilmente para encontrar una estrategia ganadora para un jugador.
Alan Frank, miembro de la National Puzzlers' League , [3] construyó una estrategia ganadora de muestra en 1987, basada en el Diccionario oficial de jugadores de Scrabble . [4] Randall Munroe publicó una estrategia ganadora de muestra en 2007 en la página de noticias de su webcomic, xkcd . Basó su solución en el diccionario de Ubuntu . [5]
Superghost se juega eligiendo el principio o el final del fragmento de palabra en crecimiento y agregando una letra allí. Por ejemplo, dado el fragmento ERA, un jugador podría ofrecer B ERA o ERA D. Esta versión fue jugada por James Thurber y su círculo de amigos. [6]
Esto también se conoce como Fore-and-Aft en las Reglas de juegos de Hoyle, Lexicant o Llano.
Para jugar, se debe decidir si se invierten las letras del fragmento de la palabra antes de agregar una letra al principio o al final del fragmento. Por ejemplo, dado el fragmento ERA, un jugador podría ofrecer B ERA, ERA D , N ARE o ARE N. Esta variante se adoptó ampliamente por primera vez en la Convención Mundial de Ciencia Ficción de 1978 en Phoenix, Arizona (IguanaCon) y se le atribuye a Cary Hammer y Mark Malamud . [ cita requerida ]
Se juega añadiendo una letra en cualquier parte del fragmento de la palabra en crecimiento, incluso entre letras. Por ejemplo, dado el fragmento ERA, un jugador podría ofrecer B ERA, ERA D , E B RA o ER M A.
Esta versión fue inventada por Daniel Asimov alrededor de 1970. Originalmente y todavía a menudo conocida como Superduperghost , era jugada por su círculo de amigos estudiantes de posgrado en matemáticas en la Universidad de California en Berkeley . [ cita requerida ]
Esta variante también se conoce a veces como Llama.
Esta versión permite al jugador reorganizar ( anagrama ) las letras además de agregar una. Por ejemplo, dado el fragmento ERA, un jugador podría ofrecer EAR T , E B AR o N REA. [7]
Spook se juega añadiendo letras a un "grupo" en el que no se supone un orden fijo. En este juego, el objetivo es evitar completar un grupo de letras que se pueden ordenar para formar una palabra. Por ejemplo, dado el grupo {A,B,F,L,S,U}, un jugador no sería prudente si añadiera H, que formaría la palabra BASHFUL. Sin embargo, podría añadir B y citar la palabra FLASHBULB si se lo piden.
Estas variantes suelen requerir mucho más esfuerzo y tiempo para jugar que el juego convencional y, por lo tanto, son menos conocidas y menos populares.
Cheddar Gorge se juega añadiendo una palabra al final de un fragmento de oración creciente y evitando completar la oración. Esta variante se popularizó en el programa de radio de la BBC I'm Sorry I Haven't a Clue . [8]
El nombre "fantasma" es una abreviatura del nombre original "tres tercios de un fantasma"; un jugador, al perder, se convertía en uno, dos y finalmente tres "tercios de un fantasma", momento en el que se alejaba flotando y quedaba fuera del juego. [9] [10]
Dada una expresión regular R , si dos jugadores se turnan para jugar Ghost con el lenguaje generado por R , el problema de determinar si el jugador 1 tiene una estrategia ganadora está en EXPSPACE y es PSPACE-hard . [11]
Se ha demostrado que es PSPACE-hard al reducir Generalized Geography , un problema conocido por ser PSPACE-hard, a un juego de Ghost. Específicamente, dado un gráfico de Generalized Geography, se puede construir un autómata finito no determinista , que da una expresión regular R, de modo que el jugador 1 tiene una estrategia ganadora en Ghost con R si y solo si tiene una estrategia ganadora en el juego de Generalized Geography.
Esta prueba se extiende a Superghost, Superduperghost, Xghost, jugados en lenguajes regulares generados por expresiones regulares. Por lo tanto, Superghost, Superduperghost, Xghost jugados en lenguajes regulares son todos PSPACE-hard y en EXPSPACE. Spook en lenguaje regular es PSPACE-hard, pero no se sabe si está en EXPSPACE.
En alemán, las palabras se pueden formar con bastante libertad mediante concatenación. Debido a esto, se puede escribir una expresión regular que genere un lenguaje regular L, de modo que cada palabra en L es técnicamente una palabra (que podría no tener sentido) en alemán. Un juego de fantasmas que se juega en dichos lenguajes L se llama fantasma alemán . Esta variante también demostró ser difícil de manejar en PSPACE. [11]