Francocube, portail d'informations sur les puzzles de type rubik
en-teteen-tete


Solving the rubik's cube with a genetic algorithm


[Haut de page]

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:

Back to genetic alg presentation

Creative Commons BY-SA License
Copyleft 2007. Certains droits réservés.