Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!howland.reston.ans.net!math.ohio-state.edu!uwm.edu!caen!night.primate.wisc.edu!relay!oacs!jlynch
From: "James P. Lynch III" <jlynch@oacs.nswc.navy.mil>
Subject: Re: Boggle 
In-Reply-To: <3n34qu$ln5@nntp.Stanford.EDU> 
X-Sender: jlynch@oacs
Content-Type: TEXT/PLAIN; charset=US-ASCII
Message-ID: <Pine.SUN.3.91.950423200723.2498A-100000@oacs>
Sender: news@relay.nswc.navy.mil
Organization: Naval Surface Warfare Center - Dahlgren Div.
References: <3n1vsr$l6p@mudraker.mtholyoke.edu> <3n34qu$ln5@nntp.Stanford.EDU> 
Mime-Version: 1.0
Date: Mon, 24 Apr 1995 00:10:50 GMT
Lines: 20



On 19 Apr 1995, Eric Remy wrote:
> >solutions (words) in the game boggle? Basically, A Boggle program would 
> >generate random (I think) letters on a grid. Like:
> >
> 
> Work through grid, forming all possible pairs of initial letters.
> (AB, AF, AW, for example)  Check the dictionary for any words
> beginning with a pair of letters, and see if any dictionary words can
> be found from valid moves from that start point.  Hardly AI, but it
> works and seems fairly quick.

Hardly AI?  Not so.  We've not defined AI very well.  What is described 
here is a not-very-clever-brute-force algorithm.  So?  To the user, what 
difference does it make?  The deeper you dig into a computer program, you 
reach a point where ohs and ones are moving around in very simple, brute 
force constructs.  I all in favor of being clever, but we should be 
respectful of things that work!  

