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   

SOLVING TECHNIQUE INDEX
Goto page Previous  1, 2, 3  Next
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
evert

Joined: 30 Aug 2005
Posts: 68
:
Location: Amsterdam

Items
PostPosted: Sat Apr 08, 2006 12:39 pm    Post subject: Reply with quote

Nice summary of 3 types simple coloring
http://www.setbb.com/phpbb/viewtopic.php?p=1562&mforum=sudoku#1562 (oost by angusj)

I think the 3d type is not yet described in the other simple coloring link
Back to top
View user's profile Send private message Send e-mail
qbarryg

Joined: 15 Apr 2006
Posts: 5
:

Items
PostPosted: Thu Apr 27, 2006 11:39 am    Post subject: Question on techniques, too lazy (and maybe too stupid). Reply with quote

Thank you for some of the pointers and the explanations in AJs Simple Sudoku. Before I was aware of this forum, I read www.brainbashers.com
which is actually how I wound up here Smile.

But, I don't see any mention of:

X wing, XY wing, XYZ wing, remote pairs, swordfish, unique rectangles...

Forgive me if I missed some that were there.

But, my question will the methods you have included also cover all these other techniques? And secondly are all the top1465 solvable by algorithmic means?

My solver implements all the above, but still fails to do the top1465, without guessing or recursing.
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Thu Apr 27, 2006 3:40 pm    Post subject: Reply with quote

Quote:
X wing, XY wing, XYZ wing, remote pairs, swordfish, unique rectangles...
Forgive me if I missed some that were there.

Most of these techniques are mentioned in the original post. When not, they have not been discussed on this forum.

You are forgiven.

Quote:
But, my question will the methods you have included also cover all these other techniques? And secondly are all the top1465 solvable by algorithmic means?

The top1465 is not the best solving technique benchmark list. It is a collection of sudokus that were the most difficult for dukuso's backtracking solver.

If you need to test solving techniques, try the list here: http://www.sudoku.com/forums/viewtopic.php?t=3834

Those are selected to display a single technique at a given point.

cheers, Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
Finlip

Joined: 03 Aug 2006
Posts: 2
:
Location: Kathmandu, Nepal

Items
PostPosted: Thu Aug 03, 2006 5:59 pm    Post subject: Reply with quote

I'd love to see all the topics listed in one page rather than having to open a number of threads in various websites to view them all. I'm pretty good with the simple techniques. I'm looking for more and more of the extreme techniques. I'm even thinking of stopping to use pencilmarks.
Back to top
View user's profile Send private message Send e-mail Yahoo Messenger MSN Messenger
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Thu Aug 03, 2006 8:06 pm    Post subject: Reply with quote

Hi Finlip,

I have recently added many advanced solving techniques to my solving guide, along with a lot of background information on sudoku in general.

The solving tips written by Andrew Stuart at his Scanraid site have also been extended recently. The way you can test the examples in his online solver is very educational.

Forums like these are the best medium to develop new techniques together with other players and programmers, but the information is always scattered in many threads. For an overview, you should stick with the solving guides.

Ruud
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
gamez

Joined: 07 Jun 2007
Posts: 4
:

Items
PostPosted: Thu Jun 07, 2007 2:56 pm    Post subject: Reply with quote

good guide...
Back to top
View user's profile Send private message
Mosc_007

Joined: 06 Jun 2007
Posts: 6
:

Items
PostPosted: Fri Jun 08, 2007 4:34 pm    Post subject: Reply with quote

Thakyou for posting this onformation. Very usefull.

Charles
Back to top
View user's profile Send private message
Nathan

Joined: 22 Jan 2008
Posts: 6
:

Items
PostPosted: Tue Jan 22, 2008 10:34 am    Post subject: Reply with quote

Thank you .. this is very useful.
Back to top
View user's profile Send private message
torben

Joined: 14 Feb 2008
Posts: 1
:

Items
PostPosted: Thu Feb 14, 2008 11:02 pm    Post subject: Two new methods ?? Reply with quote

