![](/i/fill.gif) |
![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
scott wrote:
>> If trial-and-error was acceptable in a sudoku, then you could just as
>> well give an empty sudoku grid for someone to solve.
>
> I was assuming (as do most others I think) that sudoku problems only
> have 1 unique solution. What would be the point of an empty grid?
To make sure your solving algorithm works! :)
--
Darren New, San Diego CA, USA (PST)
"Ouch ouch ouch!"
"What's wrong? Noodles too hot?"
"No, I have Chopstick Tunnel Syndrome."
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
Jim Henderson <nos### [at] nospam com> wrote:
> I got two different solutions.
Then it sounds like that sudoku was broken. (How can they, for example,
give the solution to it if it has more than one?)
--
- Warp
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
On Mon, 26 Jan 2009 13:56:21 -0500, Warp wrote:
> Jim Henderson <nos### [at] nospam com> wrote:
>> I got two different solutions.
>
> Then it sounds like that sudoku was broken. (How can they, for
> example,
> give the solution to it if it has more than one?)
No, it wasn't broken.
How many different possible solutions are there for filling in a Sudoku
if no spaces are filled in? Now fill in 6 of the spaces. How many
unique solutions result in numbers in those pre-filled conditions?
Logically, it *has* to be possible to come up with multiple solutions,
otherwise there would only be *one* way to fill in the boxes to start
with.
Jim
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
On 26-Jan-09 9:39, scott wrote:
>> If trial-and-error was acceptable in a sudoku, then you could just as
>> well give an empty sudoku grid for someone to solve.
>
> I was assuming (as do most others I think) that sudoku problems only
> have 1 unique solution. What would be the point of an empty grid?
>
>> The principle in sudoku puzzles is that they can be solved without
>> having
>> to guess anything. The chain of required deductions may go very deep in
>> the hardest sudokus, but it's always possible to solve it without having
>> to guess.
>
> However most people would rather use trial and error than go very deep
> in logical deductions. ie write a 3 in lightly and fill in a few more
> squares based on that, oops no that doesn't work, original square must
> have been a 6 then.
You can do the simple ones by trial and error but that would take too
much time for the more difficult ones. There you need deduction to
complete it in a reasonable time. Applying deduction for the simple ones
makes those rather boring. More time spend on writing down the numbers
than on actually thinking and that irritating pen is in the way when
write so you can not see part of the puzzle, annoying. I stopped doing
the simple ones. ;)
> Isn't trial and error a form of deduction anyway?
I don't think it is. It is, however, a general and well known solving
strategy.
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
On 26-Jan-09 14:46, Mike Raiford wrote:
> Nicolas Alvarez wrote:
>
>> the lost r's migrate southwest, causing a Texan to 'warsh' his car and
>> invest in 'erl wells'."
>
> God help me if I ever talk like that.
>
> We need an agreed upon pronunciation standard that A) is easy to
> understand for the majority of folks on here,
agreed
> and B) Won't get Warp's hackles up.
<innocently> why? </innocently>
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
andrel wrote:
> On 26-Jan-09 14:46, Mike Raiford wrote:
>> Nicolas Alvarez wrote:
>>
>>> the lost r's migrate southwest, causing a Texan to 'warsh' his car and
>>> invest in 'erl wells'."
>>
>> God help me if I ever talk like that.
>>
>> We need an agreed upon pronunciation standard that A) is easy to
>> understand for the majority of folks on here,
> agreed
>
>> and B) Won't get Warp's hackles up.
>
> <innocently> why? </innocently>
So we don't get Warp's hackles up when someone innocently asks how
something is pronounced. That's why.
Can you think of a better reason? :)
--
~Mike
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
On 26-Jan-09 21:40, Mike Raiford wrote:
> andrel wrote:
>> On 26-Jan-09 14:46, Mike Raiford wrote:
>>> Nicolas Alvarez wrote:
>>>
>>>> the lost r's migrate southwest, causing a Texan to 'warsh' his car and
>>>> invest in 'erl wells'."
>>>
>>> God help me if I ever talk like that.
>>>
>>> We need an agreed upon pronunciation standard that A) is easy to
>>> understand for the majority of folks on here,
>> agreed
>>
>>> and B) Won't get Warp's hackles up.
>>
>> <innocently> why? </innocently>
>
> So we don't get Warp's hackles up when someone innocently asks how
> something is pronounced.
<innocently> I though that was the sole object of it </innocently>
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
andrel wrote:
> On 26-Jan-09 21:40, Mike Raiford wrote:
>> andrel wrote:
>>> On 26-Jan-09 14:46, Mike Raiford wrote:
>>>> Nicolas Alvarez wrote:
>>>>
>>>>> the lost r's migrate southwest, causing a Texan to 'warsh' his car and
>>>>> invest in 'erl wells'."
>>>>
>>>> God help me if I ever talk like that.
>>>>
>>>> We need an agreed upon pronunciation standard that A) is easy to
>>>> understand for the majority of folks on here,
>>> agreed
>>>
>>>> and B) Won't get Warp's hackles up.
>>>
>>> <innocently> why? </innocently>
>>
>> So we don't get Warp's hackles up when someone innocently asks how
>> something is pronounced.
> <innocently> I though that was the sole object of it </innocently>
Ahh, I missed the overall goal then. Carry on.
--
~Mike
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
Jim Henderson <nos### [at] nospam com> wrote:
> No, it wasn't broken.
> How many different possible solutions are there for filling in a Sudoku
> if no spaces are filled in? Now fill in 6 of the spaces. How many
> unique solutions result in numbers in those pre-filled conditions?
> Logically, it *has* to be possible to come up with multiple solutions,
> otherwise there would only be *one* way to fill in the boxes to start
> with.
If there were multiple solutions to sudoku puzzles, it would be
impossible to give an answer, like most sudoku magazines have: The
given answer would only be *one* of the solutions and wouldn't really
help.
That's the marvel of sudoku: There's only one solution, but it's hard
to find because you need to make a lot of deductions in order to come up
with the correct numbers. The harder the sudoku is rated, the deeper the
chain of deductions you need.
--
- Warp
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
scott <sco### [at] scott com> wrote:
> Isn't trial and error a form of deduction anyway?
The most common aid used in solving sudoku (and thus supported by most
sudoku software) is to put small marks like "in this 3x3 subgrid a 5 goes
to either this square or this one" (by writing small 5's at the corner of
the square) and the like. I don't call that "trial and error", but a form
of bookkeeping. You are simply marking what you can deduce (ie. which
numbers must go where). At some point when you solve parts of the rest
of the puzzle, you'll end up seeing in which of the two squares the 5
really goes.
--
- Warp
Post a reply to this message
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |
| ![](/i/fill.gif) |
|
![](/i/fill.gif) |
|
![](/i/fill.gif) |
| ![](/i/fill.gif) |