728x90 반응형 BFS1 [인공지능] Uninformed Search * 탐색 (search)- 어떤 문제가 있을 때, 해 공간 (solution space) 에서 최적의 해를 찾기 위 한 방법- Solution space: 해 (solution)가 될 수 있는 것을 모아놓은 집합- 해 (solution): 일련의 동작 또는 하나의 상태로 구성 * 탐색 (search)의 문제 예시 * State Space- State (상태): 특정 시간에 주어진 문제가 당면해 있는 상황 예: missionary-cannibals 문제의 initial state- World (세계): 문제에 포함된 객체 (objects)와 처한 상태 등 필요한 정보 - State space (상태 공간): 문제를 해결하기 위해 필요한 objects, state, world 등의 정보.초기 상태, 문제 해.. 2024. 4. 10. 이전 1 다음 728x90 반응형