[Rubik's cube]
Erik Demaine, un scientifique du MIT, a découvert un algorithme permettant de résoudre n'importe quel Rubik's Cube (même le fameux 11x11x11 qui donne tant de fil à retordre).
En Juillet 2010, Tomas Rokicki a démontré avec son équipe que tout RC peut être résolu en moins de 20 mouvements mais la résolution avait utilisé la force brute de gros ordis. L'algorithme de Demaine y arrive en utilisant une autre méthode : déplacer en parallèle des faces qui doivent l'être dans la même direction.
http://www.geekwithlaptop.com/advances- ... be-science (en anglais)
Cool !
Mais l'algorythme nécessite tout de même un ordi : la méthode n'est" pas directement applicable par un être de chair et de sang".
Arf. Y suis jamais arrivé, tout ' manière