Word Search (Jean-Charles Meyrignac)

Discuss about this problem

Using the ENABLE2K word list (http://personal.riverusers.com/~thegrendel/software.html), put the maximum number of words in a 15*15 grid. The words can be placed horizontally, vertically or diagonally in all possible directions. Maximize the number of A's. Each word may only occur at most once. Do the same for all the other letters B to Z. Here is a 15x22 grid containing the 50 US states: G O K L A H O M A R Y L A N D E N E W M E X I C O     A   C O O   P E N N S Y L V A N I A R R H O D E I S L A N D I M L G T A D V W S I O N I L L I I I H I A E J N S U E D I O C F A C N R R E O S I W A I R H O D A I O M R C I S Y H A A I R I R G L O S S P I O O W C G N R O R O N E I P A R   A H A I O L I C T Y W I N K   H T N A L I V   A T O K A D H T U O S F N T   N O R T H D A K O T A M A S S A C H U S E T T S G S I Y E R I H S P M A H W E N N N K W   D   M I S S O U R I A N C O N N E C T I C U T A H K E U G N I M O Y W S   D W S R S T   A K S A L A B A M A A A O N A R I Z O N A V   X L W W T E N N E S S E E N O G E R O A K S A R B E N I A M   D T I Please send us a simpler description.