그런데 그림 2-3을 보자. 이 전략을 따르면 주변에 있는 방은 방문하게 되지만, 그림 2-4에서 확인할 수 있듯이 내부에 있는 방을 놓치게 된다.
▲ 그림 2-3 다른 미로
▲ 그림 2-4 벽면에서 손을 떼지 않는 전략: 미로 탐색 실패
그런데 그림 2-3을 보자. 이 전략을 따르면 주변에 있는 방은 방문하게 되지만, 그림 2-4에서 확인할 수 있듯이 내부에 있는 방을 놓치게 된다.
▲ 그림 2-3 다른 미로
▲ 그림 2-4 벽면에서 손을 떼지 않는 전략: 미로 탐색 실패