> Evolution is not sentient, and doesn't 'design' or 'plan' or 'program'.

Literally true but the effect is "as though" it designs or plans. See eg "Why evolution is true" or any evolution text book eg "Evolution" by Douglas Futuyma.

As for war versus hunting, the levels of violence in hunter-gatherer societies were astronomical with death rates from violence typically in the 30-50% range. So yes 'war' though not usually on a very large scale.

There were some exceptions. For example San people (formerly known as the Bushmen of the South African desert) had as weapons bows and arrows with slow-acting poisons. A full-on war would result in everyone getting killed (mutually assured destruction). So they tended to avoid doing that.