Ke_Luck的博客

原创 跳棋游戏博弈系统的实现相关

传统博弈搜索算法中，有极大极小值算法以及Alpha-Beta剪枝技术。（1）极大极小值算法是先生成一棵博弈树，再计算其倒推值。缺点是效率较低。（2）Alpha-Beta剪枝技术通过得出其中一些节点的值后，后继节点就不需估值。在此基础上，可通过搜索节点有序化、开局优化、搜索宽度随棋局变化三个方面对Alpha-Beta剪枝算法进行改进，从而提高博弈速度。