미로 생성기이란?
깊이 우선 탐색 알고리즘을 사용하여 풀 수 있는 랜덤 미로를 생성합니다. 미로 크기, 벽 두께, 통로 너비를 조절할 수 있습니다. 미로가 만들어지는 과정을 단계별로 관찰하거나 즉시 생성한 후, 직접 풀거나 알고리즘이 경로를 찾도록 할 수 있습니다.
5×5부터 50×50까지 격자를 직접 고르거나 「작게/보통/크게/초대형」 프리셋을 한 번에 적용하세요. 그런 다음 길고 구불구불한 통로를 만드는 재귀 백트래커, 막다른 길이 많은 무작위 Prim's 중 하나를 선택합니다. 캔버스가 한 칸씩 벽을 뚫는 모습을 보면서 방향키나 스와이프로 직접 풀어 보고, 최단 경로를 켜고, 결과를 PNG·SVG·인쇄용 PDF로 내보낼 수 있습니다. 아래 통계 줄이 전체 칸 수와 해 길이를 보여 주므로 인쇄 전에 난이도를 가늠하기 좋습니다.
사용 방법
- 미로 크기(행과 열)를 설정하고 생성 알고리즘(재귀 백트래킹 또는 랜덤 프림 알고리즘)을 선택하세요.
- '생성'을 클릭하여 미로를 만드세요. 애니메이션을 활성화하면 알고리즘이 실시간으로 경로를 만드는 모습을 볼 수 있습니다.
- 셀을 클릭하여 경로를 그리며 미로를 풀거나, '정답 보기'를 클릭하여 시작점부터 도착점까지 최적 경로를 확인하세요.
사용 시기
- 아이 생일 파티나 조용한 활동 노트용으로 맞춤 미로 인쇄하기.
- 보드게임, 방탈출, 손수 만든 퍼즐 책의 스테이지 설계하기.
- 전산 수업이나 프로그래밍 튜토리얼에서 경로 탐색 알고리즘 시연하기.
결과
재귀 백트래킹으로 25×25 미로를 만들고, 입구를 위쪽 중앙·출구를 오른쪽 아래로 설정한 뒤 화살표 키로 도전해 보세요. 미로 위 패널에 타이머와 이동수 카운터가 표시되고, 막다른 길에 갇히면 힌트를 세 번까지 쓸 수 있습니다.
자주 묻는 질문
- 재귀 백트래커와 Prim 알고리즘의 차이는 무엇인가요?
- 재귀 백트래커는 분기가 적고 길게 굽이치는 통로를 만들어 고전적인 미로처럼 보입니다. Prim은 짧은 통로와 막다른 길을 많이 만들어 더 빽빽하고 눈으로 풀기 어렵게 보이지만, 두 방식 모두 해는 유일합니다.
- 생성된 미로는 항상 풀 수 있나요?
- 네. 두 알고리즘 모두 「완벽 미로」를 만들기 때문에, 임의의 두 칸 사이에 정확히 하나의 경로만 존재하고 고립된 영역도 없습니다. 직접 고른 입구와 출구(네 모서리나 변 중앙 등 여덟 위치 중 어느 곳이든)는 언제나 단 하나의 최적 경로로 이어집니다.
- 키보드로 미로를 풀려면 어떻게 하나요?
- 「미로 플레이」를 누르면 선택한 입구에 표시가 나타납니다. 화살표 키나 WASD로 이동하며, 벽에 부딪히면 멈춥니다. 실시간 타이머와 이동수 카운터가 진행을 기록하고, 막혔다면 힌트를 세 번까지 사용할 수 있습니다. 출구에 도착하면 풀었다는 메시지가 표시됩니다.
- 종이에 인쇄할 수 있나요?
- 네. 가장 간단한 방법은 PDF로 내보내는 것입니다. 미로가 Letter 용지에 깔끔한 여백과 함께 배치되어 바로 인쇄에 보낼 수 있습니다. PNG와 SVG는 학습지나 디자인 도구에 먼저 붙이고 싶을 때 유용합니다. 종이에서 또렷하게 보이게 하려면 내보내기 전에 통로 폭을 12-14 px, 벽은 가늘게 설정해 두세요.
- 50×50 미로에서는 왜 애니메이션이 느린가요?
- 한 프레임에 한 칸씩 깎기 때문에 2500칸이면 잠시 걸립니다. 속도 슬라이더를 4로 올리면 거의 즉시 생성되고, 「애니메이션」을 끄면 완성된 미로가 한 번에 표시됩니다.