人工智能

问题求解系统

• 依靠搜索技术解决问题

  • 缺乏针对性
  • 效率低

• 依靠推理技术解决问题

  • 目标明确
  • 效率高

• 在人工智能中，搜索问题一般包括两个重要的问题：

  • 搜什么
  • 在哪里搜

状态空间的构成

• 状态
• 算符
• 状态空间：由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的状态空间。
• 问题的解：从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态