Solving the rubik's cube with a genetic algorithm
Algo génétique...exemple
Scramble :
R D R B L2 (D B' L F)*3 R2 D F' (U2 B R D')*3 L2 R D U2 F2 (FMC #82)
Solution steps :
[1] Try to solve the 2x2x3 in Back-Down in fewest moves as possible
[2] Try (1) for the 12 possible 2x2x3 rotations
With the version 2.0 of the solver, I searched during 50'000 generations for each of the 12 locations. Best
solution was given by xyD'L'BRL'BU'F2BL2 : 10 moves for a good start !
[3] Get into 2-gen group, using edges orientation check
and corners position check (see Sebastian's page)
Since 4 bad edges need to be fixed, the solution is here not especially short : FRU'R2F'R
[4] Solve the cube in the (F,U) group
It took only 10'000 generations in this phase to solve the 2-gen group in 14 moves, for an excellent final
result of 30 : UF'U'F2U2FUFU'F2U2FU'F
TOTAL : 10 + 6 + 14 = 30 moves
