The generation of crossword puzzles is known to be NP-Complete. Optimization over structural characteristics is known to extend this into the NP-Hard regime. This paper discusses the application of a limit theorem to assist in optimizing the NP-Hard aspects of crossword puzzle generation of Japanese lexicons in particular. It is shown that the similarity of artificially enumerated lexicons to Japanese kana-based lexicons is greater than to English language lexicons. This greater similarity is exploited in the derivation of expressions for both the expected value of the crossword and the use of the central limit theorem to determine an empirical estimate on the upper limit of the associated optimization problem. Initial empirical outcomes attest to the expected efficacy of the central limit theorem application to the final expressions.
|Title of host publication||Advances and Trends in Artificial Intelligence. Theory and Practices in Artificial Intelligence - 35th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2022, Proceedings|
|Subtitle of host publication||Proceedings of the 35th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2022|
|Editors||Hamido Fujita, Philippe Fournier-Viger, Moonis Ali, Yinglin Wang|
|Place of Publication||Cham|
|Number of pages||7|
|Publication status||Published - 30 Aug 2022|
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|