Cool idea! I managed to beat impossible mode but it definetley took a few tries. I think the optimal strategy is to only use 2 moves. Repeat 1 move all the time and when you find someone who you think could be it, use the other move.
