Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!linus!philabs!cmcl2!seismo!hao!hplabs!sdcrdcf!trwrb!trwrba!aero!marcus
From: marcus@aero.ARPA (Leo Marcus)
Newsgroups: net.puzzle
Subject: Boggle puzzle
Message-ID: <243@aero.ARPA>
Date: Wed, 29-Jan-86 16:09:08 EST
Article-I.D.: aero.243
Posted: Wed Jan 29 16:09:08 1986
Date-Received: Thu, 13-Feb-86 06:24:10 EST
Reply-To: marcus@aero.UUCP (Leo Marcus)
Organization: The Aerospace Corporation, El Segundo, CA
Lines: 13




What is the maximum number of words that can  be formed  from a given
Boggle  state?    (Excluding plurals,  with respect  to some standard
dictionary, e.g., the Unix online Boggle dictionary.  I actually mean
not the true boggle  cubes, but  where any  4X4 square  of letters is
allowed.)  My  maximum is  around 250,  obtained by  slight trial and
error efforts.  I am sure the true max is much higher.  

(For those who don't know Boggle:  given a 4X4 square of  letters, form 
words by starting in any  square and proceeding to any horizontal, vertical,
or diagonal neighbor whose  position has not been used before in that word.)