2 ms·
> What's the problem with pathfinding in Warzone? I haven't looked at the algorithm so can't explain what's going wrong from that side. But essentially, a lot
by throwaway7767 10y ago
> What's the problem with pathfinding in Warzone?
I haven't looked at the algorithm so can't explain what's going wrong from that side. But essentially, a lot of warzone maps have tight corridors that only barely fit 2-3 units side by side. A big part of the game is the tactical squadrons where you have a commander and assign armies to them, and then you can configure the army so units automatically retreat to repair at a certain damage threshold. So it's normal to have a huge army advancing and at the same time have a smaller number of units automatically retreating through the same corridor. When a unit's calculated path is blocked by another unit, they'll both sort of wiggle around turning a bit in any direction and advancing, doing this dance until they break free. This takes a long enough time that your damaged retreating units are dead by the time the gridlock is resolved.
This was also a problem in the original codebase, but it feels like it's a lot worse with the current wz2100 code.