14 March 2008

Sudoku Generator and Solver in C#

Seems like building a Sudoku application is almost a compulsory thing for programmers these days. 

I've written about my prior efforts. Here's an update.  Rather than force you all to use the XBAP I published last year, here's a standalone WPF app.  C# Source and EXE include.

It uses the DLX (Dancing Links) algorithm from Donald Knuth. 

Pretty speedy. It is a WPF app, but there are no fancy WPF graphics.  It just generates a table, and that's about it.  This one is handy if you like to do Sudoku on paper.  I've uses this app to generate and print out puzzles that I can do with my kids.

Source: http://cid-842434ebe9688900.skydrive.live.com/self.aspx/Games/Sudoku-1.0-source.zip
EXE:  http://cid-842434ebe9688900.skydrive.live.com/self.aspx/Games/Sudoku.exe

Cheers!

Filed under: ,
 

Comment Notification

If you would like to receive an email when updates are made to this post, please register here

Subscribe to this post's comments using RSS

Comments

# Dew Drop - March 15, 2008 | Alvin Ashcraft's Morning Dew said:

PingBack from http://www.alvinashcraft.com/2008/03/15/dew-drop-march-15-2008/

15 March 08 at 11:10 PM

Leave a Comment

Comment Policy: No HTML allowed. URIs and line breaks are converted automatically. Your e–mail address will not show up on any public page.

(required) 
(optional)
(required) 
Page view tracker