Online Sudoku Workshop: A little trail of logic


As ever, even though it’s the very first in the series, Online Sudoku Workshop is brought to you by your friendly, neighborhood Crip Dyke.

This is a strange turn, I’m sure. Gender and sudoku? Well, yes. But not yet. Mostly I’m doing this because it’s fun to talk logic and sudoku and just how exciting it is to learn new things, but I will use this as a metaphor in discussing gender later. Come for the sudoku, stay for the sudoku. Come back again later for the gender. If you’re only in it for the gender metaphor, this will certainly be too long for you. In fact, it’s too long for a single post. I’ll start my puzzle-solving with some of the puzzle already done, and still I have to break this up into 3 posts. [Don’t worry, though. If the merchandizing revenues are good enough, I’ll go back and do the prequels so you can see how we arrived at the point we’ll begin our exciting puzzle-solving together.]

On the other hand, however, many people tend to be fascinated by Sudoku. PZ, I’m sure, has many regular readers far more skilled at the puzzles than I. But a great many people seem to run into a wall with sudoku, giving up on “logic” or thinking that sudoku experts are employing some tricky rules that aren’t available to the plebeian puzzle solvers. At its worst, those who are best at sudoku, and even average folk like me, can have our process separated out as some “magical thinking” that is, in fact, not logical at all. We’re going to demystify some of this in a manner not entirely dissimilar to the way the OGW series has tried to demystify certain things about gender, sex, and (to a much lesser extent) sexuality.

You won’t be dazzled by deep thinking here, but that’s part of the point: nearly anyone can do even the hardest puzzles. That most of us don’t isn’t an indication of a common inability to actually follow the logic when presented, or to perform it on one’s own once given an example or two. Like the type of formal logic practiced in university philosophy departments, these examples don’t even teach you any truly new trick. Each new logical “rule” is simply recognizing that one has performed steps 1-72 before, they come out the same way every time, so why not call steps 1-72 a proof, and then, whenever you find yourself needing to go in the same direction from a different starting point, write out step 72 as step 2, with a notation that you’re using the Crip Dyke’s Super-Genius, Completely Indispensable Rule For Sudoku Victory and skip steps 2-71. Anyone can do steps 2-71, but boy can it be tedious.

Imagine, if you will, reproving The Calculus every time instead of just subtracting one from the exponent and multiplying the variable by the original exponent. Yuck. Sure it can be done, and when you see it laid out all the steps do, in fact, make perfect sense. It doesn’t seem complicated. It follows logically. But starting out not having an idea of where you want to go, it’s hard to choose which logical step to take next or to see where these steps might go so that you feel as if you’re making progress. Thus relying on what has been done before (whether invented by you or read somewhere as a “tip” or “trick” or “Super-Genius, Completely Indispensable Rule”) rather than taking each tiny step one at a time, is what allows us to focus on the truly puzzling bits, the bits that are new in this particular group of digits and boxes. This allows the game to stay fresh and fun.

Unfortunately, skipping steps 2-71 makes it appear as if you really are adding rules or tricks on top of the basic game, rather than just using your experience and your memory of how the logic played out last time to move along a little faster. I won’t be skipping as many steps here so that people who aren’t familiar with the puzzles can see how experienced players manage to derive answers from what appears to be insufficient information (and thus appear to derive answers magically, or without logic and/or reason).

The rules of sudoku are easy, though I’ll provide them at the end of the post for those unfamiliar with the puzzles. Here, I just want to provide the barest-bones explanation:

Rule 1: each box may contain one and only one digit. Zero is not available, the only eligible digits are 1 through 9.

Rule 2: the game must finish with each row, square, and column containing one and only one copy of each digit 1 through 9 in its 9 boxes.

Rule 3: if any row already has a 1 (or a 4 or a 9) in it, you may not add another 1 (or 4 or 9) to any box in the same row, and likewise for any square or column.

Rule 4: if you can show based only on the first two rules that a particular digit is the only possible digit that can be written in without violating the first rule, then write it in.


On to the puzzle

Let’s start a few steps in. We’ll be using images here: for those who have trouble displaying or reading images, they are unfortunately necessary here and there simply is no way to provide captions that contain all the relevant information. Any screen reader would be entirely insufficient: my apologies.

For those looking at the images, however, one can see two different colors used for the digits of the puzzle. The black/bold digits were provided as the puzzle’s initial conditions. The periwinkle digits that are less bold/intense are digits that I’ve filled in. If you want to try to follow along, you can go to websudoku.com and allow it to serve up a random puzzle. Right below the puzzle will be the difficulty level, the puzzle’s identifying number, and blue hyperlink text to “Select a puzzle”. Click that text, choose “hard” as your difficulty and enter in the puzzle number from the image: 3,524,140,531.

Baby Steps 2 Feb 1 @3pm

I had done a bit already when I decided to use this puzzle as my example.  The 8s in the top left and top right squares, respectively are easily derived by starting with the top right square.

 

