Sudoku-AI

This is a simple sudoku solver written in C++

Input for the program is like this:

002000000 003010006 040020030 100003009 005000400 200600008 090070040 700080500 000000300

Here 0 denotes an empty space. And the sample output for the above input is something like this:

	_________________________
	| _ _ 2 | _ _ _ | _ _ _ | 
	| _ _ 3 | _ 1 _ | _ _ 6 | 
	| _ 4 _ | _ 2 _ | _ 3 _ | 
	|_______________________|
	| 1 _ _ | _ _ 3 | _ _ 9 | 
	| _ _ 5 | _ _ _ | 4 _ _ | 
	| 2 _ _ | 6 _ _ | _ _ 8 | 
	|_______________________|
	| _ 9 _ | _ 7 _ | _ 4 _ | 
	| 7 _ _ | _ 8 _ | 5 _ _ | 
	| _ _ _ | _ _ _ | 3 _ _ | 
	|_______________________|



	_________________________
	| 9 1 2 | 5 3 6 | 8 7 4 | 
	| 5 8 3 | 4 1 7 | 9 2 6 | 
	| 6 4 7 | 9 2 8 | 1 3 5 | 
	|_______________________|
	| 1 7 4 | 8 5 3 | 2 6 9 | 
	| 8 6 5 | 7 9 2 | 4 1 3 | 
	| 2 3 9 | 6 4 1 | 7 5 8 | 
	|_______________________|
	| 3 9 8 | 1 7 5 | 6 4 2 | 
	| 7 2 6 | 3 8 4 | 5 9 1 | 
	| 4 5 1 | 2 6 9 | 3 8 7 | 
	|_______________________|

The program has run 671003 times