八数码问题（双向BFS，A*算法，康托展开，逆序优化）
文章目录题目D_B解法（double_BFS）康托展开代码A*代码题目描述在一个3*3的九宫格棋盘里，放有8个数码，数码的数字分别是1~8。棋盘中还有一个位置是空着的，用0表示。可以通过在九宫格里平移数码来改变状态(即空格位在九宫格内能上下左右移动)。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态（没放数码的空格用0表示）和目标状态，问从初始状态到目标状态，最少需要经过多少次移动操...
原创
2019-05-08 14:13:32 ·
615 阅读 ·
0 评论
关注
分享
扫一扫