Friday, December 06, 2019

Solving Sudoku with Donald Knuth's Dancing Links

Building A Sudoku Solver In Java With Dancing Links

In 2000, Donald Knuth, a famous U.S. computer professor, published an article entitled “Dancing Links” in which he described the use of the Algorithm X to solve Sudoku grids. This article focuses first on the problem of exact coverage and the Algorithm X to solve it quickly and efficiently.

No comments: