Java程序设计：五子棋（三）——悔棋

1. 如何悔棋

在玩棋盘游戏中，玩家很容易下错棋。可在虚拟游戏中，电子玩家可不像现实生活中那样，商量几句就让你几步。因此一个人性化的棋盘类游戏应该具备悔棋功能。

说到悔棋，大部分程序员第一个反应就是把上一个下的棋子撤销不就行了？现在我们仔细想想这种方法的可行性。要想记住上一个棋子下的位置很容易，只需要定义两个参数，用来存放上一个下的棋子的行和列即可。但如果是要毁很多步呢，或者一般人机对战时，默认的悔一次棋就是悔两步，先悔电脑下的那一步，再悔玩家下的那一步。因此只用两个参数是远远不够的。所以我们可以考虑数组队列：

ArrayList<chess> list = new ArrayList<chess>();

数组队列用来存放每一步下的棋，当然用堆栈也行，即每下一步棋都会把这个棋子对象存入队列中：

list.add(main.chess[hang][lie]);

悔棋则是从队尾取出最后一次存进去的棋子将其对应位置的棋子抹去（如果按照笔者上一章写的代码，则是将该位置棋子的颜色参数设为2）。

if (list.size() > 0) {//如果棋盘上有棋子
	list.get(list.size() - 1).color = 2;//将最后一个棋子的颜色设为2
	list.remove(list.size() - 1);//将该棋子的下的记录删去
	mml.chesscol=1-mml.che