五子棋，实现人机人人对战.docx

/code/snippet_225219_8426五子棋，实现人机、人人对战。java实现的五子棋，继承Canvas类，纯手工制作。AI很弱（参考的OSchina一位仁兄的，稍作改进。）；悔棋功能没写完全，能悔棋，但其实是个空壳子 ；有些小bug，如果你按顺序来，不要乱点，是没问题的 。第一次做AI，大家包涵。想研究下Alpha-beta算法，那AI就没得说了。import java.util.Random;public class AI {public static int x_;public static int y_;// MainFrame mf = new MainFrame();private MyLinkedList keyPoint = new MyLinkedList(); // 存放所有关键落子点private int kind(int x, int y, int addX, int addY, int role) { // 区分棋形种类x += addX; // X方向增加值y += addY; // Y方向增加值int kind = 10; // 等级while (true) {if (x == 19 || y == 19 || x == -1 || y == -1) {kind++;break;} else if (ChessPanel.chessArray[x][y] == 0 role == 0)kind -= 2; // 如果此处为AI的棋子而且正在计算AI的落子等级，则升高两级else if (ChessPanel.chessArray[x][y] == 0 role == 0) { // 如果此处为用户的棋子而且正在计算AI的落子等级，则降低一级kind++; // 等级降低一级break; // 退出循环} else if (ChessPanel.chessArray[x][y] == 1 role == 1)kind -= 2; // 如果此处为用户的棋子而且正在计算用户的落子等级，则升高两级else if (ChessPanel.chessArray[x][y] == 0 role == 1) { // 如果此处为AI的棋子而且正在计算用户的落子等级，等级降低一级kind++; // 等级降低一级break; // 退出循环} else if (ChessPanel.chessArray[x][y] == -1) { // 如果另一端无子if ((x + addX) = 0 (y + addY) = 0 (x + addX) = 18 (y + addY) = 18 ChessPanel.chessArray[x + addX][y + addY] == 0 role == 0)kind -= 2;else if ((x + addX) = 0 (y + addY) = 0 (x + addX) = 18 (y + addY) = 18 ChessPanel.chessArray[x + addX][y + addY] == 1 role == 1)kind -= 2;break;}x += addX; // X方向增加值y += addY; // Y方向增加值}return kind;}private int countDegree(int x, int y, char direction, int role) { // 评价可落子点的等级int degree = 10;switch (direction) {case a:if (degree = kind(x, y, 0, 1, role)) // 向右degree = kind(x, y, 0, 1, role);break;case b:if (degree = kind(x, y, 1, 1, role)) // 向右下degree = kind(x, y, 1, 1, role);break;case c:if (degree = kind(x, y, 1, 0, role)) // 向下degree = kind(x, y, 1, 0, role);break;case d:if (degree = kind(x, y, 1, -1, role)) // 向左下degree = kind(x, y, 1, -1, role);break;case e:if (degree = kind(x, y, 0, -1, role)) // 向左degree = kind(x, y, 0, -1, role);break;case f:if (degree = kind(x, y, -1, -1, role)) /