|
Related articles:
Algorithm
Eight queens puzzle
Depth-first search
The Art of Computer Programming
Prolog
Key terms: solution return next backtracking should reject problem true root variable algorithm procedure bt partial candidate false search tree valid solution depend call extension accept cannot constraint whether instance function choice point queens output should return backtracking algorithm integers potential search tree wedge completed to a valid solution time stamp assigned variable trail computer science check efficient recursion parameter each node extended then return constraint satisfaction assume define otherwise Search external links cited by footnotes on Wikipedia page Backtracking: |
|