Введение

Словесная игра Словесная лестница (также известная как Дублетс, или словесный гольф) - это словесная игра, изобретенная Льюисом Кэрролом. Словесная лестница начинается с двух слов, и для решения головоломки нужно найти цепь других слов, чтобы связать эти два, в которых два соседних слова (то есть слова в последовательных шагах) отличаются одной буквой.

История

Льюис Кэрролл говорит, что он изобрел игру на Рождество в 1877 году. Первое упоминание об игре в дневнике Кэрролла было 12 марта 1878 года, которую он первоначально назвал "Связи слов" и описал как игру для двух игроков. В 1927 году Дж. Э. Суррик и Л. М. Конант опубликовали книгу Laddergrams of such puzzles (Ладерграммы таких головоломок). Игра была возрождена в Австралии в 1990-х годах газетой The Canberra Times как "Stepword". Слово лестницы часто фигурируют в кроссворде Нью-Йорк Таймс.

Правила

Игроку дается начальное слово и окончательное слово. Чтобы выиграть игру, игрок должен постепенно менять начальное слово на последнее, создавая существующее слово на каждом шагу. Каждый этап состоит из замены одной буквы. В примере Льюиса Кэрролла есть дополнительный пятый шаг, поскольку третья буква меняется дважды. Часто словесные лестничные головоломки создаются там, где окончательное слово имеет некоторую связь с начальным словом (синоним, антоним, семантика). Так же и игра была первоначально разработана Льюисом Кэрролом, когда она впервые появилась в Vanity Fair. Некоторые вариации также позволяют игроку добавлять или удалять буквы, а также перестраивать те же буквы в другой порядок (анаграмма).

Лестницы из пяти букв

Дональд Кнут использовал компьютер, чтобы изучить слово лестницы из пяти букв. Он считал, что три и четыре слишком легко, а шесть - слишком трудно. Кнут использовал коллекцию из 5757 распространенных английских слов из пяти букв, исключая собственные существительные. Он написал программу, которая показывала шаги, соединяющие любые два слова, или отметил, что никакая связь не была возможна. Он обнаружил, что многие пары слов связаны, но 671 слово не связано ни с одним другим словом, т.е. "не имеет соседей", как он выразился. Он назвал эти слова "алуф" и с юмором отметил, что "алуф" само по себе является таким словом.