Словесная лестница (также известная как дублеты , [1] словесные ссылки , головоломки с заменой слов , параграммы , лестничные диаграммы , [2] или словесный гольф ) — это словесная игра , изобретенная Льюисом Кэрроллом . Загадка «лестница слов» начинается с двух слов, и для ее решения нужно найти цепочку других слов, связывающую их, в которой два соседних слова (то есть слова на последовательных шагах) отличаются на одну букву. [3]
Льюис Кэрролл говорит, что он изобрел эту игру на Рождество 1877 года. [3] Кэрролл придумал словесную игру для Джулии и Этель Арнольд . [4] Первое упоминание об игре в дневнике Кэрролла было 12 марта 1878 года, которую он первоначально назвал «Слово-ссылки» и описал как игру для двух игроков. [3] Кэрролл опубликовал серию головоломок и решений словесной лестницы, которые он затем назвал «Двойники», в журнале Vanity Fair , начиная с номера от 29 марта 1879 года. [3] Позже в том же году это было превращено в книгу, опубликованную Macmillan and Co. [5]
Дж. Э. Суррик и Л. М. Конант опубликовали в 1927 году книгу «Ладдерграммы» таких головоломок. [1]
Владимир Набоков сослался на эту игру, используя название «гольф» в романе « Бледный огонь », в котором рассказчик говорит: «Некоторые из моих рекордов таковы: ненависть — любовь в трех, девушка — мужчина в четырех и живая — мертвая в пяти ( со словом «одолжить» посередине). [1]
Игра была возрождена в Австралии в 1990-х годах газетой The Canberra Times как «Stepword». [6]
Словесные лестницы часто используются в кроссвордах New York Times . [7] [8] [9]
Игроку дается начальное слово и конечное слово . Чтобы выиграть игру, игрок должен постепенно менять начальное слово на конечное, создавая существующее слово на каждом этапе. Каждый шаг состоит из замены одной буквы. [3] Например, ниже приведены семь кратчайших решений головоломки «лестница слов» между словами «холодный» и «теплый», используя слова из книги Collins Scrabble Words .
Поскольку каждый шаг меняет только одну букву, количество шагов должно быть не менее расстояния Хэмминга между двумя словами — четыре в приведенном выше примере. [10] В примере Льюиса Кэрролла есть дополнительный пятый шаг, поскольку третья буква меняется дважды.
Часто создаются головоломки «лестница слов», в которых конечное слово имеет какую-то связь с начальным словом ( синоним , антоним , семантика...). Именно так изначально придумал игру Льюис Кэрролл, когда она впервые появилась в Vanity Fair .
Некоторые варианты также позволяют игроку добавлять или удалять буквы, а также переставлять одни и те же буквы в другом порядке (анаграмма ) .
Дональд Кнут использовал компьютер для изучения словесных лестниц из пятибуквенных слов. Он чувствовал, что три и четыре — слишком легко, а шесть — слишком сложно. [3] Кнут использовал коллекцию из 5757 общеупотребительных английских пятибуквенных слов, исключая имена собственные . Он написал программу, которая показывала шаги, соединяющие любые два слова, или отмечала, что связь невозможна. [3] Он обнаружил, что многие пары слов были связаны, но 671 слово не было связано ни с каким другим словом, то есть «не имело соседей», как он выразился. Он назвал эти слова «в стороне» и забавно заметил, что «в стороне» само по себе является таким словом. [3]