Generating News-Centric Crossword Puzzles As A Constraint Satisfaction and Optimization Problem.
Kaito MajimaShotaro IshiharaPublished in: CoRR (2023)
Keyphrases
- constraint satisfaction
- russian doll search
- constraint satisfaction problems
- crossword puzzles
- constraint programming
- constraint propagation
- heuristic search
- phase transition
- constraint relaxation
- relaxation labeling
- combinatorial problems
- arc consistency
- max csp
- product configuration
- constraint networks
- constraint solving
- optimization algorithm
- news articles
- soft constraints
- industrial applications
- sat solvers
- optimization method
- expert systems