All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Algorithms
Crossword puzzles (Posted on 2019-05-21) Difficulty: 5 of 5
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.

No Solution Yet Submitted by Math Man    
Rating: 5.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
a little more | Comment 8 of 10 |
(In reply to re(2): My Attempt by Math Man)

This is almost the same, but still just 94 
000011000011000
000010000001000
000010000001000
111000111000011
000100000110000
000001000100000
000010000001000
111000111000111
000100000010000
000001000100000
000011000001000
110000111000111
000100000010000
000100000010000
000110000110000
(I have a program that hunts for higher ones - but the
new solutions keep being mentioned here in posts ahead 
of the program :-)
The program takes 3 inputs: min blocks by row 8, min blocks 
per row and max blocks per row. But it takes a while to 
complete. I am looking a little further just in case. 


Edited on June 8, 2019, 6:46 pm
  Posted by Steven Lord on 2019-06-07 20:05:59

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information