Fair warning: the next bit is ultra-pedantic for those who have never encountered sudoku before. We’ll pick up speed very rapidly at the end of the pedantic section, but reading it can also give you a feel for the coordinate system before things move too fast, so you may not want to skip: your choice. 

At the beginning of the puzzle, it does not yet have an 8 in it. Look below it, and you see columns G and I each contain a black/bold 8 (one of the “given” digits with which you begin the puzzle), in squares middle-right and bottom-right respectively. So we can’t have any other 8s in columns G or I. The top right contains the portion of column G that includes boxes A:G -> C:G. Two of those begin the game empty (A:G and C:G), but neither can be filled with an 8 (and we wish to add an 8 to the top right square because of rule 2) because of the 8 in box D:G (the top left box of the middle-right square).

A:I -> C:I are the three boxes on the right of the top right square. None of them are filled by any givens at the start of the game, but we can fill none of these empty boxes with an 8 because they are all part of column I and column I already has an 8 in box G:I (the top right box of the bottom-right square). So no 8 in boxes A:I -> C:I per rule 3.

Column H, that runs through the middle of the top-right square has no 8 in it already. So we can (we must!) locate the top-right square’s 8 somewhere in its portion of column 8. Once there, of course, it will count as the 8 for both the square and the 8 of column H, and of course also for whatever row happens to contain it as well! The top box of column H (the top middle box of the top-right square) is already full. So no putting in 8 in box A:H per rule 1.

The middle box of the top right square (box B:H) is empty. We might be able to put an 8 there, but we’ve only satisfied the no duplicates condition (rule 3) for our square and column. Looking at the row (row B) we see an 8 in the top-middle square, in box B:E. Sadly, B:H is out.

However, since the top right square must contain an 8 in one of its boxes, since it cannot contain more than one digit in any box or more than one 8 in the square as a whole, and since there is only one box left in that square, the 8 for the top-right square must go in box C:H. Per rule 4, right it in.

End martinet-level pedantry.

Now we’re just on to the normal pedantry of trying to communicate logic with the english language.

The 8 in the top left square is easily located because we now have an 8 in rows B and C. While the top left square doesn’t have an 8, in boxes A:A and A:B it does have two given digits. So we’re left with A:C as the only possibility for our top-left square’s 8. All of the blue digits with which we start were derived using these simple rules. But let’s take a look at where our starting position quickly leads:

 

Baby Steps 3 -Filling in Obvious Blank Feb 1 @3pm

The middle-right box needed a 2 and a 5 to complete it. By looking at the 2 in box B:G, we eliminate any boxes in column G as possible homes for the 2 in the middle-right square. As there are only two boxes left unfilled in the square (not coincidentally since we have 2 digits left to place), we eliminate the empty box in row G (F:G) and put the 2 in F:I. Now F:G is the only empty box, we have only one digit left for the box, and we put in our 5.

Easy peasy, right? These are the baby steps.

 

Baby Steps 4 - Feb 1 @3pm

The left-middle square has no 5, and has only three empty boxes in which to put a 5. The 5 we have in D:E eliminates 2 of the empty boxes, those in row D at the top of that square. You can see that I’ve highlighted the 5 after placing it in E:C.

So simple, right? These rules work really, really well! They call this puzzle hard? What for, this is all obvious! …except what do we do next?

 

Baby Steps 5 with starting clue - Feb 1@3pm

Having played out most of the obvious moves, the next is less obvious. But still it is a mere application of the same rules we already have. The only changes in this new image are in the True Neutral middle square where we filled in 1, 6, & 8, starting with the highlighted 1.

In the image before this one, we knew that the bottom three boxes of that square (F:D -> F:F) cannot contain any of the digits from elsewhere in  row F. Ticking off digits, we easily found that only digits 1, 6, & 8 remain to fill those 3 boxes. We’re not surprised that 1, 6, & 8 appear nowhere else in the middle square, since they must appear in row F, don’t appear in the portions of row F in the left-middle and right-middle squares, and thus must appear in the middle square’s bottom row. If they appeared elsewhere as well, we’d have a problem.

We consult the columns. Maybe we’ll find a column from D to F with two of the three digits above or below the middle square, allowing us to place the third digit at the appropriate place in row F?

No such luck. In columns D to F, 1, 6, & 8 appear once each, in separate columns. Each digit has two possible locations in row F. Without pinning one down to eliminate one of the possibilities for one of the other two digits, we’re completely stuck.

So we move on to related work, hoping maybe if we can nail down a 1, 6, or 8 in either the top-middle square or the bottom middle square, we can finish off row F and get some sense of accomplishment. But there’s not enough information about any of these to pin any of them down to a specific box in the top-middle or bottom-middle squares.

