Archive

Posts Tagged ‘Sudoku’

Illustration of solving sudoku puzzle using Brute Force, Generate and Test, and Arc consistency

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 .

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…