Algorithme de Dieu


Révision datée du 5 juillet 2019 à 13:10 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:Wikipedia-IA » par « <!-- Wikipedia --> »)


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

Anglais

God's algorithm



Source : Wikipedia IA



Contributeurs: Jacques Barolet, wiki