Sudoku

Killer Sudoku-X

I wrote quite a lot yesterday about whether you “needed” the X in some Sudoku-X puzzles. I promised that I’d follow up with the result of analysing a stack of Killer Sudoku-X puzzles, and so here is that result.

I picked 64 Killer Sudoku-X puzzles (52 for the daily puzzlemix section plus 12 for the weekly puzzlemix section), and of those about 5 or 6 (I didn’t write it down…) could be solved via reasonable logical deduction without using the ‘X’ diagonals.  So that’s roughly 10% of puzzles, if picked at random, that don’t need it.  Quite a bit worse than regular Sudoku-X (see previous post), but nowhere near as high a percentage as I’d expected – I had thought it could be 50% or more, although I should say that this isn’t actually a fair comparison because I disabled the cleverest maths-solving techniques from my analysis software. So in fact this is comparing clever Sudoku-X solving against the same Sudoku-X solving with the addition of relatively less clever Killer Sudoku-X solving, so perhaps this biased the result much more to the non-Killer result (from yesterday) than it should have done.  But anyway, I’m not writing a scientific paper and it’s good enough for me!


Killer Sudoku-X puzzle
So the result of all this is pretty simple: the Killer Sudoku-X on PuzzleMix for the coming year should be better than ever!  You should need that X every time… :)

PS Enjoy the Killer Sudoku-X I’ve attached here! Just place 1 to 9 in each row, column, 3×3 box and main diagonal, plus make sure the cages add to the given amounts – and don’t repeat a number in a cage.

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Sudoku-X and the diagonal challenge

One of the perennial comments on PuzzleMix is that the diagonal ‘X’ regions aren’t needed in a particular Sudoku-X puzzle, or more commonly in Killer Sudoku X.  Well, when I say “perennial” I mean to say that of the more than 400,000 puzzle plays that that comment has been made about 10 times.  But an interesting point nonetheless.

Obviously a regular Sudoku has 9 rows, 9 columns and 9 boxes. Are we annoyed if we don’t “need” all 27 regions? Probably not. But in an ‘X’ puzzle I suppose it’s understandable that you’d expect to use the ‘X’.

Now of course there are different definitions of “needing” a region. Strictly-speaking, if you can prove a unique solution via any method (e.g. recursive search) without the regions then you don’t need them. But I decided to define “need” as meaning “you can’t solve the puzzle without them whilst using the standard solving techniques”. Standard techniques are those that Nikoli allow, so everything up to x-wings and hidden/naked quads.

Using this definition I looked at 100 randomly-selected Sudoku X puzzles of mine and found that 98 “needed” the diagonals, and only 2 didn’t.  Not bad! Of course this result will vary depending upon how vigorously you prune the number of ‘given’ digits in a puzzle.

It’s worth noting that not “needing” a region does not preclude it being useful – for example an easy Sudoku-X puzzle may happen to also be a very difficult regular Sudoku, so there is still value in including the regions even if they aren’t strictly-speaking essential. However there are enough Sudoku puzzle possibilities in the world that we can ignore this and simply select puzzles that don’t have any ambiguities.


Sudoku-X puzzle

So to celebrate, here’s a Sudoku X to solve. Just place 1-9 in each row, column, 3×3 box and the two main diagonals… but you know that already!

Next time I will look at Killer Sudoku X, but with the much heavier constraint of all the extra Killer regions I imagine the X will be needed far less of the time, thus the PuzzleMix comments. So I will be filtering my puzzles in future to make sure the X is always needed! I’ll also be filtering them for extra regions puzzles to make sure those are essential to solving them too.

Mind you, at the end of the day some people always find some puzzles easier than average just by making a fortuitous error – I’m sure we’ve all done it without realising! At those times there will always be puzzles that don’t seem to “need” the X… :)

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Samurai Odd-Pair Sudoku


Samurai-2 Odd Pair Sudoku puzzle

One of the brand new puzzles in Sudoku Xtra issue 4 is Odd-Pair Sudoku, which I wrote about last week here on my puzzle blog. As well as some regular 9×9 puzzles I also included a large 5-grid Odd-Pair Samurai puzzle, and to illustrate how the puzzle worked I included a small solved example alongside. A full 5-grid Samurai was too big to fit sensibly in the example box, so I made a 2-grid Samurai version just for that little solution area. So that’s the solution used, but what about the puzzle itself? Well, here it is! (And so if you want to check your solution – yes, it’s printed in Sudoku Xtra issue 4! Page 19, to be precise).

