Search spaces in games?
Join us in Vienna for the nucl.ai Conference 2015, on July 20-22... Don't miss it!
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.
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
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!
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
