一颗贪婪的星

原创 A*算法求解15数码问题

目录一、问题描述二、算法简介三、算法步骤四、评估函数五、参考资料六、源代码（Java实现）一、问题描述利用A*算法进行表1到表2的转换，要求空白块移动次数最少。转换规则为：空白块只可以与上下左右四个方向的相邻数字交换。       表1 起始状态                     表2 目标状态         二、算法简介A*算法是一种在...