CURIUM
Combien de positions différentes un Rubik's Cube peut-il prendre ?

Rubik's Cube

Combien de positions différentes un Rubik's Cube peut-il prendre ?

Plus de 43 trillions, soit 43 milliards de milliards, un nombre à vingt chiffres. À raison d'un milliard de positions par seconde, il faudrait plus de 1 300 ans pour les passer toutes en revue. La publicité d'origine annonçait pourtant modestement « plus de trois milliards de combinaisons ».

MathsAlgèbre

Les trois niveaux

Débutant

Combien de positions différentes un Rubik's Cube peut-il prendre ?

Plus de 43 trillions, soit 43 milliards de milliards, un nombre à vingt chiffres. À raison d'un milliard de positions par seconde, il faudrait plus de 1 300 ans pour les passer toutes en revue. La publicité d'origine annonçait pourtant modestement « plus de trois milliards de combinaisons ».

Intermédiaire

Pourquoi un Rubik's Cube remonté au hasard devient-il parfois impossible à résoudre ?

Parce que les rotations obéissent à des lois cachées : aucune ne fait pivoter un seul coin, ne retourne une seule arête ou n'échange seulement deux pièces. Démonte le cube et remonte-le au hasard, et tu n'auras qu'une chance sur douze de retomber sur une position atteignable.

Expert

Combien de coups suffisent pour résoudre n'importe quel Rubik's Cube mélangé ?

Il en faut vingt au plus, en comptant chaque rotation d'une face, demi-tour compris, comme un seul coup. Ce « nombre de Dieu » a été établi en 2010 par une équipe qui a passé en revue toutes les positions grâce à des ordinateurs prêtés par Google. Il avait fallu une trentaine d'années pour faire descendre la borne de 277 coups jusque-là.