Solving the rubik's cube with a genetic algorithm
Algo génétique...
Note aux francophones : ces quelques pages décrivent l'état d'avancement de mon projet de résolution du cube par un algorithme basé sur la programmation génétique. Désolé, j'ai bien trop de choses à faire pour tout traduire en français, c'est pourquoi seule une version en anglais est disponible. Merci de votre compréhension.
The aim of these pages is to describe the state of my project of designing a genetic rubik's cube solving program. Most of the subjects given here have been discussed on Yahoo fewest moves challenge forum, but I thought it would be a good thing to summarize every comments, discussions and ideas here. I'll soon write a better description of the algorithms I am using, but the solver works quite fine now and it's the most important.
May 7th, 2005 :
Fewest moves Rubik’s cube solve using genetic algorithm ! (Forum message, Cyril Castella)
Comments and reactions (Messages from Yahoo forum)
May 9th, 2005 : Some words
about the beast (Forum message, Cyril Castella)
Comments and
reactions (Messages from Yahoo forum)
May 15th, 2005 : Here is the version 1.0 of the genetic solver ! At the moment, only 2x2x3 building is available, the rest will soon follow
.May 22nd, 2005 : I was finally able to write the "whole cube genetic solver 2.0" :-) Should solve any given or random scramble, most of the time between 30 and 40 moves for a completely scrambled cube. Chek it out !
July, 5th, 2005 : Version 2.1 : Added one more feature to backup the scramble and the solution in a file. Well ... at least I needed it :)
Some recents FMC scrambles solved by the program are shown here : #81 (33
moves solution), #82 (35 moves solution),
#83 (30 moves solution) and the last 2-gen challenge
(23 moves
solution)
Copyleft 2007. Certains droits réservés.