I'm just starting on adding AI to a side scroller beat-em-up game.  I've found tons of AI resources on puzzle games and first-person shooter games, but haven't found much on the side scroller fighting type games.  Has anyone on here had more success with one approach over another (i.e.  FSM, FuSM, Messaging, etc.) with this type of game?  I'd just like to get some feedback before I go full into it.  Right now I'm leaning towards a probabilistic FSM approach since the states seem to transition between each other pretty well and probabilities would help cut down repetitive behaviours.