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   

Sudoku only one solution and can only be solved by logic

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

Joined: 11 Oct 2005
Posts: 3
:

Items
PostPosted: Tue Oct 11, 2005 7:48 pm    Post subject: Sudoku only one solution and can only be solved by logic Reply with quote

Hey Everyone don't know if this is the right place to put this or not but i am looking for information on sudoku that can only be solved by logic and not brute force and also sudoku that only have one solution. Hope that you can all help

Stones
Back to top
View user's profile Send private message
Lummox JR

Joined: 07 Sep 2005
Posts: 202
:

Items
PostPosted: Tue Oct 11, 2005 10:16 pm    Post subject: Reply with quote

Brute force actually is logic. It's trial and error, which applied logically is different from a guess. (It says "This placement is invalid because ____" or "All choices for ____ imply ____.") For most people it's a little too close to guessing for comfort, but it's still logic.

And all valid sudoku puzzles have only one solution. A puzzle with more than one solution is broken; logic can't solve them; it can only eliminate or place candidates to the point where you must make a guess.

So if you're looking for puzzles that can be solved with logic alone, and also puzzles that have just one solution, they're one in the same. All others are invalid.
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