2 ms·
I wouldn't say sequential. Maybe at implementations are sequential and state based because games need to pause the process on a frame refresh. A* is naturally
by lelanthran 3y ago
I wouldn't say sequential. Maybe at implementations are sequential and state based because games need to pause the process on a frame refresh.
A* is naturally recursive [1] and so can be parallelized as you go further.
[1] unless I'm mistaking some other algorithm for A*, each new recursive call of all the neighbours can be started on a different thread or node.