Sudexel Discussion Board Forum Index Sudexel Discussion Board
A forum for sudoku addicts at all levels
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

3 basic techniques for solving a Classic Sudoku puzzle

 
Post new topic   Reply to topic    Sudexel Discussion Board Forum Index -> Sudoku solving strategies
View previous topic :: View next topic  
Author Message
admin
Site Admin


Joined: 15 Jan 2008
Posts: 33

PostPosted: Mon Feb 04, 2008 6:47 pm    Post subject: 3 basic techniques for solving a Classic Sudoku puzzle Reply with quote

Let us have a look at the Sudoku puzzle in figure 1, below.

The first technique I am going to use simply looks a an empty cell and decides which number can go there, depending on the other numbers in its row, column and box of 9. I can see that a 6 must go in row 3 column 4 (the nimber 6 marked red in figure 2). The reason is that if I look at the numbers already in the row, column & box of nine (orange dashed lines & blue shaded box in figure 2), the only number not already there is a 6.

For the second technique, I look at a box. For this example it is the blue shaded box in figure 2. I look at the numbers not already in the box and decide if there is a unique empty cell which can contain any of them. In this example I again look at the number 6. I have indicated, in figure 3, with orange dashed lines any 6's which are already in rows or columns which are part of the shaded box. This shows that the only cell in the shaded box which can take a 6 is row 1 column 3 (red 6 in figure 3) as those marked a, b, c and d already have a 6 in their row or column.

The third technique is similar to the second only, this time, I am looking at rows and columns rather than boxes. In this case I'm looking at column 7 I look at the empty cells in this column and see that those marked a, b and call have a 1 in their associated column or box. The only cell, in this column, which can contain a 1 is, therefore row 1 (the red 1 in figure 4).

By reapplying all these techniques, it is possible to complete this puzzle and get the unique solution, figure 5.

These 3 techniques can be used to complete many of the less difficult puzzles found in newspapers and magazines around the world. More sophisticated methods may be required to solve the more difficult puzzles. We'll have a look at them later.

Admin
Cool
Back to top
View user's profile Send private message
dfisbein



Joined: 28 Oct 2008
Posts: 3

PostPosted: Tue Oct 28, 2008 4:13 pm    Post subject: Improving your Sudoku-xls sheet Reply with quote

From the sample that you have at http://www.sudoku-xls.com/ I think that your Sudoku-xls use only one of the basic techniques. As it is very simple to add to the Excel file the formulas of the other basic technique, let me help you for improving your Sudoku-xls sheet. Regards,

Daniel Fisbein Bresler
Mobile: +34 678432858
Back to top
View user's profile Send private message
admin
Site Admin


Joined: 15 Jan 2008
Posts: 33

PostPosted: Tue Oct 28, 2008 4:43 pm    Post subject: Re: Improving your Sudoku-xls sheet Reply with quote

dfisbein wrote:
From the sample that you have at http://www.sudoku-xls.com/ I think that your Sudoku-xls use only one of the basic techniques. As it is very simple to add to the Excel file the formulas of the other basic technique, let me help you for improving your Sudoku-xls sheet. Regards,

Daniel


Hi Daniel,

Thanks for your comments. Sudoku.xls uses all the above basic techniques in solving puzzles. You'll find more examples at sudoku-xls.com if you follow the Free Sudoku Puzzles link. These are graded puzzles, from Easy to Expert (the Expert grade puzzles can also be split into 4 more grades from Expert* to Expert****). It is a conscious decision to leave the widely available sudoku.xls as it is. We also have a commercial version of the software, which has been developed to a much greater extent. This we use for producing sudoku puzzles for publication. If you are based in Spain, you'll find our puzzles in magazines & books published by Edigrama in Spain. These puzzles are produced by our commercial excel software and require more than just the basic techniques to solve.

Admin Cool
Back to top
View user's profile Send private message
jeffloeb



Joined: 28 Jan 2008
Posts: 202

PostPosted: Thu Jan 22, 2009 7:16 am    Post subject: Reply with quote

Pete,

It might help to take a look at the solving document at the sudoku.org.uk site Wink

Jeff
Back to top
View user's profile Send private message Visit poster's website
dfisbein



Joined: 28 Oct 2008
Posts: 3

PostPosted: Thu Jan 29, 2009 3:32 pm    Post subject: Reply with quote

jeffloeb wrote:
Pete,

It might help to take a look at the solving document at the sudoku.org.uk site Wink

Jeff


I do not see any new topic there. Where is this?
Back to top
View user's profile Send private message
jeffloeb



Joined: 28 Jan 2008
Posts: 202

PostPosted: Thu Jan 29, 2009 11:42 pm    Post subject: Reply with quote

When you go into sudoku.org.uk there are things listed on the right hand side of the screen, such as the daily sudoku, jigsaw sudoku, and killer sudoku. One of these items is the solving document - http://sudoku.org.uk/PDF/Solving_Sudoku.pdf . That's what I had in mind.

Jeff
Back to top
View user's profile Send private message Visit poster's website
dfisbein



Joined: 28 Oct 2008
Posts: 3

PostPosted: Fri Jan 30, 2009 9:45 am    Post subject: Reply with quote

jeffloeb wrote:
When you go into sudoku.org.uk there are things listed on the right hand side of the screen, such as the daily sudoku, jigsaw sudoku, and killer sudoku. One of these items is the solving document - http://sudoku.org.uk/PDF/Solving_Sudoku.pdf . That's what I had in mind.

Jeff


Sorry Jeff, maybe I was not clear.

I know were the Solving Sudoku.pdf is, because I read this document some time ago. I just asked for the changes there, because in a fast reading I did not see these. Thanks,

Daniel
Back to top
View user's profile Send private message
Irish Pete
Founder member


Joined: 15 Jan 2008
Posts: 199
Location: Belfast, Northern Ireland

PostPosted: Fri Jan 30, 2009 11:14 am    Post subject: Reply with quote

dfisbein wrote:
jeffloeb wrote:
When you go into sudoku.org.uk there are things listed on the right hand side of the screen, such as the daily sudoku, jigsaw sudoku, and killer sudoku. One of these items is the solving document - http://sudoku.org.uk/PDF/Solving_Sudoku.pdf . That's what I had in mind.

Jeff


Sorry Jeff, maybe I was not clear.

I know were the Solving Sudoku.pdf is, because I read this document some time ago. I just asked for the changes there, because in a fast reading I did not see these. Thanks,

Daniel


Hi Daniel,

I think Jeff was just letting us all know about this document. I've also seen it, a couple of years ago, and it's a great guide to solving sudoku puzzles. Hopefully some other visitors to this forum, who haven't seen it before, will find it useful.

Pete Cool
Back to top
View user's profile Send private message Visit poster's website
jeffloeb



Joined: 28 Jan 2008
Posts: 202

PostPosted: Fri May 08, 2009 5:47 am    Post subject: more aids Reply with quote

One thing is key. Keep scanning. Scan rows. Scan columns. And scan boxes.

There is the "Rule of 45".

As well as something like, is a certain number goes in Row A and in Row C, then that number needs to go in Row B. If there's no room for that number in Row B, then scratch it from Row A and from Row C.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudexel Discussion Board Forum Index -> Sudoku solving strategies 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


Powered by phpBB © 2001, 2005 phpBB Group