Crossword Generator, C#

In this project, you need to write an algorithm to efficiently generate a crossword with a given set of words. The generator should add as many words into the puzzle as possible. E.G: Given EAR, ERR, RARE, REAR, ARE, ERA The program will generate: ____EAR_ ____R___ __R ARE__ __E_____ __ARE___ __R_____ ________ ________ For each word added to the puzzle, it will have startRow, endRow, startColumn, endColumn. If the word is not selected for the puzzle, it should mark addToPuzzle = false. C# only. The object should be serializable for json output. The function that generates the crossword should be static and takes a puzzle object as a parameter, then returns the final puzzle object. Additional files (C# puzzle object file and sample data will be provided) Ideally, you can utilize any algorithm such as Genetic Algo, or Simulated Annealing to optimize the search.