A-star in 3D

(for path-finding and procedural generation)

• A-star
• StackExchange ref
  • A* works with nodes
    • nodes have paths to other nodes
  • implicitly works with a grid (like voxel grid) but does not need to explicitly define those connections
    • memory intensive…
  • most games use NavMesh

---

using Octree

• more efficiently represents 3D space

Unity Implementation

• key ref