You will write a program in any language that is capable of solving 6x6 Sudoku problems using the search technique I presecribed below Your program needs to be able to read in the data concerning the initial values that are specified for a given board. The format for this is up to you. You can go to several sites to get test data for known boards with a solution.

*****MUST BE A 6X6 BOARD!!!****** NOT A 9X9! I can not use this****

Arc consistency -

implement the algorithm using "arc consistency", to determine a solution via repeated applications of the binary inequality constraints to reduce each location's domain of possibilities given the domain constraints specified by the input. Keep track of the total number of constraints that you processed to eventually get to the unique solution. Print out this value and the solution.