# A Minesweeper Sudoku

My brother created this puzzle, and he wanted me to post this here.

Each 3x3 box contains three mines (those squares also have numbers in them). There are no mines in boxes containing a 1, 2, or 3. Instead, there are 1, 2, or 3 adjacent mines (respectively) in the same box.

Each of the dotted lines is a slightly modified Killer Sudoku Box. The number in the Killer Sudoku box is equal to the sum of the numbers on mines in that box. For example, a box which contains 2, *4, 5, 7, and *8 would be labelled 12. Each box has the additional property that no number appears twice in that box.

The numbers outside the grid are the same way - they represent the sum of the numbers on mines in that row, diagonal, or column. It should be noted that on a diagonal, numbers can repeat.

Finally, the puzzle should be solved as a normal sudoku. Each row, column, and box should contain each of the numbers 1-9 once.

• Does "adjacent" mean orthogonally adjacent, or could also be diagonally? – Rand al'Thor Jun 28 at 18:27
• Diagonally counts. Like minesweeper! – Spitemaster Jun 28 at 18:29
• Tell your brother he's a fiendish genius :-) – Rand al'Thor Jun 29 at 18:44
• @Randal'Thor I did! He's saying I should give you a hint because he doesn't believe in you. (I do, so no hint for now) – Spitemaster Jul 1 at 3:29
• How did you generate this image? Is there an website for generating Sudoku puzzles with additional constraints? (e.g. thermo or killer) – happystar Aug 18 at 6:12

Here is the solution

Each digit in a sudoku must be one of four classes: <063> <144> <225> <306> where < A B C > represents the number of centre/edge/corner cells in a 3x3 box. The digit 1 can never appear in a centre box otherwise the minesweeper condition immediately fails. Therefore digit 1 must be class <063>. Any digit 3 appearing in a corner cell immediately forces a 1 in the opposite corner. Therefore digit 3 must also be class <063> otherwise digit 1 will be the wrong class. For the same reason, any digit 1 in a corner cell immediately forces a 3 in the opposite corner. Hence 1’s and 3’s in corner cells are “equivalent”. For reasons of space I will only outline the remainder of the solution – besides, anyone who can work out the first step should be capable of working out the details. The next step is to experiment with possible configurations of happy stars within a 3x3 box. There are only three valid configurations (ignoring rotation or reflection). The happy stars uniquely determine the location of 1 and 3 but unfortunately there are multiple options for the 2. The centre of each box will always contain a happy star. With some logic we can place the majority of the 1's 3’s and happy stars. Now the cage and diagonal clues come into play and we can start placing numbers 4 or higher. Remember that digits can repeat on a diagonal. The rest of the solve should be pretty straightforward. This took me longer than it should have, and I eventually realised that non-happy-star digits cannot repeat in a cage. It turns out this is enough to force a unique solution. This is a fantastic puzzle, easily harder than anything I have seen on Cracking The Cryptic. Well done to the setter!

Some general observations:

• Each 3x3 box contains exactly three mines. They can't be all in a single row, column, or diagonal, since then the $$1$$ in that box would be unplaceable. If the $$3$$ in a box is in the corner, then the $$1$$ must be in the opposite corner. The centre cell of a box can never be $$1$$ or $$2$$.
• Two other forbidden combinations of mine placement are $$\{$$top-left, top-middle, middle-left$$\}$$ and $$\{$$top-left, top-middle, bottom-left$$\}$$ (also rotations and reflections of these patterns), since then the $$2$$ in that box would be unplaceable.
• Every mine cell must be at least $$4$$, so in Killer Sudoku boxes or row/column sums, two mines can give a sum from $$9$$ to $$17$$ inclusive, three mines from $$15$$ to $$24$$ inclusive, four mines from $$22$$ to $$30$$, five mines from $$30$$ to $$35$$, six mines must be $$39$$. Also, if some mine cells sum to $$9$$, then they must be either a single cell containing $$9$$ or two cells containing $$4,5$$, while if some mine cells sum to $$10$$, then they must be two cells containing either $$4,6$$ or $$5,5$$.

Of particular interest in this puzzle:

Killer Sudoku Box 14 has two mines ($$5,9$$ or $$6,8$$). Column 28 has four mines ($$4,7,8,9$$ or $$5,6,8,9$$).

Step-by-step deductions - Start with the Killer Sudoku box summing to $$34$$.

It can contain at most five mine cells (three from the top-middle box, two from the top-right box), but less than five can't sum to $$34$$, so it must be exactly five. Therefore all the mines of the top-middle box must be in that Killer Sudoku box. Then there's only one possible position for the mine adjacent to the already-placed $$1$$, and the $$3$$ must also be in that box. Using red for mines and grey for not-mines, we have this, with the numbers inside that 2x2 square being $$3$$ and three of $$9,8,7,6,4$$ (these being the five mine cells summing to $$34$$).

Also, the Killer Sudoku box summing to $$22$$.

It can contain at most four mine cells (the lower three of the five can't all be mines), but less than three can't sum to $$22$$, so it must be three or four. If it's three, they must be $$9,8,5$$ or $$9,7,6$$; if it's four, they must be $$4,5,6,7$$.

And the Killer Sudoku box summing to $$27$$.

By the general observations above about what given numbers of mines can sum to, this box must contain exactly four mines, $$4,7,8,9$$ or $$5,6,8,9$$. In the bottom-left and bottom-middle boxes, that's either three (counting the centre cell) and one, or two and (both) two. Also the two cells in the $$9$$ diagonal can't both be mines, because if there are two mines in this diagonal they must be $$4$$ and $$5$$, which can't both appear as mines in the $$27$$ box.

Now consider the row with $$32$$ sum.

Any row or column can contain at most six mines. Here some of the numbers $$4,5,6,7,8,9$$ must sum to $$32$$, so it can only be the five numbers $$4,5,6,8,9$$. Considering the top three 3x3 boxes, two of them must have two mines in the middle row, and the third must have exactly one mine in the middle row.

This is still a very partial answer, but it's a very hard puzzle! Maybe someone else can continue from here, using some of my methodology and deductions, or I'll come back later to expand on this.

• I've been working on this on-and-off myself too and I agree, it is a VERY difficult puzzle. Most of my 'progress' (for what it's worth - probably still not even 5% of the solution) has come in the bottom left and bottom centre 3x3 boxes - I recommend you take a look there for deductions that can be made. Unfortunately I had not noticed (until you pointed it out here) the rule that the 1, 2 and 3 refer to mines IN THE SAME 3x3 BOX, so I have been overly restrictive in my workings out, thinking mines in other boxes counted too! Oh well, one to return to and revamp when time allows... – Stiv Jun 29 at 14:01
• Howdy! I had some additions which extended your logic but didn't break any new ground. Rather than clutter with a new answer, I simply edited your answer to add my observations in. I think this is going to be a community effort. Please feel free to revert if this is not copacetic. – Jeremy Dover Jun 29 at 17:24