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。