1. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...