This repository contains a simple python script that uses constraint propagation and backtracking to solve any 9x9 sudoku.

• Rows are numbered from A to I.
• Columns are numbered from 1 to 9

The input is a string of numbers consisting of sudoku values in row major form. Empty sudko cells are to be filled with a value of 0 in input string. The program will print out solved sudoku.

Average time for solving an empty sudoku (worst case scenario) - 0.02 secs