Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

MORE THAN ONE ANSWER?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
BOPPA

Joined: 29 Aug 2007
Posts: 1
:

Items
PostPosted: Wed Aug 29, 2007 1:53 pm    Post subject: MORE THAN ONE ANSWER? Reply with quote

A friend and I are in a controversy - she says that there is more
than one answer to a particular puzzle - I say there is ONLY ONE
answer. The puzzle in ? is one of the five at a time ones. She says that
one of them worked indepedently is one answer, but would not work when the next puzzle in the group of five was worked - therefore two different answers to this puzzle.

Can anyone tell me which of us is correct and why?

Could not find any other place to post this type of question.

Thanks for any help
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Wed Aug 29, 2007 5:48 pm    Post subject: Reply with quote

Can you post the puzzle you're talking about?
Back to top
View user's profile Send private message Visit poster's website
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Wed Aug 29, 2007 7:23 pm    Post subject: Reply with quote

Only someone who knows about groups of five puzzles would have any idea what you're talking about. Obviously, one puzzle by itself isn't significant in this scenario.
Back to top
View user's profile Send private message
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Wed Aug 29, 2007 9:21 pm    Post subject: Reply with quote

If you are talking about 5 puzzles that overlap and trying to solve ONE puzzle of the five while ignoring the others, that should not result in a valid solution.

After all, what are the others for?
Back to top
View user's profile Send private message
solihin

Joined: 01 Sep 2007
Posts: 1
:
Location: indonesia

Items
PostPosted: Sat Sep 01, 2007 10:54 am    Post subject: more than one answer ? Reply with quote

try this problems have more than one answer.

*-----------*
|1..|...|..2|
|.27|...|56.|
|.6.|.5.|.9.|
|---+---+---|
|...|874|...|
|..3|.9.|4..|
|...|236|...|
|---+---+---|
|.4.|.2.|.5.|
|.16|...|72.|
|3..|...|...|
*-----------*
Back to top
View user's profile Send private message
NewUrbanBlues

Joined: 22 Oct 2006
Posts: 36
:

Items
PostPosted: Sat Sep 01, 2007 12:54 pm    Post subject: Reply with quote

Using Isanalki 2.0, I found 34 solutions ...
Back to top
View user's profile Send private message
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Sat Sep 01, 2007 1:35 pm    Post subject: Reply with quote

NewUrbanBlues wrote:
Using Isanalki 2.0, I found 34 solutions ...


Do you have a link to this software?
Back to top
View user's profile Send private message
NewUrbanBlues

Joined: 22 Oct 2006
Posts: 36
:

Items
PostPosted: Sat Sep 01, 2007 9:21 pm    Post subject: Reply with quote

Hello

Don't know what you're looking for exactly.

Isanaki gives the 34 solutions ( using brute-force) but only 1 using logic ...

You can find the software at
http://www.tgmdev.be/free_sudoku_generator_solver_isanaki_20.php
Back to top
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Mon Sep 03, 2007 1:21 am    Post subject: Re: more than one answer ? Reply with quote

solihin wrote:
try this problems have more than one answer.

*-----------*
|1..|...|..2|
|.27|...|56.|
|.6.|.5.|.9.|
|---+---+---|
|...|874|...|
|..3|.9.|4..|
|...|236|...|
|---+---+---|
|.4.|.2.|.5.|
|.16|...|72.|
|3..|...|...|
*-----------*


Right, it does, 34 to be exact. However, the original question almost certainly refers to Samurai (or Butterfly) puzzles, where five overlapping puzzles, each of which individually has multiple solutions, have, solved together, only one.

Regards,

Mike Metcalf
Back to top
View user's profile Send private message
giroffel

Joined: 16 Sep 2007
Posts: 2
:

Items
PostPosted: Sun Sep 16, 2007 7:14 pm    Post subject: Reply with quote

what does this "five at a time" mean?
Back to top
View user's profile Send private message
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Sun Sep 16, 2007 8:59 pm    Post subject: Reply with quote

giroffel wrote:
what does this "five at a time" mean?


Here is an example at Ruud's excellent website.

http://www.sudocue.net/samurai.php
Back to top
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Sun Sep 16, 2007 9:15 pm    Post subject: Reply with quote

giroffel wrote:
what does this "five at a time" mean?


Since this point is getting rather laboured, please consult http://www.samurai-sudoku.com/ for numerous examples.

Regards,

Mike Metcalf
Back to top
View user's profile Send private message
zlutovsky

Joined: 29 Sep 2007
Posts: 1
:
Location: Czech Republic

Items
PostPosted: Sat Sep 29, 2007 10:45 am    Post subject: Re: MORE THAN ONE ANSWER? Reply with quote

BOPPA wrote:
A friend and I are in a controversy - she says that there is more
than one answer to a particular puzzle - I say there is ONLY ONE
answer. The puzzle in ? is one of the five at a time ones. She says that
one of them worked indepedently is one answer, but would not work when the next puzzle in the group of five was worked - therefore two different answers to this puzzle.

Can anyone tell me which of us is correct and why?

Could not find any other place to post this type of question.

Thanks for any help


Theoreticaly a puzzle can have zero, one ore more solutions. But a "correct" puzzle should have only one solution. If you send me your task, I can input it in my program that will find all solutions.

Regards zlutovsky
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron