blind search

S —> N —> G 에서 S —> N 이 g(과거), N —> G가 h(미래)

평가함수 f(n)은 g(n) + h(n)이다.

Romania 여행 예제

현재상태: Arad

formulate 골: Bucharest

formulate 문제

• states : 도시들
• actions : 도시 간의 운행

solution: sequence of cities

Problem types

Goal-based Agents

환경에 대한 추정(Observable, Static, Discrete, Deterministic)

solution은 sequence of action이다

Problem-solving agent

문제해결의 네 단계

1. Goal formulation
2. Proplem formulation (states, actions 확인, 현실에 대한 representation)
3. Search
4. Execute