An unconstrained crossword puzzle is one for which only the puzzle grid dimensions and the relevant dictionary are known. An algorithm to provide solutions for such an unconstrained crossword puzzle must, therefore, determine not only the locations of words in the word slots, as in the constrained problem, but also the positioning of the word slots themselves and, by implication, the location of the black squares. The implementation of such an algorithm is presented and demonstrated to be successful.
|Title of host publication||Proceedings of the 1990 Symposium on Applied Computing|
|Publisher||IEEE Computer Society|
|Publication status||Published - 1990|