The technique of Automatic Generation Algorithm of Maze

미로 자동생성 알고리즘 기법

기존에 만들어진 미로 생성 알고리즘은 ‘Perfect 미로’를 지향하는 알고리즘이다. Perfect 미로는 두 점사이의 path가 유일하며, 순환되지 않고, 막힌공간이나, 접근할 수 없는 공간이 없는 미로를 말한다. 이런 미로 알고리즘을 사용하여 만든 미로는, 정형적인 형태를 띄게 된다. 이 알고리즘들을 아무런 수정 얼이, RPG/액션/시뮬레이션/전략게임 둥에 사용하게 되면, 게임 캐릭터는, 유일하면서 막힘이 빈번한 path 안에서 부자연스런 움직임을 가지게 될 것이다. 그래서 보다 넓은 면적을 탐험할 수 있고, 전진성을 높여주기 위하여 여러개의 path와 순환을 허용하는 알고리즘을 제안하게 되었다.