상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.
상태공간 탐색의 문제풀이는 초기상태에서 시작하여 목표상태에 도달할 수 있는 일련의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일
Ⅰ. 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.
1. 상태공간 탐색의 개념
상태공간 탐색은 최적 목표를 달성하기 위한 중간 과정을 하나의 상태로 보고 각각 상태에서 최적의 선택을 하여 최종적으로 최소 비용으로 목표를 달성하는 일련의 연산자를 찾는 과정을 의미한다.
상태공간 트리란 문제 해결 과정의 중간 상태를 각각 한 노드로 나타낸 트리이다. 1번부터 3번까지 각 문제의 해결 과정에 필요한 탐색트리를 그리고 그에 대한 설명을 하였다.
Ⅱ. 본 론
1. 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라.
(0,0)이 있는 지점이 시작점
아인슈타인(Einstein)은 신은 우주를 가지고 주사위 놀음을 하지 않는다고 말했다. 이 말은 물리학에서 입자의 위치를 확인하는 최대의 정보해석 방법이 확률이라는 함의에 대한 강한 반대의 표명이었다. 재무관련 연구에서도 금융시계열에 대한 예측과 분석시에 이러한 물리학의 불확정성원리가 존재한
(1) (10점)
상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라.
(가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라.
탐색에 사용되는 정보에 따라 맹목적 탐색과 경험적 탐색으로 구분된다.
맹목적 탐색(blind search)은 목표 노드에 대한 정보를 이용하지 않고 기계적인 순서로 노드를