Informatique & IA · l'expérience
Dompte le cube géant
Des cubes de centaines de rangées, une constante de 10⁴⁰, des réseaux de tri. Quatre questions, du débutant à l'expert, sur la nouvelle borne des Rubik's Cubes géants.
1 · Dis ce qui est prouvé
Débutant
Que démontre l'article pour les grands cubes n×n×n ?
2 · Lis la constante
Lemme 5 : une séquence universelle de L étapes donne une constante dominante de L/2. La meilleure séquence de l'article compte 61 étapes, d'où 30,5.
Intermédiaire
Quelle constante donne la séquence permnet72, de 72 étapes ?
3 · Trouve l'origine du 10⁴⁰
La preuve de 2011 s'appuyait sur un calcul par ordinateur : 24 permutations engendrent toutes les dispositions paires d'une famille de 24 pièces.
Expert
Pourquoi sa constante montait-elle à environ 10⁴⁰ ?
4 · Applique la borne à un cube précis
Borne de l'article : 30,5 n²/lg n + o(n²/lg n) coups.
Expert
Peut-on en tirer le nombre exact de coups suffisant pour un cube de 1 000 rangées ?
Cube dompté
—