Recursion의 응용 - 미로찾기 1

미로를 찾는 경로
1) 현재 위치가 출구이거나.
2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지는 가는 경로를 찾거나.

미로찾기 Decision Problem
(답이 yes or no 인 문제)

무한루프
booelan findpath(x,y)
if(x,y) is either wall or visited cell
return false;
else if (x,y) is the exit
return true;

else
mark (x,y) as a visited cell;
for each enighbouring cell (x,y)
return true;
retrun false;

boolean findPath(x,y)
만약 벽이거나 방문했던 셀이라면 거짓;
혹은 만약 나간다면 참;
혹은 방문했던 셀의 이웃된 셀, (만약 벽이면 다시 호출>>>false) 하나라도 참이라면 참;
리턴 거짓;