Announcing a new fail-safe sudoku solver

Programs which generate, solve, and analyze Sudoku puzzles

Announcing a new fail-safe sudoku solver

Postby Optimizer » Sat Aug 20, 2005 8:16 pm

Optimization Partner is announcing a fail-safe sudoku solver. Try it on
www.optimizationpartner.com/sudoku.
Optimizer
 
Posts: 4
Joined: 20 August 2005

Other solvers which guarantee solution?

Postby Optimizer » Mon Aug 29, 2005 11:13 am

Are there any other solvers which guarantee solution?
Optimizer
 
Posts: 4
Joined: 20 August 2005

Postby PaulIQ164 » Mon Aug 29, 2005 3:27 pm

I think essentially all solvers are guaranteed to find the solution for any proper puzzle (i.e., one with a unique solution). Yours is the first I've seen to not only come up with one of the solutions if you put in a puzzle with more than one answer, but also to give you an answer if you enter a completely invalid set of numbers. (You can fill the grid with 3s if you want and it'll still give a 'solution' to it, by replacing 72 of them.) To be honest though, I can't see any reason why you'd want a solver to do this rather than just tell you that what you've typed in is invalid.
PaulIQ164
 
Posts: 533
Joined: 16 July 2005

Try Sudoku-San. Problems solved. New puzzles every day.

Postby Sumoku » Wed Sep 14, 2005 2:40 pm

:idea:Go to http://www.sudoku.com/ and try some of their great puzzles. You can choose one of their grids or put in your own, get clues, do a 'sweep' to fill in "pencil marks", or get the solution directly. You can also check whether a grid is legitimate and has only one solution. With a little guesswork, you could even create your own Sudoku grids. There's also a vault containing the last 15 days' puzzles, of varying difficulty, from 'delicious', via 'pernicious' and 'malicious', to 'atrocious' (and 'atrocious' really can be just that at times).
Sumoku
 
Posts: 1
Joined: 14 September 2005

No failure, constant time.

Postby Optimizer » Fri Oct 14, 2005 6:41 pm

Our algorithm has not failed so far, and seems to take about the same time to solve all instances. I think it is very competitive.
Optimizer
 
Posts: 4
Joined: 20 August 2005

Re: Try Sudoku-San. Problems solved. New puzzles every day.

Postby tso » Sat Oct 15, 2005 3:33 pm

Sumoku wrote::idea:Go to http://www.sudoku.com/ and try some of their great puzzles. You can choose one of their grids or put in your own, get clues, do a 'sweep' to fill in "pencil marks", or get the solution directly. You can also check whether a grid is legitimate and has only one solution. With a little guesswork, you could even create your own Sudoku grids. There's also a vault containing the last 15 days' puzzles, of varying difficulty, from 'delicious', via 'pernicious' and 'malicious', to 'atrocious' (and 'atrocious' really can be just that at times).


You spelled your own website url wrong -- its http://www.sudokusan.com/
tso
 
Posts: 798
Joined: 22 June 2005


Return to Software