八数码问题

2023-12-28 16:07:04

八数码问题
在3x3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数
字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题
是:给出一个初始状态和一个目标状态，找出一一种从初始转变成目标状态的移动棋子步数
最少的移动步骤。下图展示了其中一种可能的初始及目标状态(仅作示例)。要求:?


初始状态目标状态1.能处理任意的初始状态和目标状态组合
2.如果可以找到从初始状态到目标状态的移动方法，依次输出移动步骤;否则，输出“无法完成”
提示:可以使用盲目搜索列举所有可能，再比较移动步数;也可以尝试《人工智能基础》课程讲述的启发式算法直接求解。

?

文章来源:https://blog.csdn.net/qq_28821897/article/details/135268468
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。