Finally. Stripped out loads of code having realised that keeping a list of possible answers to each square is all well and good but the computational time spent maintaining it outweighs the benefits of just err.. well figuring it out each time you need to know. So
For some reason the above thumbs are truncated on the left. The clickable images are not.
diziet@ono-sendai:~/Programming/C/Sudoku$ time ./sudoku
real 0m4.071s
user 0m0.390s
sys 0m0.110s
in an ubuntu virtualbox instance on a windows7 box that’s watching a movie. 😛
Yay. What next? The backtrack algorithm I used is essentially a brute force. I may now implement my non brute force version to compare. Although I have a feeling I am painting a new room at the village hall tomorrow.
Now with added video?