Skip to content

ahmedsakrs/8-Puzzle-Game

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
8Puzzle.ui
8Puzzle.ui
 
 
README.md
README.md
 
 
algorithms.py
algorithms.py
 
 
backend.py
backend.py
 
 
frontend.py
frontend.py
 
 

Repository files navigation

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

About

8 Puzzle Game Solver using A*, BFS and DFS

Topics

ai astar-algorithm artificial-intelligence dfs-algorithm bfs-algorithm 8puzzle-game 8puzzle-solver search-agent

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages