« Algorithme de Dieu » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
Ligne 9 : Ligne 9 :
==Anglais==
==Anglais==
'''God's algorithm '''
'''God's algorithm '''
==Sources==
==Sources==



Dernière version du 30 août 2024 à 13:52

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

Sources

Source : Wikipedia IA, Algorithme de Dieu.

Contributeurs: Evan Brach, Jacques Barolet, wiki