I'm not sure I've every seen an open-ended puzzle that I'd consider both "well-constrained" and "good". All the ones that I've seen here rely on words in some way, and then you run into one of these two:
- what counts as a word isn't well-defined, so it's too broad
- what counts as a word is based on some arbitrary source, so it's unsatisfying