hi,

In December of 2005, a friend challenged me to write a Sudoku-maker which could make Sudoku faster than a generic Sudoku-maker he downloaded which created them at a frequency of about every 11ms (91 Sudoku/second). Not one to disappoint, I returned to him 3 days later with an algorithm which was capable of creating random Sudoku at a rate of ~4000/second (on a 1.7GHz P4 processor)

Having achieved the first goal I set out to accomplish, I turned my attention to creating more complex Sudoku. Generalizing the code written for the initial 9x9 creator, I am able to now create Sudoku boards up to 36x36 in a matter of seconds.

In spring of 2006, I took an Advanced Parallel Computation course required for my Masters' degree. For this course, I parallelized the work of creating arbitrarily large Sudoku, and in so doing made a couple programatic discoveries about some fundamental rules for Sudoku computation. "Three Generalized Logical Reductions for Solving Sudoku"

The reduction principles, along with my term paper are available on my website, www.dudziak.com/sudoku.php.

I might stop back and check out this thread every now and then, but if you have real interest in discussing the work I've done, please contact me via the forums at dudziak.com.