It’s been many years, but I remember really enjoying implementing dancing links for sudoku solving when I was practicing for job interviews. I wrote about it on

It’s been many years, but I remember really enjoying implementing dancing links for sudoku solving when I was practicing for job interviews. I wrote about it on my blog, there is some very old (probably crappy) Java code for it too. https://rafal.io/posts/solving-sudoku-with-dancing-links.html https://rafal.io/posts/solving-sudoku-with-dancing-links.htm... https://github.com/rafalio/dancing-links-java/tree/master https://github.com/rafalio/dancing-links-java/tree/master