How would you design a code w/ which you could build a rectangular crossword puzzle that has as many overlaps as possible?

Question

Surely, you'd need a list of words (w/ all flexions of a word for the program to pick from: either land or lands but not both). Let's take the words sand, land and India: the program needs to "know" that the combination below is better than one where India ends in land's 2nd letter.

L
A
I N
SAND
D
I
A

Then we'd need barriers that separate new words (which we need to fill the gaps & create a rectangle) from the others.

How would you design that using diff. languages?

Answer 1

You could use python for the number part, but having the borders for the crossword is harder.....