Algorithm X

concepts · 1 notes linked

Related: Donald Knuth · Exact Cover · Dancing Links · Backtracking

Notes

• Algorithm X in 30 lines! — Compact Python implementation of Knuth's Algorithm X for exact cover