There are different methods, but for many 3D games people use navmeshes for planning. Grids are kind of neat in that there are lots of little tricks you can us

There are different methods, but for many 3D games people use navmeshes for planning. Grids are kind of neat in that there are lots of little tricks you can use to speed things up and many geometric queries turn out to be way simpler.