미로 생성기

미로 생성기이란?

깊이 우선 탐색 알고리즘을 사용하여 풀 수 있는 랜덤 미로를 생성합니다. 미로 크기, 벽 두께, 통로 너비를 조절할 수 있습니다. 미로가 만들어지는 과정을 단계별로 관찰하거나 즉시 생성한 후, 직접 풀거나 알고리즘이 경로를 찾도록 할 수 있습니다.

사용 방법

1. 미로 크기(행과 열)를 설정하고 생성 알고리즘(재귀 백트래킹 또는 랜덤 프림 알고리즘)을 선택하세요.
2. '생성'을 클릭하여 미로를 만드세요. 애니메이션을 활성화하면 알고리즘이 실시간으로 경로를 만드는 모습을 볼 수 있습니다.
3. 셀을 클릭하여 경로를 그리며 미로를 풀거나, '정답 보기'를 클릭하여 시작점부터 도착점까지 최적 경로를 확인하세요.

결과

재귀 백트래킹으로 25×25 미로를 생성하고, 애니메이션이 격자를 파고드는 과정을 관찰한 뒤, '정답 보기'를 클릭하여 왼쪽 상단 입구에서 오른쪽 하단 출구까지 주황색으로 강조된 최단 경로를 확인하세요.

관련 도구