人工智慧：搜索方法与逻辑推论 (Artificial Intelligence - Search & Logic) week2

2-1 Problem Solving Agents, Problem Formulation (i)

search基本上分成:uninformed 和 informed search(对结果不做预估).
两者差别在于我们对于基础问题的 knowledge 有多少。

两种search技巧：tree and graph search

两者区别就是会不会侦测state有无重复。前者不会，后者会，重复的就不再去搜索。

• 1.拿到一些percept感知，通过sensor感知一些事情后，update它目前对世界的预估。就是他目前的state。

• 3.根据目前对世界美好的猜测，state,去构建一个目标goal.

• 4.有了目标就变成了goal-based的search agent. 有了目标状态和goal 可以去设置一个problem出来。

• 5.有了problem，就可以调用search（problem）函数。output就是一个sequence of action。