Brute force Algorithm for creation of Sudoku Board

Question

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

Answer 1

Have a look at the following. Note that I have not run it, so I can't vouch for its claims:

http://www.codeproject.com/KB/game/SudokuGen.aspx

The code is in VB.NET, but the algorithm will be the same in C#.

There is a C# version here:

http://www.codeproject.com/KB/game/sudokuincsharp.aspx

The link supplied by @Bill the Lizard does a nice job explaining things, as opposed to the implementation links I supplied above.