Ordstege
Ordstege (även känd som dubbletter , ordlänkar , ändra-ord-pussel , paragram , laddergram eller ordgolf ) är ett ordspel som uppfanns av Lewis Carroll . Ett ordstegepussel börjar med två ord, och för att lösa pusslet måste man hitta en kedja av andra ord för att länka de två, där två intilliggande ord (det vill säga ord i på varandra följande steg) skiljer sig åt med en bokstav.
Historia
Lewis Carroll säger att han uppfann spelet på juldagen 1877. Carroll skapade ordspelet för Julia och Ethel Arnold . Det första omnämnandet av spelet i Carrolls dagbok var den 12 mars 1878, som han ursprungligen kallade "Word-links", och beskrev som ett spel för två spelare. Carroll publicerade en serie ordstegepussel och lösningar, som han sedan kallade "Doublets", i tidningen Vanity Fair , med början i numret av den 29 mars 1879. Senare samma år gjordes den till en bok, utgiven av Macmillan och Co.
JE Surrick och LM Conant publicerade en bok Laddergrams of such puzzles 1927.
Vladimir Nabokov hänvisade till spelet med namnet "ord golf" i romanen Pale Fire , där berättaren säger "några av mina skivor är: hat - kärlek i tre, tjej - man i fyra och levande - död om fem ( med "låna" i mitten).'
Spelet återupplivades i Australien på 1990-talet av The Canberra Times som "Stepword".
Ordstegar finns ofta med i New York Times korsord.
Regler
Spelaren får ett startord och ett slutord . För att vinna spelet måste spelaren ändra startordet till slutordet successivt och skapa ett befintligt ord vid varje steg. Varje steg består av en enda bokstavsersättning. Följande är till exempel de sju kortaste lösningarna på ordstegepusslet mellan orden "kallt" och "varmt", med hjälp av ord från Collins Scrabble Words .
KALL → CO R D → COR M → W ORM → W A RM KALL → CO R D → C A RD → W ARD → KRIG M KALL → CO R D → W ORD → W A RD → KRIG M KALL → CO R D → W ORD → WOR M → W A RM KALL → V GAMMAL → WO R D → WOR M → W A RM KALL → V GAMMAL → WO R D → W A RD → KRIG M KALL → V GAMMAL → W A LD → WA R D → KRIG M
Eftersom varje steg endast ändrar en bokstav, måste antalet steg vara minst Hamming-avståndet mellan de två orden – fyra i exemplet ovan. Lewis Carrolls exempel har ett extra femte steg eftersom den tredje bokstaven ändras två gånger.
Ofta skapas ordstegepussel där slutordet har något slags samband med startordet ( synonymt , antonymt , semantiskt ...). Det var också så spelet ursprungligen skapades av Lewis Carroll när det först dök upp i Vanity Fair .
Vissa varianter tillåter också spelaren att lägga till eller ta bort bokstäver och att ordna om samma bokstäver i en annan ordning (ett anagram ).
Fem bokstäver ordstegar
Donald Knuth använde en dator för att studera ordstegar med fem bokstäver. Han kände att tre och fyra var för lätta och sexa var för svårt. Knuth använde en samling av 5 757 vanliga engelska fembokstavsord, exklusive egennamn . Han skrev ett program som visade stegen för att koppla samman två ord, eller noterade att ingen koppling var möjlig. Han fann att många ordpar hängde ihop, men att 671 ord inte var kopplade till något annat ord, alltså 'hade inga grannar', som han uttryckte det. Han kallade dessa ord "avskild" och noterade underhållande att "avskild" i sig är ett sådant ord.
Se även
Anteckningar
- ^ a b c Augarde, Tony Oxford vägleder till ordspel Oxford University Press, 2nd ed. 2003 s.216 ISBN 0-19-866264-5
- ^ "Laddergrams" . Laddergrams . Hämtad 2016-03-05 .
- ^ a b c d e f g h Deanna Haunsperger, Stephen Kennedy (31 juli 2006). The Edge of the Universe: Firar tio år av matematikhorisonter . Mathematical Association of America . sid. 22. ISBN 0-88385-555-0 .
- ^ Cohen, Morton N. (2015-04-09). Lewis Carroll: En biografi . Pan Macmillan. ISBN 978-1-4472-8614-1 .
- ^ Charles Lutwidge Dodgson (1879). Dubletter, ett ordpussel, av Lewis Carroll . Macmillan och Co.
- ^ "Kall värme" . Canberra Times . Vol. 65, nr. 20, 392. Australian Capital Territory, Australien. 10 februari 1991. sid. 3 . Hämtad 18 september 2017 – via National Library of Australia.
- ^ Amlen, Deb (2017-02-21). "Ganska tillräckligt" . New York Times . ISSN 0362-4331 . Hämtad 2020-08-22 .
- ^ Amlen, Deb (2018-06-13). "Väg att gå på rekord" . New York Times . ISSN 0362-4331 . Hämtad 2020-08-22 .
- ^ Gaffney, Thomas (2013-06-19). "Klättra på stegen" . Ordspelsblogg . Hämtad 2020-08-22 .
- ^ Waggener, Bill (1995). Pulskodmoduleringstekniker . Springer. sid. 206. ISBN 9780442014360 . Hämtad 13 juni 2020 .
externa länkar
- Det längsta ordstegepusslet någonsin Datoranalys för att hitta långa ordstegar
- Dubletter, ett ordpussel, av Lewis Carroll
- En on-line ordstegelösare för afrikaans, engelska, esperanto, tyska och spanska (kräver inloggning)
- En on-line ordstegelösare för engelska
- Lewis Carroll Resources Online-anläggning som ger Carrolls originalpussel med tips och lösningar och verktyg för att hjälpa till att lösa och sammanställa pussel