Je me souviens avoir posté la question quelque part, j'ai maintenant la réponse.
En bref, le Rubik's Cube a été résolu.

http://www.gizmodo.fr/2010/08/11/le-rubik%e2%80%99s-cube-peut-etre-resolu-en-20-coups-ou-moins.html