Software Engineering KB

Home

❯

01 Foundations

❯

01 Algorithms

❯

01 Concept

❯

Backtracking

Backtracking

Feb 10, 20261 min read

  • algorithms
  • backtracking

Backtracking

← Back to Backtracking & Recursion

A systematic method for exploring all possible solutions by incrementally building candidates and abandoning (backtracking from) candidates that fail to satisfy constraints.

Key Properties

  • N-Queens
  • Sudoku Solver
  • Constraint Satisfaction

Related

  • Divide and Conquer (related recursive technique)

algorithms backtracking


Graph View

  • Backtracking
  • Key Properties
  • Related

Backlinks

  • Software Engineering - Map of Content
  • Backtracking & Recursion
  • Divide and Conquer
  • Recursion Patterns
  • Constraint Satisfaction
  • N-Queens
  • Sudoku Solver

Created with Quartz v4.5.2 © 2026

  • GitHub