[최원태]

꽉 막힌 방으로 가득찬 grid가 주어졌을때
미로 파는 알고리즘이 있는 페이지입니다.

미로생성법

사실 abtraction 계층을 설계하는데 비해서 미로생성 알고리즘 따위(!)는
아주 간단한 문제지만 그래도 모르면 삽뜨는건 마찬가지 더군요.
워낙 덜덜덜한 과제라서 이게 얼마나 도움이 될지는 모르지만 찾은 자료
올려봅니다.

저는 삼일째 삽뜨는 중인에 아직 떠야될 삽이 얼마나 남았는지 감도 안오네요
ㅠㅠ

다들 화이링


p.s kruskal algorithm말고 DFS를 추천해요.
kruskal이 미로가 예쁘게 나오기는 하는데,
Set과 Set of Set을 구현하는 삽질이 있어서.... 배보다 배꼽이 커지는 느낌?
효율 버리고 구현하면 간단하지만, 50 by 50쯤 돌리면 죙일 걸립니다.
결론은 : 작고 빠른 DFS를 씁시다.