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   

How to solve this puzzle

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

Joined: 24 Oct 2005
Posts: 2
:

Items
PostPosted: Mon Oct 24, 2005 2:31 pm    Post subject: How to solve this puzzle Reply with quote

I am new to sudoku and trying to make a sudoku-solver...

The program can handle the easy ones but now i want to try on
the harder ones... like this:

(red is the original puzzle, and blue numbers are added by my program)



My program can detect naked and hidden singles.. using xy-wing
not entirly sure on the names...

What do i need to add to make this solvable for my program
not really sure how to solve it without guessing

thanks
Back to top
View user's profile Send private message
kranser

Joined: 18 Aug 2005
Posts: 35
:

Items
PostPosted: Mon Oct 24, 2005 3:59 pm    Post subject: Reply with quote

You need to implement hidden singles on boxes (blocks).

I.e. if a Box has candidates for a value that occur only within one particular row, then you can exclude that value from the rest of the row (except the part of the row that is in the box).

See Block and Column / Row Interactions here: http://www.simes.clara.co.uk/programs/sudokutechniques.htm

Kranser.
[/url]
Back to top
View user's profile Send private message
Gowin

Joined: 24 Oct 2005
Posts: 2
:

Items
PostPosted: Mon Oct 24, 2005 4:27 pm    Post subject: Reply with quote

Thank you for answer...

edit: i can see that i solves the puzzle.. thank you

Now i only need to try and implement it :S
Back to top
View user's profile Send private message
weia

Joined: 12 Nov 2005
Posts: 5
:

Items
PostPosted: Sat Nov 12, 2005 8:04 pm    Post subject: Reply with quote

Your programm found one hidden single less than mine. (6th column, 8th row).
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming 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