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)