中国象棋明棋的思路

中国象棋明棋的实现思路是这样的，整个博弈树太大，因此采用有限深度搜索，用叶子节点的局面函数值根据极大极小原理（我方选分数极大值的走法，对方选分数极小值的走法）倒推出当前节点的分数，这个分数就是当前局面优劣判断的近似值，只要局面函数选得好、搜索的深度足够，近似值就可以很接近真实值。至于α-β剪枝、迭代加深搜索、历史启发、杀手启发、空步裁剪、循环局面判断……这些只不过为了提高搜索效率而已，而将军延伸、吃子走法……只不过是为了克服水平线效应。其实最基本的思想还是博弈树的极大极小原理。中国象棋明棋的实现思路是这样的，整个博弈树太大，因此采用有限深度搜索，