Le nombre de dieux dans le Magic Cube

Bonjour à tous, aujourd'hui nous allons parler du nombre de dieux dans le Magic Cube :

Le Magic Cube est un jeu de puzzle populaire depuis les années 1980. Nous avons déjà parlé de la palette de couleurs standard du Magic Cube et des combinaisons dans les groupes de Magic Cube. Nous avons appris que la restauration du Magic Cube est une compétence qui nécessite que les joueurs maîtrisent les compétences de jeu appropriées pour le restaurer.

Cependant, le temps nécessaire pour restaurer un Magic Cube varie selon les différents Magic Cubes. Certains amis peuvent restaurer le Magic Cube en peu de temps, ce qui signifie que tant qu'ils maîtrisent les techniques de restauration, le nombre de rotations nécessaires pour restaurer le Magic Cube peut être réduit.

Combien de fois faut-il faire tourner le Magic Cube pour le remettre en place ? Cette question a suscité la curiosité de nombreux amateurs de Magic Cube dès le début, et a même suscité l'intérêt de certains mathématiciens, car il s'agit d'un problème mathématique assez difficile. Les mathématiciens ont même donné à ce nombre minimum de rotations un grand nom, appelé « Nombre de Dieu ».

Depuis les années 1990, les mathématiciens sont à la recherche de ce mystérieux « nombre de dieux ». Le moyen le plus direct de trouver le « nombre de dieux » est de calculer le nombre minimum de rotations pour chaque combinaison de couleurs, et le plus grand est évidemment le nombre minimum de rotations qui peut garantir que toute combinaison de couleurs soit restaurée, c'est-à-dire le « nombre de dieux ». Malheureusement, de tels calculs ne peuvent même pas être effectués par un ordinateur, car il y a trop de combinaisons de couleurs dans le Magic Cube.

En 1992, un mathématicien allemand du nom de Kosenba proposait une nouvelle approche en deux étapes. Il s'agissait de transformer d'abord une combinaison de couleurs en l'une des combinaisons de couleurs spéciales sélectionnées par lui par des moyens mathématiques, puis de la restaurer. L'avantage de cette approche est que le coût de calcul de chaque étape est bien inférieur à celui du calcul direct du nombre de dieux.

Grâce à cette nouvelle approche, il a été prouvé en 2007 que le nombre de dieux ne pouvait pas dépasser 26. Cela signifie qu'avec seulement 26 rotations, n'importe quelle combinaison de couleurs du Magic Cube peut être restaurée. Mais ce nombre n'est pas encore le « nombre de dieux ». Bien que la nouvelle approche de Cosimba réduise le calcul de deux nombres, la méthode de restauration trouvée n'a pas nécessairement le plus petit nombre de rotations.

En 2008, l'expert en informatique Rocky a utilisé un compromis pour comprimer son estimation du nombre de dieux à 22. Mais le nombre 22 n'est toujours pas le « nombre de dieux », et un signe évident de cela est que les gens n'ont jamais trouvé qu'une combinaison de couleurs nécessite plus de 20 rotations pour se rétablir, ce qui conduit les gens à spéculer que le « nombre de dieux » devrait être de 20. En juillet 2010, cette spéculation a finalement été prouvée par Cosimba lui-même et plusieurs collaborateurs.