방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

소개

"방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)"에 대한 내용입니다.

목차

없음

본문내용

다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 가장 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로1칸씩 할 수 있다고 가정한다.

(가) 상태공간 탐색으로 이 문제를 풀이할 수 있도록 이 문제를 표현하라.
초기정점(S)은(0,0), 목표정점(T)는(4,4)라고 한다. 미로를 탐색하는 과정에서 선택해야 하는 점을 분기점이라고 한다. (0,0)을 분기점S (1,0)을 분기점1, (2,1)을 분기점2, (0,3)을 분기점3, (3,2)을 분기점4, (1,3)을 분기점5, (2,4)을 분기점6, (2,3)을 분기점7 이라고 한다. 이 분기점과 시작정점 목표정점을 표기하면 그림1과 같다.

(나) 언덕오르기 탐색을 적용하여 문제의 해를 구하려고 한다. 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라. 트리의 노드에는 확장 순서 및 경로비용을 표시하라.

참고자료

· 없음