Имеются телефоны одной марки, одной версии OC ( возможно подогнать все, чтобы телефоны были идентичны). 

Стоит задача: записать действия пользователя, которые он производит на андроиде и воспроизвести. 

Главное НО: Дело в том, что события, которые записываются, периодически меняются.  Записывается прохождение игры, поэтому, как я уже отметил, некоторые события чуть-чуть отходят от сценария.  

Поэтому главная головоломка заключается в том, чтобы сделать такой макрорекордер, который сможет обойти этот изъян. 

Лично я вижу примерно такой алгоритм: пользователь записывает много раз скрипт (например, 100-200), скрипт загружает себе в базу и анализирует. Далее, при запуске макроса, он анализирует по этим 100-200 макросам, какой сценарий является верным для данной ситуации и воспроизводит полностью или частями.  Скорей всего, тут будет достаточно привязки по пикселям. Но это самый "костыльный" вариант. 

Указывайте примерную цену и время на разработку.