How to automate tests for mobile games on devices?

Can anyone suggest what tools I should look at to run automated tests against mobile games running on physical iOS and Android devices (or cloud hosted devices like DeviceAnywhere or Perfectomobile)?

Is there anyway to do automate tests on devices without building a framework into the game? Can image detection on screen be used with automation tools like Selenium?

Any suggestions would be helpful, thanks!