Solve the word Ghost (as seen on xkcd) - spelling letters without a word

How can I solve the game "Ghost"? Ghost is a dual-player game. Players take turns adding letters to a growing fragment of words.

Quote by Randall Munroe

To play the Ghost, you alternately pronounce the letters. The first person either (a) pronounces the word, or (b) creates a line that cannot be the beginning of the word, loses. Therefore, you alternate the word, and you should always work on the word, but you cannot stop it. Examples of games, with players one and two variable letters:

GAME - Player 1 loses spelling "Game"

ABSORB - Player 2 loses the spelling "ABSORB"

BZ- "Challenge" - player 1, seeing "Z", says "Challenge". "I think you are not building a word. Name the word that begins with" BZ "and prove that you are not just doing something." Player 2 cannot and loses. If he could, he won.

Munroe then announces that he decided the game (against a specific dictionary) in flight. is he

  • claims that the first player can always win
  • shows a short sheet of crib that the first player can use to ensure victory.
  • shows a short cheat sheet that the second player can win if the first player is wrong.

For example, if the first player opens “L,” the second player may respond with another “L,” causing the first player to lose in “LLAMA.”

: ( ""?


, .

+5
3

-

, node , node .

( , , ).

, , 1.

; node x, node x; - node x, node x, node x.

node 1, 1 .

+2

(trie) .

1 2.

  • ,
  • , : , , , , , .
  • , , , node .

node ( ), , (, ).

+1

Solved! I did the first part a year ago, but today I was thinking about how to reduce the unskilled work strategy

https://github.com/hickford/ghost

0
source

All Articles