基本信息

---

下载

文档摘要

---

图片搜索技术

一种在图中寻找路径的方法。

2022

1.1搜索问题

－知识的表示方法

八数码魔方

初始节点S0 目标节点Sg

283

2

8

3

1

4

7

6

5

8

1

3

2

4

7

6

5

状态空间表示

状态（State）的基本概念

状态(state)是为描述某类不同事物间的差别而引入的一组最少变量q0，q1，…，qn的有序集合，其矢量形式如下：

Q=[q0,q1,…,qn]T

(1)

式中每个元素qi(i=0,1，…，n)为集合的分量，

称为状态变量。给定每个分量的一组值就得到一个

Q

Q=[q ,q,…，q]T (2)

例如，八数码魔方中，所有初始节点S0构