Wednesday, March 19, 2008

Friday, March 14, 2008

Wednesday, March 12, 2008

Tuesday, March 11, 2008

Friday, March 7, 2008

Tuesday, February 26, 2008

Thursday, February 21, 2008

Wednesday, February 20, 2008

Rule of Necessity

This rule can be applied to sudoku regions (i.e., row, column, or nonet) or to a cage. In the former case, each region must contain all the digits one to nine. Thus, if all the digits but one appear in a row, the missing digit must appear in the empty cell.

Monday, February 18, 2008

Sudoku Secrets


How to Solve a Sudoku


from wikiHow - The How to Manual That You Can Edit

Sudoku is a puzzle that has swept the world. It is very fun to play, but can be tricky and confusing at first. The object is to put the numbers 1-9 in every row, column, and 3x3 square block.

Steps



Easy
  1. Use logic to solve the puzzles. Since you already know that you can't have the same number in any row, column, or nine-square block, you can use that to help you get a number. The difficulty depends on the placement of the numbers given to you.
  2. Seek "definites". When solving an easy Sudoku, the first thing you should do is look for definites. Definites are numbers that are definitely going to be there. Starting at 1, draw imaginary lines through boxes in that 1's row and/or column. When there is only one box left in the 3x3 box, you know that is a definite. (See images one and two).
  3. Work your way through the numbers until 9. Since you have filled in some numbers, this should help get other numbers that had more than one possibility before. (See images three and four. Notice how the 3s could not have been solved before, but are solved in the final).
  4. Look again when stuck. If you get stuck, go back and make sure to look at everything. It is almost guaranteed you missed something. That one number is usually all you need to get going again. If you still cannot find any solutions, start labeling every block with every number that could possibly go in that box. For example, in image one, all the empty boxes have numbers that could possibly go there. Fill these in. If there is a 1 in the row or column of that box, you know that 1 is not a possibility.
  5. Start by doing Sudoku in the newspaper or online (see links below). The newspaper Sudokus are usually easier on Monday and Tuesday. The difficulty increases as the week passes.

This particular Sudoku (images one through four) could be solved with only definites, but what do you do if it can't?

Hard
  1. Start at number 1. Use the same logic from an easy puzzle to fill in every empty box with all of the possible numbers for that box. If possible, put in definites. For example, picture three shows that you can't solve for 3. In a hard Sudoku, you won't be able to solve from the start, so just fill in what you know it could be.) This will help later when you have two or three options per box and you can't remember what they are.
  2. Note that if two boxes in a block, column or row must be one of two numbers, you can use those to eliminate other possibilities. For example, in a block, there are four open boxes. From your analysis, you have determined that:
    • box A can be 1, 2, 3, or 4;
    • box B can be 1, 2, 3, or 4;
    • box C can be 3 or 4; and
    • box D can be 3 or 4.
    • From this we know that box A and B cannot be 3 or 4, because they have to be either 1 or 2. Box C and D have to be either 3 or 4. This information might be useful in solving other boxes.

  3. Recognize that hard Sudokus can take time - a lot of time. A hard Sudoku can actually take days to complete, but they are still fun. The harder they are, the more fun it is when you finish. A hard Sudoku can be solved the same as an easy one, it just gives you less to start with. The logic of a hard puzzle is that if you know everything that can go in every box, it is very simple. For example, if you have two possible 2s for a particular nine-square box, and they are in a row or column and you know that 2s cannot go anywhere else in the nine-square box, then you know that the row or column those 2s are in cannot have 2s in it except in this nine-square box. This sounds confusing, but when applied, it is actually very easy and it helps a lot.
  4. Consider this alternative, sure fire way to always solve a puzzle accurately and quickly. In this method, fill in each block with all the possible numbers that could go there. Write all the numbers small at the top of the block. You can recreate the puzzle on bigger paper to help with this. Write all the numbers that don't appear in that row, column or square. Once you have done this for a whole column or row, start filling in the obvious answers. You will have solved the puzzle by the time you do this for every row.


Samurai
  1. Be a confident and advanced Sudoku player. The Samurai Sudoku puzzle is a puzzle only to be attempted by a skilled Sudoku solver. It is basically five Sudokus in one. The corners of each are interconnected with a middle puzzle (see image below). These puzzles can be long and difficult.
  2. Keep the connections in sight. When solving these, you must always remember that the corner connected with the center puzzle must work with both puzzles.
  3. Look at the lines. The lines that are twenty-one boxes long are going to be looked at as if there were three separate nine block lines, one of which is comprised of pieces of the other two.
  4. Solve just as you would a regular puzzle. Just remember that you can have up to three of the same number in lines that connect to the center puzzle.
  5. See External Links below for Samurai Puzzles.


Killer Samurai Sudoku

