 The earliest software relied on people to input a list of fill words and clues, and automatically maps the answers onto a suitable grid.This is a search problem in computer science because there are many possible arrangements to be checked against the rules of construction.Any given set of answers might have zero, one, or multiple legal arrangements.