Search Exam Questions

• What is the size of a problem (e.g. tic-tac-toe or chess)?
• How does a system move from one state to another?
• Which algorithms are good for exhaustive search?
• Which problems can be usefully solved with exhaustive search?
• What is a greedy search algorithm?
• Which problems can be usefully solved with greedy search?
• What is Minimax?
• What is an evaluation function?
• What are heuristics?