[Image courtesy of ESLTower.]
There’s no denying that computers play a large role in the world of crosswords today.
Some companies use computer programs to generate their unthemed crosswords, no human intervention necessary. Computer programs like Crossword Compiler aid constructors in puzzle design and grid fill, allowing them to build and cultivate databases of words with which to complete their grids.
Heck, computers are even getting pretty good at solving crosswords — just look at Matt Ginsberg’s evolving crossword program, “Dr. Fill.”
An article in Smithsonian Magazine posed the question, “why haven’t computers replaced humans in crossword creation?”
The answer, as you’d expect, is simple: computers are just fine at plugging words into established grids and generating basic, unthemed crosswords.
But unthemed is the key word there.
When people think of The Los Angeles Times, The New York Times, The Chronicle of Higher Education, The American Values Club, The Crosswords Club, or any of the other well-respected crossword outlets in the market today, I doubt unthemed puzzles are what comes to mind.
And when it comes to creating themes, innovating, and playing with the conventions of crosswords in order to create puzzles that surprise and challenge solvers, computers simply don’t have the chops.
They might be able to solve puzzles, but as far as I can tell from my research, there’s no program out there capable of generating and executing a theme with any sort of wordplay element involved.
[Image courtesy of Crossword Compiler.]
There is an art to creating an exciting grid, an intriguing theme, or a new puzzle mechanic that solvers have never seen before. The creativity of constructors is truly boundless.
And, it seems, the potential for crossword grids is just as boundless.
Recently, Oliver Roeder of FiveThirtyEight challenged the puzzle fans in his readership to calculate how many different crossword puzzle grids were possible.
He offered the following conditions:
- They are 15-by-15.
- They are rotationally symmetric — that is, if you turn the grid upside down it appears exactly the same.
- All the words — that is, all the horizontal and vertical sequences of white squares — must be at least three letters long. All the letters must appear in an “across” word and a “down” word.
- The grid must be entirely connected — that is, there can be no “islands” of white squares separated from the rest by black squares.
Now, obviously, all of those rules can be violated for the sake of an interesting theme. We’ve seen grids with vertical symmetry, islands of white squares, and more. Heck, plenty of grids allow words to go beyond the grid itself, or allow multiple words to share puzzle squares.
[“Cutting Edge” by Evan Birnholz. A puzzle where answers extend
beyond the grid. Image courtesy of The Washington Post.]
But assuming these rules are standard, what total did solvers come up with?
One solver managed to calculate that there were 40,575,832,476 valid 13-by-13 grids following the above conditions, but could not apply the same technique to 15-by-15 grids.
40 billion valid grids. For a comparison, there are 5,472,730,538 unique solutions for a 9×9 Sudoku grid, and I previously calculated it would take 800 years to use every possible 9×9 Sudoku grid.
Of course, that’s 40 billion 13-by-13 grids. The number of possible 15-by-15 grids must be orders of magnitude larger.
Consider this: There were 16,225 puzzles published in The New York Times before Will Shortz took over the NYT crossword. The current number of NYT crosswords in the XWordInfo database is somewhere in the neighborhood of 25,000 puzzles.
And they’re one of the oldest crossword outlets in the world. Even when you factor in the number of newspapers, magazines, subscription services, and independent outlets for crosswords there are these days, or have been in the past, we barely scratch the surface of a number like 40 billion.
Maybe by the time we’ve run through that many, AI constructors will have caught up.
Thanks for visiting PuzzleNation Blog today! Be sure to sign up for our newsletter to stay up-to-date on everything PuzzleNation!
You can also share your pictures with us on Instagram, friend us on Facebook, check us out on Twitter, Pinterest, and Tumblr, and explore the always-expanding library of PuzzleNation apps and games on our website!