摘要
为了提升海克斯棋博弈的智能水平,使得落子更为合理有效,针对海克斯棋自身的特点,结合基尔霍夫电流定律,设计并实现了基于电阻电路评估策略以及分阶段搜索的海克斯棋博弈算法。由于在开局需要搜索的点较多,用UCT的效果很差,因此在开局的时候,采用α-β剪枝与电阻电路评估策略结合的方法更为有效,当需要搜索的点较少时,再采用UCT与电阻电路评估策略结合的方法,可以在后期很好地把控全局。实验结果表明:电阻电路评估策略可以较为有效地解决海克斯棋的落子问题,使得落子更加准确,提升了海克斯棋博弈的智能水平。
In order to improve the intelligence level of the hex chess game and make the drop more reasonable and effective,aiming at the characteristics of hex chess itself,combined with Kirchhoff ’s current law,the paper proposes the design and implementation of the game method based on the resistance circuit evaluation strategy and staged search hex game algorithm. Since there are many points that need to be searched at the beginning of the game,the effect of using UCT is very poor. Therefore,when starting,the method of combining α-β pruning and resistance circuit evaluation strategy is more effective. When there are fewer points to search,the combination of UCT and resistance circuit evaluation strategies can be used to control the overall situation in the later stage. The experimental results show that the resistance circuit evaluation strategy can solve the problem of hex game’s falling one more effectively,which makes the drop more accurate and improves the intelligence level of the hex chess game.
作者
张志礼
丁濛
段金龙
罗锋骏
勾亮亮
ZHANG Zhili;DING Meng;DUAN Jinlong;LUO Fengjun;GOU Liangliang(School of Computer,Beijing Information Science & Technology University,Beijing 100101,China)
出处
《智能计算机与应用》
2019年第2期212-214,220,共4页
Intelligent Computer and Applications
基金
北京信息科技大学2018年人才培养质量提高经费支持(5111823402)
2017年度教育教学改革研究专项招标课题(2017JGZB08)
关键词
海克斯棋
电阻电路评估策略
计算机博弈
hex game
resistance circuit evaluation strategy
computer game
