👩💻 Join our community of thousands of amazing developers!
Counting the number of valid American-style crossword grids is more or less a solved problem. For example, see this FiveThirtyEight Riddler and Michael Kleber’s answer in a Twitter thread. However, the same doesn’t seem to be true for British-style cryptic crosswords. Hence this blog post! Now, counting the number of valid grids is a different task from enumerating them, and it’s a bad idea to do the former by doing the latter, because the sheer number of grids can be prohibitively expensive to ...