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.

123456789012345
===============|
OOO OOO OOO OOO|1
OOO OOO OOO OOO|2
OOO OOO OOO OOO|3
  OOO OOO OOO  |4
OOOOO OOO OOOOO|5
OOOO  OOO  OOOO|6
OOO OOOO OOOOOO|7
   OOOO OOOO   |8
OOOOOO OOOO OOO|9
OOOO  OOO  OOOO|O
OOOOO OOO OOOOO|1
  OOO OOO OOO  |2
OOO OOO OOO OOO|3
OOO OOO OOO OOO|4
OOO OOO OOO OOO|5

50 across and 42 down for a total of 92 

Posted by Jer on 2019-06-01 23:38:59