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 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 n.m.

Anglais

God’s algorithm 

Source : Wikipedia IA

 

wiki.datafranca.org