Algorithme de Dieu


De DataFranca
Révision datée du 6 avril 2021 à 14:54 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:Algorithme de recherche » par «  »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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


Contributeurs : Jacques Barolet, Robert Meloche