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

위키피디아에 미로 생성 알고리즘이 자세히 설명되어 있었는데 이걸 많이 참조했다.
WikiPedia:Maze_generation_algorithm

[[HTML(<video src="http://upload.wikimedia.org/wikipedia/commons/transcoded/b/b1/MAZE_30x20_Prim.ogv/MAZE_30x20_Prim.ogv.480p.webm">)]]
<An animation of generating a 30 by 20 maze using Prim's algorithm.>

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

attachment:141209_01.png
attachment:141209_02.jpg
attachment:141209_04.png
}}}

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