First of all, AI runs on the Theory of Evolution. It evolves processes to accomplish a desired outcome.

It didn't cheat. It did what it was supposed to do: win.

We set up a situation where it could cheat, told it to win, then got angry with it, because we didn't restrain it properly.