Navigationsrutnät
Världen delas in i ett rutnät av fria och blockerade celler som vägsöks med A*.
Den enklaste representationen för vägsökning: lägg ett jämnt rutnät över banan, markera varje cell som farbar eller spärrad, och låt A* hitta vägen mellan celler. Billigt att bygga och uppdatera, därför standard i realtidsstrategi, tornförsvar och rutbaserade spel. Diagonalt sökande ger åtta grannar per cell.
Priset är kantiga vägar som följer rutmönstret och måste jämnas ut efteråt, samt många noder på öppna ytor. Där föredras en navmesh, som täcker samma yta med betydligt färre polygoner. Flödesfält är ett alternativ när hundratals enheter ska till samma mål.