Archives for Wednesday, January 8, 2020

January 2020 (6)
SMTWTFS
« Dec Feb »
1234
567891011
12131415161718
19202122232425
262728293031

Like this Archive Calendar widget? Download it here.


Solving Sudoku with backtracking

I’m pretty sure that the puzzle game of Sudoku needs no introduction. A 9x9 grid formed as a 3x3 grid of 3x3 boxes, with some digits from 1 to 9 in there, and you have to solve for the empty cells such that there are no duplicate digits in each row, column or box. I enjoy playing it, sometimes I’m pretty good, sometimes … not so much. Of course, these puzzles are not generated by hand, they’re generated by some program, but how? How do you solve a Sudoku puzzle programmatically? And how, using that knowledge, can you generate a new puzzle? […]

READ MORE