суть здесь в том, что разделение армии само по себе может иметь целью обмануть противника.
действительно вариантов может быть масса.
если атаковать меньшую часть - враг сможет отделить одного быстрого воина и отправить его неизвестно куда и наша армия погонится за ним к черту на куличики в то время как вражеская уйдет от преследования.
имхо логичнее атаковать большую часть
но таким образом враг тоже может схитрить, например он делит армию на большой конный отряд и небольшой отряд артиллерии. артиллерия может продолжать движение в выбранном направлении не боясь что ее грохнут, а конный отряд будет отвлекать вражескую армию.

Йорик, "ИИ" это слишком расплывчато, нужны алгоритмы действия этого ИИ.
Написать "должен быть ИИ" все равно что написать "проблема должна быть решена", т.е. ничего не написать.
как этот ии должен действовать?