blind search

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

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

Romania 여행 예제

현재상태: Arad

formulate 골: Bucharest

formulate 문제

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