Vibe Coding Encyclopedia

미로 생성 (깊이 우선 · 크루스칼 · 윌슨)

같은 크기 판을 깊이 우선 · 크루스칼 · 윌슨 세 알고리즘으로 파 내려가, 긴 복도 미로와 짧은 갈래 미로가 어떻게 다른지 나란히 보여 준다.

분류
지도 생성 (절차)

기술 용어 · Maze generation (spanning tree) · Recursive backtracker (DFS) · Randomized Kruskal's algorithm · union-find · Wilson's algorithm (loop-erased random walk)

관련 기술

기술 문서 읽기