I'm working on a multi-player game that involves a board/map where there are walls, cover or open ground. The players then take turns moving units around and undertaking discrete actions, like move, fire etc.
I've been exploring adding an AI for single-player games, or to enhance multi-player games. I've looked at:
- Behaviour Trees
- Utility-based decisions
The problem I see with all of these is that in order for the AI to use specific multi-unit tactics, like a pincer attack, or leap-frogging units; that behaviour needs to be explicitly added separate to the above.
So, how can a Behaviour Tree tell an AI how to identify it should use a Flanking manoeuvre, i.e. move a unit around to hit from the side? How does the AI identify that it's a good plan, that is action across multiple "moves"? How can the AI identify where to move the individual units in order to pull this off (how does it identify the flank)?