下载可执行文件
下载源代码 这是边学习vc边做的,初学者可以看看,呵呵。
本“五子棋“程序只编写了人机对弈部分，运用了博弈树进行搜索，在选取最优的走步时使用极大极小分析法，考虑到搜索的时间复杂度和空间复杂度，在程序中只进行了2步搜索，即计算机在考虑下一步的走法时，只对玩家进行一步的推测。（程序中的棋盘规格为15*15）。
数据结构定义：
棋盘定义：int board[15][15]；
在15*15的棋盘上，获胜的情况总共有572种，
如：
|
* |
* |
* |
* |
* |
…… |
|
…… |
…… |
…… |
…… |
…… |
…… |
|
…… |
…… |
…… |
…… |
…… |
…… |
|
…… |
…… |
…… |
…… |
…… |
…… |
|
…… |
…… |
…… |
…… |
…… |
…… |
|
…… |
…… |
…… |
…… |
…… |
…… |
中的第一行“*“所代表的格子就是一种获胜组合。
计算机和玩家的获胜组合情况bool ctable[15][15][572],
bool ptable[15][15][572]，来表示棋盘上的各个位置都在那种获胜组合中。
计算机和玩家在各个获胜组合中所填入的棋子数int win[2][572],如有一方在某一获胜组合的棋子数达到5个，该方即获胜。
Bool player:是否轮到玩家下棋
Bool computer:是否轮到计算机下棋
Bool start:游戏是否开始
Bool pwin:玩家是否获胜
Bool cwin:计算机是否获胜
CPoint m_pplastpos;//玩家走的前一步棋
CPoint m_pclastpos;//计算机走的前一步棋
本程序中估价函数的选取方法：
e=p1+p2;
p1为下完当前这步棋时计算机的得分；p2为下完当前这步棋时玩家的得分（p2其实为负），这样做即考虑了进攻的因数，由考虑了防守的因数，两个方面都进行了考虑，防止计算机只考虑进攻而忽略防守，同时也防止计算机只考虑防守而忽略进攻，从而达到比较好的情况。