Uninformed Search
2020-01-08 本文已影响0人
Ysgc
perception (+ memory)
no consideration of the consequences
quick response
not rational (optimal)
the space is too large!
we want to search as small as possible, yet find the destination
fringe: frontier nodes to be explored
a small search tree actual search treeactual search tree is too large!
(note: the graph has no circle)
next: the direction of search
randomly pick one, if no heuristicDFS: better memory properties (much less memory usage)
BFS: good at finding an optimal solution
The last layer of BFS is too large!
~> optimal cost
~> minimal cost for each step