미로 만들기

미로가 만들어지는 방법

생성기는 벽으로 꽉 찬 격자에서 출발해 재귀 되추적으로 길을 뚫습니다. 아직 가 보지 않은 이웃 칸 하나를 무작위로 골라 그 사이의 벽을 허물며 나아가고, 갈 곳이 없어지면 자기가 지나온 자취를 따라 되돌아가 아직 새로 갈 곳이 남은 칸을 찾습니다. 모든 칸을 정확히 한 번씩 지나므로 어떤 미로든 완전히 이어져 있고 빠져나갈 길이 반드시 있습니다. 이렇게 생기는 구불구불한 통로가 짧은 그루터기를 늘어놓은 격자가 아니라 미로다운 미로를 만듭니다.

난이도가 실제로 바꾸는 것

여기서 난이도는 막연한 조절 막대가 아니라 막다른 길을 얼마나 다시 뚫는지의 비율입니다. 어려움은 뚫은 그대로 둡니다. 길이 하나뿐인 완전 미로이고, 잘못 들어설 갈림길이 가장 많습니다. 보통은 막다른 길의 사분의 일을, 쉬움은 칠십 퍼센트를 다시 열어 막힌 통로를 그대로 통과할 수 있는 고리로 바꿉니다. 20 x 20 격자에서는 대략 어려움 42개, 보통 32개, 쉬움 14개의 막다른 길이 남고, 최단 경로도 약 143걸음에서 67걸음으로 줄어듭니다. 화면에 있는 미로의 수치는 그 위에 표시되므로 실제로 어떤 미로가 나왔는지 확인할 수 있습니다.

직사각형, 원, 마름모, 삼각형

네 가지 모양은 모두 같은 정사각 격자에서 오려 낸 윤곽입니다. 중심이 윤곽 밖에 놓이는 칸은 길을 뚫기 전에 그냥 빠집니다. 20 x 20 격자는 직사각형이면 400칸, 원이면 316칸, 마름모면 220칸, 삼각형이면 200칸이 되므로, 모양을 준 미로는 같은 이름의 크기라도 더 작고 조금 더 빨리 풀립니다. 모양을 오려 내다 보면 구석에 한두 칸이 떨어져 나갈 수 있어서, 생성기는 가장 크게 이어진 무리만 남기고 그 안에서 길을 뚫습니다. 모양이 있는 미로에 실수로 한 조각이 빠지는 일이 없는 이유입니다.

시드와 같은 미로 다시 인쇄하기

모든 미로는 시드에서 만들어지고, 시드는 결과와 함께 표시됩니다. 같은 크기, 모양, 난이도에 같은 시드를 넣으면 오늘이든 다음 학기든, 여기서든 다른 컴퓨터에서든 완전히 같은 미로가 나옵니다. 교실에서 쓸모 있는 지점이 바로 이것입니다. 미로를 나눠 주고 시드를 적어 두었다가, 나중에 같은 설정에 정답 칸만 체크해 인쇄하면 됩니다. 시드는 숫자 대신 낱말이어도 되므로 4학년-월요일도 481029만큼 잘 작동합니다.

알아 두면 좋은 것

• 초록 점이 입구, 빨간 점이 출구이며 바깥 벽은 그 두 곳만 열려 있습니다.
• 그림은 밀리미터로 그려져 있어서 100%로 인쇄하면 실제 크기 용지가 나옵니다.
• SVG 내려받기는 벡터 파일이라 어떤 크기로도 선명하고 나중에 손볼 수도 있습니다.
• 표시되는 정답은 최단 경로이며, 고리가 생겨 길이 여럿인 쉬움에서 특히 의미가 있습니다.
• 아무것도 저장하지 않습니다. 미로는 서버에서 만들어지고 결과는 전송된 뒤 버려집니다.