2022-09-14 AI입문_2

탐색 (search) 문제에 대한 최적의 해를 찾는 것. 문제의 해가 될 수 있는 후보 해의 집합 또는 공간을 체계적으로 검사. 용어 정리 세계 : 문제에 포함된 대상들과 이들의 상황을 포괄적으로 지칭 상태 : 특정 시점에 문제의 세계가 처해 있는 모습 상태 공간 : 문제 해결 과정에서 초기 상태로부터 도달할 수 있는 모든 형태들의 집합. 문제의 해가 될 가능성이 있는 모든 상태들의 집합 가. 상태 공간 트리 트리 (tree) 이미지 출처 : https://ko.wikipedia.org/wiki/트리_구조 계층적 구조 표현. 노드 (node) : 정보 간선 (edge) : 관계 상태 공간 트리 상태 공간에서 각 액션에 따른 상태의 변화를 나타낸 트리 나. 상태 공간 그래프 그래프 (graph) 이미지 출..

2022.09.15