Posted on

Arukone (Number Link) Puzzles

Arukone Sudoku

I was alerted to this use of the Sudoku Grid in Yahoo! group’s Sudokuworld about a week ago for a completely different variation exercising mental pathways, which for me, are not well traveled. To make the sample puzzle clearer, I used a yellow path that included both endpoints. There will be 9 such yellow paths, (with none that cross each other,) and at least one blank square long so that all the squares are covered by the (unique) solution. Dark lines may also be used to connect like numbers.

My strategy is (“Get It Surrounded”) to start at the outermost Number (i.e. in a corner) and try to connect to its mate. Then work inwards. If the numbers permit, working from right to left, up to down or the reverse also helps. It is a bit irritating that multiple tentative paths are not easily displayed concurrently.

There are puzzle sites with either paired numbers or paired letters. The grids are anywhere from 5×5 to 16×16. In general, the larger the grid, the more difficult the puzzle is to solve.

Sites with Puzzles and/or Tutorials (in English) include:

Nikoli Number Link Puzzles. The tutorial is terse. Nikoli has 3 books published in Japan containing Number Link puzzles exclusively.

Arukone Puzzles. This site is created and maintained by Vegard Hanssen. It has puzzles in 5×5 and 9×9 and is graded for difficulty. The puzzles are printable and solutions can be displayed (but not printed).

Angela And Otto Janko’s German Puzzle Site, containing many kinds of riddles and puzzles, including Arukone puzzles. The tutorial and strategy section is very concise.

A Wikipedia Article about Number Link Puzzles is likewise quite brief.

Finally, Tim Halbert’s Number Link Site contains an archive of Number Link puzzles (which was generated daily until May 2006). According to Halbert, not all puzzles in the archive have a unique solution. This site also uses the strategy based on working from outside in, to avoid crossed paths. He indicates that Excel can be used as a solving grid, once the numbers are entered. Printing a puzzle out on paper (even multiple times) to solve portably is also a good option.

Posted on

Roman Sudoku

Roman Sudoku

There is a continuing fascination with predecessor number systems like Roman Numerals. This Wikipedia site also discusses fractional notation and the subsequent use of the “zero” as N (standing for Null). There are sites which provide Arabic from/to Roman Numeral Converters and those that actually teach how to perform arithmetic operations using Roman numbers.

A little known function in Excel 2004 (maybe others) called roman(arabic_no,form) permits varying Roman Number succinctness. As the help facility notes: we have
0 for classic; 1, 2, 3 for more, more and more concise; and 4 for simplified. (Look up Excel Help for Roman form). In particular the number 499 has 5 (!) versions: CDXCIX, LDVLIV, XDIX, VDIV, and ID.

One of my favorite problems for Computer Programmers learning the C programming language (I taught this in the 1980s) was to write an Arabic to Roman Number Converter, using associative arrays of all the possible symbols as a preferred solution technique. It exercised many language aspects and involved arrays and pointers.

In this Sudoku variant, there is also no room for “small candidate” roman numbers, unless you use a classroom sized whiteboard. Reading clocks with Roman Numerals discloses that IV = IIII and that V, VI, VII and VIII are read while (they or you are) upside down. IV = IIII is done so that IV won’t be confused with an upside down VI, or so they say.

Posted on

Barcode Sudoku

Barcode Sudoku

The ubiquity of Barcodes! They’ve come upon the scene suddenly in 1973 and for a while barcodes showed themselves in many inappropriate places (tattoos, cartoons, human foreheads, etc.), they became invisible because they were everywhere. Indeed, they are significantly missing from the educational curriculum. Mathematics ignores them. Ironically, the initial outcry was that human beings should not be treated merely as numbers!

New tagging inventions, particularly the Radio Frequency Identification (RFID) tagging technology were born invisible. The furor against this has been minimal, despite that an RFID tag can be applied to or incorporated into a product, animal, or person for the purpose of identification using radiowaves. Perhaps the mantra for humans could be: I am not a signal tag!

But I digress. I have taught Unix Shell Programming with a Final exam question that was 3 pages of Barcode introductory description and one paragraph of question, involving computing the check digit on bonafide and illegal barcodes.

In the case of this Sudoku variant, it’s clear that the usual solving methods won’t work as well since the graphic representation of the number takes up nearly the entire cell. Perhaps a parallel Sudoku must be solved with ordinary numbers and then the barcode transcription be made.

In any event, I thought this was a cool way to solve a Sudoku puzzle. I hope you enjoy the sight or the struggle.

Posted on

Unary Sudoku T

Unary Sudoku T

