基于电阻电路评估策略的分阶段海克斯棋博弈方法的研究

Research of game method on staged hex game based on evaluation strategy of resistance circuit

为了提升海克斯棋博弈的智能水平,使得落子更为合理有效,针对海克斯棋自身的特点,结合基尔霍夫电流定律,设计并实现了基于电阻电路评估策略以及分阶段搜索的海克斯棋博弈算法。由于在开局需要搜索的点较多,用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.