OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
654adcb
)
有个地方打错字了
author
WanZ
<598127577@qq.com>
Fri, 5 Oct 2018 09:21:23 +0000
(17:21 +0800)
committer
GitHub
<noreply@github.com>
Fri, 5 Oct 2018 09:21:23 +0000
(17:21 +0800)
docs/search/astar.md
patch
|
blob
|
history
diff --git
a/docs/search/astar.md
b/docs/search/astar.md
index
3254eb5
..
00ec7df
100644
(file)
--- a/
docs/search/astar.md
+++ b/
docs/search/astar.md
@@
-18,7
+18,7
@@
A\* 算法每次从 **优先队列** 中取出一个 $f$ 最小的,然后更
## 例题 [八数码](https://www.luogu.org/problemnew/show/P1379)
-题目大意:在 $3\times 3$ 的棋盘上,摆有八个棋子,每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格,空格用 0 来表示。空格周围的棋子可以移到空格中,这样原来的位置就会
编程
空格。给出一种初始布局和目标布局(为了使题目简单, 设目标状态为
+题目大意:在 $3\times 3$ 的棋盘上,摆有八个棋子,每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格,空格用 0 来表示。空格周围的棋子可以移到空格中,这样原来的位置就会
变成
空格。给出一种初始布局和目标布局(为了使题目简单, 设目标状态为
123
804