中国象棋博弈程序中边界判断的优化方法研究

摘要

针对中国象棋博弈程序中边界判断的执行效率问题,尝试利用将边界判断语句中的数值比较操作替换为位运算操作的方法,实现单个判断分支执行效率的提高;提出“短路截断效率”概念,并以其为依据对多个判断分支进行排序从而提高整个条件判断语句的执行效率.实验证实,所提改进在浅层博弈树搜索中确实能够较明显地提高局面查询效率.