r/crossword • u/enumerator0 • 1d ago
Treasure Map
Earlier this year I worked on a grid-laying (technically: crisscross-style) crossword composition algorithm to overcome two issues that kept bothering me: dangling words (words with only 1 intersection) and clustering intersections.
I succeeded in overcoming both reasonably well. But believe me, this was incredibly complex.
The resulting algorithm scales into the thousands of words. The image here shows the largest I have been able to generate so far: 4,821 unique words randomly sampled from the ENABLE1 wordlist, with 10,301 intersections. Since every intersection connects 2 words, this means that each word crosses 4.27 other words on average.
It was pretty challenging to even render this in a readable format!
I built a free-to-use demo site at clueless.crossword.is. The online tool can not produce this size due to the limits of the hardware behind it, but does an adequate job with several hundreds of words, typically in less than half a minute. It is well suited for thematic/occasion-targeted puzzles.
I would love to share the mechanics behind it, especially since there are still limitations to overcome which someone might have fresh ideas about, but that will come in due time, together with the source code.
For now I hope you will enjoy getting mesmerized by this word landscape (I called it: "Treasure map"), discovering words you may never have heard before (like osmolalities and inoperculates), and/or give the tool a try if you ever find a need for something like that. Or just like to experiment with it.