[퀘스트] 미궁 중심부 길찾기 공략

이 글은 일일퀘스트가 아닌, 영웅2 스토리 퀘스트 중 잠시 등장하는 미궁에서 길을 찾는 법에 대한 팁입니다.
=====================================
미로 혹은 미궁을 탈출하는 수학적인 방법이 여럿 알려져 있습니다. 가장 많이 알려진 방법은 '오른손 벽 짚기' 이죠.


이번 미궁 중심부와 같은 구조의 미로는 '이진 트리'입니다. 최초의 입구로부터 길이 2갈래씩 나뉘는 구조의 미로입니다.


이런 형태의 미로를 탈출하는 방법은 DFS(Depth-First-Search)를 이용하면 됩니다.


미궁 중심부에는 총 3개의 포탈이 있습니다.
'뒤로가기 포탈' '왼쪽 포탈' '오른쪽 포탈'.
이 점을 유의하며 다음의 방법을 따르세요.


1. 무조건 오른쪽 입구를 선택한다.
2. 만약 막다른 길에 다다르면 한 칸 뒤로 가고 :
  2-1. 오른쪽 길에서 되돌아 왔다면, 왼쪽 길로 간다.
  2-2. 왼쪽 길에서 되돌아 왔다면, 한 칸 뒤로 간다.