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...
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:
