Crossword puzzle

I'm really enjoying cross word puzzles lately and it could be a fun project to program my own crossword puzzle generator. This note collects some initial links:

Code

Questions and ideas:

  • How to efficiently build up a vocabulary with clues?
    • Can we scrape/query puzzelwoordenboek.nl?
  • Can we organize puzzles by themes and then generate a puzzle around a theme, perhaps using AI?
    • A "theme" in the NY Times context is actually to have a few words around a theme, and hide them inside other words. So it doesn't actually require all words to revolve around the same theme. This would probably also be too easy.
  • Can we generate puzzles with a particular difficulty level?
    • How do we define difficulty? Length of the word or of the clue? Rareness of the word?
    • Difficulty can be expressed in the amount of black squares in the puzzle, because this generally speaking makes words shorter!
  • Which grid styles are there?
  • Validity checking of puzzles
    • Structural checking; is the grid shape correct?
    • Correct words and clues?
    • But also: are words in the puzzle used in the clue somewhere by accident?