미로 아트

격자 위에 완벽한 미로를 생성하여 선명한 라인워크로 구현합니다.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

미로 아트 도구는 만족스러우신가요?

미로 아트 소개

알고리즘
재귀적 백트래커(무작위 깊이 우선 탐색)
미로 유형
모든 셀 사이에 유일한 경로가 존재하는 완전 미로
정답 표시
Show solution으로 화면 및 내보내기 파일에 정답 경로 표시
화면 풀이
좌측 상단 입구부터 우측 하단 출구까지 직접 드래그하여 풀기
내보내기
인쇄에 최적화된 고품질 PNG 및 SVG

추천 용도:: 인쇄 및 파일 내보내기

미로는 통로와 벽으로 이루어진 네트워크입니다. 수학적으로 완벽한 미로(perfect maze)는 임의의 두 지점 사이에 순환(루프)이나 고립된 구역 없이 오직 하나의 유일한 경로만 존재합니다. 이는 격자의 모든 셀이 연결된 스패닝 트리(신장 트리) 구조를 의미하며, 어느 한 통로만 막아도 미로는 둘로 나뉘게 됩니다.

미로 아트는 깊이 우선 탐색 기반의 재귀적 백트래킹(recursive backtracker) 알고리즘으로 미로를 만듭니다. 시작 셀에서 무작위로 인접한 미방문 셀로 이동하며 벽을 허물고, 막다른 골목에 도달하면 되돌아가기를 반복하여 모든 셀을 연결합니다. 이 방식은 긴 구불구불한 통로를 형성하여 손으로 직접 풀기에 가장 이상적인 미로를 만들어 냅니다.

가로 격자 수와 벽 두께, 배경 및 벽 색상을 설정하거나 프리셋을 적용해 보세요. Randomize를 눌러 새로운 무작위 시드로 미로를 생성할 수 있습니다. 퍼즐 인쇄를 위한 PNG나 어떤 크기에서도 선명한 SVG 파일로 내보낼 수 있습니다.

미로 아트 사용법

  1. 크기 설정. Grid로 가로 칸 수를 설정합니다. 작은 격자는 아이들을 위한 쉬운 퍼즐이 되고, 큰 격자는 복잡한 라인 아트가 됩니다.
  2. 벽 스타일 지정. Wall width를 조절하고 벽과 배경 색상을 선택하거나 팔레트 프리셋을 사용해 보세요.
  3. 새 미로 생성. Randomize를 눌러 새로운 레이아웃을 생성하거나 시드를 입력하여 동일한 미로를 다시 불러오세요.
  4. 화면에서 직접 풀기. 좌측 상단의 입구를 누른 뒤 드래그하여 우측 하단의 출구까지 이동하세요. 되돌아가면 경로가 지워집니다. Show solution을 켜면 정답 경로가 표시되며 내보내기 시 정답지로 함께 저장됩니다.
  5. 인쇄 및 내보내기. PNG 또는 SVG 파일을 다운로드하여 인쇄하거나, 똑같은 미로를 열 수 있는 링크를 복사하여 공유하세요.

자주 묻는 질문

완벽한 미로(perfect maze)란 무엇인가요?

순환 루프나 갇힌 영역 없이 임의의 두 셀 사이에 오직 하나의 유일한 경로만 존재하는 미로를 뜻합니다. 그래프 이론에서는 격자 그래프의 신장 트리(spanning tree)에 해당합니다.

미로 생성기는 어떤 원리로 작동하나요?

재귀적 백트래킹(깊이 우선 탐색)을 사용합니다. 무작위로 이웃 칸으로 통로를 뚫고 막다른 길에서 되돌아오기를 반복하여 모든 칸을 연결하므로 항상 완벽한 미로가 완성됩니다.

아이들을 위한 미로 학습지로 인쇄할 수 있나요?

네, 가능합니다. Grid 크기를 작게 하고 Wall width를 두껍게 설정한 뒤 PNG나 SVG로 내보내면 어떤 용지 크기로도 깨끗하게 인쇄할 수 있습니다.

만들었던 미로를 나중에 다시 열 수 있나요?

네. 각 미로는 고유 시드(seed) 값을 기반으로 생성되므로 동일한 시드와 그리드 설정을 입력하거나 공유 링크를 사용하면 언제든 똑같은 미로를 재현할 수 있습니다.

참고 문헌

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.