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: Sat Aug 20, 2005 4:00 pm

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: Sat Aug 20, 2005 4:00 pm

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: Sat Jul 16, 2005 4:00 pm

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: Wed Sep 14, 2005 4:00 pm

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: Sat Aug 20, 2005 4:00 pm

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: Wed Jun 22, 2005 4:00 pm


Return to Software

Who is online

Users browsing this forum: No registered users and 0 guests

cron