Je werkt aan pathfinding voor een real-time strategy game met tienduizenden eenheden. A* is te traag voor het aantal updates. Analyseer de beperkingen van A* in dit scenario en ontwerp een geavanceerd algoritme (bijv. gebruik makend van Hierarchical Pathfinding of Jump Point Search) dat rekening houdt met dynamische obstakels. Vergelijk de tijd- en ruimtecomplexiteit met de standaard benadering.