搜索技巧

1.最优性、可行性剪枝
2.估计搜索空间大小
3.选择合适搜索对象
4.选择搜索方向
5.控制搜索深度I.D,DFS,IDA*
6启发式(估值函数)
7.双向搜索:DFS:中间相遇(meet in the middle)
BFS:双向BFS

posted @ 2015-08-26 20:18  outer_form  阅读(106)  评论(0编辑  收藏  举报