Navigatieraster
De wereld wordt verdeeld in een raster van vrije en geblokkeerde cellen waarin met A* wordt gezocht.
De eenvoudigste voorstelling voor pathfinding: leg een uniform raster over het level, markeer elke cel als begaanbaar of geblokkeerd en laat A* de route tussen cellen zoeken. Goedkoop te bouwen en bij te werken, waardoor het standaard is in realtimestrategie, tower defense en tegelgebaseerde games. Met diagonalen heeft elke cel acht buren.
De prijs is hoekige paden die het raster volgen en achteraf gladgestreken moeten worden, plus veel knopen op open terrein. Daar heeft een navmesh de voorkeur, dat hetzelfde gebied met veel minder polygonen dekt. Flow fields zijn een alternatief wanneer honderden eenheden naar één gedeeld doel trekken.