Basic blocks in unconstrained crossword puzzles
暂无分享,去创建一个
The concept of basic blocks, a common feature of rmconsrrairted crossword puzzle solutions, is introduced and defined. An efficient algorithm for the poduction of basic blccks is described and an implementation detailed. The construction of basic blocks is the only component part of the Crozzle, a complex unconstrained crossword varianb that has so far successfully yielded to automation. In the current absence of a successful solution generator to the popular Crozzle contest, basic blocks are one tool in the analysis and progress towards automated Crozzle solution generation.
[1] G. H. Harris,et al. Generation of solution sets for unconstrained crossword puzzles , 1990, Proceedings of the 1990 Symposium on Applied Computing.
[2] Hal Berghel,et al. Crossword Compilation with Horn Clauses , 1987, Computer/law journal.
[3] P. D. Smith,et al. The Crozzle—a problem for automation , 1992, SAC '92.
[4] Hal Berghel,et al. A Proposed Standard for Measuring Crossword Compilation Efficiency , 1990, Comput. J..