Brute force, Generate and Test are easy to implement. but what about using Arc Consistency. For adventure I attempted to try out using arc consistency to solve sudoku puzzles. I did manage to implement the concept though my implementation is not as fast as Norvig’s. Read more…
Posts Tagged ‘Arc Consistency’
April 19, 2011 Leave a comment
There are different ways of solving Sudoku puzzles. Brute force, Generate and Test both perform pretty well for easy puzzles but Arc Consistency beats them all in speed and solving very complex puzzles with less CPU. Peter Norvig has a robust solution that solve any puzzle .