Backtracking Algorithms

Systematic recursive exploration and state space pruning for combinatorial constraints. Choose an algorithm below to launch its interactive simulation workstation.

Showing 3 of 3 algorithms

mediumCombinatorial Search

Quiz

Generate Subsets (Power Set)

Generate all possible subsets of an array via include/exclude recursion.

Open Workstation

hardState Space & Games

Quiz

N-Queens Problem

Place N non-attacking queens on an N×N chessboard.

Open Workstation

mediumState Space & Games

Quiz

Tower of Hanoi

Transfer disks between pegs without placing larger disks on smaller ones.

Open Workstation