This is a Unary Number System variation that is popular in China, Japan and Korea. The full Character (Cheng) means honesty or correct according to the Wikipedia Tally marks article.

Something I neglected to mention in the first Unary Sudoku Cartoon is the Encyclopedia of Integer Sequences which contains within it the table of the first 1000 Unary Numbers! This table was created by David Wasserman. While this is something of a non-computational table, it turns out to be really handy when you need to copy and paste the Unary number elsewhere, rather than count the strokes yourself.

Posted on

Audio-Visual Sudoku

Audio-Visual Sudoku

For this week, I am indebted to a notice by Peter (of Belfast) from Sudokuworld Yahoo Group whose reference tosudoku.xls site has directions for standard text files useful for the visually impaired and blind. In Peter’s link, there are not only ordinary Sudoku puzzles but also Sudoku Tanto (Odd and Even clues) and 6×6 Mini-San Puzzles which overlap in the last/first block of cells.

A search of the key phrase “Blind Sudoku” yields Sudoku-Swicki which is a list of links related to “Braille Sudoku”. Also, Google Groups has The Blind Sudoku Discussion group. Fred’s Head Companion with the American Printing House For The Blind, is another site specializing in tips, resources, and a general database for and by blind and visually impaired people.

Posted on

Unary Sudoku

Unary Sudoku

The most rudimentary (prior to computers) number system is the Unary number system, consisting purely of 1s or strokes, usually representing tallies. It is described as a base 1 number system.

I studied it in my Computer Science classes (way back when) in a course about Computability, Turing Machines and Automata Theory. In particular, the Turing Machine example described a machine readable tape containing groups of 1s each separated by a single 0.

I used it as a child/teenager to count up physical items in several categories (popularity counts) and for keeping score in pool. Remember that this was *before* computers existed. Also, not all pool halls had an overhead Abacus. I was much more intimate with the physical world then.

The problem, as I see it, in this variant of Sudoku is that there’s absolutely no space to insert candidate (little) numbers based on which logic is performed. One possibly impractical solution is to do this on a classroom size whiteboard. But I warn you: Don’t have a stroke!

Posted on

Binary Sudoku 10

Binary Sudoku 10

Underneath it all, binary numbers are the numerical lingua franca of all computers! In mathematics, most rational numbers can be represented as binary numbers, provided that their binary places (bits) do not exceed the computer word length (or some multiple of it).

For this puzzle, I’ve translated the first 9 integers to their equivalent values written as binary numbers. Since most human beings lock onto the first number system they ever learned (decimal or base 10 numbers), they entertain other number systems only with painful difficulty, unless paid (as computer programmers/developers) not to do so.

Posted on

Blank Sudoku

Blank Sudoku

Continuing the general theme of limitation, here’s a variant that I have devised where a blank cell plays the role of a digit, to be placed so that there is exactly one blank cell in each row, column and 3×3 block. What makes the rule amusing is that you cannot distinguish blank cells that have to be filled in with 8 of the digits and the special blank cells representing the ninth digit. I’ve not seen it in any other Sudoku variant sites, so you may be seeing it here first.

It’s abtractly identical to many of the Sudoku variants where other symbols are mapped to the digits 1-9. In this case, only one digit is mapped to blank, while the rest of the digits stay as they are.

Posted on

Crossword Sudoku

Crossword Sudoku

I wanted to do a mash-up of Crossword and Sudoku Puzzles. Here is my contribution. It takes a while to think of interesting, non-obvious clues. Alas, these clues will probably have to suffice for all future mash-ups like this. There are just not so many synonyms for the first 9 digits! I tried not to do Fill-in clues, to minimize space. This crossword can be considered a diagramless puzzle, except the starting clues, once entered, are superceded by Sudoku logic.

Posted on

Sudoku In The Dark

Sudoku In The Dark

It occurred to me that this theme could benefit from a change in the point of view (no pun intended) closer to that of participant. While anyone can put on a blindfold, it is similarly possible to suffer from a power failure at night, with minimal (candle, flash) light available, or to be at a campsite at night in a remote location.

In these cases, mind maps are a way to making a changing scenario, like a puzzle persist and progress to its completion. Human nature being as it is, not many practice this technique when vision and light are plentiful, unless there is no alternative. It does offer another strong challenge to try to solve puzzles (like math problems, chess games) in your head. Blindfold Chess Tournaments have become a popular chess variation. The Math Forum at Drexel University has an archive of mental math techniques that compete or beat a calculator to the answer.

What’s the benefit? You become more portable and have less need for “stuff”.

For those in the United States, enjoy your Labor Day Weekend safely.