Dancing Links

concepts · 1 notes linked

Related: Donald Knuth · Exact Cover · Algorithm X · Backtracking

Notes

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