One interesting thing that does jump out, however, is that in the top-middle square, we cannot pin the digit 1 down to a box, but we can pin it down to a column. B:A has a 1 in it, eliminating any boxes in row B from the top-middle square’s possible locations for a 1. This also eliminates column F in its entirety since column F’s only vacant box was in row B (box B:F). We already had noticed the 1 in column D (in the bottom-middle square, box G:D). We can’t narrow the location down further than to say that the 1 in the top middle square must be either in box A:E or in box C:E (B:E is full with one of our givens, and even if it wasn’t, row B is out because of the 1 in box B:A). But since A:E and C:E are both in column E, and we know that the top-middle square must have a 1 and so eventually we will fill in one of those boxes with a 1, we cannot put a 1 in F:E without creating an inevitable violation of rule 3 for column E.

The rules are exactly the same, but instead of waiting until we can pin the 1 down to either A:E or C:E, we simply acknowledge that we have enough information to disqualify F:E from containing a 1, even though we have not placed a 1 in any specific box in row F, in column E, or in the middle square. Knowing that we will place one in column E is enough.

Now of the three columns with which row F intersects in that middle square, we’ve eliminated two of them. Only one eligible column left, and so box F:F must contain the 1 for row F (and for the middle square, and for column F). I’ve highlighted that 1 in box F:F.

The 8 and 6 of row F are now quickly filled in, but we still haven’t filled in the 1 in column E that made fixing all three of these digits possible!

Though we’re not adding any rules, we now become acutely aware that rule 4 allows considerably more latitude than we thought: we managed to prove that a 1 must go in box F:F, using only rules 1-3, but with less information than we might have thought was required. We might have thought we had to pin a digit down to a specific box before we could use it to help prove the location of another digit, but we don’t.

The trick is to stop thinking of empty boxes as containing no information. They do contain information: spatial information. Each box has a row, column, and square to which it simultaneously belongs. These multiple, simultaneous memberships are facts about the boxes. Those facts, even if they don’t tell us everything we want to know, certainly tell us some things that can be useful in specific contexts. For instance, it is the common membership in the top-middle square that allow eliminating possible 1s from other boxes in the top-middle square to have any relevance to any other box in the top-middle square. Then it is the vertical relationship between box A:E and box C:E that gives us column information.

And that information is useful only because we can make use of other information: knowing what is NOT contained in a box is as valuable as knowing what is contained in the box. In fact, knowing a particular digit = YES for a particular box, is exactly the same as knowing a particular digit = NO for a particular box, eight times over. Rule out eight digits for a particular box, and you’re done whether or not you bother actually writing in the one digit the box may still legally contain.

Empty boxes are, in fact, full of information: there would be no way to solve anything but the easiest of sudoku otherwise. In fact, even the least practiced sudoku solvers ascribe information to empty boxes. Ruling out eight boxes for a particular digit forces the final box to contain that digit, and we only “know” that we have one box left if all those “empty” boxes contain a bit of information that says, “not that digit” along with the information about square, column, and row membership that tells us where and how far to run with that bit of information.

As a heuristic, we tend to believe if we haven’t made the right mark in the right box, we haven’t assigned any information to it. In fact, we retroactively tend to think of information pertaining to a 1 in column D as information about the 1 that was eventually placed in box F:F. “That’s the information that shows the 1 has to go in this box here,” rather than

That’s the information that allowed me to determine 2 more bits of information: no 1 in boxes A:D and B:D. Those two bits, combined with already known bits allowed me to eventually place a no 1 in box F:E.

Combined with no 1 in box F:D and, because they are full with other digits, a no 1 in boxes F:A -> F:C and F:G -> F:I, logic forced me to place a no 2, no 3, no …, no 9 in box F:F and a yes 1 in F:F, but all that other information still exists, is still attached to other boxes in other locations, and could still be used for other purposes. In fact, all of it was used for other purposes many times along the way.

Why don’t we remember that all the information exists separately of the 1 we finally placed in box F:F?

…because we are teleological creatures. We have a goal: we acquired the information we did for the purpose of putting a digit in a box. Once the goal is accomplished, the information loses its usefulness. Thus we only ever actually think about the information in association with our goals. If our goal is frustrated, humans tend to consider our information gathering (or other efforts towards that goal) to be wasted. But as so-called “basic research” or “fundamental research” repeatedly shows: we often don’t know what use information will be.

Pursuing the information without teleology, without purpose isn’t possible. We do the research because we’re curious or need a job or because even though we don’t know whether this will help us cure cancer or prove the existence of a god, we really, really hope it will. However, we can keep in mind our human failings and tendencies and try hard to hold on to what we learn along the way without disposing of information if it has already served, or if it can no longer serve, the purpose for which we originally sought it out.

Note that this isn’t hard. This isn’t a change of the rules. The three numbers on the right of row F ruled out 5, 9, & 2 for box F:F. The three numbers on the left of row F ruled out 3, 7 & 4. Box F:F had to have some digit, 1 to 9, and collectively the whole row F had to contain all those digits. The row already had 6, and perfectly according to the rules the final 3 boxes not only may contain, but must contain one each of 1, 6, & 8. Since neither F:D nor F:E could house the digit 1, F:F must contain that digit.

