超级会员免费看
本文介绍如何使用A*搜索算法解决8数码问题，详细阐述了任务描述、评估函数、贪婪最佳优先搜索和A*搜索的概念，并提供了算法伪代码及实验源码。实验中，通过调整启发式函数h(n)实现更高效的求解路径。
第1关：A*搜索求解8数码问题
任务描述
本关任务：八数码问题是在一个3×3的棋盘上有1−8位数字随机分布，以及一个空格，与空格相连的棋子可以滑动到空格中，问题的解是通过空格滑动，使得棋盘转化为目标状态，如下图所示。
为了简化问题的输入，首先将空格用数字0表示，然后将3×3的棋盘用9位长的字符串表示，则上图的初始状态为724506831，目标状态为012345678，本关卡所有目标状态均为012345678，也保证初始状态到目标状态有解。
对于上图的初始状态，将数字2移动到空格，称之为u操作（空格上移），将数字3移动到空格，称之为d操作（空格下移），将数字5移动到空格，称之为l操作（空格左移），将数字6移动到空格，称之为r操作（空格右移），则一个合法移动路径为lurd
订阅专栏 解锁全文
3683
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
