用C语言实现三子棋，电脑优化算法；
话不多说上代码：
这个三子棋就是对二维数组的一个应用项目，通过电脑生成随机数来控制电脑的下棋，但这样电脑比较笨，通过对电脑算法的优化让电脑更聪明；更多的是平局，也有可能电脑赢哟。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#define ROW 3
#define COL 3
void init_board(char board[ROW][COL],int row,int col)//初始化棋盘
{
int i,j;
for(i=0; i<row; i++)
{
for(j=0; j<col; j++)
{
board[i][j]=' ';
}
}
}
void print_board( char board[ROW][COL],int row, int col)//打印棋盘
{
int i;
for (i=0; i<row ; i++)
{
printf(" %c | %c | %c \n",board[i][0],board[i][1],board[i][2]);
if (i != row - 1)
printf(" ---|---|--- \n");
}
printf("\n");
}
void play_game(char board[ROW][COL],int row, int col)//玩家下棋
{
int x,y;
while(1)
{
printf("玩家下棋>:请输入坐标：");
scanf("%d %d",&x,&y);
if(x<=row&&y<=col)
{
if(board[x-1][y-1]==' ')
board[x-1][y-1]='*';
break;
}
else printf("位置不合理");
}
}
void computer_move(char board[ROW][COL], int row, int col)//电脑下棋
{
int x = 0;
int y = 0;
int z = 0;
printf("电脑下棋:\n\n");
z = check_computer(board, row, col);
while (0 == z)
{
x = rand() % 3;
y = rand() % 3;
if (board[x][y] == ' ')
{
board[x][y] = '#';
z = 1;
break;
}
}
}
char judge_player(char board[ROW][COL], int row, int col, int k)//电脑优化算法，堵截玩家
{
int i = 0;
int j = 0;
while (0 == k)
{
for (i = 0; i < row; i++) //判断玩家在横行上是否会赢
{
if ((board[i][0] == board[i][1])
&& (board[i][1] == '*')
&& (board[i][2] == ' '))
{
board[i][2] = '#';
k = 1;
break;
}
if ((board[i][0] == board[i][2])
&& (board[i][0] == '*')
&& (board[i][1] == ' '))
{
board[i][1] = '#';
k = 1;
break;
}
if ((board[i][1] == board[i][2])
&& (board[i][1] == '*')
&& (board[i][0] == ' '))
{
board[i][0] = '#';
k = 1;
break;
}
}
if (k != 0)
break;
for (j = 0; j < col; j++) //判断玩家在竖列上是否会赢
{
if ((board[0][j] == board[1][j])
&& (board[1][j] == '*')
&& (board[2][j] == ' '))
{
board[2][j] = '#';
k = 1;
break;
}
if ((board[0][j] == board[2][j])
&& (board[2][j] == '*')
&& (board[1][j] == ' '))
{
board[1][j] = '#';
k = 1;
break;
}
if ((board[1][j] == board[2][j])
&& (board[2][j] == '*')
&& (board[0][j] == ' '))
{
board[0][j] = '#';
k = 1;
break;
}
}
break;
}
while (0 == k) //判断玩家在对角线上是否会赢
{
if ((board[0][0] == board[1][1])
&& (board[1][1] == '*')
&& (board[2][2] == ' '))
{
board[2][2] = '#';
k = 1;
break;
}
if ((board[0][0] == board[2][2])
&& (board[2][2] == '*')
&& (board[1][1] == ' '))
{
board[1][1] = '#';
k = 1;
break;
}
if ((board[1][1] == board[2][2])
&& (board[1][1] == '*')
&& (board[0][0] == ' '))
{
board[0][0] = '#';
k = 1;
break;
}
if ((board[0][2] == board[1][1])
&& (board[0][2] == '*')
&& (board[2][0] == ' '))
{
board[2][0] = '#';
k = 1;
break;
}
if ((board[0][2] == board[2][0])
&& (board[2][0] == '*')
&& (board[1][1] == ' '))
{
board[1][1] = '#';
k = 1;
break;
}
if ((board[1][1] == board[2][0])
&& (board[2][0] == '*')
&& (board[0][2] == ' '))
{
board[0][2] = '#';
k = 1;
break;
}
break;
}
return k;
}
int check_computer(char board[ROW][COL], int row, int col) //电脑判断自己是否会赢
{
int i = 0;
int j = 0;
int k = 0;
while (0 == k)
{
for (i = 0; i < row; i++)//判断电脑横行上是否会赢
{
if ((board[i][0] == board[i][1])
&& (board[i][1] == '#')
&& (board[i][2] == ' '))
{
board[i][2] = '#';
k = 1;
break;
}
if ((board[i][0] == board[i][2])
&& (board[i][0] == '#')
&& (board[i][1] == ' '))
{
board[i][1] = '#';
k = 1;
break;
}
if ((board[i][1] == board[i][2])
&& (board[i][1] == '#')
&& (board[i][0] == ' '))
{
board[i][0] = '#';
k = 1;
break;
}
}
if (k != 0)
break;
for (j = 0; j < col; j++)//判断电脑列上是否回赢
{
if ((board[0][j] == board[1][j])
&& (board[1][j] == '#')
&& (board[2][j] == ' '))
{
board[2][j] = '#';
k = 1;
break;
}
if ((board[0][j] == board[2][j])
&& (board[2][j] == '#')
&& (board[1][j] == ' '))
{
board[1][j] = '#';
k = 1;
break;
}
if ((board[1][j] ==board[2][j])
&& (board[2][j] == '#')
&& (board[0][j] == ' '))
{
board[0][j] = '#';
k = 1;
break;
}
}
break;
}
while (0 == k)
{
if ((board[0][0] == board[1][1])//判断对角线上是否会赢
&& (board[1][1] == '#')
&& (board[2][2] == ' '))
{
board[2][2] = '#';
k = 1;
break;
}
if ((board[0][0] == board[2][2])
&& (board[2][2] == '#')
&& (board[1][1] == ' '))
{
board[1][1] = '#';
k = 1;
break;
}
if ((board[1][1] == board[2][2])
&& (board[1][1] == '#')
&& (board[0][0] == ' '))
{
board[0][0] = '#';
k = 1;
break;
}
if ((board[0][2] ==board[1][1])
&& (board[0][2] == '#')
&& (board[2][0] == ' '))
{
board[2][0] = '#';
k = 1;
break;
}
if ((board[0][2] ==board[2][0])
&& (board[2][0] == '#')
&& (board[1][1] == ' '))
{
board[1][1] = '#';
k = 1;
break;
}
if ((board[1][1] == board[2][0])
&& (board[2][0] == '#')
&& (board[0][2] == ' '))
{
board[0][2] = '#';
k = 1;
break;
}
break;
}
k = judge_player(board, row, col, k);
return k;
}
char chick_win(char board[ROW][COL],int row, int col)//判断输赢
{
int i;
for(i=0; i<row; i++)
{
if(board[i][0]==board[i][1]&&board[i][1]==board[i][2]&&(board[i][1]!=' '))
return board[i][1];
}
for (i = 0; i < col; i++)
{
if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[1][i] != ' ')
return board[1][i];
}
if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
return board[1][1];
else if (board[2][0] == board[1][1] && board[1][1] == board[0][2] && board[1][1] != ' ')
return board[1][1];
else if (is_full(board, row, col))
return 'p';
return 0;
}
static int is_full(char board[ROW][COL], int row, int col)//判断棋盘是否满了
{
int i, j;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
if (board[i][j] == ' ')
return 0;
}
}
return 1;
}
void game()//游戏模块
{
char ret;
int set;
char board[ROW][COL];//定义棋盘
init_board(board,ROW,COL);//初始化
print_board(board,ROW,COL);//打印棋盘
while(1)
{
play_game(board,ROW,COL);//玩家下棋
print_board(board,ROW,COL);//打印棋盘
set=is_full(board,ROW, COL);//判断满
ret=chick_win(board, ROW, COL);//判断赢
if(ret=='*')
{
printf("恭喜你赢啦\n");
break;
}
if(ret=='#')
{
printf("呃，电脑赢了\n");
break;
}
if(ret=='p')
{
printf("平局呢！\n");
break;
}
computer_move(board,ROW,COL);
print_board(board,ROW,COL);//打印棋盘
set=is_full(board,ROW, COL);//判断满
ret=chick_win(board, ROW, COL);//判断赢
if(ret=='*')
{
printf("恭喜你赢啦\n");
break;
}
if(ret=='#')
{
printf("呃，电脑赢了\n");
break;
}
if(ret=='p')
{
printf("平局呢！\n");
break;
}
}
}
void menu()//菜单
{
system("color b4");
system("mode con: cols=78 lines=35");
printf("\t\t********************\n");
printf("\t\t***** 1.play ******\n");
printf("\t\t***** 0.exit ******\n");
printf("\t\t********************\n");
}
int main()//主函数
{
int input;
srand((unsigned int)time(NULL));//生成随机数
do
{
menu();
printf("想玩游戏请输入：1\n");
scanf("%d",&input);
switch(input)
{
case 1:
game();
break;
case 2:
printf("退出游戏");
break;
}
system("pause");
}
while(input);
return 0;
}
三种运行结果如下：
玩家赢：
电脑赢：
平局：