(solution) Consider the problem of constructing crossword puzzles: fitting words into a grid of intersecting

(solution) Consider the problem of constructing crossword puzzles: fitting words into a grid of intersecting

Consider the problem of constructing crossword puzzles: fitting words into a grid of intersecting horizontal and vertical squares. Assume that a list of words (i.e., a dictionary) is provided, and that the task is to fill in the squares using any subset of this list. Go through a complete goal and problem formulation for this domain, and choose a search strategy to solve it. Specify the heuristic function, if you think one is needed.