| View previous topic :: View next topic |
| Author |
Message |
| wossname
| | Joined: 03 Aug 2007 | | Posts: 1 | | : | |
Items |
|
 Posted: Fri Aug 03, 2007 9:33 pm Post subject: True Sudoku? |
 |
|
I have spent a few days creating a fast sudoku solver. However I would like to get everyone's opinion on what constitutes a proper, real sudoku.
The aim of my software mirrors my view on this. It is intended to be an entirely deterministic sudoku solver. By this I only wish to solve sudokus that have exactly 1 solution, given an initial puzzle that contains at least the very bare minimum to achieve the correct solution through logic alone. I am not using any kind of brute-force searching or tables of any kind.
However my other aim is maximum speed (45 microseconds for an easy puzzle on a 1.5ghz celeron, I haven't benchmarked hard puzzles yet but its probably 5 or 6 times slower) and minimum resource usage (my static data structure is about 900 bytes).
To me, a puzzle that has more than one possible solution doesn't really feel 'right'.
What do you guys think about determinism / non-determinism?
Personally I prefer deterministic ones (only 1 solution), not because they are easier but because I value pure algorithmic logic very much. I feel non-deterministic puzzles are a bit unsubtle.
Your view please... |
|
| Back to top |
|
 |
| humble_programmer
 | | Joined: 27 Jun 2006 | | Posts: 69 | | : | | Location: Colorado Springs, USA |
Items |
|
| Posted: Sat Aug 04, 2007 1:15 pm Post subject: |
|
|
By definition, Sudoku puzzles must have a unique solution; if there are multiple solutions, then it's not a Sudoku puzzle.
_________________
Cheers!
Humble Programmer
,,,^..^,,,
www.humble-programmer.com |
|
| Back to top |
|
|
| vittyken
| | Joined: 14 Oct 2007 | | Posts: 6 | | : | | Location: Clearwater, FL |
Items |
|
| Posted: Tue Nov 20, 2007 1:18 pm Post subject: one sudoku grid-one solution |
|
|
I am amazed at the Nikoli Sudoku puzzles. They are done by hand and not by a computer.
I would like to learn how to create a one-solution sudoku puzzle.
I therefore agree with you. |
|
| Back to top |
|
|
| wapati
| | Joined: 12 Jun 2007 | | Posts: 622 | | : | | Location: Canada |
Items |
|
| Posted: Tue Nov 20, 2007 9:25 pm Post subject: Re: one sudoku grid-one solution |
|
|
| vittyken wrote: | I am amazed at the Nikoli Sudoku puzzles. They are done by hand and not by a computer.
I would like to learn how to create a one-solution sudoku puzzle.
|
Havard, with his brother Erland, created a software to take the tedium out of "man-made" sudoku creation, back in 2005.
http://www.sudoku.frihost.net/
This uses the "fill in" approach. The software tracks the candidates and lets you know when it can solve the puzzle. (Using fairly simple techniques.)
There are two ways to make a puzzle, add givens until you have a puzzle or take givens away from a complete grid, when that is "broken", put some back.
If you go to Havard's website, Deano, the forum moderator, who was building puzzles by hand on paper before he found the easier way, can give very good advice! |
|
| Back to top |
|
|
| vittyken
| | Joined: 14 Oct 2007 | | Posts: 6 | | : | | Location: Clearwater, FL |
Items |
|
| Posted: Wed Nov 21, 2007 5:44 am Post subject: true sudoku puzzle |
|
|
Thanks for the information. Exactly what I was looking for. It enables me to create and rate a puzzle I can call my own.
Thank you very much.
 |
|
| Back to top |
|
|
| wapati
| | Joined: 12 Jun 2007 | | Posts: 622 | | : | | Location: Canada |
Items |
|
| Posted: Wed Nov 21, 2007 6:40 am Post subject: Re: true sudoku puzzle |
|
|
| vittyken wrote: | Thanks for the information. Exactly what I was looking for. It enables me to create and rate a puzzle I can call my own.
Thank you very much.
|
You are very welcome.
Please be aware that "SA" is very helpful but will not be too useful in creating puzzles much past typical newspaper. I do think that it can handle all newspaper puzzles, as of 2007. |
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
