Generating News-Centric Crossword Puzzles As A Constraint Satisfaction and Optimization Problem.
Kaito MajimaShotaro IshiharaPublished in: CIKM (2023)
Keyphrases
- constraint satisfaction
- russian doll search
- crossword puzzles
- constraint satisfaction problems
- constraint propagation
- optimization algorithm
- constraint programming
- phase transition
- optimization problems
- relaxation labeling
- heuristic search
- sat solvers
- arc consistency
- constraint relaxation
- constraint solving
- constraint networks
- soft constraints
- combinatorial problems
- probabilistic reasoning
- reinforcement learning
- news articles
- np hard
- robust fault detection
- evolutionary algorithm