Author | JustinF |
Submission date | 2011-06-14 08:13:57.888000 |
Rating | 2710 |
Matches played | 5276 |
Win rate | 28.87 |
Use rpsrunner.py to play unranked matches on your computer.
import random
def leastLikely(next, inputs):
outcomes = [0, 0, 0]
length = len(inputs)
if (length < 30):
for x in xrange(length):
key = inputs[x:]
found = next.get(key, dict())
outcomes[0] += found.get('R', 0)
outcomes[1] += found.get('P', 0)
outcomes[2] += found.get('S', 0)
else:
for x in xrange(length-30, length):
key = inputs[x:]
found = next.get(key, dict())
outcomes[0] += found.get('R', 0)
outcomes[1] += found.get('P', 0)
outcomes[2] += found.get('S', 0)
if outcomes[0] <= outcomes[1] and outcomes[0] <= outcomes[2]:
return "R"
if outcomes[1] <= outcomes[0] and outcomes[1] <= outcomes[2]:
return "P"
if outcomes[2] <= outcomes[0] and outcomes[2] <= outcomes[1]:
return "S"
def addToNext(next, inputs):
length = len(inputs) - 1
if (length < 30):
for x in xrange(length):
key1 = inputs[x:-1]
key2 = inputs[-1]
found1 = next.get(key1, dict())
found2 = found1.get(key2, 0) + 1
found1[key2] = found2
next[key1] = found1
else:
for x in xrange(length-30, length):
key1 = inputs[x:-1]
key2 = inputs[-1]
found1 = next.get(key1, dict())
found2 = found1.get(key2, 0) + 1
found1[key2] = found2
next[key1] = found1
if input == "":
myNext = dict()
oppNext = dict()
myStack = ""
oppStack = ""
else:
oppStack += input
addToNext(oppNext, oppStack)
oppOutput = leastLikely(oppNext, oppStack)
addToNext(myNext, myStack)
output = leastLikely(myNext, myStack)
if oppOutput == "S":
output = random.choice((output, "R"))
elif oppOutput == "R":
output = random.choice((output, "P"))
else:
output = random.choice((output, "S"))
myStack += output