Yepeida-Test1

知识表示-基本概念

1. 状态空间法：问题状态描述

• 状态：为描述某类不同事物间的差别而引入的一组最少变量的有序集合。
  其矢量形式如下：
  Q=[q0,q1…qn]^T
• 操作符/算符：使问题从一种状态变化为另一种状态的手段。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。
• 问题的状态空间：表示该问题全部坑状态及其关系的图。它包含三种集合：初始状态集合S，运算符集合F以及目标状态集合G，把状态空间记为三元空间（S,F,G)。
• 三数码问题：
  
• 状态空间法通常用状态图来表述问题
• 状态图
  把初始状态通过操作符作用可达到的各种状态所组成的空间设想为一副由各种状态对应的节点组成的图，就称为状态图。
• 状态空间法
  从某个初始状态开始，每次加一个操作符，递增地建立起操作符号的试验序列，直到达到目标状态为止。

标签：Test1,状态,初始状态,集合,Yepeida,操作符,空间,状态图
来源： https://blog.csdn.net/weixin_44237208/article/details/89577249