Решите игру в слова Ghost (, как показано на xkcd)-написание букв без образования слова

Как можно решить игру в слова Призрак? Призрак — игра в слова для двух игроков. Игроки по очереди добавляют буквы к растущему фрагменту слова.

Цитирование Рэндалл Манро

To play Ghost, you alternate saying letters. The first person to either (a) spell a word, or (b) create a string that cannot be the start of a word, loses. So you alternate building a word, and you have to always be working toward a word, but you can’t be the one to end it. Sample games, with players one and two alternating letters:

G-A-M-E — Player 1 loses by spelling “Game”

A-B-S-O-R-B — Player 2 loses by spelling “ABSORB”

B-Z-”Challenge” — Player 1, seeing “Z”, says “Challenge.” meaning “I think you’re not building toward a word. Name a word that starts with ‘BZ’ and prove you’re not just making stuff up.” Player 2 can’t, and loses. If he could, he’d win.

Затем Манро заявляет, что он решил игру (против определенного словаря )в полете. Он

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

Например, если первый игрок начинает с «L», второй игрок может ответить другим «L», заставляя первого игрока проиграть с «LLAMA».

Манро не поделился ни своим алгоритмом, ни своим кодом. :(Как он разгадал Призрака?

Существует также более сложный вариант , в котором буквы могут добавляться к фрагменту слова.