请在 下方输入 要搜索的题目:

利用 A*搜索算法求解八数码问题。若启发函数h1(n)为节点 n 与目标状态不相同的位数(包括空格),简称“不在位数”;h2(n)为节点 n和目的状态之间的距离(包括空格),那么如教材p130的图5.17所示,初始状态S0的启发值h1(S0)=( ),h2(S0)=( )。若状态采用字符串形式,则 初始状态S0的逆序对数(不考虑空格)为( ),目标状态Sg的逆序对数(不考虑空格)为( )。

发布时间:2024-05-21 09:16:37
推荐参考答案 ( 由 搜题小帮手 官方老师解答 )
联系客服
答案:

以下文字与答案无关

提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。

相关试题
登录 - 搜题小帮手
点我刷新
立即注册
注册 - 搜题小帮手
点我刷新
立即登录