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

1. 상태공간 탐색 상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를...

1. 상태 공간 탐색 상태 공간 탐색은 인공지능과 컴퓨터 과학에서 문제를 해결하는 기법 중 하나로, 가능한 모든 상태들의 공간을 탐색하여 문제의 해답을 찾아내는 방법을 말한다. 이 문제를 상태 공간 탐색으로 풀이하기 위해서는 초기 상태, 목표 상태, 행동 집합, 상태 전이 함수, 탐색 전략 등을 정의해야 한다. 2. A* 알고리즘 A* 알고리즘은 최단 경로를 탐색하기 위한 알고리즘으로, 평가함수 f(n) = g(n) + h(n)을 사용한다. g(n)은 시작점부터 현재 노드까지의 경로 비용, h(n)은 현재 노드부터 목표 지점까지의 ...

1. 상태공간 탐색 상태공간 탐색의 경우 탐색의 구성요소를 명확하게 하는 것으로부터 시작한다. 우선 초기 상태를 정의해야 하며, 목표 상태를 정의한다. 정의가 완료되면, 초기 상태 노드부터 노드를 확장해 나가면서 목표 노드까지 도달하는 경로를 연산자를 활용하여 탐색하면 된다. 2. A* 알고리즘을 이용한 최단경로 탐색 A* 알고리즘을 활용하여 최단 경로를 탐색하기 위해서는 평가함수를 정의해야 한다. 평가함수는 출발 노드에서 특정 노드 n까지 도달하는데 필요한 '실제 경로 비용'과 특정 노드 n부터 목표 노드까지 도달하는데 필요한 '...