I couldn't find these two methods from A to F; but maybe they are part of method F. They are rather trivial:

1.
Consider three blocks in a row. If a number is in the top two rows in two blocks (but you don't know where), it has to be in the bottom row in the third block. You don't have to write nine numbers in the cells, when you use this method.

2.
This is about all the 81 cells. If two numbers (eg 1,2) alone occur in four cells placed as corners of a square (eg A1, A3, D1, D3), there can not be a unique solution; but if one of the cells contain an extra number (eg 3), there can be a unique solution only if this cell contains that third number.

Maybe this is too trivial; but it should be in the method part, for completion, or what? (if it's not allready there). Confused

Greetings from Torben
Back to top
View user's profile Send private message
hobiwan

Joined: 11 Feb 2008
Posts: 83
:

Items
PostPosted: Fri Feb 15, 2008 9:18 am    Post subject: Re: Two new methods ?? Reply with quote

torben wrote:
I couldn't find these two methods from A to F; but maybe they are part of method F. They are rather trivial:

1.
Consider three blocks in a row. If a number is in the top two rows in two blocks (but you don't know where), it has to be in the bottom row in the third block. You don't have to write nine numbers in the cells, when you use this method.

2.
This is about all the 81 cells. If two numbers (eg 1,2) alone occur in four cells placed as corners of a square (eg A1, A3, D1, D3), there can not be a unique solution; but if one of the cells contain an extra number (eg 3), there can be a unique solution only if this cell contains that third number.

Maybe this is too trivial; but it should be in the method part, for completion, or what? (if it's not allready there). Confused

Greetings from Torben


Torben, your number one is Locked Candidates (Claiming), your number two is Uniqueness Type 1. Good explanations for both techniques are found in sudopedia.
Back to top
View user's profile Send private message
padel

Joined: 26 Apr 2008
Posts: 2
:

Items
PostPosted: Sat Apr 26, 2008 7:42 am    Post subject: applying GA on Sudoku Reply with quote

Hy...
Actually im new in this forum..
my task was to create and solve a sudoku using Genetic Algorithm.
Can someone help me?

Thanks...
Back to top
View user's profile Send private message
wapati

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

Items
PostPosted: Sat Apr 26, 2008 7:51 am    Post subject: Re: applying GA on Sudoku Reply with quote

padel wrote:
Hy...
Actually im new in this forum..
my task was to create and solve a sudoku using Genetic Algorithm.
Can someone help me?

Thanks...


I am sure you meant "genaric".

We won't do your homework for you.

Ask a specific question, you will likely get help.
Back to top
View user's profile Send private message
padel

Joined: 26 Apr 2008
Posts: 2
:

Items
PostPosted: Sat Apr 26, 2008 8:01 am    Post subject: applying GA on Sudoku Reply with quote

genaric?? what that?? Sad
actually im really dont know how to apply Genetic Algorithm to solve or create sudoku by using its operator such as mutation, crossover and so on.. can help me???
Back to top
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sat Apr 26, 2008 8:42 am    Post subject: Reply with quote

There is a Search button near the top of the page. Use it and use genetic as the key. I don't believe there is much detailed information on the topic, and most of it is probably old, which means that you may have a hard time finding anyone currently visiting the forum whose up on it.
Back to top
View user's profile Send private message
gsf

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Mon Apr 28, 2008 6:29 am    Post subject: Re: applying GA on Sudoku Reply with quote

padel wrote:

Actually im new in this forum..
my task was to create and solve a sudoku using Genetic Algorithm.
Can someone help me?

sudoku solving is not a good candidate for genetic algorithms
but
a popular, and fruitful, method of generating puzzles is to
start with a valid puzzle, possibly with some desireable properties, say, like grid pattern or solving difficulty
then randomly and/or systematically remove n clues and add m clues
and test the results for validity and properties

the remove and add steps could be considered mutations
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Goto page Previous  1, 2, 3  Next
Page 2 of 3

 
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