SM 2024 R1 - Standard & Irregular (9th - 15th Feb) Score Discuss
PR 2024 R2 - Loops & Numbers (23rd - 29th Feb) has started Discuss
Puzzle Advice/Tips11 posts • Page 1 of 1 • 1
@ 2012-08-26 8:41 AM (#8371 - in reply to #8341) (#8371) Top


Country : United States

MellowMelon posted @ 2012-08-26 8:41 AM

EDIT: blarg ninja'd

Here's a guide to the Tapa; this is almost exactly how I went through it during the test, although I've found a few other ways one might go about it. I'm just going to link to the images since there's a bunch and I don't want the post to explode.

Initial state

Not much to do that's obvious. There's a bit to get from the 3 in the bottom right and the 1,1 in the top left. You'll notice in the image below that I've drawn in some walls near that clue. This is a mark I often make between two cells when I know both cells can't be shaded, as a way of seeing things like connectivity or when a large clue number is particularly restricted. For instance, it makes it clear here that if R3C3/R5C1 is the pair of cells around the 3,3 that's unshaded, we've got issues, so we can shade those in (shown below also).

Progress 1

Okay, so we're going to need to do something nontrivial to crack this. The clue numbers are mostly pretty high so there's not going to be much macro connectivity steps. That pretty much leaves the tightly packed clues as the best place to look, either the block in the top middle or the block in the bottom middle. It's hard to put into words exactly why I would not go for the one on the bottom. But basically 6s and 1,4s are both pretty flexible clues. The top has more restrictions to work with. So let's look up there.

Specifically, I want to focus on the 4. First, it's a single block clue that's not too large. Second, it touches the 2,2 clue in a way that restricts what the 4 can do (not all three cells in the left can be shaded). Third, it touches the 6, which means not all three cells on the bottom can be unshaded. Is there a cell which, if shaded, would have to run all the way down the left edge to touch the 6? Yes: if R1C6 were shaded, there's no way to satisfy both the 2,2 and 6. So it can't be shaded, and we can mark that.

Progress 2

The walls I've drawn near the 1,1 make it clear that issues will be caused if R1C5 is shaded. Now that we have two consecutive unshaded cells on the 2,2, we can apply a pattern to get two shaded cells around that clue: R2C4 and R3C6. It's also clear that R1C3 is not going to be able to escape, so we can find the two shaded cells near the 1,1. The top left falls out fairly quickly from here. Finally, near the 4 we can use our shaded cell on R3C6 to get more around there.

Progress 3

The unshaded cell on R3C4 near the 2,3 gives us a pattern allowing us to shade R5C4, which then gives us another unshaded cell nearby. Finishing the 2,3 and the 6 is pretty quick now.

Progress 4

Notice if R6C4 is shaded, that block is immediately isolated. This is a common idea to watch out for when you've got a line of cells at this distance from a large clue number. So we can shade that one in, which implies a bunch of shaded cells around that 6. That also allows me to mark some connectivity barriers around the 1,4 below.

Progress 5

If R6C5 is shaded, I can draw those same connectivity barriers around the 1,4 to the right, completely separating the left and right halves. That's no good, so it's R6C3 shaded instead. There's only one way for the left and right to connect now, and we can finish the top right 1,4.

Progress 6

Now you can figure out easily where the 1-cell block of the bottom right 1,4 clue is, and everything else will fall into place almost immediately.


Edited by MellowMelon 2012-08-26 8:41 AM
@ 2012-08-26 9:22 AM (#8373 - in reply to #8341) (#8373) Top


Posts: 199
Country : United States

motris posted @ 2012-08-26 9:22 AM

Which came first? Tapa Borders, or your border marking technique? I haven't thought to draw in walls like you did but they are extremely powerful in seeing all the connectivity issues. I'll have to try to play with them in the new Tapa book I just got.
@ 2012-08-26 9:45 AM (#8374 - in reply to #8373) (#8374) Top


Country : United States

MellowMelon posted @ 2012-08-26 9:45 AM

The border marking technique is something I've been using for a long time, much earlier than when I first made Tapa Borders. Though for the purpose of making that image I did reuse the same drawing code.

Of course it's not quite the same as the Borders wall, since that one specifies exactly one black cell and this one just says not both.
@ 2012-08-26 9:49 AM (#8375 - in reply to #8341) (#8375) Top


Posts: 4

Country : United States

Aerion posted @ 2012-08-26 9:49 AM

Hm, I usually use an X on the border to indicate exactly one of the two cells (same as I do for Star Battle), but it's not terribly visible. I'll have to try bolding the border.

Thanks for the guides -- getting the push at R1C6 was just what I needed.
@ 2012-08-27 3:09 AM (#8406 - in reply to #8341) (#8406) Top

Ours brun

Posts: 148
Country : France

Ours brun posted @ 2012-08-27 3:09 AM

The classic sudoku wasn't indeed just another classic sudoku. It had a very pretty move to see - the one Thomas missed and also, certainly, the one that explains the troubles encountered by the test-solvers since it is really "the one step" that gives the puzzle its difficulty and value.

You should reach this point without too much trouble - give or take the 6 in R7C4, that is not that easy to spot but it isn't needed in what follows anyway.

Here, you just have to focus on the 9s. Thomas, you were on the right track by targeting them - just, you did not need coloring.

First, note that in region 4, they have to be in row 5 or 6 ; and same in region 6. Therefore, in region 5, they are in either column 4 or 5.
In region 2, 9 also has to be in one of those two columns. And here we are (already) : the only valid cell for a 9 in region 8 is R9C6.

It really wasn't that hard, but as is always the case on such puzzles with an extremely narrow path, you cannot afford to miss a single step. Anyway, the puzzle was a pretty little one, so much more pleasant to solve than the average computer-generated one.
@ 2012-08-27 3:49 AM (#8407 - in reply to #8406) (#8407) Top


Posts: 199
Country : United States

motris posted @ 2012-08-27 3:49 AM

That's a really nice demonstration on the sudoku's sticking point. I caught the same simple step when I solved it after the test. Often my eye catches the right digit to search, but not the simplest way to find use it (fastest, but not simplest). Here I failed to have the existing note in column 9 about a 9 in box 6, but reconstructed what I needed from just considering the effect of a 9 in R9C7 (which is bad!).
@ 2012-08-27 6:20 AM (#8409 - in reply to #8363) (#8409) Top


Posts: 18

Country : United States

onigame posted @ 2012-08-27 6:20 AM

My approach on the Gapped Kakuro was actually center before left, which meant I didn't have the benefit of knowing the 6 in the middle row.

What I noticed is that the columns of 40 and 43 mean that you need two 9s and two 7s in those columns. The 16 accounts for one of each, and the 15 accounts for at most one of the other. So where's the fourth? It turns out you can eliminate it from all the rows except for the 2-cell 9 clue -- and putting the 7 there leads to a contradiction.
Puzzle Advice/Tips11 posts • Page 1 of 1 • 1
Jump to forum :
Search this forum
Printer friendly version