Additional Papers: On the Number of Solutions, S(k,n), to a Class of Crossword Puzzle

Geoffrey Harris, John Forster

Research output: Contribution to journalArticleResearchpeer-review

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.
Original languageEnglish
Pages (from-to)A177-A180
JournalComputer Journal
Volume35
Issue number2
DOIs
Publication statusPublished - 1992
Externally publishedYes

Fingerprint

Costs

Cite this

Harris, Geoffrey ; Forster, John. / Additional Papers: On the Number of Solutions, S(k,n), to a Class of Crossword Puzzle. In: Computer Journal. 1992 ; Vol. 35, No. 2. pp. A177-A180.
@article{f03cae5240c248b6887b85da87e870a7,
title = "Additional Papers: On the Number of Solutions, S(k,n), to a Class of Crossword Puzzle",
abstract = "Upper and lower limit formulae for the total number of solutions to a standard type of crossword puzzle are proposed. The solutionsuse words from artificially created lexicons. Formulae are derived for alphabets and square puzzle grids of all sizes and arecompared 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 paperswill have been typeset and given numbered pages in the same way as other papers, but only the title, authorship andabstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directlyto 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.",
author = "Geoffrey Harris and John Forster",
year = "1992",
doi = "10.1093/comjnl/35.2.188",
language = "English",
volume = "35",
pages = "A177--A180",
journal = "Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "2",

}

Additional Papers: On the Number of Solutions, S(k,n), to a Class of Crossword Puzzle. / Harris, Geoffrey; Forster, John.

In: Computer Journal, Vol. 35, No. 2, 1992, p. A177-A180.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Additional Papers: On the Number of Solutions, S(k,n), to a Class of Crossword Puzzle

AU - Harris, Geoffrey

AU - Forster, John

PY - 1992

Y1 - 1992

N2 - Upper and lower limit formulae for the total number of solutions to a standard type of crossword puzzle are proposed. The solutionsuse words from artificially created lexicons. Formulae are derived for alphabets and square puzzle grids of all sizes and arecompared 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 paperswill have been typeset and given numbered pages in the same way as other papers, but only the title, authorship andabstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directlyto 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.

AB - Upper and lower limit formulae for the total number of solutions to a standard type of crossword puzzle are proposed. The solutionsuse words from artificially created lexicons. Formulae are derived for alphabets and square puzzle grids of all sizes and arecompared 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 paperswill have been typeset and given numbered pages in the same way as other papers, but only the title, authorship andabstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directlyto 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.

U2 - 10.1093/comjnl/35.2.188

DO - 10.1093/comjnl/35.2.188

M3 - Article

VL - 35

SP - A177-A180

JO - Computer Journal

JF - Computer Journal

SN - 0010-4620

IS - 2

ER -