미로 만들기

미로, 이렇게 만들어요

크기와 길 모양을 고르면 바로 오른쪽에 미리보기가 나와요. 마음에 들지 않으면 ‘다른 미로로’를 눌러 새로 만들고, ‘미로 PDF’로 받아 인쇄하면 돼요. 유치원·저학년은 8×8~12×12에 ‘굵게’ 선을, 초등 고학년이나 어른은 30×30 이상을 권해요. 한 장에 2개·4개를 넣으면 짧은 활동지 여러 개를 한 번에 만들 수 있어요.

어떻게 만들어지나요

미로판의 칸을 점, 벽을 허물어 이은 통로를 선이라고 보면, 이 도구가 만드는 미로는 모든 점을 고리 없이 잇는 ‘신장 트리’예요. 그래서 어느 두 칸 사이에도 길이 정확히 하나뿐이고, 갇힌 칸이나 빙빙 도는 길이 없어요. ‘길고 구불구불’은 깊이 우선 탐색(되돌아가기)으로 한 갈래를 끝까지 파고들어 긴 통로가 많고, ‘짧은 갈림길이 많음’은 크루스컬 방식으로 벽을 무작위 순서로 허물어 막다른 갈림길이 촘촘하게 생겨요.

정답지

정답은 입구(왼쪽 위)에서 출구(오른쪽 아래)까지 너비 우선 탐색으로 찾은 길이에요. 만들 때마다 모든 칸이 입구와 이어져 있는지도 함께 세어 미리보기 아래에 보여 줘요. 정답지는 문제 뒤쪽 페이지에 같은 순서로 붙어요.

알아 두세요

미로는 내 기기에서 수학적으로 만들어지므로 같은 미로가 다른 사람에게 그대로 나오지 않아요. 나눠 준 미로를 다시 쓰려면 PDF를 저장해 두세요. 아주 큰 미로(45×45 이상)는 A4에서 칸이 작아지니 선 굵기를 ‘가늘게’로 고르면 더 깔끔해요.

참고한 자료

• Wikipedia — Maze generation algorithm (깊이 우선 탐색·크루스컬 방식 설명)