/15-Puzzle-Solver

Primary LanguagePython

15 Puzzle Solver in Python

Python program to solve 15 puzzle.
Solution found using A_Star search algorithm and two different heuristics. The heuristics are:

  1. Misplaced Tiles Heuristic.
  2. Manhattan Heuristic.

Done as part of AI Sessional Offline. Input/Output format can be found in specifications folder.