Retour sur trace Article, Signification, Explication

Retour sur trace, appelé aussi backtracking, est une stratégie pour trouver des solutions aux problèmes en utilisant un langage de programmation déclaratif, comme Prolog et dans d'autres situations comme la décomposition analytique de texte. Essentiellement l'idée est d'essayer chaque possibilité jusqu'à trouver la bonne. C'est une recherche de profondeur première sur l'ensemble des solutions.

Pendant la recherche, si vous essayez une alternative qui ne fonctionne pas, vous faite un retour sur trace au point choisi, la place qui se présente à vous avec différentes alternatives, et vous essayez la possibilité suivante. Si vous n'avez plus de points la recherche échoue.

C'est un article concernant le Retour sur trace. La page contient la signification du Retour sur trace , Description et explication au sujet de Retour sur trace