Solver App for Android and iPhone
Strategies for Number Puzzles of all kinds
Page Index
Solvers
Puzzles
Latest Apps
Str8ts
Other

How Sudoku X Breaks Symmetries

12 Clue Sudoku X
12 Clue Sudoku X : Load Example

It is an interesting question how a puzzle like the one illustrated here can have one solution. All the clues are stacked in the bottom half of the board with just one number in the middle row in E9. This puzzle is the first in a list of 12 clue puzzles published on sudocue.net. They are interesting both as very minimal puzzles (minimal clues) and for how they highlight just how different Sudoku X can be from normal Sudoku.

Sudoku X has two extra constraints in the diagonals - which must be filled with 1 to 9. Almost all Sudoku strategies can be applied to X and extended to take advantage of the diagonals as I wrote in this article. There are pitfalls, especially with patterns that require rectangles and specific combinations of rows, boxes and columns, as I also point out.
The number of possible Sudoku puzzles can only be determined by the puzzle creator since they are in charge of how many clues to leave on the puzzle. A better idea of how much choice we have is to look at filled in Sudoku boards, which are the possible solutions. There are an enormous number of ways to fill a Sudoku grid without breaking the puzzles rules. 6,670,903,752,021,072,936,960 to be precise. But this number is misleading. What if I rotate the grid? Does that make it a different puzzle or solution? Only superficially. Any puzzle rotated will solve in the same way as you can check on my solver using the left/right buttons. So this gives us an idea that there must be some smaller number that represents all unique solution grids. Lets list the ways a grid can be changed superficially without actually changing it fundamentally:

  • Rotation is a symmetry and there are four ways a puzzle can be present by rotation - 0°, 90°, 180° and 270°.
  • Reflection. Four ways: One can reflect horizontally or vertically and in both diagonals.

These are call the geometric symmetries. There is another way we can mess up a grid:

  • by changing the numbers consistently, for example all 5s will be 4 and all 4s will be 5. The number of ways to renumber a grid is 9! (9 factorial) or 362,880.

Now, just with normal Sudoku, there are two more symmetries, as illustrated in these diagrams.
Sudoku Symmetries
  • Within a 'house' or 'chute' (made from 3x3 boxes) one can swap rows and columns
  • Houses or Chutes can themselves be swapped

This reduces the total number of solution grids to a much more manageable, if still vast, 5,472,730,538.

These symmetries have a special effect when it comes to creating a normal Sudoku puzzle. If the top two rows (for example) can be swapped then double or multiple solutions could result. In order to lock down the rows so they can't be swapped, it is necessary to leave some numbers in those rows. You will find many puzzles where all the numbers are missing from one row, but never two or three rows in the same house. Same goes for columns. These ideas feed into strategies like Avoidable Rectangles.

These two types of symmetry are simply not available in Sudoku X. In the diagram below I've taken a Sudoku X grid and swapped the first house with the second house. This messes drastically with the diagonals and although the numbers have moved and still conform to a normal Sudoku puzzle they do not conform to Sudoku X rules.
Broken Symmetry

This has several effects.

If these symmetries are not available then the reducing factor to get the number of unique solutions is smaller - but the starting number of total possible solutions is itself much smaller. I'd love to work out or find a reference to what these numbers are exactly. The work of Bertram Felgenhauer and Fraser Jarvis (pdf) has been widely reported but their numbers are for normal Sudoku. I am pretty convinced that the total number of unique solution grids is much less than 5 billion.

Secondly, any new constraint reduces the number of necessary clues. We can see that clearly with the work on 17-clue proofs and the presence of seven thousand odd 12-clue Sudoku X puzzles. More constraints mean more cells being able to see each other. The diagonals in Sudoku X bring previously out of reach territory into mutual contact.

Thirdly, the reach of the diagonals means the overall spread of clues can include highly bunched patterns like the first example. Most published puzzles are symmetrical around the center for aesthetic reasons but these are a small subset of possible puzzles. However, only with Sudoku X can you skip clues across so many rows, columns and boxes.

All this makes these 12 clue puzzles very interesting and pleasing.




Comments

Your Name/Handle

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

Your comment or question

Please enter the
letters you see:
arrow
Enter these letters 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. Line breaks and paragraphs are automatically converted - no need to use <p> or <br> tags.
Comments Talk

Saturday 16-Aug-2014

... by: Mediation

Thank you Mediation!
Our dedicated team of Attorneys can help you decide whether a deed in lieu of foreclosure is the right option for you. Generally, through a deed in lieu of foreclosure, the deed or title to the property passes from the homeowner(s) to the Lender directly.Mortgage Restructuring.

Saturday 26-Jul-2014

... by: Mark

Great article!

One of my favourite things about variations of Sudoku like X-Sudoku is that you can have even less clues in a puzzle like the example puzzle you have at the top. I used to solve other variations of Sudoku like Clueless puzzles where there is a puzzle made out of 10 grids, and one of them has no clues at all on it (http://www.sudocue.net/clueless.php). I now do a lot of Picture Sudoku puzzles where you often have no clues at all in the main grid (www.picturesudoku.co.uk).

A common element throughout puzzles that they all break the symmetry, which as you showed results in being able to have a lot less clues.
Article created on 7-August-2013. Views: 19949
This page was last modified on 7-August-2013.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright
Andrew Stuart @ Syndicated Puzzles Inc, 2013