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.


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").



Talking White

Black people’s disdain for “proper English” and academic achievement is a myth.

Hong Kong’s Protesters Are Ridiculously Polite. That’s What Scares Beijing So Much.

The One Fact About Ebola That Should Calm You: It Spreads Slowly

Operation Backbone

How White Boy Rick, a legendary Detroit cocaine dealer, helped the FBI uncover brazen police corruption.

A Jaw-Dropping Political Ad Aimed at Young Women, Apparently

The XX Factor
Oct. 1 2014 4:05 PM Today in GOP Outreach to Women: You Broads Like Wedding Dresses, Right?

How Even an Old Hipster Can Age Gracefully

On their new albums, Leonard Cohen, Robert Plant, and Loudon Wainwright III show three ways.

How Tattoo Parlors Became the Barber Shops of Hipster Neighborhoods

This Gargantuan Wind Farm in Wyoming Would Be the Hoover Dam of the 21st Century

Oct. 1 2014 8:34 AM This Gargantuan Wind Farm in Wyoming Would Be the Hoover Dam of the 21st Century To undertake a massively ambitious energy project, you don’t need the government anymore.
  News & Politics
The World
Oct. 1 2014 12:20 PM Don’t Expect Hong Kong’s Protests to Spread to the Mainland
Oct. 1 2014 2:16 PM Wall Street Tackles Chat Services, Shies Away From Diversity Issues 
Oct. 1 2014 6:02 PM Facebook Relaxes Its “Real Name” Policy; Drag Queens Celebrate
  Double X
The XX Factor
Oct. 1 2014 5:11 PM Celebrity Feminist Identification Has Reached Peak Meaninglessness
  Slate Plus
Behind the Scenes
Oct. 1 2014 3:24 PM Revelry (and Business) at Mohonk Photos and highlights from Slate’s annual retreat.
Brow Beat
Oct. 1 2014 9:39 PM Tom Cruise Dies Over and Over Again in This Edge of Tomorrow Supercut
Future Tense
Oct. 1 2014 6:59 PM EU’s Next Digital Commissioner Thinks Keeping Nude Celeb Photos in the Cloud Is “Stupid”
  Health & Science
Oct. 1 2014 4:03 PM Does the Earth Really Have a “Hum”? Yes, but probably not the one you’re thinking.
Sports Nut
Oct. 1 2014 5:19 PM Bunt-a-Palooza! How bad was the Kansas City Royals’ bunt-all-the-time strategy in the American League wild-card game?