미로 생성기 — 클릭할 때마다 새로운 미로
미로는 계획을 훈련해요: 앞을 내다보고, 차분히 되돌아가고, 경로를 마음에 두는 것. 생성되는 모든 미로는 풀 수 있음이 보장되므로 (하나로 연결된 경로 네트워크로 새겨져요), 학생이 망가진 퍼즐에 패배하는 일은 결코 없어요.
사용 방법
- 난이도를 고르세요. 쉬운 8 × 8은 4–6세에 맞고; 전문가 26 × 26은 대부분의 어른도 느리게 만들어요.
- 생성 — 모든 미로는 새로워요. 다른 것을 원하면 다시 생성하세요.
- 인쇄 수업이나 집에서 연필로 풀기 위해요.
- 막혔어요 (또는 채점 중)? "해법 경로 표시"에 체크하면 하나의 올바른 경로를 빨강으로 그려요.
작동 방식
미로는 재귀 백트래커 알고리즘으로 새겨져요: 왼쪽 위 칸에서 시작해, 방문하지 않은 칸들을 무작위로 통과하는 길이 모든 칸에 도달할 때까지 파여요. 이것은 선생님이 원하는 미로 속성을 정확히 보장해요 — 모든 칸 도달 가능, 고립된 구역 없음, 그리고 시작부터 끝까지 적어도 하나의 경로. 해법은 너비 우선 탐색으로 찾으며, 항상 최단 경로를 돌려줘요.
자주 묻는 질문
항상 해법이 있어요?
예 — 구조상 그래요. 새기기 알고리즘은 모든 칸을 방문하므로, 초록 시작에서 빨간 끝까지의 경로는 항상 존재해요.
어떤 나이에 어떤 난이도예요?
대략: 8 × 8 (4–6세), 12 × 12 (7–9세), 18 × 18 (10–12세), 그리고 26 × 26 (십 대와 성인) — 하지만 열심인 어린 아이는 해법을 숨긴 어려운 미로를 즐겨요.
학급용으로 여러 가지 다른 미로를 인쇄할 수 있어요?
예 — 생성하고, 인쇄하고, 다시 생성하세요. 각 학급 구성원은 같은 난이도에서 다른 미로를 받을 수도 있어요.