Algorithme de Dieu
(Redirigé depuis God's algorithm)
Définition
L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Cube de Rubik, mais qui s'applique à la résolution d'autres casse-tête combinatoires et jeux mathématiques.
Cette notion renvoie à un algorithme qui donne le nombre minimum de mouvements pour atteindre la solution, un être omniscient étant capable de déterminer le mouvement optimal à partir de n'importe quel état.
Français
algorithme de Dieu
Anglais
God's algorithm
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki
