Wortleiter - Word ladder

Lewis Carrolls Wams in Vanity Fair, März 1897 , der das Wort "Kopf" in "Schwanz" in fünf Schritten ändert, einen Buchstaben nach dem anderen

Wortleiter (auch bekannt als Dubletten , Wortverbindungen , Wechsel-the-Wort - Puzzles , paragrams , laddergrams oder Wort Golf ) ist ein Wortspiel erfunden von Lewis Carroll . Ein Wortleiter-Rätsel beginnt mit zwei Wörtern, und um das Rätsel zu lösen, muss man eine Kette von anderen Wörtern finden, um die beiden zu verbinden, in der sich zwei benachbarte Wörter (dh Wörter in aufeinanderfolgenden Schritten) um einen Buchstaben unterscheiden.

Geschichte

Lewis Carroll sagt, dass er das Spiel am Weihnachtstag 1877 erfunden hat . Carroll hat das Wortspiel für Julia und Ethel Arnold entwickelt . Die erste Erwähnung des Spiels in Carrolls Tagebuch war am 12. März 1878, das er ursprünglich "Word-Links" nannte und als Zwei-Spieler-Spiel beschrieb. Carroll veröffentlichte eine Reihe von Wortleiter-Rätseln und -Lösungen, die er dann "Doublets" in der Zeitschrift Vanity Fair nannte , beginnend mit der Ausgabe vom 29. März 1879. Später in diesem Jahr wurde daraus ein Buch, das von Macmillan and Co. herausgegeben wurde .

JE Surrick und LM Conant veröffentlichten 1927 ein Buch Laddergrams solcher Rätsel.

Vladimir Nabokov spielte auf das Spiel mit dem Namen „Wort Golf“ im Roman Pale Fire an , in dem der Erzähler sagt: „Einige meiner Aufzeichnungen sind: Hass – Liebe in drei, Mädchen – männlich in vier und leben – tot in fünf ( mit "leihen" in der Mitte).'

Das Spiel wurde in den 1990er Jahren in Australien von The Canberra Times als "Stepword" wiederbelebt.

Wortleitern werden oft im Kreuzworträtsel der New York Times vorgestellt.

Regeln

Der Spieler erhält ein Startwort und ein Endwort . Um das Spiel zu gewinnen, muss der Spieler das Startwort schrittweise in das Endwort ändern und bei jedem Schritt ein vorhandenes Wort erstellen. Jeder Schritt besteht aus einer einzelnen Buchstabenersetzung. Im Folgenden sind beispielsweise die sieben kürzesten Lösungen für das Wortleiter-Puzzle zwischen den Wörtern "kalt" und "warm" aufgeführt, wobei Wörter aus Collins Scrabble Words verwendet werden .

KALT → CO R D → COR M → W ORM → W A RM
KALT → CO R D → C A RD → W ARD → KRIEG M
KALT → CO R D → W ORD → W A RD → KRIEG M
KALT → CO R D → W ORD → WOR M → W A RM
KALT → W ALT → WO R D → WOR M → W A RM
KALT → W ALT → WO R D → W A RD → KRIEG M
KALT → W ALT → W A LD → WA R D → KRIEG M

Da jeder Schritt nur einen Buchstaben ändert, muss die Anzahl der Schritte mindestens dem Hamming-Abstand zwischen den beiden Wörtern entsprechen – im obigen Beispiel vier. Lewis Carrolls Beispiel hat einen zusätzlichen fünften Schritt, da sich der dritte Buchstabe zweimal ändert.

Oft Wortleiter Puzzles entsteht dort , wo das Ende Wort irgendeine Art von Beziehung mit dem hat Startwort ( auch , antonymous , semantische ...). Auf diese Weise wurde das Spiel auch ursprünglich von Lewis Carroll entwickelt, als es zum ersten Mal in Vanity Fair erschien .

Einige Variationen ermöglichen es dem Spieler auch, Buchstaben hinzuzufügen oder zu entfernen und dieselben Buchstaben in eine andere Reihenfolge zu bringen (ein Anagramm ).

Fünf-Buchstaben-Wortleitern

Donald Knuth benutzte einen Computer, um Wortleitern von Wörtern mit fünf Buchstaben zu studieren. Er glaubte, dass dreibuchstabige Wortleitern zu einfach seien (obwohl Lewis Carroll sechs Schritte benötigte, damit sich APE zu MAN entwickeln konnte), und dass sechsbuchstabige Wortleitern weniger interessant seien, da relativ wenige Paare von sechsbuchstabigen Wörtern sein könnten verbunden mit einer Wortleiter. Knuth verwendete eine feste Sammlung von 5.757 der gebräuchlichsten englischen Wörter mit fünf Buchstaben, Eigennamen ausgenommen . Er stellte genau fest, wann zwischen zwei Wörtern der Sammlung eine Wortleiter über andere Wörter in der Sammlung stand. Knuth stellte fest, dass die meisten Wörter miteinander verbunden waren, und er stellte auch fest, dass 671 Wörter der Sammlung keine Wortleiter mit anderen Wörtern bildeten. Er nannte diese Worte "distanziert", weil "distanziert" selbst ein Beispiel für ein solches Wort ist.

Siehe auch

Anmerkungen

  1. ^ a b c d Augarde, Tony Oxford Guide to Word Games Oxford University Press, 2. Aufl. 2003 S.216 ISBN  0-19-866264-5
  2. ^ "Leitergramme" . Leitergramme . Abgerufen 2016-03-05 .
  3. ^ a b c d e f g h Deanna Haunsperger, Stephen Kennedy (31. Juli 2006). Der Rand des Universums: Zehn Jahre Math Horizons feiern . Mathematische Vereinigung von Amerika . P. 22. ISBN 0-88385-555-0.
  4. ^ Cohen, Morton N. (2015-04-09). Lewis Carroll: Eine Biografie . Pan Macmillan. ISBN 978-1-4472-8614-1.
  5. ^ Charles Lutwidge Dodgson (1879). Doublets, ein Worträtsel von Lewis Carroll . Macmillan und Co .
  6. ^ "Kalte Hitze" . Die Canberra-Zeiten . 65 (20, 392). Australisches Hauptstadtterritorium, Australien. 10. Februar 1991. p. 3 . Abgerufen am 18. September 2017 – über die National Library of Australia.
  7. ^ Amlen, Deb (2017-02-21). "Ganz genug" . Die New York Times . ISSN  0362-4331 . Abgerufen 2020-08-22 .
  8. ^ Amlen, Deb (2018-06-13). "Weg zu gehen auf Aufzeichnung" . Die New York Times . ISSN  0362-4331 . Abgerufen 2020-08-22 .
  9. ^ Gaffney, Thomas (2013-06-19). "Auf die Leiter klettern" . Wordplay-Blog . Abgerufen 2020-08-22 .
  10. ^ Waggener, Bill (1995). Pulscode-Modulationstechniken . Springer. P. 206. ISBN 9780442014360. Abgerufen am 13. Juni 2020 .
  11. ^ Tatsächlich werden nur fünf benötigt: APE → AP T → O PT → O A T → M AT → MA N

Externe Links