방송통신대 2018년 02학기 중간과제물 컴퓨터과학과 2024년 2학기 중간과제물
다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 가장 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.
(가) 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라.
(나) 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다. 비용을 정의하고, 이에 따른 탐색 트리를 구하라.
(다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다. 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라.
참고자료
-
4,500원
-
4,500원
-
10,000원
-
3,500원
-
4,000원
-
5,500원
-
3,000원
-
5,000원
-
4,000원
-
6,500원