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:
- New York Times crossword puzzle format
- One thing this is particular about this format is that it does not allow unchecked letters, i.e. each letter must occur in a word both vertically and horizontally; I don't see this typically in Dutch puzzles!
- It also enforces rotational symmetry
- New York Times resources for crossword construction
- How to create a puzzle (NY Times puzzle maker)
- Dictionary search tools:
- OneLook; allows
:and?operators
- OneLook; allows
Code
- the puz format
- reference implementations on github
- Convert Guardian json to puz format
- pangrid: convert between puzzle formats (ruby)
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?