Killer Samurai Rules
  1. Be aware that "Killer Samurai" is a modification of the samurai puzzles listed above. The basic rules of the puzzle are as follows: (note: the standard Sudoku rules apply to this puzzle as well, i.e. each nine square box has to have the numbers 1-9)
  2. Look within each of the colored blocks for a small number. This denotes the total value of the squares within that block. For example, if a colored block comprising 3 squares totals 7, then the individual squares must be 1, 2 and 4, but it is down to the reader to ascertain in which order they must be placed.
  3. Notice that within each colored block, a number may be repeated, although this is rare.
  4. Note the total. Each nine square block must total 45, as must every row and column.
  5. Realize that in a Killer Samurai puzzle there are 4 instances where 3 x 3 grids belong to two different nine square blocks. In this situation the same rules of Sudoku apply, i.e. the numbers 1 – 9 must be used once only. It stands to reason that these 4 grids can hold the key to solving the entire puzzle.


Advice for Solving the Puzzle
  1. Look for colored blocks which contain high or low totals. These have fewer combinations of numbers and are, as such, easier to solve.
  2. Look for a group of colored blocks which protrude beyond the boundary of the nine square block by one square only. This will allow the reader to determine at least one square of a colored block.
  3. Don't just think of a single block totaling 45. It may sometimes be possible to ascertain a number by adding colored blocks in 2, 3, 4 or more nine square blocks totaling 90, 135, 180 etc to ascertain a single elusive number.
  4. Look for intersecting coloured blocks with high or low totals. For example, where a colored block totaling 3 is at 90 degrees to a colored block totaling 4, the values of the blocks should be easy to work out as there is only a choice of 3 numbers; 1, 2 and 3, but don`t forget that each row and column must contain the numbers 1 – 9 once only.
  5. Look to eliminate 'pairs'. If a colored block of 2 squares totals 4, 6, 8 etc., logic tells you that the numbers contained within cannot be 2 & 2, 3 & 3 and 4 & 4 etc. thus reducing the permutations.
  6. Look for colored blocks that form 'lines'. For example, if 4 colored blocks of 2 squares form a line, then the missing number can be calculated by deducting the total from 45.


Number Combinations

2 Square Combinations
3 = 1 & 2
4 = 1 & 3
5 = 1 & 4, 2 & 3
6 = 1 & 5, 2 & 4
7 = 1 & 6, 2 & 5, 3 & 4
8 = 1 & 7, 2 & 6, 3 & 5
9 = 1 & 8, 2 & 7, 3 & 6, 4 & 5
10 = 1 & 9, 2 & 8, 3 & 7, 4 & 6
11 = 2 & 9, 3 & 8, 4 & 7, 5 & 6
12 = 3 & 9, 4 & 8, 5 & 7
13 = 4 & 9, 5 & 8, 6 & 7
14 = 5 & 9, 6 & 8
15 = 6 & 9, 7 & 8
16 = 7 & 9
17 = 8 & 9

3 Square Combinations
6 = 1, 2 & 3
7 = 1, 2 & 4
8 = 1, 2 & 5; 1, 3 & 4
9 = 1, 3 & 5; 1, 2 & 6; 2, 3 & 4
10 = 1, 3 & 6; 1, 2 & 7; 1, 4 & 5; 2, 3 & 5
11 = 1, 2 & 8; 1, 3 & 7; 1, 4 & 6; 2, 3 & 6; 2, 4 & 5
12 = 1, 2 & 9; 1, 3 & 8; 1, 4 & 7; 1, 5 & 6; 2, 3 & 7; 2, 4 & 6; 3, 4 & 5
13 = 1, 3 & 9; 1, 4 & 8; 1, 5 & 7; 2, 3 & 8; 2, 4 & 7; 2, 5 & 6; 3, 4 & 6
14 = 1, 4 & 9; 1, 5 & 8; 1, 6 & 7; 2, 3 & 9; 2, 4 & 8; 2, 5 & 7; 3, 4 & 7; 3, 5 & 6
15 = 1, 5 & 9; 1, 6 & 8; 2, 4 & 9; 2, 5 & 8; 2, 6 & 7; 3, 4 & 8; 3, 5 & 7; 4, 5 & 6
16 = 1, 6 & 9; 1, 7 & 8; 2, 6 & 8; 2, 5 & 9; 3, 4 & 9; 3, 5 & 8; 3, 6 & 7; 4, 5 & 7
17 = 1, 7 & 9; 2, 6 & 9; 2, 7 & 8; 3, 5 & 9; 3, 6 & 8; 4, 5 & 8; 4, 6 & 7
18 = 1, 8 & 9; 2, 7 & 9; 3, 6 & 9; 4, 5 & 9; 3, 7 & 8; 4, 6 & 8; 5, 6 & 7
19 = 2, 8 & 9; 3, 7 & 9; 4, 6 & 9; 4, 7 & 8; 5, 6 & 8
20 = 3, 8 & 9; 4, 7 & 9; 5, 6 & 9; 5, 7 & 8
21 = 4, 8 & 9; 5, 7 & 9; 6, 7 & 8
22 = 5, 8 & 9; 6, 7 & 9
23 = 6, 8 & 9
24 = 7, 8 & 9
  • Remember that Killer Samurai Sudoku is an advanced variant of Sudoku and it is highly recommended that you try to complete a normal and also Samurai Sudoku before undertaking these more complex puzzles. These are extremely hard puzzles. They may take days to complete. Just have patience.


Tips


  • Check twice, put a number once.
  • If you're having a block, stop and take a break for a couple hours. Take a nap, do some errands, play a game, etc.
  • Another good place to practice your Sudoku skills is in a book. There are many books with Sudoku puzzles in them. Some even have step by step instructions to improve even more.
  • Have contests with your friends or coworkers. Make copies of a puzzle and try to see who can finish the fastest. Doing this once a day or once a week will help to dramatically increase your speed.
  • Use the web-pages below to help you. They are all very useful, but try to stay away from the auto-fillers. Where is the fun if the computer does it all for you?
  • Copy the puzzle onto a grid much bigger than the ones in the newspaper, using a marker. Now solve the puzzle using the bigger squares to clearly write in pencil all the possible numbers.
  • Try to find the obvious first'.
  • Go by box, then by row, then column.


Warnings


  • It is considered cheating if you guess at where a number could be. All true Sudoku puzzles are solvable with only logic. There are two possible numbers that could go in a space and you just choose one and hope it's right. This is cheating.
  • Before using solvers, try to solve it yourself. Where is the fun if something else solves it for you?
  • For every cell you fill in, make sure you double, or even triple check your logic; one single error could mess up the entire puzzle. If you are almost sure a three can go in a box, triple check why you think this. If there is even a remote possibility of a three going in a different box, don't put a number down! Many a person has almost finished a puzzle only to find that they put one number in the wrong place.
  • Try to look at the puzzle both ways; rather than working north to south all the time, try east to west. Remember, it's always a good idea to look both ways before crossing the street.


Things You'll Need


  • Time
    • 10-20 minutes for easy to medium after you've become a little experienced.
    • 30-45 minutes for medium to hard.
    • 1-3 hours for Samurai (unless you are very skilled).
    • 3 hours+ for Killer Samurai

  • Pencils
  • Erasers
  • Patience
  • Logical ability


Related wikiHows




Sources and Citations



Information


Teams/Leagues


Puzzles


Programs
  • Sudoku.com - computer program, tips, answers to newspaper, kids sudoku.
  • Cellufun - sudoku for cellphones.
  • Free Daily Sudoku - daily puzzles via email or RSS feed.
  • Sudoku-Ball™ - The unique challenge is to solve a 14 Samurai Sudoku network on a spherical object.


Solvers



Article provided by wikiHow, a collaborative writing project to build the world's largest, highest quality how-to manual. Please edit this article and find author credits at the original wikiHow article on How to Solve a Sudoku. All content on wikiHow can be shared under a Creative Commons license.

Friday, February 15, 2008

Rule of 1

This comes directly from the definition of sudoku. No region can contain any duplicate digits. In a sudoku region each digit appears exactly once. For example, if a digit appears in a row, it cannot be in any other cell in the row. Likewise, each digit can appear in a cage only once. If a digit is in a cage, it cannot appear in that cage again.

Thursday, February 14, 2008

Sum Elimination

This strategy examines the different possible ways of making the sum of a cage. Reducing the number of different possible ways of making a sum, can often lead to a potential solution. There are many ways of reducing the number of sums. For example, if a 2-cage has a total of 3, 4, 16, or 17 there is only one combination of values that can be used. (3=2+1, 4=3+1, 16=9+7, and 17=9+8.) 3-cages with only 1 combination are: 6=1+2+3, 7=1+2+4, 23=9+8+6, 24=9+8+7. The sum calculator found in the online player page can be very handy.

Wednesday, February 13, 2008

Sudoku Tip - Rule of 45

Rule of 45
Each sudoku region (i.e., row, column, or nonet) contains the digits one through nine. Thus, each sudoku region has a total value of 45. If S is the sum of all the cages contained entirely in a region, then the cells not covered must sum to 45-S.

Tuesday, February 12, 2008

Hint/Tip of the Day - Basics

The Basics:
Firstly, it's impossible to get very far without carefully maintaining a list of 'possible values' or candidates for each blank cell. Doing this by hand is laborious and prone to error, and often detracts from the fun of solving these puzzles. Fortunately, programs like Simple Sudoku will do this for you, while leaving you with the fun of applying logic to solve each puzzle.

If you don't have a program to help - systematically analyse at each blank cell. Start with the assumption it can have any digit (or value) between 1 and 9, and then remove all values which have already been assigned to other cells in its respective row, column and 3x3 box. This leaves each blank cell with a list of candidates.