Game Playing Perfect decisions Heuristically based decisions Pruning search trees Games involving chance What is a game? Search problem with Initial state: board position…