garbageactual's Shortform

You could use the random number generator to return a sequence of random characters. If they happen to be words that describe a thing you might possibly do, obey them, otherwise generate another sequence.

This removes the burden of having to list all your choices, including the ones about buying pokemons.

(But creates a new problem of what exactly is a meaningful command. For example, "go", without specifying where exactly to go; are you free to simply go to the place of your choice, or do you have to re-roll?)

Your brain can't contain an infinite list or branching diagram of choices, because it's finite. I have no idea why you think such a list us the only alternative to omnipotence. You are not omniscient either, so you can only make choices between the limited amount of ideas your brain can come up with. Why shouldn't an undetermined choice between two things count as free?

Any sufficiently advanced magic, is an absolute pain to replicate with technology (even if it looks very easy).

Take walking for example, or just making a robot that can pour a glass of wine like a normal person.

This is (one of the versions of) Niven's Law. 

Or sufficiently analysed magic.