Skip to content

nmanumr/slidepuzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Slide Puzzle

An algorithm that can solve slide puzzle of nxn. Build using plain javascript and jquery.

Algorithm Optimization

At current state the algorithm is about 60.8% optimized. Here is the history of algorithm optimization history.

# avg moves moves if algo fails failure % Optimization %
1 764 950-1150 0.6(0.3H,0.3S) 0%
2 756 940-1140 0.6(0.3H,0.3S) 0.01 %
3 753 Never Fails 0% 0.014 %
4 327 Never Fails 0% 57.1 %
5 299 Never Fails 0% 60.8 %

TODO

  • Optimize moves for 2x2

About

Slide puzzle solution Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published