C语言实现五子棋三子棋人机对战,包含电脑人工智能对战(可攻可守)(非标题党)
Posted afool�♂️
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言实现五子棋三子棋人机对战,包含电脑人工智能对战(可攻可守)(非标题党)相关的知识,希望对你有一定的参考价值。
C语言——五子棋、井字棋人机对“战”
针对C语言学习过程中的五子棋、三子棋实现记录
五子棋人机对战
实际效果
五子棋
做的动图太大了,传不上,那就传视频吧。
一、头文件(game.h)
包含了一些会使用到的函数声明、头文件、宏定义等。需要注意的是宏定义的ROW,COL为棋盘的大小规格,可自行调整,ROW为行,COL为列。RULE为棋盘规则,如:RULE = 5,为五子连成为胜;RULE = 3,为三子连成为胜。 可自行调整,但不要超过5,因为我没有为超过5的棋盘规则计算权值。
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#include <windows.h>
//符号的定义 - 棋盘的大小
#define ROW 10
#define COL 10
//符号的定义 - 棋盘规则
#define RULE 5
//游戏菜单
void menu();
/*
选项1为开始游戏
选项2为退出游戏
*/
//游戏具体实现
void game();
//棋盘初始化
void board_init(char board[ROW][COL], int row, int col);
//棋盘打印
void board_display(char board[ROW][COL], int row, int col);
//判断游戏输赢
char board_wolf(char board[ROW][COL], int row, int col);
//玩家下棋
void PlayerMove(char board[ROW][COL], int row, int col);
//电脑下棋
void ComputerMove(char board[ROW][COL], int row, int col);
//判断棋盘是否已满
int isfull(char board[ROW][COL], int row, int col);
//电脑智能下棋系统(包含计分)
void computer_calc(char board[ROW][COL], int row, int col);
//电脑智能判断
void computer_think(int calc_score[ROW][COL], char board[ROW][COL], int row, int col);
二、测试文件(test.c)
包含游戏主函数的实现,flag控制如果输入错误选项,可以再次回到菜单。
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//游戏主函数实现
int main()
int flag = 0;
do
int input = 0;
menu();//菜单
printf("请选择:>");
scanf("%d", &input);
switch (input)
case 1:
printf("开始游戏\\n");
game();//游戏运行
break;
case 0:
printf("退出游戏");
break;
default:
printf("输入错误\\n");
flag = 1;
break;
while (flag);
return 0;
三、游戏程序文件(game.c)
包含了一些游戏程序上的函数实现。思路上并不是根据大多数人所做的:按照落子位置上下左右斜方向扫描,来判断输赢。这里我选用了扫描全棋盘,每个棋子都扫描到。当然他们的想法会更好,这里为了简单就这样写了。需要注意的是,这部分代码未写死,比较通用,更改头文件的ROW,COL,RULE都有效。
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//游戏菜单
void menu()
printf("***************************\\n");
printf("******* 1.play *****\\n");
printf("******* 0.exit *****\\n");
printf("***************************\\n");
//游戏实现
void game()
//设置随机数的生成器
srand((unsigned int)time(NULL));
//存储数据 - 二维数组
char board[ROW][COL];
//初始化棋盘 - 初始化空格
board_init(board, ROW, COL);
//打印一下棋盘
board_display(board, ROW, COL);
char ret = 0;
while (1)
//玩家下棋
PlayerMove(board, ROW, COL);
//清屏
system("cls");
board_display(board, ROW, COL);
//判断游戏输赢
ret = board_wolf(board, ROW, COL);
if (ret != 'C')
break;
//电脑下棋
printf("对方正在下棋......\\n");
Sleep(1000);//让电脑假装思考
ComputerMove(board, ROW, COL);
//清屏
system("cls");
board_display(board, ROW, COL);
//判断游戏输赢
ret = board_wolf(board, ROW, COL);
if (ret != 'C')
break;
switch (ret)
case 'O':
printf("玩家赢了\\n");
break;
case 'X':
printf("电脑赢了\\n");
break;
case 'Q':
printf("平局\\n");
break;
//棋盘初始化
void board_init(char board[ROW][COL], int row, int col)
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
for (j = 0; j < col; j++)
board[i][j] = ' ';
//打印棋盘
void board_display(char board[ROW][COL], int row, int col)
int i = 0;
int k = 1;
for (i = 0; i < row; i++)
int j = 0;
for (j = 0; j < col; j++)
printf(" %c ", board[i][j]);
if (j < col - 1)
printf("|");
//给最右侧一列加上行数,方面玩家输入坐标
printf(" %d", k);
k++;
printf("\\n");
if (i < row - 1)
int j = 0;
for (j = 0; j < col; j++)
printf("———");
if (j < col - 1)
printf("|");
printf("\\n");
//给最后一行加上列数,方便玩家输入坐标
int z = 0;
for (z = 1; z < COL + 1; z++)
printf(" %d ", z);
printf("\\n");
//玩家下棋
void PlayerMove(char board[ROW][COL], int row, int col)
int i = 0;
int j = 0;
printf("*注意:输入格式为 行,列 (例如:1,2) 祝您游戏愉快! \\n");
printf("请下棋:>");
while (1)
//解决scanf非法输入字符造成的死循环
while (getchar() != '\\n');
scanf("%d,%d", &i, &j);
//防止数组越界访问
if (i >= 1 && i <= row && j >= 1 && j <= col)
//判断位置是否被占用
if (board[i - 1][j - 1] == ' ')
board[i - 1][j - 1] = 'O';
break;
else
printf("位置已被占用,请重新输入:>");
else
printf("坐标非法,请重新输入:>");
//电脑下棋
void ComputerMove(char board[ROW][COL], int row, int col)
//电脑智能下棋系统(包含计分)
computer_calc(board, ROW, COL);
//判断游戏输赢
char board_wolf(char board[ROW][COL],int row, int col)
int i = 0;//行
int j = 0;//列
int flag = 0;
//行RULE个棋子连成
for (i = 0; i < row; i++)
for (j = 0; j < col; j++)
if (board[i][j] != ' ' && board[i][j] == board[i][j + 1])
flag++;
if (flag == RULE - 1)
return board[i][j];
continue;
else
flag = 0;
//列RULE个棋子连成
for (i = 0; i < col; i++)
for (j = 0; j < row; j++)
if (board[j][i] != ' ' && board[j][i] == board[j + 1][i])
flag++;
if (flag == RULE - 1)
return board[j][i];
continue;
else
flag = 0;
break;
//左上角为起点,向右下斜着RULE个棋子连成
for (i = 0; i < row; i++)
for (j = 0; j < col; j++)
if (board[i][j] != ' ' && board[i][j] == board[i + 1][j + 1])
flag++;
if (flag == RULE - 1)
return board[i][j];
else
i++;
else
flag = 0;
//右上角为起点,向左下斜着RULE个棋子连成
for (i = 0; i < row; i++)
for (j = col - 1; j > 0; j--)
if (board[i][j] != ' ' && board[i][j] == board[i + 1][j - 1])
flag++;
if (flag == RULE - 1)
return board[i][j];
else
i++;
else
flag = 0;
//平局
//如果棋盘满了返回1,不满返回0.
int ret = isfull(board, ROW, COL);
if (ret == 1)
return 'Q';
//继续
return 'C';
//判断棋盘是否已满
int isfull(char board[ROW][COL], int row, int col)
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
for (j = 0; j < col; j++)
if (board[i][j] == ' ')
return 0;
return 1;
四、电脑智能下棋程序文件(computer.c)
此部分包含电脑智能下棋函数,里面包含智能计分,以及智能下棋。给五子棋的活二、眠二、活三、眠三、活四、冲四、连五设置分数 ,再通过8个方向的扫描,对所在落子点可形成棋型判断并加上对应棋型分数。最后得出最高分得落子点坐标,如果最高分落子点有多个相同的,对这种情况也进行了随机处理,也就是在这多个最高分落子点里随机选择一个作为最后的结果。
注意:权值是可以自己改动,我这里设置的分数基本可以用,但是你们可以进一步优化,我这里只是做学习记录,大家可以做参考使用。
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//电脑智能下棋系统(包含计分)
void computer_calc(char board[ROW][COL], int row, int col)
int playernum = 0; //人 - 连续棋子的个数
int computernum = 0; //机 - 连续棋子的个数
int emptynum = 0; //两端空子的个数
//创建一个计分数组
int calc_score[ROW][COL];
//对计分数组清零
memset(calc_score, 0, sizeof(calc_score));
int r = 0;
int c = 0;
for (r = 0; r < row; r++)
for (c = 0; c < col; c++)
//不考虑非空点
if (board[r][c] != ' ')
continue;
//八个方向进行扫描
for (int y = -1; y <= 0; y++)
for (int x = -1; x <= 1; x++)
//排除棋子原坐标
if (y == 0 && x == 0)
continue;
if (y == 0 && x != 1)
continue;
//每个方向重置一次
playernum = 0;
computernum = 0;
emptynum = 0;
//玩家棋子周围计数
int i = 0;
for (i = 1; i < RULE; i++)
int curRow = r + i * x;
int curCol = c + i * y;
//为避免数组非法访问
if (curRow >= 0 && curRow < row && curCol >= 0 && curCol < col)
if (board[c以上是关于C语言实现五子棋三子棋人机对战,包含电脑人工智能对战(可攻可守)(非标题党)的主要内容,如果未能解决你的问题,请参考以下文章