全局择优搜索、A*算法、宽度优先算法解决八数码问题

1问题描述 使用盲目搜索中的宽度优先搜索算法或者使用启发式搜索中的全局择优搜索或A算法，对任意的八数码问题给出求解结果。例如：对于如下具体的八数码问题： 通过设计启发函数，编程实现求解过程，如果问题有解，给出数码移动过程，否则，报告问题无解。 对于输入输出的要求如下： 输入：初始节点和目标节点。 输出：如果无解在屏幕输出“目标状态不可达”；如果有解在屏幕输出“最少移动n步到达目标状态”，n为最少移

>>阅读原文<<