A larger crossword might only be chosen from 5-6 possibilities. If you only have a small word list, then you'll get dozens of possible crosswords in 5 seconds. Instead of running an arbitrary number of iterations, I've decided to create as many crosswords as possible in an arbitrary amount of time.Generate a number of crosswords and then compare their scores and choose the best one. At the end of generating a crossword, give it a score based on how many of the words were placed (the more the better), how large the board is (the smaller the better), and the ratio between height and width (the closer to 1 the better).There were a number of alterations I made to the basic recipe above to come up with a better result. This makes a working, yet often quite poor crossword. Continue this loop until all the words are either placed or unable to be placed.If this word doesn't break the board, then place it there and go to step 3, otherwise, continue searching for a place (step 4).If there is a possible location for this word, loop through all the words that are on the board and check to see if the new word interferes.Search through all the words that are already on the board and see if there are any possible intersections (any common letters) with this word.Take the first word and place it on the board.Sort all the words by length, descending.I came up with a solution which probably isn't the most efficient, but it works well enough.
0 kommentar(er)
