개발 이야기

미로찾기(Decision Problem)Decision Problem 답이 yes or no 인 문제 미로 찾기에 대해서 알아보겠습니다. 현재 위치에서 출구까지 가는 경우는 2가지로 나눠집니다. 1) 현재 위치가 출구 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 경로이것을 수도 코드로 표현하면 다음과 같습니다. 수도코드boolean findPath(x,y) if (x,y) is either on the wall or a visited cell //1) return false; else if (x,y) is the exit // 2) return true; else mark (x,y) as a visited cell; // 3) for each neighbouring cell(x',y'..