基于Java实现五子棋程序

• 五子棋程序实现起来逻辑不复杂，五子棋的规则也比较简单，只要5个相同颜色棋子连成一条线就说明玩家获胜。
• 因此实现五子棋程序主要有两个问题去解决。
• 1 五子棋的界面如何实现。
• 2 给出一个棋盘如何判断有玩家获胜了。

五子棋界面实现

• 对于五子棋的界面，自己实现了两个版本。
• 一个是字符界面版，只需要通过二维数组模拟棋盘打印即可，比较麻烦的是需要手动输入棋子的坐标。
• 除此之外可以使用Java的swing库来实现GUI界面版本的五子棋程序，利用swing中的网格布局，使用button按钮代表棋子，并且为每个棋子注册点击事件从而完成界面交互。

至于如何通过棋盘布局快速判断出是否有玩家获胜。

• 1 最暴力的方法可以四个方向逐行扫描，发现五个相同且相邻的棋子即说明有玩家获胜。这种方法实现简单，但是最坏情况需要扫描所有棋子，而且每个棋子会扫描多次，时间复杂度比较高。
• 2 可以利用图的深度优先遍历思想来进行判断，对于每个棋子从上下左右四个方向进行尝试遍历，并且使用辅助数组记录每个位置是否访问过了。
• 3 可以在图的深度优先遍历思想上继续优化，当一个棋手在x,y位置落下棋子，那么如果这个棋手获胜了，x,y这个位置的棋子肯定是五子连线的棋子之一。那么直接以当前位置x,y为起点进行深度优先遍历，算法的效率会大大提升。
• 五子棋程序的代码地址如下 https://gitee.com/woshouhuawoxin/hddhouse/tree/master/Gobang