이 도구에 대하여
워드 래더 솔버는 한 번에 한 글자씩 바꿔 한 단어를 다른 단어로 바꾸는 가장 짧은 실제 단어 사슬을 찾습니다 — 루이스 캐럴이 고안한 고전적인 doublets 퍼즐입니다. 같은 길이의 시작 단어와 끝 단어(둘 다 실제 사전 단어여야 함)를 입력하면, COLD → CORD → CARD → WARD → WARM 같은 가장 짧은 래더를 반환하거나 경로가 없다고 알려 줍니다.
내부적으로 그 길이의 모든 단어를 그래프의 노드로 취급하고, 정확히 한 위치가 다른 두 단어 사이에 간선을 둡니다. 효율적으로 탐색하기 위해 단어를 와일드카드 버킷으로 묶어(CORD의 경우 *ORD, C*RD, CO*D, COR* 같은 키를 저장) 이웃을 즉시 조회로 찾은 다음, 가장 적은 단계를 보장하는 너비 우선 탐색을 실행합니다. 탐색에는 상한이 있어 어려운 경우에도 멈추지 않고 항상 빠르게 반환합니다.
이 모든 것은 내장된 퍼블릭 도메인 영어 단어 목록에 대해 브라우저에서 로컬로 이루어지며 아무것도 업로드되지 않습니다. 래더는 그 목록에 존재하는 단어만 거쳐 갈 수 있으므로, 필요한 중간 단어가 목록에 없으면 유효할 수 있는 사슬도 불가능하다고 보고됩니다. 목록이 퍼블릭 도메인이라 아주 현대적이거나 외래어인 일부 단어는 없을 수 있습니다.
자주 묻는 질문
워드 래더란 무엇인가요?
워드 래더(또는 doublets 퍼즐)는 한 번에 정확히 한 글자씩 바꿔 한 단어를 다른 단어로 변형하는 것으로, 모든 중간 단계도 같은 길이의 실제 단어여야 합니다. 이 도구는 그런 가장 짧은 사슬을 찾습니다.
두 단어는 같은 길이여야 하나요?
네. 한 글자를 바꿔도 단어 길이는 절대 바뀌지 않으므로 시작 단어와 끝 단어는 같은 글자 수여야 하며, 둘 다 사전에 존재해야 합니다. 2~9글자 길이가 지원됩니다.
경로가 없다고 나오는 이유는 무엇인가요?
두 단어가 정말로 연결될 수 없거나, 필요한 중간 단어가 단어 목록에 없기 때문입니다. 사전에 있는 단어만 단계로 사용할 수 있으므로, 빠진 중간 단어가 사슬을 끊습니다.
래더가 가능한 가장 짧은 것인가요?
네. 솔버는 항상 최소 단계 수의 경로를 찾는 너비 우선 탐색을 사용합니다. 여러 개의 가장 짧은 래더가 존재하면 그중 하나를 반환하며, 표시되는 단계 수는 최적입니다.