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

摘要

为了提升海克斯棋博弈的智能水平,使得落子更为合理有效,针对海克斯棋自身的特点,结合基尔霍夫电流定律,设计并实现了基于电阻电路评估策略以及分阶段搜索的海克斯棋博弈算法。由于在开局需要搜索的点较多,用UCT的效果很差,因此在开局的时候,采用α-β剪枝与电阻电路评估策略结合的方法更为有效,当需要搜索的点较少时,再采用UCT与电阻电路评估策略结合的方法,可以在后期很好地把控全局。实验结果表明:电阻电路评估策略可以较为有效地解决海克斯棋的落子问题,使得落子更加准确,提升了海克斯棋博弈的智能水平。