Skip to content

Commit

Permalink
.
Browse files Browse the repository at this point in the history
  • Loading branch information
ShenMian committed Oct 12, 2024
1 parent 8a1f3e2 commit 6615498
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 1 deletion.
2 changes: 1 addition & 1 deletion src/SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@
- [隧道]()
- [死锁 🚧](solver/deadlocks.md)
- [割点]()
- [双向搜索 🚧](solver/bidirectional_search.md)
- [双向搜索]()
- [特征]()
- [优化器]()
- [资源](resources.md)
Expand Down
2 changes: 2 additions & 0 deletions src/solver/bidirectional_search.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,3 +9,5 @@

前向搜索遇到的死锁情况在反向搜索中不会遇到, 而反向搜索遇到的死锁情况在前向搜索中不会遇到.
这是因为反向搜索的路径一定能到达目标状态, 而死锁的状态则一定不能到达目标状态.

TODO: 搜索速度(步数)指数衰减. 范围逐渐扩大, 两个范围存在一个焦点即可.

0 comments on commit 6615498

Please sign in to comment.