미로 제작·탐색기
깊이 우선 탐색으로 모든 칸이 연결된 미로를 만들고, 원하면 막다른 길 일부를 터서 고리형 미로로 바꿉니다. 벽은 양쪽 칸에 동시에 반영되며 출발점과 도착점을 직접 옮길 수 있습니다. BFS가 도달성과 최단 경로를 계산하고, 같은 길이의 경로가 둘 이상인지 구분합니다. 키보드나 화면 버튼으로 직접 풀고 문제·정답 SVG를 따로 저장할 수 있습니다.
주요 기능
- 4×4~16×16 크기와 시드로 재현되는 완전·고리형 격자 미로
- 양방향으로 일치하는 벽 편집과 출발·도착점 재배치
- 도달 불가·최단 거리·최단 경로 복수 여부와 막다른 길 분석
- 방향 키·화면 버튼으로 직접 이동하며 벽 충돌과 도착을 검사
- 엄격한 형식·벽 일치·이동 기록을 확인하는 JSON 저장·불러오기
- 풀이 경로가 없는 문제 SVG와 별도 정답 SVG 다운로드
사용 방법
- 가로·세로 크기, 완전 또는 고리형 규칙, 0~4294967295 시드를 정하고 생성합니다.
- 편집 모드에서 칸을 선택하고 네 방향의 내부 벽을 열거나 닫습니다. 선택한 칸을 출발점 또는 도착점으로 지정할 수도 있습니다.
- 도달성·최단 거리·복수 최단 경로 여부를 확인합니다. 해 보기 버튼으로 최단 경로를 격자에 표시합니다.
- 직접 풀이 모드에서 격자에 초점을 맞춰 방향 키를 누르거나 화면 방향 버튼을 사용합니다. 벽을 통과하는 이동은 거부됩니다.
- JSON으로 현재 미로·이동 기록을 저장하거나 파일을 검증해 불러옵니다. 문제와 정답 SVG는 별개 파일로 내려받아 인쇄할 수 있습니다.
활용 예시
- 수업용 미로를 시드로 다시 만들고 문제·정답 인쇄본을 분리하기
- 벽을 열고 닫으며 최단 거리와 도달성 변화를 살펴보기
- 출발점·도착점을 바꿔 직접 미로를 풀고 이동 경로 저장하기
자주 묻는 질문
같은 시드로 같은 미로가 나오나요?
네. 크기·규칙·시드가 같으면 같은 벽 배치가 생성됩니다. 이후 사용자가 벽이나 출발·도착점을 바꾸면 JSON에 그 편집 결과가 저장됩니다.
완전 미로와 고리형 미로는 어떻게 다른가요?
완전 미로는 모든 칸이 연결되고 임의의 두 칸 사이 단순 경로가 하나입니다. 고리형은 일부 막다른 길의 벽을 추가로 열어 순환 경로를 만들 수 있습니다.
최단 경로 복수는 무엇을 뜻하나요?
출발점부터 도착점까지 같은 최소 이동 횟수의 경로가 둘 이상이라는 뜻입니다. 화면에는 그중 하나만 표시하며, 더 긴 경로의 수를 세지는 않습니다.
벽을 모두 막으면 어떻게 되나요?
도달 불가로 표시되고 정답 SVG 저장을 비활성화합니다. 벽을 다시 열거나 출발·도착점을 옮기면 즉시 다시 분석합니다.
SVG와 JSON의 차이는 무엇인가요?
SVG는 인쇄할 수 있는 그림으로, 문제 파일에는 풀이 선이 없습니다. 정답 SVG에는 검증된 최단 경로 하나가 들어갑니다. JSON은 벽과 시드, 출발·도착점, 직접 이동 기록을 이어서 편집할 수 있게 저장합니다.
데이터가 서버에 저장되나요?
아닙니다. 생성·편집·탐색은 브라우저에서 처리되며, 사용자가 선택한 파일만 로컬에서 읽거나 다운로드합니다.
개인정보 안내
미로와 JSON 파일은 이 브라우저에서만 처리합니다. 미로 데이터는 서버에 보내거나 자동으로 계정에 저장하지 않습니다.
댓글과 질문