A milestone worth celebrating.

It was #5 on G4’s Top 100 Video Games of All-Time countdown, and has been consistently ranked as one of the top games of all-time by IGN, EGM, and gamers of all ages.

It’s Tetris, and it’s turning 29 this week. Yes, Alexey Pajitnov’s incredibly addictive puzzle game baby is ready to start freaking out about the future because it’s almost 30.

Tetris combines the quick reaction time and coolness under pressure of video games with several aspects of puzzlesolving to create a marvelous puzzle game experience.

Firstly, you have the improvisation and adaptability necessary for other tile-placement puzzle games like Scrabble (or Words with Friends for the app-savvy in the audience). But utilizing pieces very similar to those in a pentominoes puzzle — as I discussed a few weeks ago — you also have a spatial puzzle aspect reminiscent of a Brick by Brick.

(FYI, here’s a sample puzzle, provided by our pals at pennydellpuzzles.com.)

From scientific studies linking gameplay with lessened post-traumatic stress to utterly inspired pranks turning buildings into playable surfaces, Tetris has left an indelible mark on both puzzle culture and pop culture. (Plus, I suspect it’s made us all a little better at packing up the car for long trips.)

Happy Birthday, Tetris.

Finding the game IS the puzzle.

Have you heard of Jason Rohrer, fellow puzzlefiends? If you haven’t, he’s a game designer with style and a keen eye for long-term planning. Specifically, a few thousand years in the future.

He masterminded A Game for Someone, the winning entrant in the “Humanity’s Last Game” challenge at this year’s Game Design Challenge. It’s a game he designed and tested with computers, so it’s never actually been played by human beings. He had the game pieces and board constructed out of titanium, and used specially chosen paper to record the rules.

Then he buried the game somewhere in the Nevada Desert.

Here’s where the puzzle aspect comes in.

He distributed lists with hundreds of potential GPS coordinates to various GDC attendees — one million possible coordinates in all — and left it in the hands of his audience.

From an article on Polygon.com:

He estimates that if one person visits a GPS location each day with a metal detector, the game will be unearthed sometime within the next million days — a little over 2,700 years.

Somehow, given the Internet’s penchant for crowdsourcing, I suspect it’ll be found a little sooner than that.

Let’s put a puzzler’s mind to the challenge.

You combine all of the lists of possible coordinates, and run them through a computer, which can organize them on a map based on location. Not only will this allow you to hit multiple coordinates nearby in one fell swoop, but it will help eliminate unlikely or impossible options (like anywhere easy digging isn’t so easy).

Then distribute your coordinated maps to a team of dedicated diggers — these delightful pups come to mind! — and get to work. A small army of geocachers could probably knock this out in a month or two.

Heck, if I wasn’t too busy trying to decipher the cryptic poem behind this treasure hunt, I might take a crack at Rohrer’s challenge myself.

Sudoku: Every number in its place.

Sudoku puzzles are as ubiquitous as reality shows these days, and enthusiastic solvers can find puzzles of nearly any difficulty with ease.

Sudoku puzzles are usually ranked from one to five stars, with five star puzzles being the most difficult. Difficulty can depend not only on the number of starting digits, but their placement and the level of deduction involved.

Sudoku enthusiasts were the first to notice that the lowest number of clues required for a unique solution is 17. Puzzles with 16 clues invariably had alternate solutions.

For comparison purposes, the average newspaper sudoku has 25 set numbers. The sudoku puzzles on PuzzleNation vary in difficulty, but our easy puzzles range from 30 to 36 clues and our expert puzzles range from 25 to 30 clues, with medium and hard puzzles clue counts falling in between.

But the 17-clue threshold was all conjecture until a mathematician from University College Dublin named Gary McGuire put in the time (and the computer processing power) to write a mathematical proof confirming the suspicions of sudoku enthusiasts.

He designed a specific computer algorithm to process various sudoku grid patterns, allowing him to cut down on the computing time necessary to verify his conjecture. (Even with the reduced computing time, it took 7 million CPU hours in total, a monumental amount of processing time.)

From the nature.com article:

The idea behind this was to search for what he calls unavoidable sets, or arrangements of numbers within the completed puzzle that are interchangeable and so could result in multiple solutions. To prevent the unavoidable sets from causing multiple solutions, the clues must overlap, or ‘hit’, the unavoidable sets. Once the unavoidable sets are found, it is a much smaller—although still non-trivial—computing task to show that no 16-clue puzzle can hit them all.

Of course, as I said before, difficulty isn’t just about the number of clues. The puzzle widely regarded as the world’s hardest sudoku puzzle has 21 clues, but their placement makes for a much more mentally-taxing solving exercise.

I guess it just goes to show the old real estate cliche is true: it’s all about location, location, location.

Puzzles for the Eye

I’m a huge fan of optical illusions and visual trickery. From trompe l’oeil paintings to the works of M.C. Escher, these pieces are sources of wonder, employing forced perspective and visual sleight-of-hand to create impossible objects and images with unexpected depth.

