|Name:||Navigation for Groups|
|You will learn:||Path-finding algorithms, Max-flow algorithms, Search in general|
|Excitement:||Create cutting edge algorithm for group path-finding|
Navigation of single agent is relatively easy. Navigate the whole group is not. Many games struggles with group navigation as it cannot be decomposed to finding N separate paths for N agents using existing path-finding mechanism. You need to take a movement of other characters into account, which should not stack in narrow passages if there is a viable (not so long) detour near by!