A rubik's cube that fights back

Question

After the incidents of Skyfall, 007 remembered a quote Q had said when he was accessing Silva's Omega site :

It's like solving a Rubiks cube that's fighting back.

007, intrigued by this statement, asks the following:

Starting from a completely shuffled Rubik's cube, for every 18 moves you make, the Rubik's cube makes 2 moves. The Rubik's cube is defeated if you can solve it. The Rubik's cube cannot reverse any moves you made in your last attempt, and the same holds for you. But the reverse moves can be used if the cube is at a different state than when the attempt started. Given that the cube plays optimally, can the Rubik's Cube be defeated?

Q thinks for a bit and says, possibly not. But he doesn't know. It's up to us to prove him right or wrong.

But Q does asks the following:

Generalizing this, if you can make $n<20$ moves, and the cube can make $m\le n$ moves, then for what $n$ and $m$ is the cube defeatable, if at all?

A related problem can be found here

Answer 1

The cube is definitely defeatable if

$n > m+2$

The way to beat the cube is to

undo the cube's moves, but to stick in two moves that essentially do nothing just so that you are not directly reversing the cube's moves as that is against the rules. If for example the cube's last move is R, so you would like to do R' to undo it, do L R' L' instead. For any other first move a similar thing can be done using the move's opposite face.
So you can undo the cube's $m$ moves using $m+2$ moves, and then still have at least one move left available to you to get the cube closer to being solved.

If this method is considered too trivial and against the spirit of the rules, you can still do it for

$n > m+7 $

by making use the non-trivial identity

F2 B2 R2 L2 F2 B2 R2 L2
If you want to do R' as your first move, do F2 B2 R2 L2 F2 B2 L2 R instead. This uses 7 extra moves to get around the restrictions. Because of the symmetry of the cube a similar thing can be done for any first move.