Knuth's Algorithm X: Difference between revisions

Revision as of 22:44, 13 July 2006

Revision as of 02:04, 15 July 2006

Line 158:

[[Dancing Links]], commonly known as DLX, is the technique suggested by [[Donald Knuth|Knuth]] to efficiently implement his Algorithm X on a computer. Dancing Links implements the matrix using circular [[doubly linked list|doubly-linked list]]s of the 1s in the matrix. There is a list of 1s for each row and each column. Each 1 in the matrix has a link to the next 1 above, below, to the left, and to the right of itself.

== ReferencesExternal links ==

* {{cite paper

| author = [[Donald Knuth|Knuth, Donald]]