Skip to content

recurze/8Puzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

8 Puzzle Game

This project contains programs following different algorithms:

  • Breadth First Search
  • Depth First Search
  • Iterative Deepening Search
  • Dijkstra
  • A* Search
  • Iterative Deepening A* Search

Motivation

To compare the time and space used by different algorithms as to know which is the best.

Conclusion

Astar de best.

Todo

Test; Compare space and time complexity; How close to optimal solution it is. Update README to include pseudocodes for the algo and basic explanations.

About

Comparison of search algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published