Solving the rubik's cube with a genetic algorithm
Rubik's cube genetic solver version 2.1
Latest version :
Download Windows executable (429 ko) : genetic21.exe . Should executate nicely under all
windows versions...
Download source code (fortran 90, open it with any text editor).
Rubik's cube genetic solver, version 2.1
Added the automatic backup of the scramble and the solution in a txt file.
Rubik's cube genetic solver, version 2.0
What's new since 1.0 ?
Solver now solves the whole cube automatically
User-defined (manual entry of each move, sorry !) or random scramble
Automatically increments the number of generations if no good solution is found for a given stage of the process.
Defaults are 50'000 for the 2x2x3 search (or less, since it's user-defined), 10'000 for getting into 2-gen part and
200'000 for solving the 2-gen. This should lead to 30 to 40 moves solutions for well scrambled cubes. Computing time
obviously stringly depends on the number of generations for 2x2x3 stage, but sould be around 3 hours for these settings.
Fixed some bugs for 2-gen corners positions check and for the cube rotation to visit all 12 locations. Fixed another
bug which conducted to some really nice infinite loops ...
Screenshot:
