-
公开(公告)号:CN105677923A
公开(公告)日:2016-06-15
申请号:CN201610182640.8
申请日:2016-03-24
Applicant: 安徽大学
CPC classification number: G06F17/30961 , A63F3/00003
Abstract: 本发明公开了一种爱恩斯坦棋基于攻防兼备估值函数的博弈搜索方法,将攻防兼备估值函数用于期望极大极小搜索中模拟博弈搜索。本发明采用期望极大极小算法,它是极大极小算法的变种,在向下搜索拓展的过程中引入概率层,克服了由骰子所带来的博弈信息不完备的问题。本发明将设计好的攻防兼备的估值函数应用到期望搜索中,设计了攻防兼备的期望极大极小算法,提高系统的搜索效率和博弈水平。