## Takuzu, or the Binary Puzzle

When we were in Paris in April (yes, April in Paris!), I read Le Figaro every day to catch up on the election news (Sarkozy vs. Hollande vs. Le Pen) and to help try improve my French comprehension. While the latter was fairly successful, I was diverted by the puzzles page. Not only was there a Sudoku puzzle, but there was another puzzle I hadn’t seen before called Takuzu.

It’s a fill-in-the-grid logic puzzle, but unlike Sudoku you can only use 0s and 1s. Here’s an example from binarypuzzle.com, tagged as “easy”:

There are some rules to follow too:

• There must be an equal number of 0s and 1s in each row and column. Since this example is an 8×8 grid, that means there should be four 0s and four 1s in each row and column.
• There cannot be more than two 0s or 1s next to each other.
• The layout of each row and column much be unique; that is, no two rows or columns can be the same.

It’s quite fun to do. Let’s take a look at solving this one. I generally start off by blocking off the runs of two 0s or 1s (applying rule 2).

As you can see, this oftentimes produces more runs of two, so you can apply rule 2 recursively.

Take a look at row 5 now. Notice that it already has four 1s. By an application of rule 1 you can fill in the remaining two cells with 0s. Column 4 is even simpler to complete using the same rule. However take a look at row 3 for an example of applying some lateral thinking. In that row, there are two copies of the following pattern: `1 1`. Consider putting a 1 in the empty cell: you’d end up with three 1s in a row, a violation of rule 2. So, that empty cell can only be a 0. In this example there are several examples of this pattern (don’t forget the columns as well).

And this, of course, gives more opportunities to apply the first couple of rules. And, in this case, we can finish the puzzle quite quickly.

As this is an easy puzzle, we didn’t have to use rule 3. Generally, it’s only the more difficult puzzles that rely on this particular rule.

If you want to practice, I’d pop on over to binarypuzzle.com and try a few out. The hard ones require a bit more lateral thinking than I’ve shown here.

If you have an iPhone, there are also several apps available in the AppStore that implement the game. Unfortunately the name Takuzu is not widely known (it seems to be limited to France and Le Figaro especially, and sounds like a Japanese weed to me) so you have to search for “binary puzzle” or even “binary Sudoku puzzle”. Here are a few:

• Binary Puzzle (the new Sudoku) – I bought this and didn’t like the interface. The cells can sometimes be difficult to read since the contrast is all screwed up. I gave up on it.
• Binary Sudoku Puzzle HD - The Original! – I bought this one too. Looks much better than the above, but, boy, the touch point –> cell conversion routine is whacked out. I gave up using my finger and used a stylus instead since I was getting too many false readings. The problem with it is, once you’ve completed all the puzzles (there are 135 in all), all you can do is try and improve your scores. The developer doesn’t seem to have provided any more puzzles as an upgrade.
• Bitsy Pro – just bought this one to try out. The interface looks refreshingly simple.

Anyway, have fun!

Now playing:
Armstrong, Craig - Childhood
(from The Space Between Us)

#### 5 Responses

##### #1Son Pham said...
06-Aug-15 8:59 AM

I've built a mobile game of the same concept but using colors instead of 0s and 1s and name it Notrio, my game has puzzles of size 6x6 to 12x12, 4 grades including Easy, Medium, Hard and Evil. If you're interested in trying it out, you can download the (free) iOS version from https://itunes.apple.com/us/app/id1007923505 Best, Son Pham

##### #2Istvan said...
24-Oct-15 2:08 PM

Did you tried also this: https://play.google.com/store/apps/details?id=com.mjk.rigy.binary

Let me know your opinion. 1001 puzzles are now available and many more will come.

##### #3Ra Fi said...
22-Jul-16 6:19 AM

m=l!/n! This is my dream. ā51 Complication G/I Whether, I strong pritice.

##### #4julian m bucknall said...
03-Aug-16 8:40 AM

And, try as I might, I find I have no possible answer to @RaFi.

##### #5Niclas said...
14-Feb-20 2:50 AM

This is by far the most fun puzzle to solve for me. I downloaded a game called ā0h h1ā about four years ago and only recently started to get really interested in it. I was wondering how one would go about making a program that generates these kind of puzzles. Do you have any tips, or other sources of information that I could learn from? PS, Iām the current legit record holder on 6x6, 7seconds, on 0h h1 :D!

Thankful for any response!

##### Leave a response

Note: some MarkDown is allowed, but HTML is not. Expand to show what's available.

•  Emphasize with italics: surround word with underscores `_emphasis_`
•  Emphasize strongly: surround word with double-asterisks `**strong**`
•  Link: surround text with square brackets, url with parentheses `[text](url)`
•  Inline code: surround text with backticks ``IEnumerable``
•  Unordered list: start each line with an asterisk, space `* an item`
•  Ordered list: start each line with a digit, period, space `1. an item`
•  Insert code block: start each line with four spaces
•  Insert blockquote: start each line with right-angle-bracket, space `> Now is the time...`