上传者: 38735101
|
上传时间: 2022-05-06 09:19:27
|
文件大小: 184KB
|
文件类型: PDF
本文讲述了VC实现五子棋游戏的一个算法示例,该算法采用极大极小剪枝博弈算法,感兴趣的读者可以对程序中不完善的部分进行修改与完善。
该设计主要包括:数据结构、估值函数、胜负判断、搜索算法
程序运行界面如下:
具体实现步骤如下:
1、数据结构
//记录每步棋,可以建立链表用来进行悔棋、后退(本程序没有实现)
struct Step
{
int x,y; //棋子坐标
int ball; //表示下子方{BLACK,WHITE}
};
//记录棋盘情况,用于搜索过程
class CBoardSituation
{
public:
int nArrBoard[15][15]; //棋盘情况