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

Foreigners

More Than Scottish Pride

Scotland’s referendum isn’t about nationalism. It’s about a system that failed, and a new generation looking to take a chance on itself. 

Yes, Black Families Tend to Spank More. That Doesn’t Mean It’s Good for Black Kids.

Why Greenland’s “Dark Snow” Should Worry You

If You’re Outraged by the NFL, Follow This Satirical Blowhard on Twitter

The Best Way to Organize Your Fridge

Politics

The GOP’s Focus on Fake Problems

Why candidates like Scott Walker are building campaigns on drug tests for the poor and voter ID laws.

Sports Nut

Giving Up on Goodell

How the NFL lost the trust of its most loyal reporters.

Is It Worth Paying Full Price for the iPhone 6 to Keep Your Unlimited Data Plan? We Crunch the Numbers.

Farewell! Emily Bazelon on What She Will Miss About Slate.

  News & Politics
Weigel
Sept. 16 2014 7:03 PM Kansas Secretary of State Loses Battle to Protect Senator From Tough Race
  Business
Moneybox
Sept. 16 2014 4:16 PM The iPhone 6 Marks a Fresh Chance for Wireless Carriers to Kill Your Unlimited Data
  Life
The Eye
Sept. 16 2014 12:20 PM These Outdoor Cat Shelters Have More Style Than the Average Home
  Double X
The XX Factor
Sept. 15 2014 3:31 PM My Year As an Abortion Doula
  Slate Plus
Slate Plus Video
Sept. 16 2014 2:06 PM A Farewell From Emily Bazelon The former senior editor talks about her very first Slate pitch and says goodbye to the magazine.
  Arts
Brow Beat
Sept. 16 2014 6:23 PM Bryan Cranston Reenacts Baseball’s Best Moments to Promote the Upcoming Postseason
  Technology
Future Tense
Sept. 16 2014 6:40 PM This iPhone 6 Feature Will Change Weather Forecasting
  Health & Science
Science
Sept. 16 2014 4:09 PM It’s All Connected What links creativity, conspiracy theories, and delusions? A phenomenon called apophenia.
  Sports
Sports Nut
Sept. 15 2014 9:05 PM Giving Up on Goodell How the NFL lost the trust of its most loyal reporters.