Book Image

Learning Game AI Programming with Lua

By : David Young
Book Image

Learning Game AI Programming with Lua

By: David Young

Overview of this book

Table of Contents (16 chapters)
Learning Game AI Programming with Lua
Credits
About the Author
About the Reviewers
www.PacktPub.com
Preface
Free Chapter
1
Getting Started with AI Sandbox
Index

Pathfinding on a navigation mesh


Pathfinding on the navmesh requires the start and end locations as well as the navmesh that needs to be queried. The position of the start point and end point isn't required to be directly on the navmesh, but can, instead, be up to 5 meters vertically or 2 meters horizontally away from the mesh. The path returned will have the nearest start point and end point on the navmesh if the original point resides outside the mesh. Snapping search points on the navmesh allows agents to navigate back to the navmesh in case they navigate off the mesh due to steering.

Path query

Path queries are performed based on the shortest distance from the start point to the end point. The sandbox doesn't distinguish any area of the navmesh from being more costly to traverse over , so pathfinding only considers the Euclidean distance when performing a search:

path = Sandbox.FindPath(sandbox, "default", startPoint, endPoint);

Query results

Pathfinding results are returned as a table of...