black

人工智能

登录

问答题

简答题

对于八数码难题按下式定义估价函数:f(x)=d(x)+h(x),其中,d(x)为节点x的深度;h(x)是所有棋子偏离目标位置的曼哈顿距离(棋子偏离目标位置的水平距离和垂直距离和),例如下图所示的初始状态S0:8的曼哈顿距离为2;2的曼哈顿距离为1;1的曼哈顿距离为1;6的曼哈顿距离为1;h(S0)=5。初始状态(S0):目标状态:

(1)用A*搜索法搜索目标,列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。

(2)画出搜索树和当前扩展节点的f值。

【参考答案】

(1)如下表


(2)搜索树如下图,右上角的数字是其估价函数值

相关考题

问答题 有一个农夫带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。试设计求解该问题的状态空间,并画出状态空间图。

问答题 根据自己的理解给出人工神经网络的定义,并指出其特征。

问答题 简述Agent的定义和基本特征。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064