엑셀 vba 미로만들기(1) - Hunt And Kill 알고리즘 설명

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

 

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

 

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

 

 

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

 

 

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

 

8번째로 찾은 칸이 미로랑 만나는 칸

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

 

 

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

 

6. 미로 완성

 

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