본 강의에서는 엑셀 vba를 이용해 미로를 만들어 보겠습니다.

우선 미로를 만드는 알고리즘에는 여러가지가 있지만 저희가 쓸 알고리즘은 Hunt And Kill 알고리즘 입니다.

1. 미로가 아닌 칸을 랜덤으로 선택합니다.

2. 선택된 칸을 시작으로 나아갈 수 있을 때까지 미로를 만들면서 나아갑니다.

3. 왼쪽에서 오른쪽, 위에서 아래 순으로 확인하면서 미로가 아니면서 미로랑 만나는 칸을 찾습니다.

4. 8번째 칸과 미로랑 연결한 다음 8번째칸을 선택한 다음 다시 1. 부터 시작합니다.

5. 미로가 아닌 칸이 없을 때까지 1. ~ 4. 를 반복합니다.

6. 미로 완성

엑셀로도 충분히 만들 수 있는 알고리즘을 구현하고 키보드 이벤트까지 추가해 직접 캐릭터를 움직이며 미로를 푸는 것 까지 구현이 가능합니다.