Lecture 5 - Game Playing

Question 1

What are 3 reasons that game playing is more complex than general problem solving?

Answer 1

1) competition from opponent
2) large search space usually
3) lack of accurate heuristics

Question 2

What does deterministic mean in the context of game playing?

Answer 2

The same move in the same situation will always produce the same result

Question 3

What does perfect information mean in the context of game playing?

Answer 3

Both players always have access to the entire game state

Question 4

When playing against an opponent, the search strategy is normally referred to as?

Answer 4

adversarial search

Question 5

What is an evaluation function, in the context of game playing?

Answer 5

A function that tells us how good a particular position is

Question 6

When an opponent chooses a move we can assume that he will try to _________ our score

Answer 6

minimise

Question 7

How does minimax basically work?

Answer 7

If the move being considered will be the opponents return the minimum value, otherwise return the maximum