algorithme de Dieu

L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, 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.