DraganSr

web-links (blinks) web-log (blog) by Dragan Sretenovic

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.



Sudoku - Rosetta Code

Sudoku Generator Algorithm | 101 Computing


Generating Sudoku Boards pt. 1: Structure & Algorithm
Generating Sudoku Boards pt. 1: Algorithm & Structures

Generating Boards 2 — Implementation Comparison

Generating Sudoku Boards pt. 3: Rust for WebAssembly

Generating Sudoku Boards pt. 4: C++ for WebAssembly



algorithm - How to generate Sudoku boards with unique solutions - Stack Overflow


Dragan at 5:23 PM No comments:
‹
›
Home
View web version

About Me

My photo
Dragan
View my complete profile
Powered by Blogger.