RE: [Algorithms] Pathfinding graph generation including jumping

[Ben G. <Ben@MagentaSoftware.com>]

Game Programming Gems..think its the A* Algorithm?

-----Original Message-----
From: Arjen Beij [mailto:arj...@ga...]
Sent: 17 January 2003 09:40
To: gda...@li...
Subject: RE: [Algorithms] Pathfinding graph generation including jumping



> Hi all. I wonder if anyone has any thoughts on this or knows of
> any papers written on the subject.

Check out Jan Paul van Waveren's masters thesis about the quake 3 arena AI.
If I remember correctly Q3 requires no user editing for creating pathfinding
information and it determines reachability between areas for various
movement types (jumping, swimming, rocket jumping, using elevators and
moving platforms, etc.)

http://www.idsoftware.com/home/jan/q3abotai/Q3ABotAI_15.pdf

An excellent paper.

Regards,
Arjen

Arjen Beij | AI Programmer

Lost Boys Games | Herengracht 410 | 1017BX Amsterdam | The Netherlands
Tel: +31 (0)20 4272277 | Fax: +31 (0)20 4274040 | www.games.lostboys.com



-------------------------------------------------------
This SF.NET email is sponsored by: Thawte.com
Understand how to protect your customers personal information by
implementing
SSL on your Apache Web Server. Click here to get our FREE Thawte Apache 
Guide: http://ads.sourceforge.net/cgi-bin/redirect.pl?thaw0029en
_______________________________________________
GDAlgorithms-list mailing list
GDA...@li...
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_id=6188


The content of this message and any attached file are confidential and/or
privileged and are for the intended recipient only. If you are not the
intended recipient, any unauthorised use, disclosure, copying, distribution
or other dissemination is strictly prohibited. If you receive this message
in error please notify the sender immediately by email, telephone or fax and
then delete this email. Any attachment with this message should be checked
for viruses before it is opened.  Magenta Software Limited cannot be held
responsible for any failure by the recipient to check for viruses before
opening any attachment. Copyright in this email and attachments created by
us belongs to Magenta Software Limited. Should you communicate with anyone
at Magenta Software Limited by email you consent to us monitoring and
reading any such correspondence.