미로 생성기 및 해결사이란?

무료 온라인 미로 생성기 및 해결사. 무작위 미로를 생성하고 알고리즘으로 해결합니다.

미로는 크레타의 신화 속 라비린토스부터 현대의 퍼즐 책과 비디오 게임까지 수천 년 동안 인간을 매료시켜 왔습니다. 미로 생성 및 해결기(Maze Generator & Solver)는 두 가지 서로 다른 알고리즘으로 무작위 미로를 생성한 다음 그 안의 최단 경로를 찾아내, 알고리즘 개념을 시각적이고 인터랙티브한 경험으로 바꿔 줍니다.

두 가지 생성 알고리즘은 서로 다른 미로 스타일을 제공합니다: DFS(깊이 우선 탐색)는 막다른 길이 적고 길고 구불구불한 복도를 만들어, 마치 하나의 구불구불한 길처럼 느껴지는 미로를 만듭니다. 프림(Prim)의 알고리즘은 막다른 길이 더 많고 짧고 가지가 많은 통로를 만들어, 가지가 많아 풀기 더 어려운 미로를 만듭니다.

생성된 미로는 사이에 벽이 있는 세포 격자로 나타납니다. 시작 세포는 초록색(왼쪽 위)으로 표시되고, 도착 세포는 빨간색(오른쪽 아래)으로 표시됩니다. 해결(Solve)을 클릭하면 BFS(너비 우선 탐색)를 사용하여 시작부터 도착까지의 최단 경로를 찾습니다. 해결 경로는 호박색으로 빛나 미로를 통과하는 경로를 분명하게 보여 줍니다.

생성(Generate)을 클릭하면 새로운 무작위 미로가 만들어집니다 — 생성할 때마다 독특합니다. 기본 알고리즘은 생성된 모든 미로가 풀 수 있고(시작부터 도착까지 항상 경로가 존재), 해가 하나뿐임(대체 경로를 만드는 루프가 없음)을 보장합니다. 격자 크기는 화면에서의 시각적 선명도를 위해 최적화되어 있습니다.