#action Blog 블로그 더하기
##Blog
{{{#!blog hyacinth 2014-12-09T20:08:57 미로 생성 프로그램
전부터 미로 솔버는 많이 만들어 봤는데 미로 생성기는 만들어 본 적이 없어서 오늘 시간 내서 만들어 봤다.

위키피디아에 미로 생성 알고리즘이 자세히 설명되어 있어서 그걸 많이 참조했다. 보통 Disjoint set으로 만든다고 들었는데 Recursive Back tracker, Kruskal, Prim's algorithm 등. 만드는 방법은 만들기 나름인 듯.
WikiPedia:Maze_generation_algorithm

Graph based 방식으로 프림 알고리즘 써서 만들었는데 모양이 이쁘게 안 나온다. 따라가다 막히는 곳도 별로 없고. 리커시브 백트래킹 방식은 옛날 잡지 같은데서 보던 미로 그 모양 나오던데 그걸로 만들 걸 그랬다.


attachment:etc_4.png?width=500
무슨 디아3 던전 지도 같다.

attachment:141209_02.jpg
attachment:141209_04.png
응용편.
}}}

[[HTML(<center>)]]
http://hyacinth.byus.net/img/flower.jpg
[[HTML(</center>)]]