Please enable JavaScript.
Coggle requires JavaScript to display documents.
3 - Problem solving - Solving problem by Searching (2 - Example problems…
3 - Problem solving - Solving problem by Searching
1 -
Problem-solving agents
Well-defined problems and solutions
Formulating problems
2 -
Example problems
Vacuum world
8-puzzle
8-queens problem
Knuth conjecture
3 -
Searching for solutions
Infrastructure for search algorithms
Measuring problem-solving performance
4 -
Uninformed search strategies
Breadth-first search
Uniform-cost search
Depth-first search
Iterative deepening depth-first search
Depth-limited search
standard (and backtracking)
Bidirectional search
5 -
Informed (heuristic) search strategies
Greedy best-first search
A* search
6 -
Heuristic functions
Effect of heuristic accuracy on performance
Generating admissible heuristics from
relaxed problems
subproblems: Pattern databases
Learning heuristics from experience