All you need to do to understand what task is more complex (for a robot to solve) is just to ask a 6-8 years old child to do it. It takes days before they "understand".

So it cannot be that simple (for the reasons you mentioned).