Search Lessons Learned from Crossword Puzzles

@inproceedings{Ginsberg1990SearchLL,
  title={Search Lessons Learned from Crossword Puzzles},
  author={Matthew L. Ginsberg and Michael Frank and Michael P. Halpin and Mark C. Torrance},
  booktitle={AAAI},
  year={1990}
}
The construction of a program that generates crossword puzzles is discussed. As in a recent paper by Dechter and Meiri, we make an experimental comparison of various search techniques. The conclusions to which we come differ from theirs in some areas although we agree that directional arc consistency is better than path-consistency or other forms of lookahead, and that backjumping is to be preferred to backtracking, we disagree in that we believe dynamic ordering of the constraints to be… CONTINUE READING