Sudoku Solver Web Service


'It's a Sudoku' - Me.  'It's a trap!' - A. Ackbar Nick asked for it, and now you’ve got it: my Sudoku Solver that I cooked up with Visual Web Developer 2005 Express Edition, exposed as an ASP.NET 2.0 Web Service.  The link goes to an explanation of how to consume the service.  I also posted some sample code which you can download to consume the web service and solve a puzzle.  The sample code is a really simple Console Application which you can open with Visual C# 2005 Express Edition (or Visual Studio 2005 Standard / Professional / Team System)


I haven’t had the chance to pretty this up.  Anyone care to write an Avalon front end? 🙂


Now, don’t you all be cheatin’ solving those four-by-four “Super Sudokus” from the Sunday Indo with this utility and making 150 yoyos a week for it 🙂


[Updated Links Feb 06 – moved off of vwdhosting.net and posted the code!]

Comments (10)

  1. aStaRoth says:

    man, what’s the point in having code that can solve it? obviously there’s only one solution to the puzzle, so you can clearly write something to solve it…. i just think it’s cheating 🙂 cheater!! astaroth will make you pay!

  2. RobBurke says:

    True… true… with great power comes great responsibility 🙂 There’s no fun in using the solver instead of solving it yourself, but it’s fun coming up with an algorithm that will solve ’em! Astaroth… he was always my favourite Soul Calbur character.. and he’d solve Sudokus with honour, let me tell you 🙂

  3. Paul Fallon says:

    Dude I’m so disappointed!!

    No head gear to plugs into the brain or nothing!! 😉

    Look forward to seeing the Avalon UI for this. It could be like this ol’ Timetables they used to have in big train stations. It could be something like the Indigo and Avalon demo which solves a Rubix cube. It was written by some of the guys in MCS in the UK.

    /Paul

  4. Pete McEvoy says:

    Rob,

    I’m impressed – your algorithm seems to have all the look ahead stuff and gets this one:

    002 | 090 | 107

    038 | 600 | 000

    400 | 000 | 000

    —-+—–+—-

    000 | 005 | 000

    009 | 010 | 300

    000 | 400 | 000

    —-+—–+—-

    000 | 000 | 004

    000 | 007 | 920

    806 | 030 | 700

    which the guys on Soduku Programmers rate as very hard:

    http://www.setbb.com/phpbb/viewtopic.php?t=103&mforum=sudoku

    aStaRoth: it ain’t about *solving* the sodukus, it’s about writing something that *can* solve them, and as a programmer *that* is what the challenge is. We will still do them by hand even after writing a solver…. It aint the destination, it’s the journey….

  5. aStaRoth says:

    Pete: yeah yeah, details. 🙂 glad to hear you’d do them by hand though, that makes me feel better about there being solvers. i still like crossword puzzles better though — i feel like sudoku puzzles have no soul because they’re all numbers and you *can* solve them all. but there will always be some crosswords i can’t finish because i simply don’t know the facts needed to answer the clues, and i like that.

  6. Rob Burke says:

    LOL — Too right, Paul — we need a brain-computer interface that can do this 🙂

    I like the idea of an interface like timetables from a railway station. Especially given that I tend to do Sudokus on train journeys… by hand of course!! 🙂

    Astaroth, help me solve 9 Down… what’s a three-letter word for a big weapon you can use to squish people with? 🙂

  7. aStaRoth says:

    zamboni!

    wait…

    hm…

    der…

    big stick!

    hmm….

    *grunt* *slaver* *menace*

    i give up.

  8. I’ve had a couple of requests for the code to my Sudoku Solver to use as a test of a simple ASP.NET…