So currently I’m checking the Sudoku board for 0s with only one possible solution. This works for most easy boards, but as soon as it gets medium-hard, it’s not possible to finish the board only by analyzing rows, cols and quads. I don’t know if there are any other algos for solving this in a smarter way (there 100% are), but I didn’t want to just look up a solution before I didn’t do at least a brute force method first.
- Go through all 0s
- Use their first possible number
- As soon as I hit a wall, start from beginning with the next possible number
This sounds heavy but maybe I can reduce the attempts in some way.