Essentially, they’re visual puzzles, left for you to sort out and examine at your leisure.

One of my favorites is also one of the simplest examples of multiple-perspective imagery: the Necker Cube.

As you can see, the Necker Cube appears to be in different configurations, depending on which part of the cube your eye interprets as facing you. By focusing on a different spot, the perspective shifts, and suddenly the cube is positioned differently.

There are numerous mindbending variations of the Necker Cube, some drawn as impossible figures, and others expanding on the illusion to further engage and disorient the viewer. Check this one out:

My eyes twitch a little just looking at it.

Usually, Necker Cube-style illusions have only two options, two perspectives between which they can shift. (Like in the old woman/young woman image that kicks off this post.)

But I recently discovered the following video, which features a three-dimensional image that can be viewed from three different perspectives:

It’s fascinating stuff, a perfect reminder that puzzles can be wordless and lurking in plain sight.

Check this out, mate.

DIY puzzling is only limited by your imagination and inventiveness. After all, pencil and paper is all you need for most improvised puzzle games (hangman comes to mind, for instance).

But if you require a bit more inspiration for some down-home puzzling, look no further than a chess or checkerboard.

I’ve written about knight’s tours before, but that’s just the tip of the iceberg when it comes to chess-based puzzles and brain-teasers.

You could challenge yourself with an Eight Queens puzzle. It sounds easy but it’s deceptively difficult. Place eight queens on a chessboard so that no queen is attacking (or capable of attacking) another.

This means that no queen shares a row, column, or diagonal with another queen.

There are only 12 distinct solutions, though each one can be rotated 90, 180, and 270 degrees, as well as mirrored on the board, leading to a much larger number of acceptable solutions. Numerous variations on this theme are available to test your wits and spacial reasoning, including placing 32 knights on the board without conflict, or nine queens and a pawn.

If that’s not your cup of tea, and you’ve got paper and scissors handy, you could whip up a quick game of pentominoes.

A pentominoes game consists of placing all of the above pieces into a given space without overlapping. You can play this on your own as a mental challenge, or add a bit of competition and strategy to it by alternating turns with other players and seeing who is the last person to place a piece on the board.

While you can use any size square or rectangle for your game board, a chessboard works well, especially since you can fit every piece on the board (leaving only a 2×2 space of uncovered squares). By setting or moving around this 2×2 space, you’ve instantly created a new challenge for yourself.

Personally, I’ve found them to be excellent palate cleansers after a few mentally-exhausting rounds of chess (though there are always variants on the game itself, like Pardu Ponnapalli’s TrimChess (image 2) and Jose Raul Capablanca’s expanded chess, if you’re looking for fresh ways to play.)

In any case, these are wonderful challenges with a minimum of set-up time, perfect for puzzlers looking for a new challenge without a lot of fuss. I hope you enjoy.

Clever cluing and outlaw wordplay…

Last week I collected some of my favorite examples of clever crossword cluing, hoping to highlight some marvelous wordplay along the way.

To do so, I called in the cavalry and recruited the help of a half-dozen or so fellow puzzlers. As the terrific, funny, and cunning clues poured in, some of them were accompanied by notes, indicating that one publisher or another had barred them from publication.

Some clues, no matter how funny or clever, are rejected by publishers who view them as inappropriate for public consumption.

I respectfully disagree. =)

Heck, I wrote an entire blog post about cluing last year that featured my favorite not-quite-appropriate-for-all-sensibilities clue.

So please enjoy some immensely clever clues that didn’t make the cut elsewhere.

New York Times Crossword contributor Ian Livengood considers this one of his favorite answer/clue combinations, and it’s a real treat. He offers “Group getting some air play?” as the clue for “MILE HIGH CLUB.”

Patti Varol, Los Angeles Times Crossword contributor, turned some heads with the clue “Car bomb?” for “EDSEL.”

Crossword fiend Doug Peterson, via Patti, shared another eye-popping clue: “I had ‘BUILDING’ in a Sun puzzle and Peter Gordon clued it as ‘Erection’. We agreed that that one is hilarious and unlikely to be used anywhere else.”

My chums from Penny Press came through as well, offering clues that caught the attention of The Powers That Be.

Puzzle editor Keith Yarbrough contributed two wonderfully wicked clues for common crossword fodder, offering “Public hanging” for “ART” and “Brest milk” for “LAIT.”

Crossword guru Eileen Saunders also lobbed two sharp examples of choice wordplay my way, offering “Hoe house?” for “SHED” and “Wombmates?” for “TWINS.”

But my favorite contribution was definitely the one offered by variety puzzler Leandro Galban: “Kindergarten snack?” for “PASTE.”

Not only did I laugh out loud at that clue, but there’s more. In the email accompanying the clue, Leandro said, “We received at least one letter questioning my sanity so you know it was a success.”

I’d like to thank my fellow puzzlers for some tremendous wordplay and a few hearty laughs today. Keep on pushing the envelope! You never know what clever clues they’ll conjure next.