A*算法求解15数码问题

目录 一、问题描述 二、算法简介 三、算法步骤 四、评估函数 五、参考资料 六、源代码(Java实现) 一、问题描述 利用A*算法进行表1到表2的转换,要求空白块移动次数最少。 转换规则为:空白块只可以与上下左右四个方向的相邻数字交换。        表1 起始状态                     表2 目标状态           二、算法简介 A*算法是一种在图形平面上,有多个节点的路
相关文章
相关标签/搜索