Question 1

Question 2 (Minimax)

Question 3 (Alpha/Beta Pruning)