The rules, in case you missed them, are really simple:

  • Place 1 to 9 in each row, column and bold-lined 3×3 box of the two 9×9 Sudoku grids
  • Every pair of squares with an ‘o’ circle between them must sum to an odd value. (’o’ for odd). So for example you could have “3 o 6″, but not “3 o 5″ (since that would sum to 8, an even number).

This variant is fun because it eliminates lots of possibilities from squares relatively quickly, so you’re left with more deductive logic and less pencil-mark housekeeping.

Good luck! :)

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Sudoku Odd Pairs – a new variant!


Sudoku Odd Pairs puzzle

Now here’s something I can guarantee you won’t have seen before, because I just invented it! :) Well, I suppose with a world of people creating Sudoku variants it’s possible there’s been something similar before, but I’ve bought a lot of puzzle magazines and books and never come across it, so perhaps I should say I can just about guarantee you won’t have seen it before!

So the puzzle is Sudoku Odd Pairs, and as the name implies it’s all about odd pairs of numbers. Now you may have come across regular odd/even Sudoku before, and to be honest it’s a pretty dull variant (which is why I’ve never made them) – in fact if you for example shade all squares that contain even numbers it just breaks into two separate puzzles that overlap, and if you instead mark just a selection of even (or odd) squares then it’s only interesting until you work out whether the shaded squares are odd or even.

Sudoku Odd Pairs isn’t like that, because instead of marking squares what I’ve done is mark pairs of squares. Some squares have a grey circle between them – you can think of this as an O for Odd. What this means is that the sum of the solution of these two squares is odd. I don’t mark all odd pairs, however, because if you do this you need only one single digit in the entire grid (any of the givens will do) to work out which squares are odd and which even and then you end up with the above boring variant again.  So this is important: you can’t infer anything about squares without an O between them – only those with the O between.

It turns out (at least in my opinion!) that this is actually a really fun variant, because you end up with many interesting parts of each puzzle where you realise you can force sets of odds or evens into groups of squares (and not just those with the Os on), which in turn effect the rest of the puzzle. You do to an extent need to make pencil marks when solving, as in Consecutive and many other variants, but the nature of the constraint is such that the number of pencil marks is roughly halved relative to most other variants which (for me at least) makes it far more fun.

I’ve talked about it enough. Try out the puzzle here and let me know what you think!

And if you would like more of these, I’m putting them into Sudoku Xtra issue 4 (out soon!), including a nice Samurai version.

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Sudoku 36×36


Sudoku 36×36 puzzle

Giant Sudoku puzzles are one of those things that divide people.  With 25×25 puzzles some love them, whilst others simply can’t understand why anyone could ever have the patience to do them.  But whatever your personal opinion, they remain popular – even Nikoli (the people who named Sudoku ‘Sudoku’) make them regularly, and sometimes include them on special fold-out sections at the back of their books and magazines.

Since they are so divisive I try not to include many of them in Sudoku Xtra magazine (one of each, in fact, plus a 20×20). Therefore I recently created books of both 16×16 and 25×25 puzzles – available pre-printed or for download.  However what I’ve never tried making is a 36×36 puzzle – is there anyone, anywhere who would want to do one of these?  If so, let me know! :)

So just for fun, for those who would consider it fun, here’s a 36×36 Sudoku. Just place 1 to 36 into each row, column and 6×6 box. You’ll be relieved to know that no pencil marks are required to solve this puzzle!

Good luck!

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Sudoku 15×15


Sudoku 15×15 puzzle

Something plain but unusual – a Sudoku 15×15.  I’m sure these must exist, but it occurred to me I’d never actually seen one.  So I made one.

The rules are as you’d expect: place 1 to 9 and A to F into each row, column and 5×3 bold-lined box.

There’s no need to make pencilmarks to solve this – scanning is sufficient.

If you try it out, good luck! :)

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Sudoku Xtra Specials: Sudoku 25×25 Volume 1

