Sign in to follow this  
Kweiko

Search spaces in games?

Recommended Posts

Hello everyone, I'm having a problem finding information about games and which search space they use. I want to know about games that use navmeshes/waypoints/grids in their pathfinding algorithms. Could anyone help me?

Share this post


Link to post
Share on other sites
Pathfinding is a search space I guess, as you pointed out. The other big one is on the behavioral level, usually known as planning. See Jeff Orkin's work on F.E.A.R., or what the Guerrilla Games team did on Killzone 2. There's loads of information online about both of them, including articles on AiGameDev.com (right now there's an article about HTN planning on the front page).

Share this post


Link to post
Share on other sites
Quote:
Original post by Kweiko
Hello everyone, I'm having a problem finding information about games and which search space they use. I want to know about games that use navmeshes/waypoints/grids in their pathfinding algorithms. Could anyone help me?

A search for A* in games will net you more material than you could ever read simply because most games that have locomotion of any sort use A*. The other use for search space algos is planners as Alex said.

Share this post


Link to post
Share on other sites
Found Orkin's work, thanks. Although interesting, I think it will make things too complicated for me to understand right now, because I want information on plain pathfinding. (or maybe I'm missing something here?)

I've been googling a lot on A* in games, but haven't found much game specific information. But while searching for waypoint+pathfinding+games I found the youtube videos about waypoint based pathfiding and there where a couple of examples on games that uses WP in pathfinding so I guess I'll continue from there. Thanks for the help!

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this