View previous topic :: View next topic |
Author |
Message |
| evert
| Joined: 30 Aug 2005 | Posts: 68 | : | Location: Amsterdam | Items |
|
|
Back to top |
|
|
| qbarryg
| Joined: 15 Apr 2006 | Posts: 5 | : | | Items |
|
Posted: Thu Apr 27, 2006 11:39 am Post subject: Question on techniques, too lazy (and maybe too stupid). |
|
|
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 .
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Thu Apr 27, 2006 3:40 pm Post subject: |
|
|
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 |
|
|
| Finlip
| Joined: 03 Aug 2006 | Posts: 2 | : | Location: Kathmandu, Nepal | Items |
|
Posted: Thu Aug 03, 2006 5:59 pm Post subject: |
|
|
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Thu Aug 03, 2006 8:06 pm Post subject: |
|
|
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 |
|
|
| gamez
| Joined: 07 Jun 2007 | Posts: 4 | : | | Items |
|
Posted: Thu Jun 07, 2007 2:56 pm Post subject: |
|
|
good guide... |
|
Back to top |
|
|
| Mosc_007
| Joined: 06 Jun 2007 | Posts: 6 | : | | Items |
|
Posted: Fri Jun 08, 2007 4:34 pm Post subject: |
|
|
Thakyou for posting this onformation. Very usefull.
Charles |
|
Back to top |
|
|
| Nathan
| Joined: 22 Jan 2008 | Posts: 6 | : | | Items |
|
Posted: Tue Jan 22, 2008 10:34 am Post subject: |
|
|
Thank you .. this is very useful. |
|
Back to top |
|
|
| torben
| Joined: 14 Feb 2008 | Posts: 1 | : | | Items |
|
Posted: Thu Feb 14, 2008 11:02 pm Post subject: Two new methods ?? |
|
|
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).
Greetings from Torben |
|
Back to top |
|
|
| hobiwan
| Joined: 11 Feb 2008 | Posts: 83 | : | | Items |
|
Posted: Fri Feb 15, 2008 9:18 am Post subject: Re: Two new methods ?? |
|
|
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).
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 |
|
|
| padel
| Joined: 26 Apr 2008 | Posts: 2 | : | | Items |
|
Posted: Sat Apr 26, 2008 7:42 am Post subject: applying GA on Sudoku |
|
|
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 |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Sat Apr 26, 2008 7:51 am Post subject: Re: applying GA on Sudoku |
|
|
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 |
|
|
| padel
| Joined: 26 Apr 2008 | Posts: 2 | : | | Items |
|
Posted: Sat Apr 26, 2008 8:01 am Post subject: applying GA on Sudoku |
|
|
genaric?? what that??
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 |
|
|
| daj95376
| Joined: 05 Feb 2006 | Posts: 349 | : | | Items |
|
Posted: Sat Apr 26, 2008 8:42 am Post subject: |
|
|
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 |
|
|
| gsf
| Joined: 18 Aug 2005 | Posts: 411 | : | Location: NJ USA | Items |
|
Posted: Mon Apr 28, 2008 6:29 am Post subject: Re: applying GA on Sudoku |
|
|
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 |
|
|
|