단어 사다리

단어 사다리 또는 워드 래더(Word ladder, Doublets, word-links, change-the-word puzzles, paragrams, laddergrams, 또는 word golf)는 루이스 캐럴이 고안한 단어 게임이다. 단어 사다리 퍼즐은 두 단어로 시작하며, 퍼즐을 풀기 위해서는 두 단어를 연결하는 다른 단어들의 사슬을 찾아야 한다. 이 사슬에서 인접한 두 단어(즉, 연속적인 단계의 단어)는 한 글자만 다르다.

역사
루이스 캐럴은 1877년 크리스마스에 이 게임을 고안했다고 말한다. 캐럴은 줄리아와 에델 아널드를 위해 이 단어 게임을 만들었다. 이 게임에 대한 캐럴의 일기 첫 언급은 1878년 3월 12일이었으며, 그는 이를 원래 "Word-links"라고 불렀고, 2인 게임으로 묘사했다. 캐럴은 1879년 3월 29일자 베니티 페어 잡지에 그가 "Doublets"라고 부른 일련의 단어 사다리 퍼즐과 해답을 연재하기 시작했다. 그해 말, 이는 맥밀런 앤 코에서 출판한 책으로 만들어졌다.

J. E. 서릭과 L. M. 코넌트는 1927년에 이러한 퍼즐 모음집인 Laddergrams를 출판했다.

블라디미르 나보코프는 소설 창백한 불꽃에서 "word golf"라는 이름으로 이 게임을 언급했는데, 서술자는 '내 기록 중 일부는 hate—love 3단계, lass—male 4단계, live—dead 5단계("lend"를 중간에 넣음)이다.'라고 말한다.Augarde, Tony Oxford Guide to Word Games Oxford University Press, 2nd ed. 2003 p.216 

이 게임은 1990년대 호주에서 캔버라 타임즈에 의해 "Stepword"라는 이름으로 부활했다.

단어 사다리는 뉴욕 타임스 크로스워드 퍼즐에 자주 등장한다.

규칙
플레이어에게 시작 단어와 끝 단어가 주어진다. 게임에서 이기려면 플레이어는 시작 단어를 점진적으로 끝 단어로 바꿔야 하며, 각 단계에서 기존 단어를 만들어야 한다. 각 단계는 한 글자만 바꾼다. 예를 들어, 다음은 콜린스 스크래블 단어를 사용하여 "cold"와 "warm" 사이의 단어 사다리 퍼즐에 대한 일곱 가지 최단 해결책이다.

{| style="text-align:center;"
|COLD||→||CORD||→||CORM||→||WORM||→||WARM
|-
|COLD||→||CORD||→||CARD||→||WARD||→||WARM
|-
|COLD||→||CORD||→||WORD||→||WARD||→||WARM
|-
|COLD||→||CORD||→||WORD||→||WORM||→||WARM
|-
|COLD||→||WOLD||→||WORD||→||WORM||→||WARM
|-
|COLD||→||WOLD||→||WORD||→||WARD||→||WARM
|-
|COLD||→||WOLD||→||WALD||→||WARD||→||WARM
|}

각 단계에서 한 글자만 바뀌므로, 단계 수는 두 단어 사이의 해밍 거리보다 적어도 같아야 한다. 위 예시에서는 4단계이다. 루이스 캐럴의 예시는 세 번째 글자가 두 번 바뀌므로 추가로 다섯 번째 단계가 있다.

종종 단어 사다리 퍼즐은 시작 단어와 끝 단어가 어떤 종류의 관계(동의어, 반의어, 의미론적 관계 등)를 가지도록 만들어진다. 이는 루이스 캐럴이 베니티 페어에 처음 등장했을 때 이 게임을 고안한 방식이기도 하다.

일부 변형은 플레이어가 글자를 추가하거나 제거하고, 같은 글자를 다른 순서로 재배열(어구전철)하는 것도 허용한다.

다섯 글자 단어 사다리
도널드 커누스는 컴퓨터를 사용하여 다섯 글자 단어의 단어 사다리를 연구했다. 그는 세 글자와 네 글자는 너무 쉽고 여섯 글자는 너무 어렵다고 느꼈다. 커누스는 5,757개의 일반적인 영어 다섯 글자 단어(고유명사 제외)를 수집하여 사용했다. 그는 두 단어를 연결하는 단계를 보여주거나, 연결이 불가능하다고 표시하는 프로그램을 작성했다. 그는 많은 단어 쌍이 연결되지만, 671개의 단어는 다른 어떤 단어와도 연결되지 않는, 즉 '이웃이 없는' 단어라는 것을 발견했다. 그는 이 단어들을 "aloof"라고 불렀으며, "aloof" 자체가 그러한 단어라는 점을 재미있게 언급했다.

 같이 보기 
 준동의어

 각주 

 외부 링크 
 가장 긴 단어 사다리 퍼즐 긴 단어 사다리를 찾기 위한 컴퓨터 분석
 루이스 캐럴의 낱말 퍼즐, Doublets
 영어를 위한 온라인 단어 사다리 해결사

분류:의미 유사도