26 Nov 2011

Sudoku 4 Beginer



I will be showing the most basic to not so basic methods,trick and tips to finish a sudoku.this instructable is for anyone who plays or wants to play sudoku even if you don't know how to play.

I'll start with the basic thing and progress to the less basic things.

Step 1How to play sudoku


The objective is to fill a 9x9 grid so that each column, each row, and each of the nine 3x3 boxes (also called blocks or regions) contains the digits from 1 to 9.

A cell is the smallest block in the game. A row , column and region consists of 9 cells and the whole game consists of 81 cells. A region has thicker lines surrounding it. This simply makes it easier to play the game
.

Step 2The basic basics(scanning)


I most basic strategy to find missing numbers is scanning and it consists of
1)Cross-hatching.
2)Counting.

1) Crosshatching (shown in the first picture). You scan rows and columns to eliminate where a specific number can be in a given region.As you can see there is only one legal place left for the 1(marked green).

2)Counting. In counting you simply count all the different numbers that's in a row,column and region that connects to one cell. if there is just one number missing then thats what should be in the cell. Take a look at the second picture and see if you can figure out the missing number in the green cell.

the correct answer is :4

legend: green = result
red = cause(the cause of the result that is
)

Step 3The analysis is a higher level method


Analysis consists of two methods namely candidate elimination and the what if. 

I will not be showing the what if to you because i don't like it. It's slow progress and i don't like to erase that much. 

the candidate elimination. the method for candidate elimination I'm showing now is the matched pair method.This method happens when a pair of numbers are the only possible answer to two cells. 

Take a look at the picture. I have concluded(with the help of cross hatching) that 7 and 8 can only be in two places in the lower left region(i filled both in) . The two cells which 7 and 8 can be in is in the same column, thus it cannot be elsewhere in the column. There is two other blank cells in this column and the missing numbers is 9 and 3. We can see that 3 can not be in the 'middle' open cell. This means 3 is in the top cell(marked green) and 9 is in the 'middle' cell. 

Candidate elimination can also be used with three number in three cells. 

*note: Candidate elimination is note the fastest nor easiest method for for finding the green cells answer. That is why one must first scan before analyzing . I will try to find a better example
.

Step 4Analysis (almost , I think)



this one is almost like the candidate elimination i showed you in the previous step(its called deriving certainty from uncertainty).

Take a look at the picture below.In the center region. There is only two possible places for the 7(and 2). There is three places for the seven in the middle right region , but can not be in the middle ones because 7 is reserved by the center region thus there is only one place let for the seven in the middle right region
.

Step 5Xy-wing(This is an advanced technique )


he xy wing is the most difficult technique i have tried because its more difficult to spot it(and to teach :-)

You'll understand better if you check the pics. It works by removing candidates.

the values in the blue squares will be assigned an x,y,z according to the numbers. In this instructable x=8 ; z=2 ; y=9 The green square with the redlining around it is a buddy(in the same row,column or region) of the blue block with 8,9 and the blue block 8,2. and the 9,2 blue block is an buddy of the 8,9 and 8,2 blue blocks. This means that 8(which is also in the two blue buddy blocks). cannot be in the red lined block. If your not sure why check the next picture.
 

Step 6Software

i have used a few programs to play sudoku with and only one has made it mark. It's called simple sudoku. The things i like about it is the hints and the show candidates feature. The hint tells you the method to use not the number. And the show candidates feature show all the possible answer for each block and you can remove any candidate from a cell.

*note the method for filling in the possible answers is exactly the same as step 1.It is just repeated for each square and written in.

Step 7Lastly(just a small thanks)

Thanks for reading my instructable, If you have any questions or know bout any technique i haven't included please add a comment. I believe I didn't copy anything directly from a site and i you spot that i have then i will rectify the problem. I used wikipedia,simple sudoku and brainbashers for information.

0 comments:

Post a Comment

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Facebook Themes
/*Killer-Sudoku*/