Knuth's Algorithm X

Also known as Algorithm X, Exact cover backtracking. This is the canonical page; those names redirect here.

Pairings in the atlas

Dancing linkscanonExact cover backtracking-cp
Minimum-column branchingstandardExact cover backtracking-cp

Rivals: other methods for the same problems

Where it sits

backtracking-cp · Search, Constraints & Games