Nothing is hard about the logic or about the puzzle.

What is hard is setting aside our human tendency to place information in a particular teleological context. Not being able to localize the 1 of the top-middle square to a particular box, most of us will stop, frustrated. “Can’t figure out where the 1 is in the middle square until I know where the 1 goes in the top-middle square,” is a rule we impose that is not part of the puzzle/game. But self-imposed or not, the inability to think of a semi-localized 1 as useful in exactly the same ways as a fully localized 1 hampers our ability to reach our larger goals: in this case filling in all the boxes. In fact, the 1 that must be in A:E or  C:E (but who knows which?) is exactly as useful as a fully localized 1 for the purpose of ruling out box F:E, they just wouldn’t be useful at all for trying to make deductions about boxes A:G or C:G.

In this sense, the sudoku masters among us are operating with fewer rules, abandoning the de facto requirement so many of us impose on the data themselves, limiting their usefulness to the situations we decide are appropriate, not the situations in which logic dictates they impact an answer.

Ironically, even though we only wanted information about the 1 in the top-middle square in order to rule out boxes in row F, in judging the information only when it is successful in (fully) localizing a digit, we make it less useful for localizing digits when the digit the information successfully localizes isn’t the digit we expected to localize. It’s still progress towards our actual, ultimate goal, but we turn away from the information as unfruitful is it’s not fruitful in exactly the manner we expected.

Okay. That’s enough for now. I’ll move on to the rest of the puzzle in my next post.

 


 

Terminology & Rules:

Each square has 9 boxes in a 3 by 3 grid. Each complete puzzle has 9 squares in a 3 by 3 grid. Thus each puzzle has 81 boxes in nine contiguous 3 by 3 grids (or one giant 9 by 9 grid). You can see this in the bold lines separating squares from each other below. But of course, as the squares are joined together, you get continuous rows and columns as well – 9 of each, with each row or column containing 9 Boxes. in a line, horizontal or vertical, respectively. Identifying these units – squares, rows, columns, and the boxes that make up each of the other 3 – is key because the challenge is to fill in a single digit in each empty box such that every square has one each of the digits 1 to 9 contained within. Likewise, every row must have one each of the digits 1 to 9; every column must have one each of the digits 1 to 9.

It is the comparison of which numbers are contained in a row to which are contained in a column to which are contained in a square that allows for correct deductions to be made from the information at hand. Follow four simple rules.

Rule 1: each box may contain one and only one digit. Zero is not available, the only eligible digits are 1 through 9.

Rule 2: the game must finish with each row, square, and column containing one and only one copy of each digit 1 through 9 in its 9 boxes.

Rule 3: if any row already has a 1 (or a 4 or a 9) in it, you may not add another 1 (or 4 or 9) to any box in the same row, and likewise for any square or column.

Rule 4: if you can show based only on the first three rules that a particular digit is the only possible digit that can be written in without violating the first rule, then write it in.

The 9 boxes across the top collectively make up row A. The 9 boxes whose tops each border one box of row A make up row B, and so on. The bottommost row is row I. The 9 boxes on the furthest left collectively make up column A. The 9 boxes who each share a left border with one box from column A collectively make up column B, and so on. The rightmost column is column I.

Specific boxes are named with the row first, then a colon, then the column. The very first box in the very topmost left (in this puzzle it has the digit 4 in black/bold) is box A:A. The first 3 boxes of rows A, with the first 3 of row B & first 3 of row C collectively make up one square which can be seen by the darker lines making up square-boundaries than make up box-boundaries that are internal to a square.

You can, of course, designate a square using coordinates like A:A-C + B:A-C + C:A-C, or abbreviated coordinates such as A:A to C:C. But I’ll routinely simply call that square “top left”. With top, middle, and bottom, and left, middle, and right, we get 9 combinations that easily identify specific squares. Middle-middle will just be called middle. I will attempt to refrain from referring to squares using Lawful Good, Chaotic Neutral, etc. If I fail, I of course blame the corrupting influence of my friends, retaining no responsibility myself.

 


Where can I play sudoku?

The screen shots above were taken during my puzzle solving at websudoku.com. I have no idea if they’re the best, worst, or otherwise among sudoku sites, but they were tops in an english language search when I went to go ogle puzzle possibilities and I’ve never seen any reason to try anything different.


To answer a question from Kaintuckee Bob, I have to add a couple more images. Bob’s question is in comment #13. I’ll keep these images left-justified as a visual signal that this isn’t part of the main post.

In the first image to follow, we have the puzzle much closer to the starting conditions. As always, the “givens” are in black/bold. My additions are in periwinkle. I’d say they were in blue, but it’s much more fun to say periwinkle and, TBH, it really does look periwinkle-colored to me.

 

Here we go:

Series Start - Feb 1 @3pm

