2023年11月22日
NOJ 八数码问题（bfs加hash）
摘要： 描述 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）： 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 输入样例 1 2 3 4 0 6 阅读全文
posted @ 2023-11-22 22:20 hello3x3 阅读(13) 评论(0) 推荐(0)