Strategies for Number Puzzles of all kinds
  Print Version
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Depreciated Strategies
Str8ts
Other
The Logic of Sudoku
  Sudoku X Strategies

This is a variant of the popular Sudoku puzzle which contains two extra constraints on the solution, namely the diagonals, typically indicated by grey cells. In a normal sudoku puzzle all rows, columns and 3x3 boxes must be filled with the numbers 1 to 9 without repeating a number. There are nine ‘cells’ in every row, column and box.

In Sudoku X the two diagonals containing nine cells and sharing the central grid cell must also be filled with exactly 1 to 9. The puzzle solver can use this information to reduce the possibilities in those lines and make deductions across the the board previously out of reach in a normal sudoku. However, these extra constraints allow the puzzle compiler to reduce the number of necessary clues thus creating a balanced puzzle that rivals normal sudoku in variety and difficulty.

Note, it is perfectly possible to create a normal sudoku that co-incidentally has the unique 1 to 9 in each diagonal but unless this information is revealed first it is usually of no help to the solver.

In Sudoku X all the normal sudoku strategies apply - and there are a great number of these. But to complete tough and harder puzzles the solver must be expected to use the extra diagonals. This rule is in proportion to the difficulty. Gentle puzzles should require little to no note taking and can often be solved with normal ‘eye-balling’ techniques. As the grade increases the diagonals contain much more important information.

Some of the basic strategies are illustrated after the examples and show how they can be extended to the diagonals. There are also two examples which show the pitfalls of Uniqueness strategies - and how they do not always apply in the case of Sudoku X.

Pointing Pairs

It is a given to expect Naked and Hidden Pairs, Triples and Quads in the diagonals as you would in any row, column or box.

Beyond these are the two types of Intersection Removal. Since the diagonals only ever cross one row or one column at a time the only intersections you should look for are with boxes.

In this example the two yellow cells are the only two cells in box 9 with the candidate 1. These happen to align on the diagonal and since 1 must occur on one of the two yellow cells (we just don’t know which one) it can be removed from anywhere else in the diagonal, namely cell C3.
Pointing Pairs Figure 1
Pointing Pairs Figure 1: Load Example
Box/Line Reduction

There are three simultaneous Box/Line reductions here on numbers 1, 3 and 4. I have highlighted the cells with 1 as a solution or candidate and it is possible to see that the 1s for diagonal 1 (top left to bottom right) exist only in box 1. Therefore A1 or B2 must be a 1 so B1 and A2 cannot be 1. In green is the reduction on Box 5 because of Diagonal 2 (top right to bottom left). Again the 3s only exist in box 5 so the 3s on D4 and F6 can go.

The final reduction is in Box 1 using candidates 4 on Diagonal 1. removing the other 4s in Box 1 gives us a solution of 2 for A2.
Box/Line Reduction Figure 1
Box/Line Reduction Figure 1: Load Example or : From the Start
Simple Colouring

In Simple Colouring we are looking for pairs of a candidate in any row, column, box or diagonal. As you trace around the puzzle you alternate between two colours. There are some powerful strategies which apply to Sudoku X in exactly the same way. See the documentation here for full details.

The fascinating aspect of the diagonals in Sudoku X is that you may only need two cells to apply the strategy. In normal Sudoku you need at least three to make a corner that can point at a fourth square. Consider D6 and J1 which are a pair on candidate 1. Either D6 or J1 must be a 1 but they can both see D1 and J6. No 1 can be on either of those cells, thus the 1 on D1 can be removed. It's over the top to colour this example as it pops straight out, but nevertheless it is a minimal example of it.

Simple Colouring Figure 1
Simple Colouring Figure 1: From the Start
The Pitfalls of Unique Rectangles

All types of Unique Rectangles can be applied to Sudoku X - but there is a catch!
You cannot create the 'deadly pattern' if any of the four cells are on a diagonal.

Remember that the 'deadly pattern' is where you can potentially swap pairs of numbers around and we can make eliminations in order to avoid creating such a pattern. However, if a corner of the pattern is on a diagonal it is not the case that pairs can be swapped around - it would innvalidate the diagonal constraint. So we can't use the logic of unique rectangles unless all the cells are away from the diagonals.

This example is rather spectacular - 7 eliminations based on the logic of a Type 2 Rectangle.

Documentation is here.
Unique Rectangle Figure 1
Unique Rectangle Figure 1: Load Example or : From the Start

breakline

Add your comments

A confirmation email will be sent to you after submitting.

Your Name

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Remember me


Please keep your comments relevant to this article. Email addresses are never displayed, but they are required to confirm your comments.

When you enter your name and email address, you'll be sent a link to confirm your comment. If you want to be remembered, the check box above will store a cookie with your name and email address on your computer.

Line breaks and paragraphs are automatically converted — no need to use <p> or <br> tags.



Article created on 12-April-2008. Views: 5624
This page was last modified on 12-April-2008, at 12:12.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Scanraid Ltd, 2008