Slide 1 Classic AI Search Problems Sliding tile puzzles Sliding tile puzzles 8 Puzzle (3 by 3 variation) 8 Puzzle (3 by 3 variation) Small number of 8!/2, about 1.8 *10 5…