The Ultimate Crossword Smackdown
Who writes better puzzles, humans or computers?
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.
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.
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").
Matt Gaffney wrote Slate’s weekly crossword from 1999 to 2003. He writes a weekly crossword contest at www.crosswordcontest.blogspot, and is the author of the 2006 book Gridlock: Crossword Puzzles and the Mad Geniuses Who Create Them.