您的位置:首页 > 编程语言 > C语言/C++

基于C语言实现五子棋游戏完整实例代码

2014-08-01 09:52 1046 查看

本文实例讲述了基于C语言实现五子棋游戏的方法,代码备有比较完整的注释,可以帮助读者更好的加以理解。

五子棋游戏代码如下:

/*
* 使用键盘的上下左右键移动棋盘,空格键表示下棋,ESC键退出程序
*/
#include <stdio.h>
#include <stdlib.h>
#include <bios.h>
#include <graphics.h>
#include<malloc.h>
/*
* 对应键盘键的十六进制数字
*/
#define ESC 0x11b
#define UP 0x4800
#define DOWN 0x5000
#define LEFT 0x4b00
#define RIGHT 0x4d00
#define BLANK 0x3920
#define PLAYER1 1
#define PLAYER2 2
#define COMPUTER 2
#define LENGTH 15
#define SEARCH_DEEP 2
/*
* 用来在函数can_expand()查找可以扩展的节点步长
*/
#define STEP 1
/************全局变量定义***************/
int       x1 = 240,
y1 = 240,
oldx = 240,
oldy = 240;
int       key_mode;
int       key_net;
int       step_sum = 0;
int       chessman[LENGTH][LENGTH];
int       depth = 2; /* 搜索的深度 */
int       a = 0,
b = 0;
int       flag_run;
int       win_flag = 0;
typedef struct five_chess *point;
struct five_chess {
int       x;
int       y;
int       layer;
double     value;
double     score;
int       chess[LENGTH][LENGTH];
int       record[LENGTH][LENGTH];
} A;
int       stack_deep0 = 0;
point      stack_c[10];
point      close[600];
void
push(point s0)
{
if (stack_deep0 < 10)
stack_c[stack_deep0++] = s0;
}
point
top()
{
if (stack_deep0 > 0)
return stack_c[stack_deep0 - 1];
/*else return 一个什么样的东西?*/
}
void
pop()
{
if (stack_deep0 > 0)
stack_deep0--;
}
int
is_empty()
{
if (stack_deep0 != 0)
return 1;
else
return 0;
}
/************函数的声明**************/
void      five();
void      show();
int       win_or_not(int x0, int y0, int who,
int chessman[LENGTH][LENGTH], int a);
void      set_chessman();
void      print_result();
/************评价函数部分************/
double     score_row(int i, int j, int chessman[LENGTH][LENGTH]);
double     score_col(int i, int j, int chessman[LENGTH][LENGTH]);
double     score_diag_45(int i, int j, int chessman[LENGTH][LENGTH]);
double     score_diag_135(int i, int j, int chessman[LENGTH][LENGTH]);
double     total_score(int who_running, int chessman[LENGTH][LENGTH]);
double     score(int chessman[LENGTH][LENGTH]);
int       rowdt(int i, int j, int chessman[LENGTH][LENGTH]);
int       coldt(int i, int j, int chessman[LENGTH][LENGTH]);
int       diadt(int i, int j, int chessman[LENGTH][LENGTH]);
int       vdiadt(int i, int j, int chessman[LENGTH][LENGTH]);
int       can_expand(int i, int j, int chessman[LENGTH][LENGTH]);
void     copy(point s1, point s0);
int
POW(int s, int t)
{
int       sum = s,
i;
if (t <= 0)
return 1;
for (i = 0; i < t; i++)
sum *= sum;
return sum;
}
/*
* 定义computer先手
*/
point
expand(point s0)
{
int       flag;
int       i,
j;
point      new_chess = (point) malloc(sizeof(struct five_chess));
/*************************这里出错***********************************/
for (i = 0; i < LENGTH; i++)
for (j = 0; j < LENGTH; j++)
new_chess->chess[i][j] = s0->chess[i][j];
for (i = 0; i < LENGTH; i++)
for (j = 0; j < LENGTH; j++)
new_chess->record[i][j] = s0->chess[i][j];
/*************************这里出错***********************************/
if (s0->layer % 2 == 0)
flag = COMPUTER;
else
flag = PLAYER1;
for (i = 0; i < LENGTH; i++)
for (j = 0; j < LENGTH; j++) {
if (s0->record[i][j])             /*如果有棋子*/
continue;
if (can_expand(i, j, s0->chess) == 0)  /*如果有棋子,而且沿水平,树直,左上―右下,右上―左下,四个方向可以扩展*/
continue;
s0->record[i][j] = flag;
new_chess->chess[i][j] = flag;
new_chess->layer = s0->layer + 1;
new_chess->x = i;
new_chess->y = j;
new_chess->record[i][j] = flag;
return new_chess;
}
/*
* for(i=5;i<10;i++) for(j=5;j<10;j++){ if(s0->record[i][j]) continue;
* if(can_expand(i,j,s0->chess)==0) continue; s0->record[i][j]=flag;
* new_chess->x=i; new_chess->y=j; new_chess->record[i][j]=flag;
* new_chess->layer=s0->layer+1; new_chess->chess[i][j]=flag ; return
* new_chess; } for(i=2;i<12;i++) for(j=2;j<12;j++){
* if(i>4&&i<10&&j>4&&j<10) continue; if(s0->record[i][j]) continue;
* if(can_expand(i,j,s0->chess)==0) continue; s0->record[i][j]=flag;
* new_chess->x=i; new_chess->y=j; new_chess->record[i][j]=flag;
* new_chess->layer=s0->layer+1; new_chess->chess[i][j]=flag; return
* new_chess;
*
* } for(i=0;i<LENGTH;i++) for(j=0;j<LENGTH;j++){
* if(i>1&&i<12&&j>1&&j<12) continue; if(s0->record[i][j]) continue;
* if(can_expand(i,j,s0->chess)==0) continue; s0->record[i][j]=flag;
* new_chess->chess[i][j]=flag; new_chess->layer=s0->layer+1;
* new_chess->x=i; new_chess->y=j; new_chess->record[i][j]=flag; return
* new_chess; }
*/
new_chess->layer = -1;
return new_chess;
}
void
computer()
{
int       i,
j,
k,
num = 0;
int       break_now = 0;
int       break_then = 0;
int       go_on = 0;
point     s0 = NULL,
s1 = NULL,
s2 = NULL,
max_chess = NULL;
point     temps = NULL,
s01;
/*
* 堆栈的初始化
*/
stack_deep0 = 0;
s0 = malloc(sizeof(struct five_chess));
for (i = 0; i < 600; i++)              /*为什么是600*/
close[i] = NULL;                 /*close是一个point 数组*/
close[num++] = s0;
for (i = 0; i < LENGTH; i++)
for (j = 0; j < LENGTH; j++) {
s0->chess[i][j] = chessman[i][j];
s0->record[i][j] = chessman[i][j];
}
s0->layer = 0;
s0->value = -3000000;
s0->score = -3000000;
push(s0);
while (is_empty() != 0) {        /*看是栈否为空*/
s01 = top();                  /*如果不是空*/
s1 = expand(s01);             /*从栈顶开始展开*/
close[num++] = s1;
if (s1->layer == -1) {
pop();
continue;
}
go_on =
win_or_not((s1->x + 1) * 30, (s1->y + 1) * 30, 2, s1->chess,
1);
if (go_on == 2) {
a = (s1->x + 1) * 30;
b = (s1->y + 1) * 30;
break_then = 1;
break;
}
go_on =
win_or_not((s1->x + 1) * 30, (s1->y + 1) * 30, 1, s1->chess,
1);
if (go_on == 1) {
a = (s1->x + 1) * 30;
b = (s1->y + 1) * 30;
break_then = 1;
break;
}
s1->value = 30000;
push(s1);
while (1) {
s1 = top();
s2 = expand(s1);
if (s2->layer == -1) {
pop();
if (s1->value > top()->value) {
top()->value = s1->value;
max_chess = s1;
}
free(s2);
break;
}/*end of if*/
s2->score = score(s2->chess);
temps = top();
if (s2->score < temps->value)
temps->value = s2->score;
free(s2);
}/*end of whiile(1) */
}
if (break_then == 0) {
for (i = 0; i < LENGTH; i++) {
for (j = 0; j < LENGTH; j++)
if (max_chess->chess[i][j] != chessman[i][j]) {
a = i * 30 + 30;
b = j * 30 + 30;
break_now = 1;
break;
}
if (break_now == 1)
break;
}
}
for (i = 0; i < 600; i++) {
if (close[i] == NULL)
continue;
free(close[i]);
}
}
/**********************************************************/
void
main()
{
int       key;
int       play_with_who = 1;
printf("1.Play with human\n2.Play with computer\nPlease choice: ");
scanf("%d", &play_with_who);
five();              /*显示棋盘*/
show();
if (play_with_who == 1) {   /*人与人玩*/
while (1) {  /*设置人与人玩的界面*/
settextstyle(0, 0, 2);
if ((step_sum + 1) % 2) {
setcolor(1);
outtextxy(500, 180, "Player2");
setcolor(4);
outtextxy(500, 180, "Player1");
} else {
setcolor(1);
outtextxy(500, 180, "Player1");
setcolor(10);
outtextxy(500, 180, "Player2");
}
if (bioskey(1))
/*
* 按了一次键盘那么就true,执行下面代码,这是bios。h
*/
{
key = bioskey(0);
/*
* 返回一个键盘值,如没有按键,则一直等待
*/
switch (key) {
case ESC:
exit(0);
case LEFT:
if (x1 > 30) {
x1 -= 30;
show();   /*显示方框*/
}
break;
case UP:
if (y1 > 30) {
y1 -= 30;
show();
}
break;
case RIGHT:
if (x1 < 450) {
x1 += 30;
show();
}
break;
case DOWN:
if (y1 < 450) {
y1 += 30;
show();
}
break;
case BLANK:         /*按下空格键后放置棋子*/
{
if (chessman[x1 / 30][y1 / 30])
break;       /*如果当前位置有棋子,不能放置,退出*/
step_sum++;    /*如果没有棋子,下一步谁走加1*/
/*
* P1 设置棋子
*/
if (step_sum % 2) {
setcolor(15);  /*画棋子*/
setfillstyle(SOLID_FILL, 15); /* 封闭图形,进行实体填充*/
circle(x1, y1, 10);      /*画圆*/
floodfill(x1, y1, 15);    /*填充圆*/
chessman[x1 / 30][y1 / 30] = PLAYER1;        /*设置棋盘状态*/
win_flag = win_or_not(x1, y1, 1, chessman, 0);   /*分析游戏是否结束,谁胜谁败*/
if (win_flag == 1)
outtextxy(480, 240, "P1 Win");
else if (win_flag == 3)
outtextxy(480, 240, "DOGFALL");
if (win_flag != 0) {           /*如果没人胜,游戏继续*/
while (bioskey(1) == 0);
closegraph();            /*what this mean?*/
}
} else { /* P2 设置棋子 */
setcolor(12);
setfillstyle(SOLID_FILL, 12);
circle(x1, y1, 10);
floodfill(x1, y1, 12);
chessman[x1 / 30][y1 / 30] = PLAYER2;
win_flag = win_or_not(x1, y1, 2, chessman, 0);
if (win_flag == 2)
outtextxy(480, 240, "P2 Win");
else if (win_flag == 3)
outtextxy(480, 240, "DOGFALL");
if (win_flag != 0) {
while (bioskey(1) == 0);
closegraph();
}
}
}
break;
}
}
}
} else {
chessman[7][7] = COMPUTER;       /*人和电脑玩,电脑先走一步*/
setcolor(12);
setfillstyle(SOLID_FILL, 12);
circle(240, 240, 10);
floodfill(240, 240, 12);
flag_run = 0;          /*有什么用?*/
step_sum++;          /*下一步谁走?*/
while (1) {
while (1) {
if (flag_run == 1)
break;
if (bioskey(1)) {
key = bioskey(0);
/*
* 返回一个键盘值,如没有按键,则一直等待
*/
switch (key) {
case ESC:
exit(0);
case LEFT:
if (x1 > 30) {
x1 -= 30;
show();
}
break;
case UP:
if (y1 > 30) {
y1 -= 30;
show();
}
break;
case RIGHT:
if (x1 < 450) {
x1 += 30;
show();
}
break;
case DOWN:
if (y1 < 450) {
y1 += 30;
show();
}
break;
case BLANK:
{
if (chessman[x1 / 30 - 1][y1 / 30 - 1])
break;                             /*有棋子了不走*/
setcolor(15);
setfillstyle(SOLID_FILL, 15); /* 封闭图形,进行实体填充
*/
circle(x1, y1, 10);
floodfill(x1, y1, 15);               /*画棋子*/
chessman[x1 / 30 - 1][y1 / 30 - 1] = PLAYER1;
flag_run = 1;                 /*有什么用?*/
step_sum++;                 /*下一步谁走*/
win_flag = win_or_not(x1, y1, 1, chessman, 0);  /*谁胜谁负*/
if (win_flag == 1)
outtextxy(480, 240, "P1 Win");
else if (win_flag == 3)
outtextxy(480, 240, "DOGFALL");
if (win_flag != 0) {
while (bioskey(1) == 0);                 /*没有人胜则继续等待下棋*/
closegraph();
}
}
} /* switch */
}
}
computer();                      /*调用智能体*/
/*
* a,b存放的是现在电脑准备下的位置
* 返回一个a,b的结构体不是更好,用全局变量不爽啊
* struct {
*     int a;
*     int b;
* }
*/
setcolor(12);
setfillstyle(SOLID_FILL, 12);
circle(a, b, 10);
floodfill(a, b, 12);
chessman[a / 30 - 1][b / 30 - 1] = COMPUTER;
flag_run = 0;
step_sum++;
win_flag = win_or_not(a, b, 2, chessman, 0);
if (win_flag == 2)
outtextxy(480, 240, "ComputerWin");
else if (win_flag == 3)
outtextxy(480, 240, "DOGFALL");
if (win_flag != 0) {
while (bioskey(1) == 0);
closegraph();
}
}
}
}
void
five()
{
int       i,
j;
/*
* 画棋盘的过程
*/
int       gdriver = DETECT,
gmode;
registerbgidriver(EGAVGA_driver);
initgraph(&gdriver, &gmode, " ");
/*
* 对显示适配器进行配置
*/
setbkcolor(1);
for (i = 0; i < 30; i++) {
setcolor((i >= 2) ? 9 : i);
rectangle(i, i, 479 - i, 479 - i); /* 画矩形边框 */
}
/*
* 画棋盘
*/
for (i = 1; i < 14; i++)
for (j = 1; j < 14; j++) {
setcolor(14);
line(30 + 30 * i, 30, 30 + 30 * i, 449);
line(30, 30 + 30 * i, 449, 30 + 30 * i);
}
/*
* 画整个图的边框
*/
for (i = 0; i < 15; i++) {
setcolor(i);
rectangle(i, i, 640 - i, 480 - i);
line(480 - i, 15, 480 - i, 465);
}
/*
* 输出屏幕右侧的信息
*/
setcolor(4);
settextstyle(0, 0, 2);
outtextxy(500, 45, "GOBANG");
setcolor(10);
settextstyle(0, 0, 1);
outtextxy(500, 90, "Designed By");
outtextxy(514, 118, "Ye Binbin");
outtextxy(480, 140, "from class A of CS");
}
/*
* 移动光标
*/
void
show()
{
setcolor(1);
if (oldx < 450) {
if (oldy > 30)
line(oldx + 7, oldy - 15, oldx + 15, oldy - 15);
if (oldy > 30)
line(oldx + 15, oldy - 15, oldx + 15, oldy - 7);
if (oldy < 450)
line(oldx + 15, oldy + 7, oldx + 15, oldy + 15);
if (oldy < 450)
line(oldx + 15, oldy + 15, oldx + 7, oldy + 15);
}
if (oldx > 30) {
if (oldy < 450)
line(oldx - 7, oldy + 15, oldx - 15, oldy + 15);
if (oldy < 450)
line(oldx - 15, oldy + 15, oldx - 15, oldy + 7);
if (oldy > 30)
line(oldx - 15, oldy - 7, oldx - 15, oldy - 15);
if (oldy > 30)
line(oldx - 15, oldy - 15, oldx - 7, oldy - 15);
}
setcolor(12);
if (x1 < 450) {
if (y1 > 30)
line(x1 + 7, y1 - 15, x1 + 15, y1 - 15);
if (y1 > 30)
line(x1 + 15, y1 - 15, x1 + 15, y1 - 7);
if (y1 < 450)
line(x1 + 15, y1 + 7, x1 + 15, y1 + 15);
if (y1 < 450)
line(x1 + 15, y1 + 15, x1 + 7, y1 + 15);
}
if (x1 > 30) {
if (y1 < 450)
line(x1 - 7, y1 + 15, x1 - 15, y1 + 15);
if (y1 < 450)
line(x1 - 15, y1 + 15, x1 - 15, y1 + 7);
if (y1 > 30)
line(x1 - 15, y1 - 7, x1 - 15, y1 - 15);
if (y1 > 30)
line(x1 - 15, y1 - 15, x1 - 7, y1 - 15);
}
oldx = x1;
oldy = y1;
}
void
set_chessman()
{
/*
* 棋子有三种状态,0是未初始状态,1是控制方棋子,2是对方棋子
*/
int       i,
j;
for (i = 0; i < 15; i++)
for (j = 0; j < 15; j++)
chessman[i][j] = 0;
}
/*
* 0表示没有赢,1表示p1胜利,2表示p2胜利,3表示平局
*/
int
win_or_not(int x0, int y0, int who, int chessman[LENGTH][LENGTH], int a)
{
int       i = x0 / 30 - 1,
j = y0 / 30 - 1;
int       who_run = who;
int       line_sum = -1;
int       tmp_i = i,
tmp_j = j;
int       c;
if (a == 1) {
/*
* 测试第一层扩展是否满足赢的条件
*/
c = chessman[i][j];
chessman[i][j] = who_run;
}
while (1) {  /* 查找共行的棋子是否连接了五个 */
while (tmp_i >= 0 && line_sum != 4) {
if (chessman[tmp_i--][j] == who_run)
line_sum++;
else
break;
}
if (line_sum == 4)
line_sum++;
tmp_i = i;
while (tmp_i <= 15 && line_sum != 5) {
if (chessman[tmp_i++][j] == who_run)
line_sum++;
else
break;
}
if (line_sum == 5) {
if (a == 1)
chessman[i][j] = c;
return who_run;
}
line_sum = -1;
tmp_i = i;
break;
}
while (1) {  /* 查找共列的棋子是否连接了五个 */
while (tmp_j >= 0 && line_sum != 4) {
if (chessman[i][tmp_j--] == who_run)
line_sum++;
else
break;
}
if (line_sum == 4)
line_sum++;
tmp_j = j;
while (tmp_j <= 15 && line_sum != 5) {
if (chessman[i][tmp_j++] == who_run)
line_sum++;
else
break;
}
if (line_sum == 5) {
if (a == 1)
chessman[i][j] = c;
return who_run;
}
line_sum = -1;
tmp_j = j;
break;
}
while (1) {  /* 查找上对角线上是否连接了五个 */
while (line_sum != 4 && tmp_i <= 15 && tmp_j >= 0) {
if (chessman[tmp_i++][tmp_j--] == who_run)
line_sum++;
else
break;
}
tmp_i = i;
tmp_j = j;
if (line_sum == 4)
line_sum++;
while (line_sum != 5 && tmp_i >= 0 && tmp_j <= 15) {
if (chessman[tmp_i--][tmp_j++] == who_run)
line_sum++;
else
break;
}
if (line_sum == 5) {
if (a == 1)
chessman[i][j] = c;
return who_run;
}
tmp_i = i;
tmp_j = j;
line_sum = -1;
break;
}
while (1) {  /* 查找下对角线上是否连接了五个 */
while (line_sum != 4 && tmp_i >= 0 && tmp_j >= 0) {
if (chessman[tmp_i--][tmp_j--] == who_run)
line_sum++;
else
break;
}
tmp_i = i;
tmp_j = j;
if (line_sum == 4)
line_sum++;
while (line_sum != 5 && tmp_i <= 15 && tmp_j <= 15) {
if (chessman[tmp_i++][tmp_j++] == who_run)
line_sum++;
else
break;
}
if (line_sum == 5) {
if (a == 1)
chessman[i][j] = c;
return who_run;
}
break;
}
if (step_sum == 225) {
if (a == 1)
chessman[i][j] = c;
return 3;
}
if (a == 1)
chessman[i][j] = c;
return 0;
}
double
score_row(int i, int j, int chessman[LENGTH][LENGTH])
{
int       sum_chessmen = 0;
double     score = 0;
int       mid_j;
int       who_running = chessman[i][j];
if (j == LENGTH) {
while (chessman[i][j] == who_running) {
j--;
sum_chessmen++;
}
if (sum_chessmen >= 5)
score = 200000;
else {
if (chessman[i][j] == 0) /* 没有下子,活的情况 */
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0; /* 死的情况 */
}
} else {
while (chessman[i][j] == who_running && j != LENGTH) {
j++;
sum_chessmen++;
}
mid_j = j;
j = j - sum_chessmen - 1;
while (chessman[i][j] == who_running && j != -1) {
j--;
sum_chessmen++;
}
if (j >= 0 && mid_j < LENGTH) {
if (chessman[i][j] == 0 && chessman[i][mid_j] == 0)
score = 18000 / POW(50, 4 - sum_chessmen);
else if ((chessman[i][j] != 0 && chessman[i][mid_j] == 0)
|| (chessman[i][j] == 0 && chessman[i][mid_j] != 0))
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (j < 0 && mid_j < LENGTH) {
if (chessman[i][mid_j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (j >= 0 && mid_j >= LENGTH) {
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (j < 0 && mid_j >= LENGTH)
score = 0;
}
return score;
}
double
score_col(int i, int j, int chessman[LENGTH][LENGTH])
{
int       sum_chessmen = 0,
mid_i;
double     score = 0;
int       who_running = chessman[i][j];
if (i == LENGTH) {
while (chessman[i][j] == who_running) {
i--;
sum_chessmen++;
}
if (sum_chessmen >= 5)
score = 200000;
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
} else {
while (chessman[i][j] == who_running) {
i++;
sum_chessmen++;
}
mid_i = i;
if (i == LENGTH || chessman[i][j] != who_running) {
i = i - sum_chessmen;
while (chessman[i - 1][j] == who_running) {
i--;
sum_chessmen++;
}
if (i >= 0) {
if (chessman[i][j] == 0 && chessman[mid_i][j] == 0)
score = 18000 / POW(50, 4 - sum_chessmen);
else if ((chessman[i][j] != 0 && chessman[mid_i][j]) == 0
|| (chessman[i][j] == 0
&& chessman[mid_i][j] != 0))
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (i < 0 && mid_i < LENGTH) {
if (chessman[mid_i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (i < 0 && mid_i < LENGTH) {
if (chessman[mid_i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (i >= 0 && mid_i >= LENGTH) {
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
}
}
return score;
}
double
score_diag_45(int i, int j, int chessman[LENGTH][LENGTH])
{
int       sum_chessmen = 0;
double     score = 0;
int       mid_i,
mid_j;
int       who_running = chessman[i][j];
if (i == LENGTH || j == LENGTH) {
while (chessman[i][j] == who_running && i > 1 && j > 1) {
i--;
j--;
sum_chessmen++;
}
if (sum_chessmen >= 5)
score = 200000;
else {
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
} else {
while (chessman[i][j] == who_running && i <= LENGTH && j <= LENGTH) {
i++;
j++;
sum_chessmen++;
}
mid_i = i;
mid_j = j;
i = i - sum_chessmen;
j = j - sum_chessmen;
while (chessman[i - 1][j - 1] == who_running) {
i--;
j--;
sum_chessmen++;
}
if (sum_chessmen >= 5)
score = 200000;
if (i >= 0 && j >= 0 && mid_i < LENGTH && mid_j < LENGTH) {
if (chessman[mid_i][mid_j] == 0 && chessman[i][j] == 0)
score = 18000 / POW(50, 4 - sum_chessmen);
else if ((chessman[mid_i][mid_j] == 0 && chessman[i][j] != 0)
|| (chessman[mid_i][mid_j] != 0
&& chessman[i][j] == 0))
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
} else {
if (i >= 0 && j >= 0) {
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
} else if (mid_i < LENGTH && mid_j < LENGTH) {
if (chessman[mid_i][mid_j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
} else
score = 0;
}
}
return score;
}
double
score_diag_135(int i, int j, int chessman[LENGTH][LENGTH])
{
int       sum_chessmen = 0;
double     score = 0;
int       mid_i,
mid_j;
int       who_running = chessman[i][j];
while (chessman[i][j] == who_running && j != -1 && i < LENGTH) {
i++;
j--;
sum_chessmen++;
}
mid_i = i;
mid_j = j;
j += sum_chessmen;
i -= sum_chessmen;
j++;
i--;
while (chessman[i][j] == who_running && j != LENGTH) {
i--;
j++;
sum_chessmen++;
}
if (sum_chessmen >= 5)
score = 200000;
else {
if (i >= 0 && j < LENGTH && mid_j >= 0 && mid_i < LENGTH) {
if (chessman[i][j] == 0 && chessman[mid_i][mid_j] == 0)
score = 18000 / POW(50, 4 - sum_chessmen);
else {
if ((chessman[i][j] == 0 && chessman[mid_i][mid_j] != 0)
|| (chessman[i][j] != 0
&& chessman[mid_i][mid_j] == 0))
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
} else {
if (i >= 0 && j < LENGTH) {
if (chessman[i][j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
if (mid_j >= 0 && mid_i < LENGTH) {
if (chessman[mid_i][mid_j] == 0)
score = 2000 / POW(10, 4 - sum_chessmen);
else
score = 0;
}
}
}
return score;
}
double
total_score(int who_running, int chessman[LENGTH][LENGTH])
{
/*
* 统计出在该点上的得分,who_running=1表示人的棋子,2为电脑的棋子
*/
int       i,
j;
double     score = 0;
for (i = 0; i < LENGTH; i++)
for (j = 0; j < LENGTH; j++) {
if (chessman[i][j] == who_running) {
score += score_row(i, j, chessman);
score += score_col(i, j, chessman);
score += score_diag_45(i, j, chessman);
score += score_diag_135(i, j, chessman);
}
}
return score;
}
double
score(int chessman[LENGTH][LENGTH])
{
/*
* 计算最终的得分数,分别考虑了在这个位置放对方棋子跟自己棋子的综合
*/
double     sum1,
sum2;
sum1 = total_score(COMPUTER, chessman);
sum2 = total_score(PLAYER1, chessman);
return sum1 - sum2;
}
/*
* 扩展-----剪枝过程
*/
int
rowdt(int i, int j, int chessman[LENGTH][LENGTH])  /*在树直方向*/
{
int       k;
int       midjl = j - STEP,         /*当前棋子的上方*/
midjr = j + STEP + 1;     /*当前棋子的下方棋子的下方??????*/
if (midjl < 0)
midjl = 0;
if (midjr > LENGTH)
midjr = LENGTH;
for (k = midjl; k < midjr; k++)       /**/
if (chessman[i][k] != 0)         /*如果有棋子*/
return 1;
return 0;
}
int
coldt(int i, int j, int chessman[LENGTH][LENGTH])     /*水平方向*/
{
int       k;
int       midil = i + STEP + 1,         /*当前的右边棋子的右一个*/
midiu = i - STEP;            /*当前棋子的左一个*/
if (midiu < 0)
midiu = 0;
if (midil > LENGTH)
midil = LENGTH;
for (k = midiu; k < midil; k++)
if (chessman[k][j] != 0)
return 1;
return 0;
}
int
diadt(int i, int j, int chessman[LENGTH][LENGTH])   /*右上到左下方向*/
{
int       k,
midi,
midj;
midi = i;
midj = j;
for (k = 0; k < STEP; k++) {
midi++;
midj--;
if (midj < 0 || midi >= LENGTH)
break;
if (chessman[midi][midj] != 0)
return 1;
}
for (k = 0; k < STEP; k++) {
i--;
j++;
if (i < 0 || j >= LENGTH)
break;
if (chessman[i][j] != 0)
return 1;
}
return 0;
}
int
vdiadt(int i, int j, int chessman[LENGTH][LENGTH])  /*左上到右下方向*/
{
int       k,
midi,
midj;
midi = i;
midj = j;
for (k = 0; k < STEP; k++) {
midi--;
midj--;
if (midi < 0 || midj < 0)
break;
if (chessman[midi][midj] != 0)
return 1;
}
for (k = 0; k < STEP; k++) {
i++;
j++;
if (j >= LENGTH || i >= LENGTH)
break;
if (chessman[i][j] != 0)
return 1;
}
return 0;
}
int
can_expand(int i, int j, int chessman[LENGTH][LENGTH])
{
if (rowdt(i, j, chessman))
return 1;
if (coldt(i, j, chessman))
return 1;
if (diadt(i, j, chessman))
return 1;
if (vdiadt(i, j, chessman))
return 1;
/*
* 如果不能扩展,返回0
*/
return 0;
}
/************************************************************/

您可能感兴趣的文章:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息