Algorithme de Dieu


De DataFranca

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 masculin

Anglais

God's algorithm


Source: Wikipedia IA, Algorithme de Dieu.