. . . . . . . "Backtracking"@ca . . . . "Vuelta atr\u00E1s"@es . . "Le retour sur trace ou retour arri\u00E8re (appel\u00E9 aussi backtracking en anglais) est une famille d'algorithmes pour r\u00E9soudre des probl\u00E8mes algorithmiques, notamment de satisfaction de contraintes (optimisation ou d\u00E9cision). Ces algorithmes permettent de tester syst\u00E9matiquement l'ensemble des affectations potentielles du probl\u00E8me. Ils consistent \u00E0 s\u00E9lectionner une variable du probl\u00E8me, et pour chaque affectation possible de cette variable, \u00E0 tester r\u00E9cursivement si une solution valide peut-\u00EAtre construite \u00E0 partir de cette affectation partielle. Si aucune solution n'est trouv\u00E9e, la m\u00E9thode abandonne et revient sur les affectations qui auraient \u00E9t\u00E9 faites pr\u00E9c\u00E9demment (d'o\u00F9 le nom de retour sur trace). En d'autres termes, le retour sur trace est un parcours en profondeur sur l'arbre de d\u00E9cision du probl\u00E8me."@fr . . . . "3321"^^ . . "Le retour sur trace ou retour arri\u00E8re (appel\u00E9 aussi backtracking en anglais) est une famille d'algorithmes pour r\u00E9soudre des probl\u00E8mes algorithmiques, notamment de satisfaction de contraintes (optimisation ou d\u00E9cision). Ces algorithmes permettent de tester syst\u00E9matiquement l'ensemble des affectations potentielles du probl\u00E8me. Ils consistent \u00E0 s\u00E9lectionner une variable du probl\u00E8me, et pour chaque affectation possible de cette variable, \u00E0 tester r\u00E9cursivement si une solution valide peut-\u00EAtre construite \u00E0 partir de cette affectation partielle. Si aucune solution n'est trouv\u00E9e, la m\u00E9thode abandonne et revient sur les affectations qui auraient \u00E9t\u00E9 faites pr\u00E9c\u00E9demment (d'o\u00F9 le nom de retour sur trace)."@fr . . . . . "Backtracking"@it . . . . . "Quay lui (khoa h\u1ECDc m\u00E1y t\u00EDnh)"@vi . . . . . . . . . . "\u041F\u043E\u0438\u0441\u043A \u0441 \u0432\u043E\u0437\u0432\u0440\u0430\u0442\u043E\u043C"@ru . . . "\u56DE\u6EAF\u6CD5"@zh . . . . . . . . . . . . . . . . . . . "357406"^^ . "176295781"^^ . . . "Retour sur trace"@fr . . . . . . . . . .