状态空间搜索的几种算法讨论

Discussion on State-Space Search

论述了状态空间搜索的几种算法 ,给出了深度优先搜索、广度优先搜索和启发式搜索之间的算法比较 .通过比较 ,得到了这样一个结论 :在通常情况下 ,采用启发式搜索算法来进行状态空间的搜索更为方便。

This paper illustrates several algorithm about state space searching and gives the comparison among depth\|first search,breadth\|first search and heuristic search.By comparing several algorithm,we can get a conclusion: in general,it's easy for us to use heuristic search to search state\|space.