Dancing links algorithm solutions
Knuth is trying to cover the columns using rows. The solution you describe consists of rows 4, 5, 1, in this order (counting from 1). Each row is represented by its 1-columns. For example, row 4 is 1001000, and its 1-columns are AD.