Author | Sean |

Submission date | 2016-02-10 17:38:21.510490 |

Rating | 6694 |

Matches played | 333 |

Win rate | 65.47 |

Use rpsrunner.py to play unranked matches on your computer.

```
if input == "":
import random
class MarkovChain:
def __init__(self, counts = None):
self.visits = 0
if counts is None:
self.counts = [0 for _ in xrange(3)]
else:
self.counts = list(counts)
self.children = None
def split_edge(self, i):
old = self.children[i]
new = MarkovChain(old.counts)
self.children[i] = new
new.children = old.children
def transition(self, i, j, t):
self.visits += 1
self.counts[i] += 2
for i, _ in enumerate(self.counts):
self.counts[i] *= 0.99
if t == 0:
k = 3 * i + j
elif t == 1:
k = i
else:
k = j
if self.children[k].visits >= 2:
self.split_edge(k)
return self.children[k]
R, P, S = 0, 1, 2
index = {"R": R, "P": P, "S": S}
beat = ("P", "S", "R")
l = 3
def new_model(n):
nodes = [[MarkovChain() for _ in xrange(n)] for _ in xrange(l)]
for i in xrange(l):
children = nodes[(i + 1) % l]
for j in xrange(n):
nodes[i][j].children = children
model = MarkovChain()
model.children = nodes[0]
return model
odd = new_model(9)
them = new_model(3)
us = new_model(3)
both = new_model(9)
even = new_model(9)
first_order = [0 for _ in xrange(3)]
second_order = [[0 for _ in xrange(3)] for _ in xrange(9)]
round_number = 0
k = None
output = random.choice(["R", "P", "S"])
else:
i = index[input]
j = index[output]
if k is not None:
second_order[k][i] += 1
for m in xrange(3):
second_order[k][m] *= 0.99
k = 3 * i + j
first_order[i] += 1
for m in xrange(3):
first_order[m] *= 0.99
both = both.transition(i, j, 0)
them = them.transition(i, j, 1)
us = us.transition(i, j, 2)
if round_number % 2:
odd = odd.transition(i, j, 2)
else:
even = even.transition(i, j, 2)
count_lists = [
both.counts,
them.counts,
us.counts,
odd.counts,
even.counts,
first_order,
second_order[k],
]
counts = [1 + sum(xs) for xs in zip(*count_lists)]
t = sum(counts)
r = random.uniform(0, t)
x = 0
for i, p in enumerate(counts):
x += p
if r <= x:
output = beat[i]
break
```