[MFC] 미로생성 프로그램

  간단한 미로 생성 프로그램을 만들어 봤습니다. 크기는 5에서 20까지 할수 있구요.(소스수정하면 얼마든지 크게 할수 있습니다.) 알고리즘은 DFS라는 알고리즘을 이용했습니다.  

  간단히 알고리즘을 소개해 드리면

 

  1) 랜덤으로 시작점을 지정해서 랜덤으로 네방향(위쪽,오른쪽,아래쪽,왼쪽) 중에 하나를 택합니다.

  2) 택한 셀이 사방이 다 막혔으면(사방배열의 값이 다 1이면 벽이 존재하는 것이고 0이면 벽이 없는 것으로 함) 그 셀로 이동하고 안막혔으면 이동하지 않습니다.

  3) 이동한 셀에서 다시 1)과 2)의 과정을 반복합니다.

  4) 모든 셀을 다 방문할때까지 합니다.

 

  이게 알고리즘인데요. 제가 해깔렸던것은 계속 방문하다가 막혔을때 뒤로 돌아나와야 하는데 거기서 Stack의 push와 pop에서 약간 해깔렸었습니다. 자세한 것은 메일이나 쪽지로 문의 바랍니다.

 

 

 

 

MazeGen.exe

 

소스료 : 2000원입니다.