단어 사다리 퍼즐
같은 길이의 단어를 한 단계에 정확 한 글자씩 바꾸어 시작 단어에서 목표 단어로 이동합니다. 사용할 수 있는 단어는 직접 입력한 목록으로 한정됩니다. 한국어는 NFC 정규화한 완성형 한글 음절 한 글자, 영어는 대소문자를 합친 A~Z 문자 한 글자를 바꿉니다. 이 목록을 실제 국어·영어 사전 전체라고 주장하지 않습니다.
주요 기능
- 권한을 확인한 사용자 목록 또는 별도 표시한 직접 구성 소형 예제로 출제
- 한 단계 정확 한 음절·영문 문자 교체, 목록 미수록·반복·길이 오류 구분
- BFS 최단 거리와 최단 경로 총수 계산, 처음 8개 경로만 공개
- 목표를 못 찾는 경우와 시간·검사 상한 초과를 서로 다른 상태로 표시
- 현재 경로의 사용 단어를 빼고 남은 최단 힌트·되돌리기·초기화
- 출처·사용자 이동 기록·분석이 들어간 JSON 로컬 다운로드
사용 방법
- 한글 또는 영어를 선택하고 시작·목표 단어, 같은 길이의 줄별 단어 목록을 입력합니다.
- 목록의 출처를 적고 사용할 권한이 있음을 확인하거나 직접 구성한 소형 예제를 불러옵니다.
- 문제를 만들면 BFS가 최단 거리·동률 경로 수 또는 도달 불가를 보여줍니다.
- 한 글자씩 바뀐 목록 단어를 입력해 이동하고 필요하면 힌트·되돌리기·경로 공개·JSON 저장을 사용합니다.
활용 예시
- 소규모 맞춤 어휘 목록으로 교실 단어 연결 문제 제작
- 최단 단계가 같은 여러 풀이 경로 비교
- 입력한 낱말이 규칙이나 허용 목록에 맞는지 확인
자주 묻는 질문
어떤 단어가 정답으로 인정되나요?
입력한 목록에 있고 현재 단어와 정확 한 글자 차이인 같은 길이 단어만 인정합니다. 영어는 A~Z 대소문자를 합치고 한국어는 NFC 완성형 음절 단위로 비교합니다.
실제 사전을 제공하나요?
아닙니다. 직접 작성하거나 사용 권한이 있는 단어 목록을 입력해야 합니다. 내장 소형 예제는 직접 고른 학습용 목록일 뿐 포괄적인 사전이 아닙니다.
경로가 여러 개이면 어떻게 하나요?
BFS가 최단 거리의 모든 경로 수를 계산하고 사전식 순서로 처음 8개만 화면에 보여줍니다. 더 긴 유효한 경로로 목표에 도달해도 완료로 표시합니다.
목표에 도달할 수 없으면요?
선택한 목록에서는 도달 불가라고 표시합니다. 목록에 단어를 추가하거나 다른 시작·목표를 선택할 수 있습니다. 시간·검사 상한에 닿은 경우는 도달 불가라고 단정하지 않습니다.
목록과 풀이가 서버로 보내지나요?
아니요. 브라우저 안에서 계산하고 버튼을 누른 경우에만 출처·목록·풀이를 JSON으로 내려받습니다. 다운로드 파일 공유 여부는 사용자가 결정합니다.
개인정보 안내
입력 목록·출처·풀이 단계는 브라우저에서만 처리하며 서버에 전송하거나 자동 저장하지 않습니다. 다운로드 JSON은 사용자가 선택한 로컬 파일입니다.
댓글과 질문