# RPS_DFA_Fix

 Author TeleZ Submission date 2017-11-22 13:59:09.301520 Rating 6777 Matches played 312 Win rate 65.71

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

## Source code:

``````import random

kon={'RR':'1','RP':'2','RS':'3','PR':'4','PP':'5','PS':'6','SR':'7','SP':'8','SS':'9'}
n0k={'1':0,'2':0,'3':0,'4':1,'5':1,'6':1,'7':2,'8':2,'9':2}
n1k={'1':0,'2':1,'3':2,'4':0,'5':1,'6':2,'7':0,'8':1,'9':2}
k2i={'R':0,'P':1,'S':2}
i2k={0:'R',1:'P',2:'S'}

def mdl(N):
N%=3
if N<0:
N+=3
return N

output=random.choice("RPS")
if not input:
DNA=""
flag=False
hist=[[0]*3]*2
eval=[0]*3
subs=[0]*12
prin=[[0]*12]*3
meta=[0]*3
else:
if flag:
for i in range(3):
k=mdl(subs[prin[i].index(max(prin[i]))]-k2i[input])
if k==2:
k=-1
meta[i]+=k
for j in range(12):
k=mdl(subs[j]-k2i[input])
if k==2:
k=-1
prin[1][j]*=0.9
prin[2][j]*=0.5
for i in range(3):
prin[i][j]+=k
DNA+=kon[input+output]
for i in range(2):
for j in range(3):
hist[i][j]=0
i=min(26,len(DNA))
j=-1
while i>1 and j<0:
i-=1
RNA=DNA[-i:]
j=DNA.find(RNA,0,-1)
flag=(j>=0)
while j>=0:
k=i+j
hist[0][n0k[DNA[k]]]+=1
hist[1][n1k[DNA[k]]]+=1
j=DNA.find(RNA,j+1,-1)
if flag:
for i in range(3):
subs[i]=mdl(n0k[DNA[k]]-i+1)
subs[i+3]=mdl(n1k[DNA[k]]-i-1)
for i in range(2):
for j in range(3):
eval[j]=hist[i][mdl(j-1)]-hist[i][mdl(j+1)]
k=eval.index(max(eval))
for j in range(3):
subs[3*i+j+6]=mdl(k-j+i)
i=meta.index(max(meta))
if meta[i]>0:
j=prin[i].index(max(prin[i]))
if prin[i][j]>0:
output=i2k[subs[j]]``````