|
Title:
|
PRACTICAL CROSSWORD GENERATION WITH CHECKPOINT SEARCH |
|
Author(s):
|
Ariel Arbiser |
|
ISBN:
|
972-99353-6-X |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2005 |
|
Edition:
|
2 |
|
Keywords:
|
backtracking, crossword generation, heuristics, search algorithm . |
|
Type:
|
Short Paper |
|
First Page:
|
235 |
|
Last Page:
|
240 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
We present a crossword generator with real world constraints, using heuristic search. We introduce the checkpoint search method, which consists of marking where to backtrack based on the number of choices on each branching node. Heuristics may or may not include knowledge of certain language features such as letter and word pattern frequency. Experiments are done with the generation of crosswords in Spanish. |
|
|
|
|
|
|
