Loading docs/search/astar.md +2 −1 Original line number Diff line number Diff line Loading @@ -19,6 +19,7 @@ A\*算法每次从 **优先队列** 中取出一个 $f$ 最小的,然后更新 ## 例题 [八数码](https://www.luogu.com.cn/problem/P1379) 题目大意:在 $3\times 3$ 的棋盘上,摆有八个棋子,每个棋子上标有 $1$ 至 $8$ 的某一数字。棋盘中留有一个空格,空格用 $0$ 来表示。空格周围的棋子可以移到空格中,这样原来的位置就会变成空格。给出一种初始布局和目标布局(为了使题目简单,设目标状态如下),找到一种从初始布局到目标布局最少步骤的移动方法。 ```plain 123 804 Loading Loading
docs/search/astar.md +2 −1 Original line number Diff line number Diff line Loading @@ -19,6 +19,7 @@ A\*算法每次从 **优先队列** 中取出一个 $f$ 最小的,然后更新 ## 例题 [八数码](https://www.luogu.com.cn/problem/P1379) 题目大意:在 $3\times 3$ 的棋盘上,摆有八个棋子,每个棋子上标有 $1$ 至 $8$ 的某一数字。棋盘中留有一个空格,空格用 $0$ 来表示。空格周围的棋子可以移到空格中,这样原来的位置就会变成空格。给出一种初始布局和目标布局(为了使题目简单,设目标状态如下),找到一种从初始布局到目标布局最少步骤的移动方法。 ```plain 123 804 Loading