1问题描述 使用盲目搜索中的宽度优先搜索算法或者使用启发式搜索中的全局择优搜索或A算法,对任意的八数码问题给出求解结果。例如:对于如下具体的八数码问题: 通过设计启发函数,编程实现求解过程,如果问题有解,给出数码移动过程,否则,报告问题无解。 对于输入输出的要求如下: 输入:初始节点和目标节点。 输出:如果无解在屏幕输出“目标状态不可达”;如果有解在屏幕输出“最少移动n步到达目标状态”,n为最少移动的步骤数,并记录从初始状态到目标状态的每一步中间状态。 可采用命令行方式、文件方式和GUI方式进行输入输出。 在完成以…

2020年7月4日 0条评论 0点热度 阅读全文