人工智能new通用课件.pptVIP

中的应用

问题表示的三要素

状态n

nn

n

◆

nn至nnn

节点nnnn

n

nnnn问题求解过程就是要找出一组操作序列，使问题从初始状态最终达到目标状态n

实例简介232322CISIC111313312321初始棋局目标棋局

nn1238476528314765

棋nnnnnnnnn以上规则对于任一状态并非所有操作都适用

283147652831423283164283142345184765765757656789101112138321476528371465231847652318476528316475283164752814376528314576182014211516171983214765283714651238476523187652836417528328143765283465147175462223272425268381328328314247471477657656156523125765

推销员旅行问题

分

?

解vvgotoU）pushbox（V）

vvgrasp（

，

S0=（1，1）S1=（1，2）S2=（1，3）S3=（2，1）S6=（3，1）S4=（2，2）S7=（3，2）S5=（2，3）S8=（3，3）

123123123123123123123123

一的是将空间A的牌放到空间C去

三枚钱币问题nnnnn

算nnnnnnnn

nnn分有效的表示它；如何列出和确定一系列的操作，并加以正确的表达，这是首先需要加以解决的。其

nnn

nn

那一个操作搜索图：搜索过程中形成的状态图。搜索树：特殊的那么在搜索过程中如何选择扩展节点的次序？－搜索

nnnnn

回溯

盲目搜索技术nnn

广度优先搜索nn

n起Dnnnnnnn在有限的深度内，经过有限的操作序列（搜索步数），搜索到

nn

nn

深度优先搜索过程：nnnnnn头，并提供指向n的返回指针，然后转向第(2)步；如

深度优先搜索示意图

深度优先搜索算法框图

深度优先搜索特点nn

沿nnn

深度优先搜索的实例，解八数码难题“”nnnn解决的办法是采用有界深度优先搜索，即定出一个nnn