What I am developing is that initially the entire sudoku board is empty. One of the random cells(out of 81) is filled with a random value(1-9).
Now I want to fill all
I recently did a series in my blog on creating a Sudoku solver in C#; you can probably adapt the simple backtracking algorithm I present to your purposes.
http://blogs.msdn.com/b/ericlippert/archive/tags/graph+colouring/