Solve online (sourcecode in C provided)

Programs which generate, solve, and analyze Sudoku puzzles

Solve online (sourcecode in C provided)

Postby scjurgen » Wed Sep 07, 2005 9:52 am

solve online any 9x9 (sudoku seems quite a dumb thing).

http://www.schwietering.com/sudoku

Source code in C provided (recursive algorithm)

Cheers

P.S.:idea: lets step 'back' to chess or go
scjurgen
 
Posts: 4
Joined: 07 September 2005

Re: Solve online (sourcecode in C provided)

Postby lunababy_moonchild » Wed Sep 07, 2005 1:12 pm

scjurgen wrote:solve online any 9x9 (sudoku seems quite a dumb thing).


"Seems, madam, Nay, it is. I know not 'seems'." - Hamlet, Prince of Denmark, Act I, Scene 2, line 279.

Luna
lunababy_moonchild
 
Posts: 659
Joined: 23 March 2005

Re: Solve online (sourcecode in C provided)

Postby scjurgen » Fri Sep 09, 2005 9:43 am

It solves (to quick), therefore it is... ;-)

lunababy_moonchild wrote:
scjurgen wrote:solve online any 9x9 (sudoku seems quite a dumb thing).


"Seems, madam, Nay, it is. I know not 'seems'." - Hamlet, Prince of Denmark, Act I, Scene 2, line 279.

Luna
scjurgen
 
Posts: 4
Joined: 07 September 2005

Postby lunababy_moonchild » Fri Sep 09, 2005 11:52 am

lunababy_moonchild
 
Posts: 659
Joined: 23 March 2005

Re: Solve online (sourcecode in C provided)

Postby ramsdell » Mon Sep 12, 2005 12:27 am

scjurgen wrote:Source code in C provided (recursive algorithm)


Yup, it's easy to write brute force Sudoku solvers. The one
I wrote is only 260 lines of code.

http://www.ccs.neu.edu/home/ramsdell/tools/sudoku.c

I think it is much more challenging to write solvers that teach
humans how to solve a puzzle.

-- John
ramsdell
 
Posts: 5
Joined: 18 August 2005


Return to Software