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.
(In reply to
re: My Attempt by Jer)
Coded Crossword 2 also has 94 words.
000011000011000
000010000001000
000010000001000
111000111000011
000100000010000
000001000100000
000010000001000
111000111000111
000100000010000
000001000100000
000010000001000
110000111000111
000100000010000
000100000010000
000110000110000
It is possible to do a little more than this. Do you see how? The structure of the grid is similar to Coded Crossword 2.
Edited on June 7, 2019, 11:49 am
|
Posted by Math Man
on 2019-06-07 08:35:11 |