All language subtitles for 4. Navmesh

The navmesh or the navigation mesh is one of the most common ways for the AI agent to navigate on the
1

map.
2

Its implementation is found in most modern game engines such as Godot, Unity and even Unreal.
3

A navmesh creates a simplified model of the 3D objects that are walkable using simple polygons,
4

and then it connects them. When a path is queried
5

it quickly determines a way using a pathfinding algorithm called A*(star).
6

What are the pros and cons of a navmesh?
7

It's already there!
8

If you open Godot, you will have it.
9

It's mostly available in every game
10

engine. It's very easy to use and it's also optimized for efficiency.
11

So if you have a bigger map, chances are it will work without any troubles.
12

But of course it does have some cons because it only supports a particular type of map, the one that
13

you create with a 3D model.
14

But if your map is, for example, hexagon shaped or has a totally different structure, then a
15

navmesh might not work for you.
16

And also, since its implementation it's already embedded in the engine.
17

It's not customizable, such as graphs,
18

for example. Congratulations on finishing this chapter! In the next chapter
19

let's find about finite state machines.