Algorithme de Dieu
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
