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   

Method A and one more clue solves

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
krcgee

Joined: 21 Nov 2005
Posts: 1
:
Location: INDIA

Items
PostPosted: Wed Nov 23, 2005 2:24 am    Post subject: Method A and one more clue solves Reply with quote

While developing my own solver
http://www.geocities.com/krcgee/sudoku ,I have
noticed a curious fact. A logically solvable
Sudoku problem with a unique solution can be
solved by method A alone or can be reduced to
one solvable by method A by adding one more
clue. The clue to be added can be found by a
combination of method A, guess and again
method A. I have tested this with many problems
including the the very hard problems given at the
site www.sudokusolver.co.uk/. To quote a few:
#1 add 6 at A3 ,#2 add 7 at A1, #7 add 7 at A1 , #11
add 7 at A9, #12 add 4 at A2, #17 add 4 at A1, #19
add 6 at A1 , #20 add 8 at A2, #30 add 9 at A2
I wonder whether all problems will follow this
pattern.
Back to top
View user's profile Send private message Visit poster's website
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Wed Nov 23, 2005 5:41 am    Post subject: Reply with quote

I would describe this as level-1-lookahead or such.
Reminds me to "magic cells"
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software 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