#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

attachment:141209_02.jpg
attachment:141209_04.png
응용편. 미로만 만들고 끝내자니 뭔가 심심하고 아쉬워서 생성 로직에 마스크 기능을 더해 아카리 미로를 만들어 봤다.
}}}

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