C/C++：实现象棋游戏
-
大体思路
采用面相过程的设计方式实现，类似于我们平时做的课程设计，实现这样的小游戏无非就是多了图形处理库。这里使用的是acllib图形库。设计这种小游戏，首先要从宏观上去认识：象棋，要有棋盘，要有棋子，棋子要移动。
对于棋盘，十行九列画出即可。
对于棋子，分黑红两方，按照指定位置画出。
如何移动棋子，我们有mouseEvent函数。初始化棋盘棋子：initmap，initpaint
利用鼠标实现棋子移动分两步(mouseEvent)：
第一次点击，记录点击棋子的信息
第二次点击，将第一次点击记录的棋子信息移动到第二次点击的位置。
最后在添加亿点细节。 -
首先画棋盘——chessboard（） -
初始化棋子信息——initmp（） -
将棋子画到棋盘上——initpaint（） -
注册鼠标，通过鼠标点击不同位置实现棋子的移动（按照象棋行棋规范）——mouseEvent（int x, int y, int button, int e）x、y为点击位置，button（鼠标左右键与滑轮）、e（点击或抬起）为事件。 -
行棋规范——judge_piece(int x, int y)代表能否从上一步走到x,y处。
此外，实现象棋必然缺不了人机对战。对于人机算法我们可以采用最简单的遍历。每次遍历获取所有人机方棋子能走的地方，然后根据评估函数找出这些步中对人机方来说收益最大的一步。思路很简单，但是想写出走一步看很多步的算法也很难。首先评估函数要尽量具有代表性，这直接决定了人机的棋力；其次需要迭代遍历，这样次数多了时间复杂度就会很高。
这里只写了走一步看一步的人机代码供参考，更深入的可以自行去了解：
1、void Get_All_path()——获取人机所有可能走的方式（将step存入向量v中）
2、int calculate_value()——评估函数
3、void Get_max_way()——得到对人机最有利的那一步（传到prex，prey与nowx，nowy中，即从pre走到now）。
struct step
{
int x1, y1, x2, y2;
};//从x1，y1走到x2，y2
void Get_All_path()
{
v.clear();//全局变量
step temp;
for (int a = 0; a < 16; a++)
{
if (black_chess[a].is == 0)continue;
prex = black_chess[a].row;
prey = black_chess[a].col;
temp.x1 = prex;
temp.y1 = prey;
for(int i=0;i<10;i++)
for (int j = 0; j < 9; j++)
{
temp.x2 = i;
temp.y2 = j;
if (judge_piece(i, j) == 1&&mp[i][j].color!='B')
{
v.push_back(temp);
}
}
}
}
int calculate_value()
{
int sum1 = 0, sum2 = 0;
for(int a=0;a<10;a++)
for (int b = 0; b < 9; b++)
{
if (mp[a][b].color == 'B' && mp[a][b].is == 1)
{
switch (mp[a][b].index)
{
case 0:
sum1 += 100;
break;
case 1:
sum1 += 50;
break;
case 2:
sum1 += 10;
case 3:
sum1 += 10;
break;
case 4:
sum1 += 1500;
break;
case 5:
sum1 += 50;
break;
case 6:
sum1 += 20;
break;
default:
break;
}
}
else if (mp[a][b].color == 'R' && mp[a][b].is == 1)
{
switch (mp[a][b].index)
{
case 7:
sum2 += 100;
break;
case 8:
sum2 += 50;
break;
case 9:
sum2 += 10;
case 10:
sum2 += 10;
break;
case 11:
sum2 += 1500;
break;
case 12:
sum2 += 50;
break;
case 13:
sum2 += 20;
break;
default:
break;
}
}
}
return sum1 - sum2;
}
void Get_max_way()
{
//step ans;
int minn = -150000;
int calculate;
Get_All_path();
for (int a = 0; a<v.size(); a++)
{
int f = 1;
int index= mp[v[a].x2][v[a].y2].index;
int pos=0;
int generalx=mp[v[a].x1][v[a].y1].row, generaly= mp[v[a].x1][v[a].y1].col;
if (mp[v[a].x2][v[a].y2].color == 'R')//黑方吃子
{
if (mp[v[a].x2][v[a].y2].pos == 1)//被吃掉的为南兵
{
pos = 1;
mp[v[a].x2][v[a].y2].pos = 0;
}
if (mp[v[a].x1][v[a].y1].index == 4)//黑将移动
{
black_general_x = v[a].x2;
black_general_y = v[a].y2;
}
mp[v[a].x1][v[a].y1].is = 0;
mp[v[a].x1][v[a].y1].color = NULL;
mp[v[a].x2][v[a].y2].is = 1;
mp[v[a].x2][v[a].y2].color = 'B';
mp[v[a].x2][v[a].y2].index = mp[v[a].x1][v[a].y1].index;
}
else
{
f = 0;
if (mp[v[a].x1][v[a].y1].index == 4)
{
black_general_x = v[a].x2;
black_general_y = v[a].y2;
}
mp[v[a].x1][v[a].y1].is = 0;
mp[v[a].x1][v[a].y1].color = NULL;
mp[v[a].x2][v[a].y2].is = 1;
mp[v[a].x2][v[a].y2].color = 'B';
mp[v[a].x2][v[a].y2].index = mp[v[a].x1][v[a].y1].index;
}
calculate = calculate_value();
if (minn < calculate)
{
prex = v[a].x1;
prey = v[a].y1;
minn = calculate;
nowx = v[a].x2;
nowy = v[a].y2;
}
//printf("%d\n", minn);
if (f == 1)
{
mp[v[a].x2][v[a].y2].pos = pos;
if (mp[v[a].x2][v[a].y2].index == 4)
{
black_general_x = generalx;
black_general_y = generaly;
}
mp[v[a].x1][v[a].y1].is = 1;
mp[v[a].x1][v[a].y1].color = 'B';
mp[v[a].x1][v[a].y1].index = mp[v[a].x2][v[a].y2].index;
mp[v[a].x2][v[a].y2].color = 'R';
mp[v[a].x2][v[a].y2].index = index;
mp[v[a].x2][v[a].y2].is = 1;
}
else
{
if (mp[v[a].x2][v[a].y2].index == 4)
{
black_general_x = generalx;
black_general_y = generaly;
}
mp[v[a].x1][v[a].y1].is = 1;
mp[v[a].x1][v[a].y1].color = 'B';
mp[v[a].x1][v[a].y1].index = mp[v[a].x2][v[a].y2].index;
mp[v[a].x2][v[a].y2].color = NULL;
mp[v[a].x2][v[a].y2].index = index;
mp[v[a].x2][v[a].y2].is = 0;
}
}
//printf("%d\n", v.size());
//printf("%d\n", minn);
//return ans;
}
不含人机的代码如下：
#include"acllib.h"
#include打完收工！