#action Blog 블로그 더하기 ##Blog {{{#!blog hyacinth 2014-12-09T20:08:57 미로 생성 프로그램 전부터 미로 솔버는 많이 만들어 봤어도 미로 생성기는 만들어 본 적이 없어서 만들어보고 싶었는데 오늘 시간 내서 만들어 봤다. 위키피디아에 미로 생성 알고리즘이 자세히 설명되어 있었는데 이걸 많이 참조했다. WikiPedia:Maze_generation_algorithm Graph based 방식으로 프림 알고리즘 써서 만들었는데 모양이 이쁘게 안 나온다. 따라가다 막히는 곳도 별로 없고. 리커시브 백트래킹 방식은 옛날에 잡지에서 나오는 미로 그 모양 나오던데 그걸로 만들 걸 그랬다. attachment:141209_01.png attachment:141209_02.jpg attachment:141209_04.png ''앗카링~'' }}} [[HTML(