Develop a Algorithm to find all possible combinations

(Search) Consider a crossword puzzle as the Figure 1 by using the 24 candidate words on the right-hand side of the figure. Each of the vertical labels, 1, 2, 3, and the horizontal labels, a, b, c, must be a word from the candidates Please develop the algorithm to find all possible solutions, and identify the complexity of your algorithm. Is your algorithm computationally efficient based on number of steps in search (with calculations)? You must specify details such as knowledge representation, pruning methods, etc. Words to Choose: add, age, aid, aim, air, are, art, bad, bat, bar, bee, but, cow, dig, ear, eel, get, god, mug, oak, sad, sea, toe, tow (Search) Consider a crossword puzzle as the Figure 1 by using the 24 candidate words on the right-hand side of the figure. Each of the vertical labels, 1, 2, 3, and the horizontal labels, a, b, c, must be a word from the candidates Please develop the algorithm to find all possible solutions, and identify the complexity of your algorithm. Is your algorithm computationally efficient based on number of steps in search (with calculations)? You must specify details such as knowledge representation, pruning methods, etc. Words to Choose: add, age, aid, aim, air, are, art, bad, bat, bar, bee, but, cow, dig, ear, eel, get, god, mug, oak, sad, sea, toe, tow