Slide 1Heuristics for sliding- tile puzzles Shaun Gause Yu Cao CSE Department University of South Carolina Slide 2 Contents Introduction Introduction Heuristic Search Heuristic…