[bishop77]

For sudokus of size 9x9 and 16x16 almost any unoptimised DFS will work just fine (even for hard sudokus [0]). The real challenge is for sudokus of size 25x25 and above.

[0] https://cdn.aaai.org/ocs/2517/2517-11201-1-PB.pdf