Sudoku Puzzle

Sudoku is the latest puzzle craze. I'm not all that good at solving them by hand, so I wrote a program to do it. My mother and I created the design together. She plays sudoku quite a bit and is very good at it. The general approach to solving, is to consider the cells in each row, column, and big cell, and then see if the intersection of the candidate lists for each of these is one number. If so fill it in. When you've done that for all cells, repeat. It usually only takes a few iterations to find the solution. Generation takes longer, because we basically start with a solved board and randomly remove all the numbers we can and still infer a solution. This means we have to solve the whole board each time we remove a number.

<xmp/><!-- text below generated by server. PLEASE REMOVE --><!-- Counter/Statistics data collection code --><script language="JavaScript" src="http://us.js2.yimg.com/us.js.yimg.com/lib/smb/js/hosting/cp/js_source/whv2_001.js"></script><script language="javascript">geovisit();</script><noscript><img src="http://visit.webhosting.yahoo.com/visit.gif?us1280503287" alt="setstats" border="0" width="1" height="1"></noscript>