(Project: A Crossword Puzzle Generator) Most people have worked a crossword puzzle, but few have ever attempted to generate one. Generating a crossword puzzle is suggested here as a stringmanipulation...

few have ever attempted to generate one. Generating a crossword puzzle is suggested here as a stringmanipulation project requiring substantial sophistication and effort.

There are many issues the programmer must resolve to get even the simplest crossword-puzzle- generator application working. For example, how do you represent the grid of a crossword puzzle inside the computer? Should you use a series of strings or two-dimensional arrays?

The programmer needs a source of words (i.e., a computerized dictionary) that can be directly

referenced by the application. In what form should these words be stored to facilitate the complex manipulations required by the application?

If you’re really ambitious, you’ll want to generate the clues portion of the puzzle, in which the

brief hints for each across word and each down word are printed. Merely printing a version of the blank puzzle itself is not a simple problem.