Sudoku solver in C using backtracking

Posted on January 8, 2006. Filed under: Languages and Algorithms | Tags: |

A 9×9 sudoku solver in C. The algorithm incorporates backtracking. Backtracking is a great technique to use when the problem is NP complete and the state space isn’t huge. It takes only a few seconds to solve a hard 9×9 sudoku puzzle on a 1.4GHz machine. The program in txt can be found here. Sadly [...]

Read Full Post | Make a Comment ( 7 so far )

Liked it here?
Why not try sites on the blogroll...