文章目录

• 【人工智能】— 有信息搜索、最佳优先搜索、贪心搜索、A*搜索
• 无/有信息的搜索
• Informed Search Algorithms
• • Best-first search(最佳优先搜索)
  • Greedy Search
  • A* Search
  • • 解释说明A*搜索是代价最优的和完备的
    • 对搜索等值线如何理解

【人工智能】— 有信息搜索、最佳优先搜索、贪心搜索、A*搜索

无/有信息的搜索

• Uninformed search无信息的搜索：除了问题中提供的定义之外没有任何关于状态的附加信息。
• Informed search有信息的搜索：在问题本身的定义之外还可利用问题的特定知识。
• 无论任何情况下，与无信息搜索策略相比，使用好的有信息的启发式搜索可以节省大量的时间和空间。
• 有信息搜索又叫做启发式搜索，顾名思意&#