Abstract
Upper and lower limit formulae for the total number of solutions to a standard type of crossword puzzle are proposed. The solutions
use words from artificially created lexicons. Formulae are derived for alphabets and square puzzle grids of all sizes and are
compared with the numbers of solutions generated by the implementation of a puzzle solution algorithm.
Note:
In the December 1991 issue of The Computer Journal a new concept of Additional Papers was introduced. Such papers
will have been typeset and given numbered pages in the same way as other papers, but only the title, authorship and
abstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directly
to the reader at cost. Libraries will be able to obtain bound volumes at the year end. Reprints will be supplied to authors. For further information, including price lists and order forms, readers and libraries should apply directly to the Editor- in-Chief at the address given on the inside front cover of the Journal.
A further list of additional papers is given below.
use words from artificially created lexicons. Formulae are derived for alphabets and square puzzle grids of all sizes and are
compared with the numbers of solutions generated by the implementation of a puzzle solution algorithm.
Note:
In the December 1991 issue of The Computer Journal a new concept of Additional Papers was introduced. Such papers
will have been typeset and given numbered pages in the same way as other papers, but only the title, authorship and
abstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directly
to the reader at cost. Libraries will be able to obtain bound volumes at the year end. Reprints will be supplied to authors. For further information, including price lists and order forms, readers and libraries should apply directly to the Editor- in-Chief at the address given on the inside front cover of the Journal.
A further list of additional papers is given below.
Original language | English |
---|---|
Pages (from-to) | A177-A180 |
Journal | Computer Journal |
Volume | 35 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1992 |
Externally published | Yes |