Slide 1 Managing Search General Game PlayingLecture 5 Michael Genesereth / Nat Love Spring 2006 Slide 2 2 Game Tree Search X OX O X OX OX X OX OX O X OX OX O X X OX OX O…