N Queens with Knuth's Dancing Links Demo

All solutions to the N Queens problem (N = 7 in this example). The algorithm used is Algorithm X which solves Exact Set Cover. To be precise this is a generalization of Exact Set Cover (called Generalized Cover). The N Queens problem can be reduced to Generalized Cover.