[eyko]

Since humans are not infallible, let's leave it at 'learning to fight against you, sort of like a superhuman would'.

It would make for a formidable opponent since you can still defeat it (with a good dose of luck).

[wmil]

If you forced the AI to work with a substantial input lag, it could be quite complex yet still possible to defeat.