3 lbx0815

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 73w+

人工智能-求解八数码问题

2.3 算法伪代码首先定义两个表,open表用于存放已经生成,且已用启发式函数进行过估计或评价,但尚未产生它们的后继节点的那些结点,这些结点也称未考察结点;closed表用于存放已经生成,且已考察过的结点。设S0为初态,Sg为目标状态。具体过程如下:(1) 把S0放入open表,记为f=h,令closed为空表;(2)重复下列过程,直至找到目标结点为止。若open为空表,则失败;(3)选取open...

2018-07-02 20:57:05

人工智能-解八数码问题

八数码问题形式化描述:初始状态:­­ 初始状态向量:规定向量中各分量对应的位置,各位置上的数字。把3×3的棋盘按从左到右,从上到下的顺序写成一个一维向量。我们可以设定初始状态:<1,5,2,4,0,3,6,7,8>后继函数:按照某种规则移动数字得到的新向量。例如:    <1,5,2,4,0,3,6,7,8>®<1,0,2,4,5,3,6,7,8>目标测试:新向...

2018-07-02 20:55:53
勋章 我的勋章
    暂无奖章