在极大极小算法上增加剪枝功能
朋友初入游戏开发，给了我一段代码，要求增加剪枝功能，我做普通应用开发，这种算法接触的不多，最近也挺忙的，看的心慌头大。。希望朋友们帮下忙，谢谢
代码是java的，不过影响不大呢。
部分源码：
// 极小值极大值搜索函数 static int MinMaxSearch(int depth) { if (currentPlayer == BLACK) return Min(depth); else return Max(depth); } public static int Max(int depth) { int[] allMoves = new int[MAX_GEN_MOVES]; int eatCount, value, bestValue = 0; int[] eatTable = new int[2]; bestValue = -INFINITY_VALUE; if (depth <= 0) { return evaluatePosition(); } int genCount = generateAllMoves(allMoves); for (int i = 0; i < genCount; i++) { eatCount = makeOneMove(allMoves[i], eatTable); // 走棋并吃子 if (eatCount != 0) { // 如果吃子成功 theDepth++; value = Min(depth - 1); // 递归 undoOneMove(allMoves[i], eatCount - 1, eatTable); // 还原 theDepth--; // 如果当前走棋方是白方，找一个评分最大的局面(对白方最有利) if (value > bestValue) { bestValue = value; if (depth == search_deepth) { // 如果是根节点 保存最佳走法 bestMove = allMoves[i]; } } } } // 如果是杀棋，就根据距杀棋的步数给出评价 if (bestValue == -INFINITY_VALUE) { return theDepth - INFINITY_VALUE; } return bestValue; } public static int Min(int depth) { int[] allMoves = new int[MAX_GEN_MOVES]; int eatCount, value, bestValue = 0; int[] eatTable = new int[2]; bestValue = INFINITY_VALUE; if (depth <= 0) { return evaluatePosition(); } int genCount = generateAllMoves(allMoves); for (int i = 0; i < genCount; i++) { eatCount = makeOneMove(allMoves[i], eatTable); // 走棋并吃子 if (eatCount != 0) { // 如果吃子成功 theDepth++; value = Max(depth - 1); // 递归 undoOneMove(allMoves[i], eatCount - 1, eatTable); // 还原 theDepth--; // 如果当前走棋方是黑，找一个评分最小的局面(对黑方最有利) if (value < bestValue) { bestValue = value; if (depth == search_deepth) { // 如果是根节点 保存最佳走法 bestMove = allMoves[i]; } } } } // 如果是杀棋，就根据距杀棋的步数给出评价 if (bestValue == INFINITY_VALUE) { return INFINITY_VALUE - theDepth; } return bestValue; }