Crossword puzzles use a grid of black and white squares that traditionally obeys the following rules.
1. Every word (a string of consecutive white squares in a row or column) has at least 3 letters (white squares). Each letter is part of a word going across and a word going down, and there are no 2-letter words.
2. The grid is symmetrical. It is the same upside-down.
3. The grid is connected. Between any two white squares, there is a path of white squares that only goes horizontally and vertically.
What is the most words possible in a crossword puzzle with 15 rows and 15 columns? Find a 15*15 crossword grid with the maximum number of words.
...including a 90 deg rotation and reflection about the
vertical, there are 4 versions of each solution.
000001000010000
000001000010000
000001000010000
111000111000111
000010000100000
000100000001000
000001000010000
111000111000111
000010000100000
000100000001000
000001000010000
111000111000111
000010000100000
000010000100000
000010000100000
-----------------------------------------------------------------
total words across down blocks blocks8 word length
-----------------------------------------------------------------
96 42 54 51 30 3.59
-----------------------------------------------------------------
96 only so far. "97" was a counting bug. here is a second 96...
000001000010000
000001000010000
000001000010000
111000111000111
000110000100000
000100000001000
000001000010000
111000111000111
000010000100000
000100000001000
000001000011000
111000111000111
000010000100000
000010000100000
total words across down blocks blocks8 word length
------------------------------------------------------------
96 42 54 53 31 3.58
------------------------------------------------------------
Edited on June 11, 2019, 3:37 pm
a 96 and a 97
