Лестница слов
Из Википедии, бесплатной энциклопедии
  (Перенаправлено из Word golf )
Перейти к навигации Перейти к поиску
Дублет Льюиса Кэрролла в « Ярмарке тщеславия», март 1897 г., изменение слова «голова» на «хвост» в пять шагов, по одной букве за раз.

Слово лестница (также известная как дублеты , [1] словесные ссылки , переключающие-кроссворды , paragrams , laddergrams , [2] или слово гольфы ) является слово игры изобретен Льюисом Кэрроллом . Головоломка словесной лестницы начинается с двух слов, и для решения головоломки нужно найти цепочку других слов, чтобы связать эти два слова, в которой два соседних слова (то есть слова в последовательных шагах) отличаются на одну букву. [3]

История

Льюис Кэрролл говорит, что он изобрел игру на Рождество 1877 года. [3] Кэрролл изобрел игру в слова для Джулии и Этель Арнольд . [4] Первое упоминание об игре в дневнике Кэрролла было 12 марта 1878 года, которое он первоначально назвал «Word-links» и описал как игру для двух игроков. [3] Кэрролл опубликовал серию головоломок и решений со словесной лестницей, которые он затем назвал «Дублетами», в журнале Vanity Fair , начиная с выпуска от 29 марта 1879 года. [3] Позднее в том же году он был сделан в книге, изданной Macmillan и Ко . [5]

Дж. Суррик и Л. М. Конант опубликовали книгу « Лестничные диаграммы таких головоломок» в 1927 году [1].

Владимир Набоков сослался на игру, используя слово «гольф» в романе « Бледный огонь» , в котором рассказчик говорит: «Некоторые из моих записей: ненависть - любовь в трех, девушка - мужчина в четырех и живая - мертвая в пяти ( с "одолжить" посередине) '. [1]

Игра была возрождена в Австралии в 1990-х годах The Canberra Times как «Stepword». [6]

Словесные лестницы часто используются в кроссвордах New York Times. [7] [8] [9]

Правила

Игроку дается начальное и конечное слово . Чтобы выиграть игру, игрок должен постепенно заменять начальное слово на конечное, создавая существующее слово на каждом шаге. Каждый шаг состоит из замены одной буквы. [3] Например, ниже приведены семь кратчайших решений загадки словесной лестницы между словами «холодный» и «теплый» с использованием слов из Collins Scrabble Words .

ХОЛОДНО→CO R D→COR M→W ORM→W A RM
ХОЛОДНО→CO R D→C A RD→W ARD→ВОЙНА М
ХОЛОДНО→CO R D→W ORD→W A RD→ВОЙНА М
ХОЛОДНО→CO R D→W ORD→WOR M→W A RM
ХОЛОДНО→W OLD→WO R D→WOR M→W A RM
ХОЛОДНО→W OLD→WO R D→W A RD→ВОЙНА М
ХОЛОДНО→W OLD→W A LD→WA R D→ВОЙНА М

Поскольку каждый шаг изменяет только одну букву, количество шагов должно быть не меньше расстояния Хэмминга между двумя словами - четыре в приведенном выше примере. [10] В примере Льюиса Кэрролла есть дополнительный пятый шаг, поскольку третья буква изменяется дважды.

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

Некоторые варианты также позволяют игроку добавлять или удалять буквы и переставлять те же буквы в другом порядке ( анаграмма ).

Пятибуквенные словесные лестницы

Дональд Кнут использовал компьютер, чтобы изучить словарные лестницы пятибуквенных слов. Он считал, что лестницы из трехбуквенных слов были слишком легкими (хотя Льюис Кэрролл обнаружил, что для превращения APE в MAN требуется шесть ступеней), [11] [1] и что лестницы из шести букв были менее интересны, поскольку относительно мало пар словосочетаний Шестибуквенные слова можно было соединить словарной лестницей. [3] Кнут использовал фиксированный набор из 5 757 наиболее распространенных английских пятибуквенных слов, исключая имена собственные . Он точно определил, когда между двумя словами из сборника возникла словная лестница, через другие слова из сборника. [3]Кнут обнаружил, что большинство слов связаны друг с другом, и он также обнаружил, что 671 слово из сборника не образуют словесную лестницу с другими словами. Он назвал эти слова «отчужденный», потому что «отчужденный» само по себе является примером такого слова. [3]

Смотрите также

  • Пароним

Примечания

  1. ^ a b c d Augarde, Тони Оксфорд Руководство по играм в слова Oxford University Press, 2-е изд. 2003 стр.216 ISBN  0-19-866264-5
  2. ^ "Лестничные диаграммы" . Лестничные диаграммы . Проверено 5 марта 2016 .
  3. ^ a b c d e f g h Дина Хаунспергер, Стивен Кеннеди (31 июля 2006 г.). Край Вселенной: празднование десяти лет математических горизонтов . Математическая ассоциация Америки . п. 22. ISBN 0-88385-555-0.
  4. ^ Коэн, Мортон Н. (2015-04-09). Льюис Кэрролл: Биография . Пан Макмиллан. ISBN 978-1-4472-8614-1.
  5. ^ Чарльз Лютвидж Доджсон (1879). Дублеты, словесная головоломка Льюиса Кэрролла . Macmillan и Ко .
  6. ^ "Холодное тепло" . Канберра Таймс . 65 (20, 392). Австралийская столичная территория, Австралия. 10 февраля 1991 г. с. 3 . Проверено 18 сентября 2017 г. - через Национальную библиотеку Австралии.
  7. ^ Amlen, Деб (2017-02-21). «Достаточно» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 22 августа 2020 . 
  8. ^ Amlen, Деб (2018-06-13). «Путь к записи» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 22 августа 2020 . 
  9. ^ Гаффни, Томас (2013-06-19). «Поднимитесь по лестнице» . Блог игры слов . Проверено 22 августа 2020 .
  10. ^ Ваггенер, Билл (1995). Методы импульсной кодовой модуляции . Springer. п. 206. ISBN. 9780442014360. Проверено 13 июня 2020 .
  11. ^ На самом деле нужно всего пять: APE → AP T → O PT → O A T → M AT → MA N

внешние ссылки

  • Самая длинная головоломка со словесными лестницами Компьютерный анализ для поиска длинных словесных лестниц
  • Дублеты, словесная головоломка Льюиса Кэрролла
  • Он-лайн программа для поиска словесной лестницы для африкаанс, английского, эсперанто, немецкого и испанского языков (требуется логин)
  • Он-лайн программа для поиска словесных лестниц для английского языка
  • Ресурсы Льюиса Кэрролла Он-лайн сервис, предлагающий оригинальные головоломки Кэрролла с подсказками и решениями, а также инструменты, помогающие решать и собирать головоломки
Источник « https://en.wikipedia.org/w/index.php?title=Word_ladder&oldid=1037889170 »
Contribute a better translation