Solving the rubik's cube with a genetic algorithm
Algo génétique...exemple
Scramble :
D2 R' B2 D2 (L' F2 B' D2 F' )*3 U' B U2 B' F' (R F' B U D2 )*3 F U B' F' (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
I made a search of about 1 minute (computing time) for 8 locations and the shortest solution found was
xyL'B'L'URB'U2R2BR2F2L2 (12 moves HTM). I'm quite certain it is possible to do better with longer search time …
The genetic alg found 13-14-15 or 16 moves solutions for other locations
[3] Get into 2-gen group, using edges orientation check
and corners position check (see Sebastian's page)
I decided not to use any table or known alg for this part, and let the alg find a 6-moves sequence to get
into the 2-gen group : U2LF'L2U'L
[4] Solve the cube in the (F,U) group
The alg found in about 1 hour a 21 moves sequence to solve the 2-gen group, and reduced it to 17 after another
hour search : F2U'F2U'F2U'FU'F2U'F'U'F2U'F2U'F
TOTAL : 12 + 6 + 17 = 35 moves
