Focusheart's World new era is now

遗传编程 Round-Robin Tournament

循环赛说起来很简单，就是让种群里每两个进行比赛，然后将胜者弄出来继续

Del.icio.us : genetic programming

遗传编程 Grid War

嗯，有了进化的程序之后，可以用一个小游戏来进行测试

书里给的是一个叫做Grid War的东西

说起来很简单，就是在一个矩阵里有两个玩家，当A跑到B的所在位置时，就可以赢得比赛。每人一局只能移动一步，不能超出边界，也不能与上一次移动方向相同，否则判定输。竞赛的程序很简单：

def gridgame(p):
# Area
area=(3,3)
maxmove = 50
# Last Move
lastmove=[-1,-1]
# Location of player 1
location=[[randint(0,area[0]),randint(0,area[1])]]
# Location of player 2
location.append([(location[0][0]+area[0]-1) % area[0]+1,
(location[0][1]+area[1]-1) % area[1]+1])
# Begin game
for o in range(maxmove):
for i in range(2):
locs = location[i][:] + location[1-i][:]
locs.append(lastmove[i])
thismove = p[i].evaluate(locs)%4

# the rule
if thismove==lastmove[i]: return 1-i
lastmove[i] = thismove
# 0:left,1:right,2:up,3:down
if thismove==0:
location[i][0]-=1
# limit in the border by hard code
if location[i][0]<0: location[i][0]=0
elif thismove==1:
location[i][0]+=1
if location[i][0]>area[0]: location[i][0]=area[0]
elif thismove==2:
location[i][1]-=1
if location[i][1]<0: location[i][1]=area[1]
elif thismove==3:
location[i][1]+=1
if location[i][1]>area[1]: location[i][1]=area[1]
if location[i]==location[1-i]: return i
return -1

如果A赢了，返回0，B赢了，返回1，平局的话，返回-1

运行了一下：

p1 = gp.randomtree(5)

p2 = gp.randomtree(5)

gp.gridgame([p1,p2])

基本上很弱……

看p1和p2的函数就知道，没什么道理嘛……

>>> p1.display()
p1
>>> p2.display()
subtract
isgreater
p4
3
p1

不过接下来的才是重点，要使用循环赛来进行竞赛了

Del.icio.us : genetic programming