Author | Dan Haiduc |
Submission date | 2011-07-06 10:16:01.902455 |
Rating | 1641 |
Matches played | 4557 |
Win rate | 18.35 |
Use rpsrunner.py to play unranked matches on your computer.
##########################
# Perceptronator! 0.2 #
##########################
# Uses perceptrons to predict your moves#
import random
#Beat a move
def Beat(move):
if move=="R":
output="P"
if move=="P":
output="S"
if move=="S":
output="R"
def Train(network, reward, hist):
if len(hist)==10:
#First, "forget" the past...
for x in xrange(10):
for y in xrange(3):
network[x][y]*=0.9
#Now, the magic!
for x in xrange(10):
#for y in xrange(3):
# network[x][y]-=reward/2
if hist[x]=="R":
network[x][0]+=reward
elif hist[x]=="P":
network[x][1]+=reward
elif hist[x]=="S":
network[x][2]+=reward
def Eval(network, h):
if len(h)==10:
result=0.0
for x in xrange(10):
if h[x]=="R":
result+=network[x][0]
elif h[x]=="P":
result+=network[x][1]
elif h[x]=="S":
result+=network[x][2]
return result
class cfg:
PredRock=PredPaper=PredSciss=[]
history=[]
#Initialize
if input=="":
#The history variable - holds last 5 moves, starts randomly
#Format: me, them, me, them...
for i in xrange(10):
cfg.history+=random.choice(["R", "P", "S"])
#The neural network weights - predicts next move (supposedly)
#This is an implementation of a perceptron-like thing
for a in xrange(10):
for b in [cfg.PredRock, cfg.PredPaper, cfg.PredSciss]:
b.append([0.0, 0.0, 0.0])
#Just start with a random move
output=cfg.history[8]
else:
#Train the things
if input=="R":
Train(cfg.PredRock, 1, cfg.history)
Train(cfg.PredPaper, -1, cfg.history)
Train(cfg.PredSciss, -1, cfg.history)
elif input=="P":
Train(cfg.PredRock, -1, cfg.history)
Train(cfg.PredPaper, 1, cfg.history)
Train(cfg.PredSciss, -1, cfg.history)
elif input=="S":
Train(cfg.PredRock, -1, cfg.history)
Train(cfg.PredPaper, -1, cfg.history)
Train(cfg.PredSciss, 1, cfg.history)
#Predict a move
ro=Eval(cfg.PredRock, cfg.history)
pa=Eval(cfg.PredPaper, cfg.history)
sc=Eval(cfg.PredSciss, cfg.history)
if ro>pa:
pred=ro
else:
pred=pa
if pred<sc:
pred=sc
cfg.history+=output
if pred==ro:
Beat("R")
elif pred==pa:
Beat("P")
else:
Beat("S")
#Manage history
cfg.history+=input
cfg.history.pop(0)
cfg.history.pop(0)