在人工智能课程中学习了启发式A*算法。该算法都够成功地解决8/15数码问题。选择的启发式函数可以是当前状态和目标状态之间的城市距离,也可以是当前状态不在目标位置的数字的和(事实证明,该启发式函数很差)。
有兴趣的同学可以从我的资源中下载源代码(没有文档)。
在人工智能课程中学习了启发式A*算法。该算法都够成功地解决8/15数码问题。选择的启发式函数可以是当前状态和目标状态之间的城市距离,也可以是当前状态不在目标位置的数字的和(事实证明,该启发式函数很差)。
有兴趣的同学可以从我的资源中下载源代码(没有文档)。