Backtracking Visualizers

See how trial, error, and undo explore a search space.

N-Queens Problem

Watch backtracking place queens row by row on an N×N board, retreating the instant two queens threaten each other, until a safe arrangement is found.

Sudoku Solver

See a 9×9 board fill in one cell at a time as backtracking tries each digit, checking rows, columns, and boxes, and undoing any move that leads to a dead end.

Hamiltonian Path

Trace a path that visits every node exactly once, extending it one edge at a time and backing out whenever the search paints itself into a corner.