일단 미로를 풀려면 미로 안의 공간을 정형화해야 합니다. 그림 16-1의 퍼즐은 4×4로 구성된 간단한 미로입니다. 먼저 이동 가능한 위치를 각각의 구역으로 나누고, 구역마다 알파벳으로 이름을 붙이면 그림 16-2와 같습니다.

 

그림 16-2 미로 안의 공간을 정형화한 결과

 

이 모델(모형)을 이용해서 미로 찾기 문제와 정답을 다시 적어 보면 다음과 같이 표현할 수 있습니다.

 

출발점 a에서 시작하여 벽으로 막히지 않은 위치로 차례로 이동하여 도착점 p에 이르는 가장 짧은 경로를 구하고, 그 과정에서 지나간 위치의 이름을 출력해 보세요.

 

정답: aeimnjfghlp