The A*mbush algorithm analyzes the path of every agent and increases the cost of that node. When an agent computes its path using A*, it is better to choose a different route than the one chosen by other agents, thus creating the sense of an ambush among the target positions.