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
OOO OOO OOO |5
OOO OOO OOO |6
OOO OOO OOO OOO|7
OOO OOO OOO OOO|8
OOO OOO OOO OOO|9
OOO OOO OOO |O
OOO OOO OOO |1
OOO OOO OOO |2
OOO OOO OOO OOO|3
OOO OOO OOO OOO|4
OOO OOO OOO OOO|5
54 ACROSS
34 DOWN
--
88 (S. Lord 5/28/19)
--------------------------
123456789012345
===============|
OOO OOO OOOOO|1
OOO OOOO OOOOOO|2
OOO OOOO OOOOOO|3
OOOOOO OOO OOO|4
OOOOO OOOOOO |5
OOOOOO OOOOO|6
OOOO OOO OOOOOO|7
OOO OOO OOO OOO|8
OOOOOO OOO OOOO|9
OOOOO OOOOOO |0
OOOOOO OOOOO|1
OOO OOO OOOOOO|2
OOOOOO OOOO OOO|3
OOOOOO OOOO OOO|4
OOOOO OOO OOO|5
42 ACROSS
44 DOWN
86 (J. Krozel, NYT, 12/23/08)
For lovers of palindromes, visit here, and, know also: Rats live on no evil star.
Edited on June 1, 2019, 7:35 pm
Two Attempts
