En utilisant 35 ans de temps CPU offert par Google, une équipe de chercheurs a trouvé que toutes les configurations possibles du Rubik’s Cube peuvent être résolues en 20 coups maximum. Personnellement, je sais faire une face parfaite.
Oui, chacune des 43.252.003.274.489.856.000 positions possibles du Rubik’s Cube peuvent être résolues en 20 coups ou moins.
Ce chiffre, le nombre de mouvement maximum pour résoudre le Cube en utilisant les algorithmes les plus efficaces possibles, s’appelle l’algorithme de Dieu. En 1981, on pensait que ce nombre était de 52. En 2005, c’était 28. Et aujourd’hui, en utilisant un programme qui peut résoudre le cube en 20 secondes, grâce à 35 années de CPU en veille donné par Google, il est prouvé que ce chiffre est de 20.
Bien sûr, pour ceux qui aiment le Cube, il y a plein de maths hyper-intéressantes derrière cette découverte. Pour nous, cela nous rappelle simplement que nous venons d’effectuer 400 mouvements de trop. [Cube 20 via Slashdot]
Crédit photo : M. Christian
Une méthode de résolution du cube en une page, testée avec succès auprès d’enfants de 9 ans… http://bdemauge.free.fr/rubik/1page.pdf
Inspirée d’une très bonne méthode américaine : http://www.youcandothecube.com/downloads/Solution_Guide.pdf
35 ans de temps CPU, vous pouvez expliquer?
Je le fais en 32 coups à coup sûr, sans aucun algorithme… En démontant et remontant les 16 pieçes démontables…
@Pulco : «We used about 35 CPU years to find solutions to all of the positions in each of the 55,882,296 sets»
Donc 35 CPU sûr un an.
C’est vrai que «grâce à 35 années de CPU en veille donné par Google» est un peu ambigüe.
Wow c’est impressionant! J’en était resté à 28 moi.
Je n’ai jamais compté le nombre de coup qu’il me faut pour le résoudre mais ça doit tourner autours de 100-150. Je le fais en une minute en moyenne
Le mieux aurait été de nous dire comment faire en -de 20 coups
Un pote à moi le fait en 15.81s avec une seule main ( c’est son record perso, et ce n’est pas des conneries).
Perso je tourne aux alentour de 3min.. mais avec mes deux mains !
Allez, une petite video pour tous ceux qui auraient « crié à l’imposture » devant mon précédent post !
http://www.youtube.com/watch?v=ZmuQ3REiiJ4
Cette video est un FAKE!
@CrapaL: Le bon plan pour rendre dingue un « cubeur » ? Remonter les 20 pièces du cube pour atteindre une des configurations présentées ici :
http://trucsmaths.free.fr/rubik.htm#impossible
Il deviendra (à moins d’un nouveau démontage correctif) « insolutionnable ». Mélanger ensuite le cube pour dissimuler l’entourloupe…
Petite précision (une coquille de traduction ?) : « Ce chiffre, le nombre de mouvement maximum pour résoudre le Cube en utilisant les algorithmes les plus efficaces possibles, s’appelle l’algorithme de Dieu. » Un algorithme n’est pas un nombre (!)… mais une suite d’opérations. Une bonne formulation pourrait être que « l’algorithme de Dieu constitue le « saint Graal » des « cubeurs » en cela qu’il fournit systématiquement la solution de résolution d’un cube la plus rapide, c’est à dire pour laquelle le nombre d’opérations nécessaires est minimal. » Bien entendu, on ne fera jamais qu’approcher cet algorithme idéal.
Je trouve aussi que le « 35 années de CPU » ne veut rien dire… Cependant la news est intéressante !
Bof, trop nul, il dois me falloir un bon quart d’heure moi, et encore… Quand j’y arrive… Alors j’ose pas compter mes mouvements
@ korhm : t’en fait pas moi je n’y arrive pas du tout xD
enfin si comme d’autres je démonte et je remonte
Ah ouais par contre:
« Ce chiffre, le nombre de mouvement maximum pour résoudre le Cube »
43.252.003.274.489.856.000 est un nombre, pas un chiffre…
Quelque chose me choque dans l’article…
Si c’est le chiffre de Dieu, ils sont à coté de la plaque…
Le chiffre de Dieu ne peut être que « 42″….
Pour ceux qui ne comprennent pas ce que veut dire 35 années CPU, il sagit d’un terme utilisé en projet informatique.
Pour les projets, on parle généralement de jour-homme. Par exemple, je bosse actuellement sur un projet estimé à 1000 jour-homme, ce qui signifie que seul, j’en ai pour 1000 jours, a 10 =100 jours, a 100=10 jours. Cela permet au dirigeant de savoir combien de personnes il doit mettre sur le projet pour qu’il soit achevé à la date souhaité.
35 ans CPU revient au même. 1 seul CPU = 35 ans de calcul…etc Le pret de Google ne signifie pas que X machines ont été monopolisées mais bien que leurs serveurs, lorsqu’ils étaient en veille, effectuaient une partie du calcul nécessaire. Avec des serveurs qui ont des dizaines de processeurs et des dizaines de serveurs en veille un peu partout dans le monde, 35 annés CPU sont rapidement atteintes…
@calibanproject : Merci beaucoup pour cette precision ! très interessant.
35 ans? Ha les faibles, j’ai réussis au bout de 19 ans!!!
@fake: tiens rien que pour toi, une video de la même personne aux Eurock’ de Belfort, déjà bien déchiré, le faisant à une main mais sans forcer…. recherche son nom sur internet avant de crier au fake !
http://www.youtube.com/watch?v=a5IPy92jpFA
Ou sinon on décolle les autocollant de couleur et puis on les recolle ensemble et voila en 0 mouvement :p
La Bible du Rubik’s Cube francophone : http://francocube.com/ ; ce site propose plusieurs méthodes (une méthode simple pour débuter, plusieurs méthodes de champions et une méthode intermédiaire) pour le Rubik’s Cube et tout un tas de puzzles du même genre.
@Crapal, un rubik’s Cube est composé de 21 pièces : 12 arêtes, 8 coins et une pièce centrale à laquelle sont attachés les centres des 6 faces.
@AP : un cube mal remonté, un cubeur s’en rend très bien compte à la résolution ; ça lui fera perdre moins de 10 secondes. Il est même possible de le voir sur un cube mélangé. On désigne pas algorithme de Dieu une méthode de résolution qui fait toujours le nombre minimal de coups et par nombre de Dieu la longueur de la solution la plus longue.
@Difock788 : ces 35 années CPU ont pris une semaine à google ; tu as réussis quoi en 19 ans ? À prouver sue les 43 milliards de milliards de cas différents peuvent tous être résolus en moins de 20 coups ?
@rommm & fake : les records mondiaux officiels : http://www.worldcubeassociation.org/results/regions.php
et la page de Thibaut : http://www.worldcubeassociation.org/results/p.php?i=2006JACQ01
Omg exelent le one handed rommm, je pensais que tu racontai des conneries en effet ^^ Mais j’ai reconnu les compet sur ta vidéo, jdonc forcément ca peut pas être un fake. Perso mon temps record à deux mains est de 42 secondes, sa me suffit mais sa dégoute de voir sa mdr.
J’y arrive jamais car j’ai d’autre chose à faire mdr.
bonjour, peut-être ai-je lu l’article trop vite (en diagonale).
Mais étant donné que les CPU n’ont pas les mêmes performances, n’aurait-il pas été utile de donner plus de détails (modèle de CPU, environnement, langage…) ?