Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel!news.mathworks.com!news.duke.edu!convex!cs.utexas.edu!news.sprintlink.net!howland.reston.ans.net!torn!blaze.trentu.ca!ivory.trentu.ca!BASSELSTINE
From: basselstine@ivory.trentu.ca
Subject: "The Shortest Route"
Message-ID: <1995Mar13.231632.13723@blaze.trentu.ca>
Sender: news@blaze.trentu.ca (USENET News System)
Reply-To: basselstine@ivory.trentu.ca
Organization: Trent University, Peterborough
Date: Mon, 13 Mar 1995 23:16:32 GMT
Lines: 7

I would like some help on another element of ai in computer games.  I am reffering to the "shortest route" routine in games like Warlords II by SSG, where the user clicks on another place and the selected army move to that place taking the shortest route.  Upon understanding this routine, it would be easier to program smarter monsters.  I know that the monsters would still seem very similar to the PacMan ghosts of old but you have to start somewhere...
Anyone out there with some well-documented code out there?  Or would you care to explain it here on the Newsgroup?

Also, I have been trying to program a random maze generator with limited success.  I want to be able to set the option of how big the biggest room will be in a user specified area, with of course mazes linking the randomly sized rooms.  I know that this isn't quite ai but it is very closely related.  Anyone knowledgeable on this subject?

See Ya,
	Ben.
