Juwan Park

자동 미로 생성 예제

루비로 구현해 본 자동 미로 생성 예제입니다.구현된 알고리즘은 깊이 우선 탐색법(DFS; Depth First Search)을 이용한 알고리즘입니다. 지정된 랜덤 방향으로 계속해서 뚫어 나가다가 더 이상 뚫을 수 없게 되면 뒤로 돌아가면서 뚫을 수 있는 곳이 발견되면 다시 뚫어 나가는 구조입니다. 깊이 우선 방식이므로 재귀호출을 이용합니다.이 방법으로 미로를 만들게 되면 항상 다음과 같은 특징을 갖게 됩니다. - 미로판 전체에 미로가 생성됨. - 미로판 어느 곳이든 이동이 가능함. - 특정 위치에서 특정 위치로 이동하는 문제에 대하여 단 하나의 해만 존재함.다음은 DFS 자동 미로 예제 코드입니다. # 자동 미로 생성 예제 (DFS) class Maze # 설정할 값 CHR_WALL = "■" CHR_E..