미로 생성 (깊이 우선 · 크루스칼 · 윌슨)
같은 크기 판을 깊이 우선 · 크루스칼 · 윌슨 세 알고리즘으로 파 내려가, 긴 복도 미로와 짧은 갈래 미로가 어떻게 다른지 나란히 보여 준다.
- 분류
- 지도 생성 (절차)
기술 용어 · Maze generation (spanning tree) · Recursive backtracker (DFS) · Randomized Kruskal's algorithm · union-find · Wilson's algorithm (loop-erased random walk)