Get the latest tech news
Generating sudokus for fun and no profit
A guide on how to generate sudokus of any difficulty.
Once upon a time, I decided to create a complete Sudoku application as my grandma wanted to play some Sudokus on her computer, and I wasn't satisfied with the free offers available. by Fatemi, Bahare, Seyed Mehran Kazemi, and Nazanin Mehrasa.In the paper, they download Sudokus of each difficulty section from websudoku.com, solve them by students volunteers, and then run their algorithm on it. From that, we can see that they seem to be more or less normally distributed (with the applied logarithm), especially the brute force algorithm.Both the minimum remaining value and arc consistency algorithm look the same, but only for the more difficult levels as for the easy ones, they always need the same number of iterations.
Or read this on Hacker News