AI Implementation question

[devon]

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.

[tonberry1]

This might not be the best possible solution, but for my few games Ive made I have simply played similar games for example with PS2 and concentrated in observing how does the AI work and then just improvised it into my games