information processing approach

Question 1

how do you know you’re done in termination

Answer 1

1. well defined
2. ill defined
3. satisficing - finding a solution that is acceptable but not necessarily optimal

Question 2

knowledge based method of search (2)

Answer 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

Question 3

kinds of proximity search - heuristic search

Answer 3

hill climbing - reducing only 1 difference

means end - alleviate several dimensions

Question 4

types of search

Answer 4

algorithmic - search every possibility but theres a guaranteed solution

hueristic search - offers good chance of finding solution but not guarenteed