미로 생성기 (SVG / PNG)

격자 크기(최대 60×60), 칸의 픽셀 크기, 숫자 시드를 고릅니다. 재귀 백트래킹 깊이 우선 탐색으로 완전 미로(임의의 두 칸 사이에 경로가 정확히 하나)를 파내어 SVG로 그립니다. 시작 칸은 초록, 끝 칸은 빨강입니다. 해답 오버레이를 켜면 너비 우선 탐색으로 찾은 최단 경로가 파랑으로 그려지고, 선명한 SVG나 2배 크기 PNG로 내려받아 학습지, 파티 게임 카드, 방탈출 유인물에 인쇄할 수 있습니다.

완전 미로에는 고리도 없고 닿을 수 없는 칸도 없는데, 이는 격자의 신장 트리라는 말과 같습니다. 그래서 임의의 두 지점 사이에 경로가 정확히 하나만 보장되고, 최단 경로와 유일한 경로가 같은 것이 되어 해답 오버레이가 후보 중에서 고르는 일이 없습니다. 또한 고전적인 벽 짚기 요령이 언제나 통한다는 뜻이기도 합니다. 한 손을 같은 벽에 붙이고 가면 출구에 닿습니다. 영원히 맴돌 고리가 없기 때문입니다.

알고리즘은 알고 나면 눈에 보이는 흔적을 남깁니다. 재귀 백트래킹은 갈 수 있는 데까지 파고 나서 물러나므로, 길고 구불구불한 복도와 적은 갈림길을 만듭니다. 사람에게는 어렵게 읽히고 풀이 프로그램에는 빠릅니다. 같은 격자에 프림이나 크루스칼 알고리즘을 쓰면 짧은 가지와 많은 막다른 길이 생겨, 더 복잡해 보이지만 대개 더 쉬운 미로가 됩니다. 여기서 난이도는 선택지의 수가 아니라 복도 길이에서 옵니다.

시드는 미로를 재현 가능하게 만듭니다. 두 번 인쇄할 학습지나 따로 만드는 정답지에 필요한 것이 바로 그것입니다. 같은 시드에 같은 격자 크기면 언제나 같은 미로가 나오고, 둘 중 하나만 바꿔도 전혀 다른 미로가 됩니다.

인쇄용으로 내려받을 형식은 SVG입니다. 어떤 크기에서도 벽이 또렷하게 유지되기 때문입니다. 2배 PNG는 벡터를 받지 못하는 곳을 위한 것이고, 칸이 작을 때는 SVG라면 그러지 않았을 자리에서 벽이 뭉개집니다.