The 8s were added first. Then on the far left side I saw the 1s in columns B and C (D:B and G:C respectively). Even if I hadn’t already added the 8 in box A:C, still the only place to put a 1 in the top-left square is box B:A. The 1s didn’t immediately lead anywhere else, so I grabbed some low-hanging 3s. That started with the middle-right square. The 3 given us in I:H in that bottom row way on the right knocks out any boxes as hosts for a 3 throughout column H. There are only three free boxes not in column H. Two of them, however, are in row F, and in box F:A we have another 3 in our givens. If we can’t have a 3 in row F or in column H, there is only 1 free box in the middle-right square for our 3: E:G.

With help from that 3, we turn to the top-right square. Here there’s a 3 in box A:B that knocks out any boxes in row A. In the top-middle square there is only one free box for a new digit in row C. But the 3 in box H:E in the bottom-middle square knocks out all of column E. With the top row and middle column knocked out as possible homes for 3s in the top-middle square, the only 2 remaining free squares are both in row B. Thus from our given there can be no 3 in the top-right square’s row A boxes and from the semi-localized 3 in the top-middle box we can rule out the top-right square’s row B boxes. Any 3 in the top-right square must be in one of the three boxes of that square that are part of row C. C:H is ruled out by the 3 below in column H at box I:H. C:G is ruled out by the 3 we placed in column G at E:G.  Therefore, only C:I is available for the 3.

The 3 in the bottom-left square (G:C) is utterly easy to get from the givens and not relevant now.

The next part is a bit tricky, so with what I wanted to talk about in mind, I actually deleted some of this before I went back and did it again later in the manner I showed you above. Unfortunately, I didn’t apparently save redacted screen shots, so you’ll have to bear with me learning a different way to find certain information that we were able to figure out under other conditions later.

