3 ms·
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 an
by bishop77 2y ago
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 https://cdn.aaai.org/ocs/2517/2517-11201-1-PB.pdf