|
Code breaker crosswords is a kind puzzle game for active thinking. Players need to break the code and complete all the words in a given grid. This kind of game often appears in the paper material of the journal. As the paper material decreases, the online code breaker crossword game becomes feasible. The paper designs a crossword generation algorithm, the generation algorithm creates a scoring matrix for each letter of each word, compares and calculates the optimal position of each possible word, and sorts the word length and creates randomness to increase the diversity of results. Ultimately solves the problem of computing an optimal crossword puzzle given a list of words. The experimental results show that the algorithm can freely set the word list, grid size, and calculation time, and get the optimal result within the specified time. Based on the algorithm, this paper implements an online crossword puzzle website to provide users with a multi-faceted gaming experience. |
|
Keywords:Computer science; Code Breaker puzzles; Crossword generation algorithm; Web application |
|