The very bottom right box of the bottom-right square (and thus the bottom-right of the whole puzzle is I:I. We start with a 1 given us there. Knock out column I from the middle-right and top right squares as possible homes to any 1s for those squares.

Now look at the first 1 we placed, that didn’t immediately lead anywhere. However, it knocks out row B’s free boxes as potential homes to any 1s for the top-right square. With the top-right square’s row B and column I knocked out, there are only two possible homes remaining for a 1. Fortunately for us, they are both in column G. Leaving the top-right square, we move to the middle right. Consider column G knocked out because we know the top-right square’s 1 must be found in that column (even if we don’t know the box). Column I is knocked out by I:I. Row D is knocked out by the 1 given in D:B. The only remaining possible home for a 1 is E:H, so I filled it in.

 

Series Key Step - Feb 1 @3pm

So what next? The 7s in E:E and D:I. They tell us that the 7 in the left-middle square is not in row D or E. There’s only one free space, fill in a 7 in F:B. But how do I get from there to placing the highlighted 7, key to our next moves, in box C:C?

Easy. Complementary semi-localized digits.

WTF you ask?

Yeah. It’s like this: with the 1, 2, 3, 4 & 8 all filled in for the top-left square, we find that square needing these 4 digits: 5, 6, 7 & 9.

Looking nearby for those digits, we find a 6 and a 9 in the top-middle box, both in row C. Since row A is full up (as far as the top-left square is concerned), these two digits must both go in row B. Since there are only two boxes available in row B in that square, even though we can’t tell which box will ultimately contain the 6 and which the 9, with two boxes and two digits, we know that neither box B:B nor box B:C is available for any numbers other than 6 or 9. Now we have two boxes left in the top-left square, both in row C, box C:B and box C:C. The 7 we filled in a moment ago in the square below (box F:B) rules out any other 7s in column B, and thus rules out any 7 in C:B. The only place left for a 7 to go is C:C. Of course, that also means, even though it is not yet shown, that the only place to put a 5 in the top-left square is C:B. With 2.5.7.9. .6. .8.3 as the current status of our row C, we’re well positioned to move on.

Series PPS Feb 1 @3pm

Okay, the 5 is in box D:E is highlighted, but first note the 4 we’ve added in the same row. It’s in box D:H. How did we get that? There were only three free spaces in the middle-right square. Two of them were in the same row, row F. We had a 4 given to us in the middle-left square, box F:C. We knock out row F and the only place left for a 4 in that square is D:H. Write it in.

Then the beauty. Again we have complementary semi-localized digits: in the bottom two free spaces of the middle-right square (boxes F:G and F:I) we must place 2 & 5. If 2 ends up in F:G, 5 will end up in F:I and vice versa. But no matter what, we can certainly say that no 5s can exist in the middle square in row F. There’s a 5 at the bottom of column D and at the top of column F. The middle square can only have a 5 in column E, but E:E is taken by one of our givens and F:E is ruled out by the 5 we just semi-localized to row F in the middle-right square. D:E is the only place left to put the 5. I did so and highlighted it.

We always pay attention to somethings more than others. In this case, I actually  missed at first pass that there’s a 2 in column G in box B:G. I could have localized the 2 to box F:I (by ruling out F:G by virtue of B:G), thus forcing the 5 to the specific box F:G. Then the middle-right square would be completely full and we could see the 5 we’re using to localize the middle-square’s 5. I didn’t notice it right away, but that obviously wasn’t important. I had enough info for my purposes, I’d pick up the info about the 2 in B:G and make use of it later.

Kaintuckee Bob had already noticed that:

If you remove from the middle box the 5, 9, and 3 there are at least two places within that box where each number can go.
5 can only go in column E, but could go in row D or F.
9 can only go in row D, but could go in column E or F.
3 can only go in row D, but could go in column D or F.
As soon as you place the ‘5’, the rest follows naturally enough (leaves only one place for 9, which leaves only one place for 3), but it is non-obvious to me how you determined from the initial position that the 5 went in row D as opposed to row F.

Now that we’ve used the invisible 5 located on the bottom of the middle-right square to rule out row F for any 5s, Kaintuckee Bob’s logic takes over and fills in the rest of the answer to his question flawlessly.

 

Comments

  1. Nerd of Redhead, Dances OM Trolls says

    Sudoku, you mean the game I work until I can fall asleep at night? Amazing what you can fill in after you have “slept on it”.

  2. says

    Sudoku isn’t my thing, I prefer Kakuro and Paint By Number puzzles. But all three require the same type of learnt skills – observation, data collection, hypothesizing, etc.

    Nothing is hard about the logic or about the puzzle.

    Which makes me wonder how many anti-science types do such puzzles. I’ve encountered a lot of wingnuts that do, but they refuse to apply to elsewhere the same the logic and skills learnt and used in Sudoku. It’s not that they can’t think, but rather that they won’t.

    I also do Cryptic Crosswords, but not many people are into them. They’re much more fun.

  3. gezza says

    See http://www.sudokuwiki.org/sudoku.htm for Andrew Stuart’s fine solver. As the solver takes each step to the solution, it lists the strategy used and the possibilities removed. Each strategy has explanatory examples.

    BTW: puzzles at websudoku.com use only the the six basic strategies, even the level 4 puzzles.

  4. says

    Sudoku is a game I absolutely cannot play on the computer. I need a pen and a pencil so I can write down all the potential numbers. Like “this box can contain 2 or 5, this one 5 or 7, the third 7 or 2” so that when one is solved the other ones fall into place automatically.
    But I have always loved logic puzzles. I spend hours as a kid figuring out who lives in which house and has which pet. And yes, figuring out what it potentially might be and that “something is not” is also information was a valuable lesson.

    Which is, btw, why very good multiple choice tests will simply work with one point per correctly identified box, whether it has a tick or not.

  5. birgerjohansson says

    My main objection is, sudoku uses *arabic* numerals, not true Christian latin ones.
    OK, numerals from *India*… which is even worse! Pagans worshipping blue elephants and multi-armed demons! This will turn all children into devil orshippers, and is part of the gay agenda to destroy family values.

    “Logic puzzles” -there is a clue right there. You don’t need “logic” as long as you have The Book. And pi=3.

  6. themadtapper says

    Sudoku is a game I absolutely cannot play on the computer. I need a pen and a pencil so I can write down all the potential numbers. Like “this box can contain 2 or 5, this one 5 or 7, the third 7 or 2” so that when one is solved the other ones fall into place automatically.

    I had a Sudoku app on my phone that actually had a note-taking feature so that you could label boxes potential values and then change to a permanent value later. Was really nice. Sadly, I have long since done a factory reset and can no longer tell you what the name of the app was. :(

  7. skasowitz says

    I have a Sudoku app from http://www.genina.com on my phone. It allows easy switching between note taking and filling in actually answers. The options have a series of other potentially helpful toggles that some would likely consider cheating. I do not like to have the program telling me about mistakes (I’d prefer to just get stuck and reset or quit). However, some of the options do make it easier to work on a fairly small screen. I have the initial puzzle conditions highlighted.

  8. jacksprocket says

    Birgerjohannsen @ 6: I know that’s tongue in cheek, but do note that the actual symbols don’t matter in Sod-u–too as long as there are 9 different ones (or 16 for hex Soditall). They have no numerical value. I’m convinced that these puzzles tend to have Japanese names because crosswords don’t work in ideogram languages.

    Whereas in Killer … OK I’ve worked out that any complete squares or columns must add to 45, and adjacent ones to multiples of that. Ms Dyke, once you’ve got everyone up to speed on Sudoku, please show us how to do that one.

    I do find I rather anthropomorphise numbers in S, I hate 9’s, they are bullies, so I go out of my way NOT to let them have the last word. Even more do I hate 9’s in the middle square.

  9. Moggie says

    Well this is interesting. I would never have considered linking sudoku and gender, even after totally failing to teach sudoku principles to my 12-year-old niece (I avoided the “wow, girls suck at math!” xkcd conclusion). I’ll certainly stick around for this,

    Sites: I have a subscription at nikoli.com, but they have free-for-everyone puzzles too. I no longer do sudoku there, because like Giliell I find paper and pencil far better. But nikoli have other fun puzzles.

  10. JCfromNC says

    I love, love, love “Enjoy Sudoku :) Sudoku +”, available both in the app store and Google Play. Not only does it give a wide range of difficulties (from “Easy as Pie” through “Devious” to “Nightmare” and “Maelstrom”), but it also will explain the logic behind any hint you ask it to give you, including a link to sudopedia.enjoysudoku.com, where you will find an in-depth explanation of whatever technique was just used to derive the clue you were just given. I believe it comes in both a free version and a very cheap (IIRC, around $2) version with more bells and whistles. I highly recommend it to anyone that wants a Sudoku game on their phone.

  11. Kaintukee Bob says

    How did you arrive at your starting position for the middle box? If you remove from the middle box the 5, 9, and 3 there are at least two places within that box where each number can go.

    5 can only go in column E, but could go in row D or F.
    9 can only go in row D, but could go in column E or F.
    3 can only go in row D, but could go in column D or F.

    As soon as you place the ‘5’, the rest follows naturally enough (leaves only one place for 9, which leaves only one place for 3), but it is non-obvious to me how you determined from the initial position that the 5 went in row D as opposed to row F.

  12. says

    but it is non-obvious to me how you determined from the initial position that the 5 went in row D as opposed to row F

    It cannot go into F because if you look at the middle right square there must be a 5 in F already in that square

  13. Kaintukee Bob says

    @14: Ah, gotcha. That’s something I would have noticed if I were working it from a start, but I didn’t make the connection this time.

  14. Rob Grigjanis says

    left0ver1under @3:

    I also do Cryptic Crosswords, but not many people are into them. They’re much more fun.

    Yes! I like the Guardian Weekly. Also I refuse to update my Windows because Hasbro Boggle won’t install on anything after XP, and I loves my Master Boggle.

  15. birgerjohansson says

    ” It’s not that they can’t think, but rather that they won’t.”
    Sad but true. Confronting uncomfortable concepts is soo hard.

    BTW if you want to apply logic to a twilight zone without it, Mock the Movie takes a look at “Mesa of Lost Women” Wednesday at 9 p.m. Eastern time.
    (this is the sort of thing that has burned out my brain cells)

  16. Crip Dyke, Right Reverend Feminist FuckToy of Death & Her Handmaiden says

    @Kaintuckee Bob, #13:

    Well, Giliell gave you the short-&-sweet answer, but I’ve also added more images at the end of the original post to take you from the beginning to where your question is answered.

  17. Crip Dyke, Right Reverend Feminist FuckToy of Death & Her Handmaiden says

    @jacksprocket, #9:

    Ms Dyke, once you’ve got everyone up to speed on Sudoku, please show us how to do that one.

    I have just realized that not nearly enough people call me Ms. Dyke. Thanks, jacksprocket.

  18. redwood says

    I do sudoku sometimes, but like Chigau (違う) and left0ver1under above, I like kakuro (cross sums) better. It’s like chess and go–the latter fits the way my brain works better, I guess. I do one puzzle of some kind daily, trying to help stave off the Alzheimer’s that runs in my family. My mother’s older sister never got it and she would do the newspaper puzzles every day–at age 94!

  19. Just an Organic Regular Expression says

    On iPhone and my lame old Kindle Fire I use “:) Sudoku” by Jason Linhart. It allows “pencil marks” and the very essential Undo feature (so you can “run a thread” by making a guess and continuing, and Undo back to a known position if it doesn’t pan out). It’s $2.99 at the App store.

    This sudoku app can be a bit of an ego-crusher, though. Each day it shows the same set of puzzles to all users. After you finish it tells you that “You solved this puzzle faster than nn% of all users.” On my BEST days I get into the 50th percentile, i.e. average time. Not uncommonly it tells me that I solved it faster than 11% or 14% of other users. A great corrective if you thought you were getting pretty good at these things.

  20. devnll says

    “The top right contains the portion of column G that includes boxes A:G -> C:G. Two of those begin the game empty (A:G and C:G), but neither can be filled with an 8 (and we wish to add an 8 to the top right square”

    Your use of the coordinate system might be confusing to newcomers, because you don’t explain the labeling system (or at least, not before you start using it,) don’t use it in your diagrams, and it doesn’t show on the website you suggest using (websudoku.com). It’s extra hard to work out from context because it appears that you got this first example of it wrong? A:G does _not_ start the game empty, and C:G has an 8 penciled in in your image? Unless I’m misunderstanding how you’re applying the labels (which is possible, because you don’t explain it before you start using it…)

  21. says

    Rob Grigjanis (#16) –

    Yes! I like the Guardian Weekly.

    The cryptics I linked to are (comparitively) easy next to The Guardian’s cryptics. I try to do The Guardian’s dailies when I can, but I rarely get more than half done. Usually only a quarter.

    Here’s a one clue puzzle done just for you: 11 letters, 66 part surgery. Answer

    Do you buy Games and World of Puzzles magazines? They only publish bi-monthly and usually only 2-3 per issue, but their cryptics are much more enjoyable. They’re still difficult, but the clues are much better written, no wasted words and no leaps of logic required.

    Mano Singham also likes cryptic crosswords, though he doesn’t talk about them often.

  22. devnll says

    …and I’m officially an idiot. I was looking at column H. Reinforces my point about needing labels on the rows and columns in your diagram, or at least an explanation about your coordinate system, but I’m still wrong and you’re right.

  23. Crip Dyke, Right Reverend Feminist FuckToy of Death & Her Handmaiden says

    @devnll:

    I appreciate your comment. I knew that I was neglecting something by not labeling the diagrams, but I have no skills in photo editing and though I’m sure it’s simple, I already was spending a significant time on the post and chose not to spend any more time learning the basics of photo editing.

    Yes, it makes it less useful. Yes, that’s “bad” communication, neglecting something that could be so helpful to some number of readers. But we each have finite time, and that’s the choice I made. Sorry you’re one of the ones that get stuck with the negative consequences.

  24. devnll says

    Not at all; I was just trying to read your post as if I were a complete novice (I’m not particularly good at sudoku, but I have done them before) and it struck me that that would be a point of confusion. I appreciate the effort that went into entertaining me with the post in the first place!

    gezza above mentions Andrew Stuart’s excellent sudoku solver. The solver has coordinates printed on it already (albeit, slightly different coordinates than the ones you use) and will let you import an arbitrary puzzle into it using the link labeled “Import a sudoku”. You might be able to use it to generate images for later posts without too much extra effort? Though the change of coordinate systems mid-article might be too offputting; at least you know it’s out there now.

  25. Crip Dyke, Right Reverend Feminist FuckToy of Death & Her Handmaiden says

    albeit, slightly different coordinates than the ones you use

    yeah, I’ve never read a word of advice or hints or whatever about sudoku. Everything I know save for the original rules I’ve learned through fooling around on my own, so if there are standard coordinate systems or language for some of these things (I’m thinking in particular of “semi-localized digits” and “complementary semi-localized digits”), I’m not using any of that – another hurdle to jump for someone whose used to seeing things written about with different labels and terms.

    It actually hit me later that maybe I should have made either the rows or columns into lower case letters, but I didn’t want to use numbers for either since it would too easily get confused with the digits I’m discussing.

    For the same reason, whenever I’m talking about a quantity (at least one from one to nine, but also more generally) I try to remember to write out the word for the quantity instead of relying on the numerals that would, again, too easily be confused with the digits used in the puzzle.

    Andrew Stuart’s excellent sudoku solver … has coordinates printed on it already …and will let you import an arbitrary puzzle into it …. You might be able to use it to generate images for later posts without too much extra effort? Though the change of coordinate systems mid-article might be too offputting; at least you know it’s out there now.

    Thanks! That’s a great idea. I might just try it.

  26. Pierce R. Butler says

    Gilliel … @ # 5: I need a pen and a pencil so I can write down all the potential numbers.

    Try 7sudoku.com then – it includes a “pencil” option which you can either fill in yourself or have the site do it for you, among other conveniences (Javascript required).

  27. Rob Grigjanis says

    left0ver1under @24: Good clue!

    I haven’t done many crosswords lately because I’m still suffering from burnout, and it seems almost a chore to solve them. My favourite was the Beelzebub crossword in the Independent on Sunday, Culture section. Rarely got more than half done. But they stopped including this section in the Canadian issue. Bastards. Here’s one of their (easier!) clues;

    Camouflage expert to spurn apostasy? (5,6) Answer

  28. mostlymarvelous says

    I’m also in the killer-kakuro-cryptic preference camp. I find sudoku itself a bit tedious unadorned, even when doing the extreme or challenge types. I haven’t bought a book of logic puzzles for more than 10 years. I should start doing them again.

    For cryptics, I like The Age. The Saturday issue used to be a regular family adventure. If you’re _seriously_ interested in wordplay, it’s worth keeping David Astle handy for a bit of fun. http://davidastle.com/ Though when it comes to his cryptic croswords in The Age – famously fiendish – you sometimes need a reasonable familiarity with Australian slang and sports like cricket and AFL.

  29. nahuati says

    This was my first time doing a sudoku puzzle, and I found it lots of fun. Thanks for the post, Crip Dyke! Now I’m eager to find out how this relates to gender.

  30. vlas says

    Thanks for the post! I really like to do sudoku puzzles. I started back in the 2005 when sudoku was very popular and everybody was doint it. I think it would be great if you inluded some of more advanced techniques of solving sudoku, like X-wing or XY-wing. As Gilliel mentioned, sometimes solving sudoku on computer may be not the best option, but there are websites that are very good for the job the job, like this one: simple sudoku. I especially like the “insane” level that offers only 17 digits at the start – that is what you call a challenge.