2MatchPredictor_v2

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

Source code:

import random

MAX_LENGTH = 10

def likely(next, inputs):
  outcomes = [[0, 'R'], [0, 'P'], [0, 'S']]
  tmpInputs = inputs[-MAX_LENGTH:]
  for x in xrange(len(tmpInputs)):
    key = inputs[x:]
    found = next.get(key, dict())
    outcomes[0][0] += found.get('R', 0)
    outcomes[1][0] += found.get('P', 0)
    outcomes[2][0] += found.get('S', 0)
  return outcomes

def addToNext(next, inputs):
  length = len(inputs) - 1
  tmpInputs = inputs[-(MAX_LENGTH+1):]
  for x in xrange(len(tmpInputs) - 2):
    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 == "":
  oppNext = dict()
  oppStack = ""
  #           RR, RP, RS, PR, PP, PS, SR, SP, SS
  predictor = [0,  0,  0,  0,  0,  0,  0,  0,  0]
  oppPred = False
  turns = 1
else:
  oppStack += input
  turns += 1

addToNext(oppNext, oppStack)
if oppPred:
  if input == 'R':
    if sorted(oppPred)[-1][0] == 'R':
      predictor[1] += 2
    elif sorted(oppPred)[-1][0] == 'P':
      predictor[4] += 2
    else:
      predictor[7] += 2
    if sorted(oppPred)[1][0] == 'R':
      predictor[1] += 1
    elif sorted(oppPred)[1][0] == 'P':
      predictor[4] += 1
    else:
      predictor[7] += 1
  elif input == 'P':
    if sorted(oppPred)[-1][0] == 'R':
      predictor[2] += 2
    elif sorted(oppPred)[-1][0] == 'P':
      predictor[5] += 2
    else:
      predictor[8] += 2
    if sorted(oppPred)[1][0] == 'R':
      predictor[2] += 1
    elif sorted(oppPred)[1][0] == 'P':
      predictor[5] += 1
    else:
      predictor[8] += 1
  else:
    if sorted(oppPred)[-1][0] == 'R':
      predictor[0] += 2
    elif sorted(oppPred)[-1][0] == 'P':
      predictor[3] += 2
    else:
      predictor[6] += 2
    if sorted(oppPred)[1][0] == 'R':
      predictor[0] += 1
    elif sorted(oppPred)[1][0] == 'P':
      predictor[3] += 1
    else:
      predictor[6] += 1
oppPred = likely(oppNext, oppStack)
if turns < 10:
  output = random.choice(('P', 'S', 'R'))
else:
  oppBestChoice = [[oppPred[0]*predictor[0] + oppPred[1]*predictor[3] + oppPred[2]*predictor[6], 'R'], [oppPred[0]*predictor[1] + oppPred[1]*predictor[4] + oppPred[2]*predictor[7], 'P'], [oppPred[0]*predictor[2] + oppPred[1]*predictor[5] + oppPred[2]*predictor[8], 'S']]
  output = sorted(oppBestChoice)[-1][1]