You are viewing an archived version of the site which is no longer maintained.
Go to the current live site or the Adventure Gamers forums
Adventure Gamers



 
 
LinkBack Thread Tools
Old 09-23-2004, 07:52 AM   #1
Rubber chicken
 
Join Date: Aug 2004
Location: In a chair somewhere in Sweden
Posts: 8
Send a message via ICQ to Jezze
Default Adventure game walking algorithms?

Sense I think there are alot of people here who probably has programmed one or two adventuregames I wonder if anyone could recommend any good links where I can find information on mathematical algorithms often used in adventure games especially about how to asign where a character can/can't walk and how to move the player if you press on a certain point... thanx!
Jezze is offline  
Old 09-23-2004, 08:05 AM   #2
Lurker
 
Mnemonic's Avatar
 
Join Date: Sep 2003
Location: Czech Republic
Posts: 52
Send a message via ICQ to Mnemonic
Default

Google for A* ("a-star") or Dijkstra's Algorithm; those are the two most common algorithms used in games (and not just adventure games).
Mnemonic is offline  
Old 09-23-2004, 11:52 PM   #3
Programmer
 
Join Date: Feb 2004
Location: Denmark
Posts: 15
Send a message via MSN to Halloko
Default

Quote:
Originally Posted by Jezze
..where I can find information on mathematical algorithms often used in adventure games especially about how to asign where a character can/can't walk and how to move the player if you press on a certain point... thanx!
I'd recommend using navigation meshes to specify where your characters can walk.
Then you can just use whatever search algorithm you fancy, be it A*, Breadth First Search, etc.

www.gamedev.net has plenty of pathfinding tutorials and so does Google

Good luck
Halloko is offline  
 




 


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.