https://api.vvhan.com/api/avatar/boy

技术博客分享

2019-09-21-人工智能状态空间搜索及状态空间表示法

人工智能——状态空间搜索及状态空间表示法

朋友们,如需转载请标明出处:

1. 搜索

搜索(Search),设法在庞大状态空间图中找到目标。

主要分为两类性质的搜索:

  • 基本搜索 ,是一种没有任何经验和知识起作用的、由某种规则所确定的非智能性的搜索;
  • 启发式搜索(Heuristic Search :其特点在于是一种有准备的、追求效率而有的放矢的智能搜索,它要求依据某种知识及信息的指导,通过逐一状态比较而找到符合规定条件的目标状态解。

2. 问题的状态空间图搜索