人工智能——Search搜索问题

人工智能—— Chapter02 Search

问题导向：

• 我们想采取一些行动来改变世界的状态（但由行为引起的变化完全是可以预料到的）
• 我们试着采取一系列的行动引导我们达到目标状态（可能是最小化行动的次数，也可能是最小化行动的总成本）
• 不需要在现实生活中执行行动的同时找到最小解决方案（让所有事都在意料之中）

重要知识点：
Q1：A search problem consists of？

• A state space S （状态空间——所有节点）
• An initial state s0（初始状态）
• Actions A(s) in each state（每个状态下的行动）
• Transition model Result(s,a)（移动模型——移动方式）
• A goal test G(s)（目标状态）
• Action cost c(s,a,s’)（行动损失）
  +1 per step; -10 food; -500 win; +500 die; -200 eat ghost

EXAMPLE——Traveling in Romania
分析Search问题：