Fantasma (jogo) - Ghost (game)
Ghost (também conhecido como fantasmas ou endbee ) é um jogo de palavras escritas ou faladas em que os jogadores se revezam adicionando letras a um fragmento de palavra crescente, tentando não ser o único a completar uma palavra válida. Cada fragmento deve ser o início de uma palavra real e, geralmente, algum mínimo é definido no comprimento de uma palavra que conta, como três ou quatro letras. O jogador que completa uma palavra perde a rodada e ganha uma "letra" (como no jogo de basquete cavalo ), com jogadores sendo eliminados quando recebem todas as cinco letras da palavra "fantasma".
Ghost pode ser jogado por dois ou mais jogadores e não requer nenhum equipamento, embora possa ser jogado com lápis e papel em vez de ser falado em voz alta.
O jogador da vez pode - em vez de adicionar uma letra - desafiar o jogador anterior a provar que o fragmento atual é na verdade o início de uma palavra. Se o jogador desafiado puder citar tal palavra, o desafiante perde a rodada; caso contrário, o jogador desafiado perde a rodada. Se um jogador blefar ou completar uma palavra sem que os outros jogadores percebam, o jogo continua. Quando uma rodada termina, o jogo geralmente passa para a esquerda.
Estratégia vencedora
Uma vez que a árvore do jogo do Ghost pode ser derivada da lista de combinações de letras que são consideradas palavras, o jogo (jogado por dois jogadores) pode ser facilmente " resolvido " para encontrar uma estratégia vencedora para um jogador.
Alan Frank, membro da National Puzzlers 'League , elaborou um exemplo de estratégia vencedora em 1987, baseado no Official Scrabble Players Dictionary . Randall Munroe postou um exemplo de estratégia vencedora em 2007 na página de notícias de seu webcomic, xkcd . Ele baseou sua solução no dicionário Ubuntu .
Variantes
Superghost (também conhecido como Frente e Atrás nas Regras dos Jogos de Hoyle, Lexicant ou Llano), é jogado escolhendo o início ou o fim do fragmento de palavra crescente e adicionando uma letra lá. Por exemplo, dado o EEI fragmento, um jogador pode oferecer B EEI ou ERA D . Esta versão foi tocada por James Thurber e seu círculo de amigos.
Superduperghost é jogado decidindo se as letras do fragmento de palavra devem ser invertidas antes de adicionar uma letra ao início ou ao fim do fragmento. Por exemplo, dado o EEI fragmento, um jogador pode oferecer B EEI, EEI D , N são, ou N . Esta variante foi amplamente adotada na Convenção Mundial de Ficção Científica de 1978 em Phoenix, Arizona (IguanaCon) e é creditada a Cary Hammer e Mark Malamud .
Xghost (às vezes também conhecido como Superduperghost ou Llama) é jogado adicionando uma letra em qualquer lugar no fragmento de palavra crescente, incluindo entre as letras. Por exemplo, dado o fragmento ERA, um jogador pode oferecer B ERA, ERA D , E B RA ou ER M A. Esta versão foi inventada por Daniel Asimov por volta de 1970. Originalmente e ainda conhecido como Superduperghost , era jogado por seu círculo de amigos estudantes de graduação em matemática na UC Berkeley .
Anaghost permite ao jogador para reorganizar ( ana grama) as letras Além de adicionar um. Por exemplo, dado o fragmento ERA, um jogador pode oferecer EAR T , E B AR ou N REA.
O Spook é jogado adicionando letras a uma "piscina" na qual nenhuma ordem fixa é assumida. Neste jogo, o objetivo é evitar completar um conjunto de letras que pode ser ordenado para formar uma palavra. Por exemplo, dado o pool {A, B, F, L, S, U}, um jogador não seria sábio em adicionar H, que formaria a palavra BASHFUL. No entanto, ele pode adicionar B e citar a palavra FLASHBULB se questionado.
Essas variantes geralmente requerem muito mais esforço e tempo para jogar do que o jogo convencional e, como tal, são menos conhecidas e populares.
Cheddar Gorge é jogado adicionando uma palavra ao final de umfragmentocrescente de frase e evitando a conclusão de uma frase. Esta variante foi popularizada no programa de rádio da BBC Sinto muito, não tenho a menor ideia
Complexidade computacional
Dada uma expressão regular R , se dois jogadores se revezam jogando Ghost com a linguagem gerada por R , o problema de determinar se o jogador 1 tem uma estratégia vencedora está em EXPSPACE e é difícil para PSPACE .
Provou ser difícil para o PSPACE ao reduzir a Geografia Generalizada , um problema conhecido por ser difícil para o PSPACE, a um jogo de Ghost. Especificamente, dado um gráfico de Geografia Generalizada, um autômato finito não determinístico pode ser construído, o que dá uma expressão regular R, de modo que o jogador 1 tenha uma estratégia de vitória no Ghost com R se e somente se ele tiver uma estratégia de vitória no jogo de Geografia Generalizada.
Essa prova se estende a Superghost, Superduperghost, Xghost, reproduzidos em linguagens regulares geradas por expressões regulares. Assim, Superghost, Superduperghost, Xghost jogados em idiomas normais são todos hard-PSPACE e em EXPSPACE. Spook em linguagem regular é difícil para PSPACE, mas não se sabe se está em EXPSPACE.
Em alemão
Em alemão, as palavras podem ser formadas livremente por concatenação. Por causa disso, é possível escrever uma expressão regular que gere uma linguagem regular L, de modo que cada palavra em L seja tecnicamente uma palavra (o que pode parecer sem sentido) em alemão. Um jogo de fantasmas jogado nessas línguas L é chamado de fantasma alemão . Esta variante também mostrou ser PSPACE-hard.