Backtracking
Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons each partial candidate c ("backtracks") as soon as it determines that c cannot possibly be completed to a valid solution. The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. The pioneer string-processing language SNOBOL (1962) may have been the first to provide a built-in general backtracking facility.
Wikipage disambiguates
Wikipage redirect
primaryTopic
Backtracking
Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons each partial candidate c ("backtracks") as soon as it determines that c cannot possibly be completed to a valid solution. The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. The pioneer string-processing language SNOBOL (1962) may have been the first to provide a built-in general backtracking facility.
has abstract
25بك هذه المقالة تحتاج للمزيد ...... ة الرجوع في الطريق مبنية فيها.
@ar
45xCe modèle est-il pertinent ...... e satisfaction de contraintes.
@fr
Algorytm z nawrotami (ang. bac ...... ecyzje związaną z jego budową.
@pl
Backtracking is a general algo ...... general backtracking facility.
@en
Backtracking is een methode di ...... of een goede oplossing vindt.
@nl
Backtracking é um tipo de algo ...... cada situação, na linguagem C:
@pt
Der Begriff Rücksetzverfahren ...... ode innerhalb der Algorithmik.
@de
Il backtracking (in italiano, ...... ggio di programmazione Prolog.
@it
Vuelta atrás (Backtracking) es ...... . Lehmer en la década de 1950.
@es
Поиск с возвратом, бэктрекинг ...... ё до его формального описания.
@ru
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
738,697,427
type
comment
25بك هذه المقالة تحتاج للمزيد ...... الصيانة المناسبة. (مايو 2016)
@ar
45xCe modèle est-il pertinent ...... omment ajouter mes sources ?).
@fr
Algorytm z nawrotami (ang. bac ...... ecyzje związaną z jego budową.
@pl
Backtracking is a general algo ...... general backtracking facility.
@en
Backtracking is een methode di ...... skundige Derrick Henry Lehmer.
@nl
Backtracking é um tipo de algo ...... cada situação, na linguagem C:
@pt
Der Begriff Rücksetzverfahren ...... ode innerhalb der Algorithmik.
@de
Il backtracking (in italiano, ...... ggio di programmazione Prolog.
@it
Vuelta atrás (Backtracking) es ...... . Lehmer en la década de 1950.
@es
Поиск с возвратом, бэктрекинг ...... атиком Дерриком Генри Лемером.
@ru
label
Algorytm z nawrotami
@pl
Backtracking
@de
Backtracking
@en
Backtracking
@it
Backtracking
@nl
Backtracking
@pt
Retour sur trace
@fr
Vuelta atrás
@es
Поиск с возвратом
@ru
الرجوع في الطريق
@ar