要看你想做人机对战还是人人对战
人人对战简单,等待依次落子,落子后判断是否有5个连续的,有就提示胜利。
人机就麻烦点,需要用到“图”这种结构,就是机器会预判,预判你可能走的每一步,然后在计算规定的图层数后,选择最优方案,落子。
我们小时候玩的那个小霸王就是这么实现的,难度的选择可以通过调节规定图层数来解决。
如果不知道这个数据结构的话,建议看看相关代码。
提供一个不怎么成熟的吧:用二维数组记录棋盘,用链表记录历史记录。循环中判断那方取胜,若不取胜,判断那方下棋,若是电脑方,则判断人方是不是有快成5子的,如果有就堵截;如果没有就用遍历法看看是否可以成5子的下法
http://www.knowsky.com/394134.html这篇文章比较粗略的探讨了下
还可以参考csdn的这篇http://blog.csdn.net/thinker28754/article/details/1644943