Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Knuth's Algorithm X
open-in-new
<p>Algorithm X is an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> for solving the <a href="/facts/Exact_cover/C7QcbDcN">exact cover</a> problem. It is a straightforward <a href="/facts/Recursion_(computer_science)/2uXo18Gv">recursive</a>, <a href="/facts/Nondeterministic_algorithm/UubLdp3D">nondeterministic</a>, <a href="/facts/Depth-first/luxJKVph">depth-first</a>, <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a> algorithm used by <a href="/facts/Donald_Knuth/GozNzDM6">Donald Knuth</a> to demonstrate an efficient implementation called DLX, which uses the <a href="/facts/Dancing_links/WpaSJyuV">dancing links</a> technique. </p>