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