C++에서 복잡하고 광대한 미로를 만들어 보았다

C++로 미로를 만들었다. 찾으면 샘플 코드는 많이 있다고 생각할지도 모른다. 그러나, 구멍 파기법에 의한 미로 작성은 재귀에 의한 프로그램이 많다. 이 때문에, 조금 큰 미로를 만들려고 하면 Stack overflow를 일으켜 버린다. 거기서 큰 미로를 만들 수 있는 알고리즘을 찾아보면 막대기 쓰러뜨리는 방법뿐이다. 막대 쓰러뜨리면 간이적인 미로밖에 만들 수 없다. 대략 조사한 결과 구멍 ...

C++mazegeneratoralgorithmMaze