Archive for March 20, 2010

Progress Report

Currently I have implemented the constraint propagation Sudoku solver to solve any easy to medium nxn Sudoku puzzle. Later this week I will edit QQwing’s Sudoku generator to create any nxn Sudoku puzzle (currently it only does 9×9). This week I will write the depth first search/brute force search Sudoku solver and to add pruning include the constraint solver to reduce the search space.
This and next week will include testing these solvers and designing and implementing the Sudoku game for the Microsoft Surface table.