近期准备做一个五子棋游戏

由于前段时间一直为工作分心，好久没做像样的程序了。为了能在以后找工作的时候增加自己的竞争力，也为了打发这段无聊的时间，我一直准备做些有趣的程序。今天终于找到了一个目标－－做一个五子棋游戏。

我计划通过以下几步，逐步使这个程序成为一个实用的程序：

1。做一个控制台的双人对战五子棋框架，通过输入棋的坐标下棋。在这步中主要解决的是如何判定一条直线上已经有5个子了。这个问题的算法也已经想好：比如判定横线上是否有5个子－－遍历棋盘，对于每个子，首先确定其左边没有己方的子（即该子为横向第一子），然后考察右边有没有己方的子。如果还能找到4颗即算胜利。另外三个方向也是一样－－先确定该子是该方向上第一子，然后考察后方连续出现几颗己方的子。

2。将其改成图形界面。这步中主要解决的就是画棋盘和棋子。画棋盘比较方便，每个若干象素画一条线就行了。下棋的时候画棋子，鼠标点一个地方，首先获取鼠标坐标，然后计算出离这一点最靠近的棋格，然后画出这个棋子就行。更新客户区时画棋子就更简单了，将内存中棋盘（二维数组）中的棋子画出来就行了。

3。将其改成网络对战的游戏。鉴于我网络编程还没有仔细学过，现在还没有更多想法。

4。为该游戏增加人机对战功能。该阶段就要实现比较复杂的ai。我的想法是：分析五子棋中常见的（至少是所有我能想到的）情况，将其分优先级。计算机每次遍历棋盘后都要处理优先级最高的情况。在这个基础上，我也思考了一下区分难易度的方法：最难的难度就是优先级分的最清的情况，这时计算机总是做它认为最对的事情。想让它简单一点，只要有些优先级合并，比如本来优先级最高和次高的两种情况，现在都是最高的了，这样计算机就不一定会执行本来最应该做的事情，而是可能会做优先级稍次的操作（即走错步）。优先级越是分得粗，越简单，越是分得细越难。

不过最近几天还不准备开工。等住回家后就开始做！

哈哈，有了目标，心情就是爽啊