Slide 1 Game Playing Games require different search procedures. Basically they are based on generate and test philosophy. At one end, generator generates entire proposed…