I wrote this one around 2.5 years back. I wasn't clogging then. It follows a brute force approach to solve a sudoku and hence may take substantial amount of time (15+ minutes in some cases) and processing power for tough ones. It first fills all the straight forward ones, fixes those values and then goes on to check all the possible combinations for remaining values.
The algorithm can be improved by widening the scope of the "straight forward fills". However, I haven't done anything more on it than what I did the first time (doesn't that always happen?)
Link
The algorithm can be improved by widening the scope of the "straight forward fills". However, I haven't done anything more on it than what I did the first time (doesn't that always happen?)
Link
Comments (0)
Post a Comment