Skip to content

4th version of the legendary solver program that made me who I am today

License

Notifications You must be signed in to change notification settings

korbiniak/Solver4

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Solver4

Algorithm for finding a solution for given Rubik's cube scramble.

At the moment the solver is working, it is pretty fast actually (faster than I tought it would be and only tested on a few tests written by hand :P).

Building

Simply run make in the root directory of the project. I compile it on Linux.

TODOs:

  • Move code from cube.h to a normal source file, not a header file...
  • Clean up the code in general
  • Document the code (mainly cube.h), in particular describe how a cube state is represented and how a single rotation is performed (I think its done pretty cool actually)
  • Add a config file / command line options (for example it would be nice to tweak heuristic parameters)
  • Do some benchmarks! Explore some other heuristic functions, check for bottlenecks etc.
  • Maybe make a library?

About

4th version of the legendary solver program that made me who I am today

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages