寒假集训的开始是编写五子棋的程序。

五子棋的编写开始时让我想到的是和AI有关，自然觉得应该蛮难的，不知道应该怎么去实现人机对战。

但整个写下来，觉得弄清里面的门路后，就觉得简单起来。

下面把编写时的想法和心得记录下来，以便记录下自己的成长。

1.首先自然是从界面开始。

基本的界面，使用边框布局，右边用JPanel来放置按钮及一些功能。左边则画出棋盘。

然后实现重绘，以更加完善。

重绘包括棋盘的重绘和棋子的重绘。其中需要注意的是棋子的重绘，需要设置一个二维数组来储存棋子的排布。

public void paint(Graphics g) {

super.paint(g);

drawGobang(g);

}

private void drawGobang(Graphics g) {

Graphics2D gg = (Graphics2D) g;// 设置抗锯齿

gg.setRenderingHint(RenderingHints.KEY_ANTIALIASING,

RenderingHints.VALUE_ANTIALIAS_ON);

gg.setColor(Color.BLACK);

// 画棋盘

for (int i = 0; i < 15; i++) {

gg.drawLine(30, 30 + 40 * i, 30 + 40 * 14, 30 + 40 * i);// 横线

gg.drawLine(30 + 40 * i, 30, 30 + 40 * i, 30 + 40 * 14);// 竖线

}

for (int i = 0; i < chess.length; i++) {

for (int j = 0; j < chess[i].length; j++) {

if (chess[i][j] == 1) {

gg.setColor(Color.BLACK);

gg.fillOval(i * 40 + 10, j * 40 + 10, 40, 40);

} else if (chess[i][j] == 2) {

gg.setColor(Color.WHITE);

gg.fillOval(i * 40 + 10, j * 40 + 10, 40, 40);

}

}

}

}上面的代码中还用到了Graphics2D，来消锯齿。

2.接下来是准备实现判断输赢的功能。五子棋都知道是五个棋子连起来就行，所以，我们需要有四个判断方向。从左到右，从上到下，从左上到右下，从右上到左下。

public int sp(int x, int y) {

// 记录棋子个数

int count = 0;

// 向右

for (int i = x + 1; i < chess.length; i++) {

if (chess[i][y] == chess[x][y]) {

count++;

} else {

break;

}

}

// 向左

for (int i = x; i >= 0; i--) {

if (chess[i][y] == chess[x][y]) {

count++;

} else {

break;

}

}

return count;

}

这是水平方向上的搜索。主要是判断是否和当前所下棋子颜色相同，向左向右，加起来就可以得到是否有等于5的相同颜色棋子。其他方向类似。

3.最后就是要实现人机对战了。

AI所下的棋子肯定是基于一种最优判断，判断的则是利用到不同情况的权值不同。这里用到的是哈希表。简单的解释就是一个字符串映射一个值(不能是基本类型)。我们可以按照值得的程度来设置权值，利用四子相连那就权值肯定就要大啦(都要赢了)。

所以首先的是根据棋子相连情况建立权值表

HashMap hm = new HashMap();

······

接着，我们需要创建一个新的二维数组，用来存每个位置的权值 chessValue[][]

然后要根据棋盘上的棋子情况算每个位置(当然是能下地位置)的权值。搜索在棋盘上权值最大的位置，这个位置就是AI要下的地方。

需要注意的是，

无论是AI还是玩家，每走完一步都要判断输赢；

电脑每走完一部，都要清空chessValue数组，重新计算权值。

这样五子棋基本就是这样了，当然一些细节都还要完善，比如：人机对战时，玩家要选择黑子还是白子；界面增加一些回合数，模式等功能；开始界面的设置······