Who writes better crossword puzzles, humans or computers?

Innovation, the Internet, gadgets, and more.
July 12 2006 4:41 PM

The Ultimate Crossword Smackdown

Who writes better puzzles, humans or computers?

Listen to an audio interview with the author here, or sign up for Slate's free daily podcast on iTunes.

When people find out that I write crosswords for a living, they often ask, "Can't you just write crosswords using a computer program now?" After I finish crying—some people really know how to hurt a guy—I respond that, yes, computers play a role in crossword design these days. There are three parts to constructing a crossword: coming up with a theme, filling in the grid, and writing the clues. Until artificial intelligence makes some serious leaps, humans will do the heavy lifting when it comes to theme creation and clue writing. But the second part, filling grids with words, is quite computer-friendly. It's here that machines have revolutionized the construction of crossword puzzles.

Early efforts in computer-aided crossword design spat out marginal little grids filled with obscure words. But in the late 1980s, Boston computer programmer Eric Albert had an insight while tangling with this problem: A computer could generate high-quality crossword puzzles if each entry in its word database were ranked on, say, a scale from one to 10. An excellent puzzle word like JUKEBOX (gotta love all those high-scoring Scrabble letters) might be worth a nine or 10, while a hacky obscurity like UNAU (a type of sloth that has appeared in crosswords more times than it's been spotted in real life) would be a one or a two. By ranking the words, the junk would be left out and just the good stuff would go in.

Advertisement

This is how computer-aided crossword design still works today. The database operator has to place theme entries and black squares logically in the grid; this placement is done intuitively, based on what the human thinks the computer can handle. After the computer fills in the blanks, the human operator will likely do some further tweaking, such as marking off a corner of the grid he doesn't like so the computer can take another shot at it.

The best databases belong to Frank Longo and Peter Gordon, who work in the service of the two best daily crosswords in the country, the New York Times and New York Sun. Longo's database contains about 720,000 words—pretty much every word or combination of words that's ever been used in a high-quality puzzle. Longo and Gordon use these massive word libraries in concert with their intuition to craft wonderful, tricky puzzles that are enjoyed by multitudes of crossword enthusiasts.

The number of humans who can write a better puzzle than the top databases is small and dwindling. New constructors who come into the field are likely to use computer assistance right off the bat. I'm one of the few holdouts—I don't use a computer database to fill my grids. When am I going to be replaced by a computer? Are my days already numbered?

To answer that, I put together the Ultimate Crossword Smackdown: two top human constructors vs. Longo's and Gordon's databases. I humbly chose myself, the author of more than 2,500 crosswords in the past 20 years, to represent humanity. I also selected Santa Clara University math professor Byron Walden, one of the best constructors in the country. The panel of judges will be familiar if you've seen the documentary Wordplay. Ellen Ripstein, Tyler Hinman, Trip Payne, and Jon Delfin are all former champions of the American Crossword Puzzle Tournament. The fifth judge is esteemed Los Angeles Times crossword editor Rich Norris. They will evaluate the puzzles based on the quality of the words used, the amount of "crosswordese"—UNAU-type words you never see anywhere but the puzzle page—and what can best be described as the puzzle's "overall feel." These folks know a good crossword when they see one.

We all start with a standard 15-by-15 square crossword puzzle grid. I've created the puzzle's theme (famous people with the initials B.B.) and placed the three 15-letter theme entries, which are unchangeable and unmovable.

Click image to expand.

Longo and Gordon feed the theme entries into their computers, then place black squares into the grid themselves based on their sense of what pattern their databases can handle.Walden and I likewise scatter a few black squaresaround the grid, and we're off to the races.

My strategy is to fit as many X's, Q's, J's, and Z's in as possible. Hopefully, I won't get penalized for the crosswordese that creeps in to accommodate those high-value letters.

Click image to expand.

Overall, I'm fairly happy with my grid. The puzzle has some lousy entries like ATO (as in "From ___ Z," a legit-but-dull crossword standard), EEEEE ("Widest male shoe size"), and INE ("Chemistry suffix"). There are some really nice entries, though, like THX (short for "thanks") and ZZ TOP and ZUCCHINI and SHORT I'S ("Some vowels").

TODAY IN SLATE

Culturebox

The End of Pregnancy

And the inevitable rise of the artificial womb.

Doctor Tests Positive for Ebola in New York City

How a Company You’ve Never Heard of Took Control of the Entire Porn Industry

The Hot New Strategy for Desperate Democrats

Blame China for everything.

The Questions That Michael Brown’s Autopsies Can’t Answer

Foreigners

Kiev Used to Be an Easygoing Place

Now it’s descending into madness.

Technology

Don’t Just Sit There

How to be more productive during your commute.

There Has Never Been a Comic Book Character Like John Constantine

Which Came First, the Word Chicken or the Word Egg?

  News & Politics
The Slate Quiz
Oct. 24 2014 12:10 AM Play the Slate News Quiz With Jeopardy! superchampion Ken Jennings.
  Business
Moneybox
Oct. 23 2014 5:53 PM Amazon Investors Suddenly Bearish on Losing Money
  Life
Outward
Oct. 23 2014 5:08 PM Why Is an Obscure 1968 Documentary in the Opening Credits of Transparent?
  Double X
The XX Factor
Oct. 23 2014 11:33 AM Watch Little Princesses Curse for the Feminist Cause
  Slate Plus
Working
Oct. 23 2014 11:28 AM Slate’s Working Podcast: Episode 2 Transcript Read what David Plotz asked Dr. Meri Kolbrener about her workday.
  Arts
Brow Beat
Oct. 23 2014 6:55 PM A Goodfellas Actor Sued The Simpsons for Stealing His Likeness. Does He Have a Case?
  Technology
Technology
Oct. 23 2014 11:47 PM Don’t Just Sit There How to be more productive during your commute.
  Health & Science
Science
Oct. 23 2014 5:42 PM Seriously, Evolution: WTF? Why I love the most awkward, absurd, hacked-together species.
  Sports
Sports Nut
Oct. 20 2014 5:09 PM Keepaway, on Three. Ready—Break! On his record-breaking touchdown pass, Peyton Manning couldn’t even leave the celebration to chance.