"Thanks to the pointer. People who want a very efficient Sudoku solver should indeed look at the dancing links algorithm, and other methods of implementing the all-different constraint in CSP. But for this article, I was going for the simplest reasonable method, not the most efficient. I'll have an article coming out in Code Quarterly soon that goes into more detail on efficiency; it is paired with an article covering dancing links."
- Peter Norvig