Skip to content

Rushour0/Slide-Puzzle-with-A-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Slide-Puzzle-with-A-Solver

A simple project to implement A* algorithm.

Slide 8-Puzzle

This slide puzzle solver utilizes A* as its path finding algorithm and treats each move as a state/node and using Manhattan heuristic and Multiple pieces' wise manhattan heuristic, the A* algorithm finds the shortest route back to it's unscrambled state

How to play with/test this puzzle solver?

  • Simply scramble the 8-puzzle.
  • Click on a piece which is near to the open space and it will move to the empty space.
  • Press R to start unscrambling

Example solve

2021-09-18-22-04-40