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