The canonical rps program contest is http://www.rpscontest.com/ and many of the entries get surprisingly good.

Of course these things will always have to assume a semi strategic opponent.