information processing approach Flashcards
(4 cards)
how do you know you’re done in termination
- well defined
- ill defined
- satisficing - finding a solution that is acceptable but not necessarily optimal
knowledge based method of search (2)
auxiliary problem- doing a smaller. version of the problem in hopes of learning how to solve larger problems
pattern matching - using prior knowledge to recognize problem types or patterns
kinds of proximity search - heuristic search
hill climbing - reducing only 1 difference
means end - alleviate several dimensions
types of search
algorithmic - search every possibility but theres a guaranteed solution
hueristic search - offers good chance of finding solution but not guarenteed