frog-hunting.py

import random

s, z, n = 0, 0, 0
dx, dy = 0, -1
# Let keep it simple :-)
frog = random.randint(-100, 100)
jump = random.randint(-100, 100)
while 1:
	i = s + n * z
	n += 1
	print "turn %d: shoot on %d (s=%d, z=%d)" % (n, i, s, z)
	if i == frog:
		break
	frog += jump
	if (s == z) or (s < 0 and s == -z) or (s > 0 and s == 1-z):
		dx, dy = -dy, dx
	s, z = s + dx, z + dy
print "BANG THE FROG!"