미로 생성기
왼쪽 위 화살표로 들어가 오른쪽 아래로 나오세요. 모든 미로는 정답 경로가 정확히 하나입니다 — 새로 만들고 인쇄하세요.
이름: ____________날짜: ____________
Cerebite · cerebite.com
이 도구 안내
미로는 깊이 우선 '재귀적 백트래커' 알고리즘으로 만들어집니다. 이 방식은 모든 칸이 연결되고 임의의 두 지점 사이 경로가 정확히 하나인 '완전 미로'를 보장합니다 — 즉 정답이 항상 유일합니다. '새 미로'를 누를 때마다 다른 배치가 나오므로 필요한 만큼 서로 다른 활동지를 인쇄할 수 있습니다. 미로 풀기는 계획 세우기와 공간 추론을 단련합니다. 막히면 출구에서 거꾸로 따라와 보세요 — 고전적인 요령입니다.
해가 하나뿐인 미로가 만들어지는 방식
생성기는 벽으로 꽉 찬 격자에서 시작해 깊이 우선 탐색과 되돌아가기로 길을 파냅니다. 이웃한 칸 하나를 무작위로 골라 그 사이의 벽을 허물고 계속 나아가다 막다른 곳에 이르면, 지나온 길을 되짚어 아직 안 가 본 이웃이 있는 칸을 찾아 다시 출발합니다. 모든 칸을 다 방문하면 미로가 완성됩니다.
그 결과는 수학에서 완전 미로라 부르는 것입니다. 모든 칸에 도달할 수 있고, 순환이 없으며, 임의의 두 지점 사이의 경로가 정확히 하나입니다. 이 보장 덕분에 퍼즐의 해가 항상 하나이고 결코 풀 수 없는 미로가 나오지 않습니다. 손으로 그린 미로에는 좀처럼 없는 성질입니다.
새 미로 버튼을 누를 때마다 무작위 선택을 달리해 과정 전체를 다시 실행하므로, 서로 겹치지 않는 시트를 필요한 만큼 인쇄할 수 있습니다.
가르칠 만한 해결 전략
- 거꾸로 풀기. 출구에서 시작하는 편이 대개 쉽습니다. 도착점 근처의 막다른 길이 더 짧아 빨리 걸러낼 수 있기 때문입니다.
- 벽 따라가기. 한 손을 같은 쪽 벽에 계속 붙이고 가면 완전 미로에서는 반드시 출구에 닿습니다. 최단 경로는 아니지만요.
- 막힌 길 칠하기. 끊기는 통로를 색칠해 나가면 남는 것이 정답 경로입니다. 종이 위에서 특히 잘 통합니다.
- 긴 통로를 찾기. 주 경로는 대개 긴 통로를 지나고, 막다른 길은 옆으로 뻗은 짧은 가지인 경우가 많습니다.
- 먼저 손가락으로 따라가기. 너무 일찍 연필을 대면 풀 수 있는 미로가 지운 자국투성이 종이가 됩니다.
미로가 좋은 이유
미로 풀기는 계획 능력과 공간 추론을 유난히 눈에 띄는 방식으로 훈련합니다. 아무 갈림길이나 시도하던 사람이 결정을 내리기 전에 앞을 내다보는 쪽으로 바뀌는 것이 보이는데, 그 전환이 곧 능력의 전부입니다. 되돌아가는 것에 대한 내성도 길러 주는데, 이는 실제로 유용한 습관이며 설명보다 퍼즐이 더 잘 가르칩니다.
인쇄할 때 큰 격자는 나이가 있는 사람과 조용한 활동에 어울리고, 작은 격자는 초보자가 흥미를 잃기 전에 끝날 만큼 빠릅니다. 모든 것이 브라우저에서 생성되므로 워터마크도, 개수 제한도, 가입 절차도 없습니다.
자주 묻는 질문
정말 모든 미로의 정답이 하나뿐인가요?
네. 생성기는 격자의 신장 트리(spanning tree) 형태인 '완전 미로'를 만듭니다. 순환 경로가 없어 입구와 출구를 포함한 임의의 두 칸 사이 경로가 정확히 하나입니다. 정답 표시는 그 유일한 경로를 그려줍니다.
문제지와 정답지를 따로 인쇄하려면?
'정답 표시'를 끈 채 한 번 인쇄(문제지)하고, 켠 뒤 한 번 더 인쇄(정답지)하면 됩니다. 인쇄 시에는 미로 시트만 나오고 페이지 머리글·설정 폼·광고는 자동으로 숨겨집니다.
어떤 크기를 고르면 좋나요?
10×10은 입문자용으로 몇 분이면 풀리고, 15×15는 무난한 일상 난이도, 20×20은 어른도 제법 시간이 걸립니다. 클릭마다 새 미로가 나오니 여러 크기를 섞어 한 묶음 인쇄하면 난이도가 다양해집니다.
미로(maze)와 래버린스(labyrinth)는 뭐가 다른가요?
엄밀히는, 래버린스는 갈림길 없이 구불구불 이어지는 외길이라 따라가기만 하면 중심에 닿습니다. 반면 미로는 갈림길에서 선택해야 하고 막다른 길이 오답을 벌합니다. 이 도구가 만드는 것은 진짜 '미로'입니다.
미로를 푸는 가장 좋은 전략은?
벽 따라가기입니다. 한쪽 벽(계속 왼쪽 또는 계속 오른쪽)에 손을 대고 따라가면, 여기서 만드는 완전 미로에서는 반드시 출구에 도착합니다. 종이 위에서는 막다른 길 지우기가 더 빠릅니다. 막다른 길을 모두 칠해 나가면 정답 경로만 남습니다.
인쇄한 미로가 아이 학습에 도움이 되나요?
네. 경로를 따라 그리는 활동은 앞을 내다보는 계획, 공간 추론, 연필 조작 능력을 함께 길러 줍니다. 유아·초등 학습지에 미로가 단골로 실리는 이유죠. 10×10부터 시작해서, 연필로 긋기 전에 손가락으로 먼저 길을 짚어 보게 하면 좋습니다.