Mario's Picross (1995) — Picture Logic, a Form Born in 1987

Introduction

On March 14, 1995, a grid of numbers appeared on the Game Boy's monochrome screen. It was Mario's Picross, published by Nintendo and developed by Jupiter and Ape. Using only the numeric clues running along the edges of the rows and columns, the player decides by logic which cells to fill and which to leave blank. Complete it, and a pixel picture rises into view. Hosted by Mario, the game was the first flagship title Nintendo released under its new trademark, 'Picross.'

A nonogram mid-solve. Guided by the edge clues, you mark cells you have proven filled and place an 'X' where a cell must be empty, raising the picture one square at a time.

But what I want to dig up here is less the 1995 game itself than the origin of what was poured into it. The rule called Picross, the logic puzzle of reconstructing a picture from numeric clues, was not born in 1995. It had been invented eight years earlier, in 1987 Japan, and by two separate people almost simultaneously and independently of each other.

Taking Mario's Picross as the doorway, this essay traces how the puzzle form known as the nonogram, or picture-logic puzzle, was handed down from the corner of a newspaper to a handheld console, and onward to Steam today. It is at once a review of a single game and a genealogy of a single logical form.

The Context of the Era

The story goes back to 1987. Non Ishida, a graphics editor, entered a competition in Tokyo and won with an idea for drawing grid pictures by switching the lights in a skyscraper's windows on and off. From this she arrived at the notion of a puzzle in which filling certain cells of a grid reveals a picture. At almost the same moment, a professional puzzle maker named Tetsuya Nishio independently devised the very same mechanism and published it in another magazine. A single logical form emerged into the world through two hands at once.

In 1988, Ishida published three picture-grid puzzles in Japan under the name 'Window Art Puzzles.' James Dalgety, a British puzzle collector who saw them, offered to publish her work worldwide and coined the name 'nonogram,' fusing the creator's name 'Non' with 'diagram.' From 1990 the Sunday Telegraph in Britain began running them weekly, and in 1993 Ishida's own first puzzle book appeared in Japan. In newspapers and magazines, the cheapest and widest distribution networks of the time, the puzzle quietly took root.

Then, in 1995, Nintendo noticed the craze, trademarked the name 'Picross' (a contraction of 'picture crossword'), and released Mario's Picross for the Game Boy. It ported a logic that had been perfected on paper onto a handheld of limited resolution running on dry-cell batteries. According to the English Wikipedia, it met with decent success in Japan but, despite a heavy advertising campaign by Nintendo, failed to catch on in the U.S. market.

Mechanics

The core of the nonogram is what mathematics calls discrete tomography. The numbers along the edge of each row and column tell you 'how many runs of consecutive filled cells lie on that line, and in what order.' A clue of '4 8 3,' for instance, means runs of four, eight, and three filled cells in that order, with at least one blank between successive runs. The player cross-references the row and column numbers and fills only the cells that logic can confirm. Guess wrong on even a single cell and the error propagates across the whole board, becoming hard to fix later. The picture confirms completion, but during the solve it serves mainly to mislead the eye.

A solved 5×5 nonogram. The numbers along each row and column give the lengths and order of the runs of filled cells. Cross-reference them, decide fill-or-blank by logic alone, and the picture emerges.

Mario's Picross added a tension only a game could supply to this paper puzzle. A time limit is imposed; ask for a hint (a function that clears one row and one column) and you are docked time as a penalty. Fill a cell wrongly and you are penalized in time as well, the penalty growing heavier with each successive mistake. In the hidden 'Wario's Picross' mode, by contrast, hints, mistake indicators, and the time limit are all stripped away. You are never told when you err, and the puzzle counts as cleared only when every cell is filled correctly. Nintendo's design that shows you the punishment, and Wario's design that shows you nothing: two attitudes toward the same rule cohabited in a single cartridge.

This tension design works because the nonogram is a deeper problem than it looks. As Ueda and Nagao showed in 1996, solving nonograms is in general NP-complete: there is no general procedure (unless P=NP) that solves every board in polynomial time. That is precisely why difficulty can be scaled so honestly by grid size. You begin with small 5x5 pictures, and as the number of rows and columns grows, the volume of constraints a human must hold simultaneously leaps upward.

Lineage to the Present

What Mario's Picross demonstrated was that a paper puzzle could be reconstructed on a console into an experience that is 'scored, raced against the clock, and equipped with a hidden mode.' Nintendo never let go of this form. In 2007 the Jupiter-developed Picross DS rolled out internationally on the Nintendo DS, and from there the line branched into the Picross e series (3DS, from 2013), the Picross S series (Switch), the three-dimensional Picross 3D (2009/2010) and its sequel (2015). A single word trademarked in 1995 remained Nintendo's standing puzzle fixture for a quarter century.

And the same logical form lives on outside Nintendo, too. The key point is that this is not a story of 'one work begetting another,' but of the nonogram, the puzzle form itself, being handed down like a public good. Pictopix, which appeared for PC in 2017, was called by Rock, Paper, Shotgun 'a worthy heir to Picross on PC,' and it let players share their own creations. Look at Steam today and a steady stream of titles bearing the nonogram or picture-logic name keeps arriving. A logic established in a newspaper corner in 1987 still functions, unchanged, as play in the age of digital distribution.

Historically, what the Picross lineage teaches is that a fine puzzle form is indifferent to its medium of distribution. It began with the physics of window lights, then moved to the paper of a newspaper, the hardware of the Game Boy, and the platform of Steam. The vessel changes, but the core, reconstructing a picture from the numbers along the rows and columns, has not changed once since 1987. This is a toughness much like that of 1982's Sokoban, which we have already covered on this site, carrying its single verb 'to push' across half a century.

References

Sources referenced in this article:

・Wikipedia (English): Nonogram (the 1987 independent invention by Non Ishida and Tetsuya Nishio, Dalgety's naming, the Sunday Telegraph run, NP-completeness, and the Picross lineage)

・Wikipedia (English): Mario's Picross (Game Boy release on March 14, 1995; developed by Jupiter/Ape and published by Nintendo; success in Japan and underperformance in the U.S.)

・Wikipedia (English): Picross (the Nintendo trademark derived from 'picture crossword' and the series' development)

・James Dalgety, "Origins of Cross Reference Grid & Picture Grid Puzzles" (Puzzle Museum) (a primary account by the man who named the puzzle)

・MobyGames: Mario's Picross (confirmation of developer, publisher, platform, and release date)

・Rock, Paper, Shotgun: "Wot I Think: Fantastic picross puzzler Pictopix" (2017) (a secondary source calling 2017's Pictopix an heir to Picross on PC)

・Nobuhisa Ueda & Tadaaki Nagao, "NP-completeness Results for NONOGRAM via Parsimonious Reductions" (Tokyo Institute of Technology, TR96-0008, 1996) (the NP-completeness of nonogram solving)

Closing

What Mario's Picross showed historically is that invention and dissemination are separate events. The nonogram as a logic puzzle was already complete in 1987, in two pairs of hands. It was Nintendo in 1995 that translated it into a form of play that is 'scored, hurried, and rewarded with a pixel picture,' and promoted it to a standing menu item on home consoles. The inventors made the form on paper; the disseminator gave it a medium. Without either, the genre that now sits unremarkably on Steam would not exist.

What I keep confirming as I trace the lineage backward is this toughness of the form. The single operation of recovering a picture from the numbers along the rows and columns has wandered from window lights to the Game Boy to a distribution platform, and across thirty-nine years it has not changed its core. The medium may vanish, but the rule remains, and the history of Picross quietly proves it.