nikopetr / 8-puzzle-solver Public

Notifications You must be signed in to change notification settings
Fork 0
Star 4

Solver for the 8-puzzle problem using the following algorithms: BestFS (using Manhattan's distance as a heuristic function) , DFS and BFS.

4 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README.md		README.md
State.cpp		State.cpp
State.h		State.h
main.cpp		main.cpp

Repository files navigation

8-puzzle-solver

Solver for the 8-puzzle problem using the following algorithms: BestFS (using Manhattan's distance as a heuristic function) , DFS and BFS.

C++ code contents :

A State Class which represents any state of the 8-puzzle.
Main Class which has the implemented algorithms and runs with an example.

About

Solver for the 8-puzzle problem using the following algorithms: BestFS (using Manhattan's distance as a heuristic function) , DFS and BFS.

c-plus-plus ai algorithms astar dfs bfs 8-puzzle 8-puzzle-solver

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%