The AI must adapt it's movements based on it's opponent movements. There are a lot of possibilities, and even more if you consider that AI (or active player) movements are constantly affected by it's opponent movements. One simple touch can ruin what the AI had planned. I think it is possible, but it would take years of teaching due to the amount of possible moves + how even little touches will affect the balance, velocity, etc of the AI.

If Toribash brings up an AI and it learn 90% of the possible situations, it would be an awesome challenge. "Who's gonna beat it?".

Conclusion: possible, but would take a huge amount time.