gardian06 said:
that was actually one of the points that he was trying to make that if the AI is designed in a good enough way that you can actually make it more difficult then a human. take this for example. If I created a fighting game with a pure learning AI assuming a rule set that only allows for 50 possible moves (yes I know this is a small number)then it is possible for the AI to completely learn each possible action the player can do within approximately 10 fights, and by nature win (no this level of learning is not cheating, but a lot of players think it is)
It's a bit more complicated than that, though it depends on the game.
Third Strike? Sure, write a bot that parries and techs everything, win the game.
Other games, things get more complicated than that. If your AI is set to be able to autoblock every attack, there are some moves that deal damage even when blocked, so just blocking forever won't work. If they attack, the opponent can counterattack certain moves, so they's be restricted to only using moves that they know can't be counter-attacked, which can be a small list and limits their offense. Also, there are certain moves that can't be blocked or teched, and they'd have to know all the possible ways the opponent can set up situations where they find themselves on the wrong end of that move.
In addition, the timing of the move, the relative position when the move is initiated, how much Super meter the opponent has when making the move, are all major factors on how to respond. If you're playing a game like Ultimate Marvel vs Capcom 3, you have to factor in the possibility of assists (10,584 possible assist combinations per character) team synergy (19,600 possible teams, with six different ways each team can be ordered) and very creative uses of game mechanics.
Is it possible? Probably, but it's not very easy.
Edit: Here's a more concrete, though extreme, example from UMVC3. Iron Fist has a Super with 2 Frames of Pre-flash. Storm has a Super with 2 Frames of Post-Flash. So if Iron Fist is first and Storm is second, they have two bars of Super Meter, and they do a team super, then then two frames will pass, there will be the super flash, then two frames later Hailstorm will come out. Hailstorm hits almost the entire screen.
Now what does the AI do? It knows that anything it does that leaves it vulnerable for more than 4 frames (1/15 of a second) can potentially be punished, and that involves most of its moves. The only way for it to guarantee its safety is to not take any risks, but without any risks it has no chance of winning. However, if it always takes the "best" move then it becomes predictable, and that's suicide.