The maximum number of clues in an \( n \times n \) American-style crossword puzzle grid is explored. Grid constructions provided for all \( n \) are proved to be maximal for all even \( n \). By using mixed integer linear programming, they are verified to be maximal for all odd \( n \leq 49 \). Further, for all \( n \leq 30 \), all maximal grids are provided.
Citation
Kevin K. Ferland , Robert W. Pratt . Maximal Crossword Grids[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 108. -. .