© 1990 by British Computer Society
A Proposed Standard for Measuring Crossword Compilation Efficiency
Department of Computer Science, University of Arkansas, Fayetteville, AR 72701, USA
Recent interest in the automation of crossword compilation has lead to the development of a wide variety of different procedures in use on an even wider range of host systems. Due to the variegation between these procedures, comparisons between them in terms of efficiency is difficult. In this paper we provide a dataset and the output listing for a 5x5 puzzle which we suggest may be of use as a standardized method of comparison for such compilers in order to measure relative efficiency.
Received August 1989. revised October 1989.
* To whom correspondence should be addressed.
Department of Computer Science, University of Arkansas, Fayetteville, AR 72701, USA