Searching Artificial intelligence : structures and strategies for complex problem solving : Luger, George F :…