Solving the rubik's cube with a genetic algorithm
Algo génétique...exemple
Scramble :
F2 (U R' L' F)*4 B2 U' R' D2 (F R B2 U2)*4 D (FMC #81)
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
For these two stages, 50'000 generations/location led to 4 sub-13 moves solutions
(2x9, 11, 12, 2x13, 3x15, 16, 17, 23), I picked one of the 9's : yRL2B'L'D'R'BL'B'. Note that for each location a solution
was found.
[3] Get into 2-gen group, using edges orientation check and
corners position check (see Sebastian's page)
5000 generations were enough to find the 5-moves solution : RUR2F2R
[4] Solve the cube in the (F,U) group
That was the long part : 427'000 generations to find the elegant 19-moves FU'F'U'F'U2F'U2F2U'F'U'F'U'FUF'UF'.
TOTAL : 9 + 5 + 19 = 33 moves