I’ve had many, many, many requests over the past years for a book of giant 25×25 Sudoku puzzles, so I have now finally made just such a book available!

Right at the moment it’s only available in printed form, but I’ll have download copies available in the next couple of days – as soon as I’ve added a purchase mechanism to SudokuXtra.com in fact!

I’ve decided that I’m going to make a series of similar books of particular requested puzzles, all of which will be branded as “Sudoku Xtra Specials”.  In this way I can stay organised by keeping all of my download/printed content under the ‘Sudoku Xtra’ heading.  It means that you’ll always be able to find all of my new content in one place, without searching around my various sites.

This book is probably the nicest collection of 25×25 puzzles you can find, if you’re a fan of such things.  Every puzzle has really nice 8-way symmetry – having noticeable patterns in puzzles like this is pretty unusual, and it can help with the solve too.  Just as in my magazines, I’ve thought about what’s sensible in a puzzle like this so they can all be solved without needing pencilmarks.  How exactly would you go about making A-Y pencilmarks in each individual square anyway?!

If you get hold of it please do let me know any thoughts you have on it.  In the same way as for Sudoku Xtra magazine, it’s designed to be printed at home on either an all-together or a page-by-page basis.  And if you get a pre-printed version from Lulu or Amazon.com (already complete but waiting on listing now) then it’s on a large A4 (Lulu) or 8″x10″ (Amazon) page, so there’s plenty of room to write in the solutions.

If there are other books of puzzles you’d like to see, please let me know in the comments here or on the Sudoku Xtra forums – feel free to repeat any requests you’ve made before! Next up is 16×16 Sudoku but after that it’s all open. I was thinking of doing Inequality Sudoku third, but what do you think?

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Outside Sudoku


Outside Sudoku 6×6 puzzle

Here’s something new (for me at least) – an Outside Sudoku puzzle.  This one’s 6×6, just to get the ball rolling, but I have some larger ones (including some Samurai ones) ready for Sudoku Xtra issue 3!

The numbers outside the grid reveal some, none or all of the numbers that go somewhere in that same row or column anywhere up to the first bold line encountered – in other words, they go in that row/column of the adjacent bold-lined region.  If more than one number is given then the order need not necessarily be the same as that shown.

For example, look at the top-left.  The 4 and the 1 both go somewhere in the first three squares of the top row, but not necessarily in that order.  Below them the 6 goes in the first three squares of its row, and at the bottom-left of the puzzle the 4 and 5 go into the bottom two squares of the left-most column.

Then just follow through as a regular Sudoku until it is solved.  Good luck! :)

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Inequality Sudoku


Inequality 2-grid Samurai Sudoku

Inequality jigsaw 6×6 Sudoku puzzle

On the Sudoku Xtra forums Marilyn suggested the great idea of an inequality Samurai puzzle for issue 2, so I’ve been having a look at doing this. And here’s the first result!

I’ve started off with a regular 6×6 jigsaw Sudoku, but have added inequalities, just to get you warmed up, then I’ve included my first ever Samurai Inequality Sudoku puzzle, albeit a 2-grid one for now.

You’ll notice in both puzzles here that I have included all inequality arrows, so you have far more information than you need – this is deliberate, to make them easier! On the 6×6 puzzle there are five really nice diamond shapes in the centre area, but in general I think having all the arrows is ugly (or lazy!) so I don’t plan to include them again in future (just as I’ve never included them in past published inequality/Futoshiki puzzles).

The rules of Inequality Sudoku are pretty simple – just place the numbers as you would in a regular Sudoku (or regular Jigsaw Sudoku in the 6×6 case), but obey the less-than (”<”) and greater-than (”>”) signs between squares.  These indicate that the value of the number in a square is either less than or greater than its neighbour. And that’s it! :)

Good luck!

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon

Jigsaw Sudoku


Sudoku Jigsaw Medium puzzle

I’m adding features back in to my new puzzle assistant front end code so today I thought I’d post the standard Jigsaw Sudoku puzzle that was my test subject – just fit 1-9 into each row, column and bold-lined shape.

Post to Twitter  Post to Plurk  Post to Yahoo Buzz  Post to Delicious  Post to Digg  Post to Facebook  Post to MySpace  Post to Ping.fm  Post to Reddit  Post to StumbleUpon