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. For help with this problem see chapter 4, Informed Search and Exploration.
1. A dictionary file containing list of English words and 2. A file containing grid information
Data grid dimension is10 X 10
WWWWWWBWWWW
WWBWWWWBWWW
BWWWWWWWWWW
WWWWWWWWBWB
FAKEBWWBWBWB
BWWWWWBWBWW
WWWWBWWBWBW
WWWWWWWBWBW
BWWWBWWBWBW
WWWWBWWWWBW
Where ‘W' indicated white square and ‘B' indicated black square As an initial state a word will be given in the grid (FAKE in this grid)
Attachment:- ASSIGNMENT.rar