8-Puzzle-Game

Overview

Solve 8 Puzzle Sliding game using different search algorithms.

Possible algorithms:

• BFS
• DFS
• A*

Possible Heuristics for A*:

• Euclidean Distance
• Manhattan Distance

Files

1. 8Puzzle.ui: UI file of the design (Install Qt designer to open the file)
2. frontend.py: py file for the design
3. algorithms.py: Implementations of all algorithms and all functions used to solve the puzzle
4. backend.py: all functions to make the GUI interactive