五子棋小游戏（sut实验报告）

  • 实验目的

实现人与人或人与电脑进行五子棋对弈

  • 实验内容

启动游戏，显示游戏参数设置界面，用户输入参数后进入游戏界面，显示棋盘及双方博弈过程，游戏过程中可选择退出游戏。判定一方获胜后结束本局游戏，可选择继续下一局或者退出游戏。

  • 分析与设计

设计棋盘：使用for循环的嵌套并定义一个二维数组存储棋子

void create_board(char board[N][N] , int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){cout << ' ' << board[i][j] << ' ';//" %c "if(j < n - 1)cout << '|';}cout << endl;if(i < n - 1){for(int j = 0;j < n;j++){cout << "---";if(j < n - 1)cout << '|';}}cout << endl;}
}

下棋：下棋是有先后顺序，为了保持顺序以及判断是否胜利，定义一个game函数来设置下棋流程。下棋者可以是人也可以是电脑，先对人下棋设置一个函数play_game和play_game_2，来定义双方下棋的位置与不同棋子，

//玩家下棋
bool play_game(char board[N][N] , int n)
{int x,y;cout << "请玩家1下棋->" << endl;while(1){cin >> x >> y;if(x >= 0 && x < n && y >= 0 && y < n){if(board[x][y] == ' '){board[x][y] = '*';return check_game(board,n);break;}elsecout << "该点已经下过，请您重新下谢谢" << endl;}else{cout << "坐标越界，请重新输入" << endl;}	}
}
bool play_game_2(char board[N][N] , int n)
{int x,y;cout << "请玩家2下棋->" << endl;while(1){cin >> x >> y;if(x >= 0 && x < n && y >= 0 && y < n){if(board[x][y] == ' '){board[x][y] = '#';return check_game(board,n);break;}elsecout << "该点已经下过，请您重新下谢谢" << endl;}else{cout << "坐标越界，请重新输入" << endl;}	}
}

         而电脑下棋就定义一个种子srand使电脑随机性下棋。

//电脑下棋
bool computer_game(char board[N][N],int n)
{srand((unsigned int)time(NULL)); //设置随机生成的数字cout << "电脑1下棋->";int x,y;while(1){x = rand() % n;y = rand() % n;if(board[x][y] == ' '){board[x][y] = '#';cout << x << ',' << y << endl;return check_game(board,n);break;}	}
}

判断胜利：五子棋胜利条件是五个子横着竖着斜着相连，这个时候就要判断其连通性，判断连通性最好办法就是使用DFS，首先利用两个for循环嵌套遍历当前board数组，随后对四个可能的联通方向通过DFS递归探索，如果五子确实相连，这个时候返回true，不相连则返回false。

//判断是否胜利
int dx[N] = { 1, 1, 0, 1 };
int dy[N] = { 0, 1, 1,-1 };
//判断直线是否能走
bool dfs(int x,int y,char a,int i,int res)
{if(board[x][y] != a)//五个子不全连return false;else if(res == 5)  return true; //五个子全连return dfs(x + dx[i], y + dy[i],a,i,res+1);
}
//遍历四种途径
bool check(char board[N][N],int x,int y)
{	for(int i = 0;i <= 3;i++)//四种胜利的路径判断一遍{if(dfs(x,y,board[x][y],i,1) == true){return true;}}return false;
}
bool check_game(char board[N][N],int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){if(board[i][j] != ' ')if(check(board,i,j) == true)return true;}}return false;
}

最后主函数利用while循环的嵌套判断玩家选择方式，如果其输入错误的数字，那么就会循环，直到输入正确。

另外这里也需要判断是否棋盘全满：

//判断棋盘是否填满
bool is_full(char board[N][N],int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){if(board[i][j] == ' '){return false;}}}return true;
}

完整代码如下：

#include <iostream>
#include <time.h>
using namespace std;
const int N = 100;
char board[N][N];
void menu()
{cout << "*******************************" << endl;cout << "************menu***************" << endl;cout << "**(请输入对应的数字进行选择)***" << endl;cout << "*********1.玩家对弈************" << endl;cout << "*********2.电脑下棋************" << endl;cout << "*********3.结束游戏************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;}
void choose()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "******请玩家输入棋盘大小*******" << endl;cout << "*********(注:6-100)************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
void win_1()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "********恭喜玩家1胜利**********" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
void win_2()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "********恭喜玩家2胜利**********" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
void win_computer()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "***********电脑胜利************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
void choose_3()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*************BYE***************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
void end()
{cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******是否重新开始游戏********" << endl;cout << "*********1.continue************" << endl;cout << "***********2.end***************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;cout << "*******************************" << endl;
}
//初始化棋盘
void error_board(char board[N][N] , int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){board[i][j] = ' ';}}
}
//创建棋盘
void create_board(char board[N][N] , int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){cout << ' ' << board[i][j] << ' ';//" %c "if(j < n - 1)cout << '|';}cout << endl;if(i < n - 1){for(int j = 0;j < n;j++){cout << "---";if(j < n - 1)cout << '|';}}cout << endl;}
}//判断是否胜利
int dx[N] = { 1, 1, 0, 1 };
int dy[N] = { 0, 1, 1,-1 };
//判断直线是否能走
bool dfs(int x,int y,char a,int i,int res)
{if(board[x][y] != a)//五个子不全连return false;else if(res == 5)  return true; //五个子全连return dfs(x + dx[i], y + dy[i],a,i,res+1);
}
//遍历四种途径
bool check(char board[N][N],int x,int y)
{	for(int i = 0;i <= 3;i++)//四种胜利的路径判断一遍{if(dfs(x,y,board[x][y],i,1) == true){return true;}}return false;
}
bool check_game(char board[N][N],int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){if(board[i][j] != ' ')if(check(board,i,j) == true)return true;}}return false;
}
//玩家下棋
bool play_game(char board[N][N] , int n)
{int x,y;cout << "请玩家1下棋->" << endl;while(1){cin >> x >> y;if(x >= 0 && x < n && y >= 0 && y < n){if(board[x][y] == ' '){board[x][y] = '*';return check_game(board,n);break;}elsecout << "该点已经下过，请您重新下谢谢" << endl;}else{cout << "坐标越界，请重新输入" << endl;}	}
}
bool play_game_2(char board[N][N] , int n)
{int x,y;cout << "请玩家2下棋->" << endl;while(1){cin >> x >> y;if(x >= 0 && x < n && y >= 0 && y < n){if(board[x][y] == ' '){board[x][y] = '#';return check_game(board,n);break;}elsecout << "该点已经下过，请您重新下谢谢" << endl;}else{cout << "坐标越界，请重新输入" << endl;}	}
}
//电脑下棋
bool computer_game(char board[N][N],int n)
{srand((unsigned int)time(NULL)); //设置随机生成的数字cout << "电脑1下棋->";int x,y;while(1){x = rand() % n;y = rand() % n;if(board[x][y] == ' '){board[x][y] = '#';cout << x << ',' << y << endl;return check_game(board,n);break;}	}
}
//判断棋盘是否填满
bool is_full(char board[N][N],int n)
{for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){if(board[i][j] == ' '){return false;}}}return true;
}
void game_1(char board[N][N] , int n)
{bool res = false;//初始化棋盘error_board(board,n);//初始化create_board(board,n);//打印棋盘//下棋while(1){res = play_game(board,n);//玩家下棋create_board(board,n);//打印棋盘if(res == true){create_board(board,n);win_1();break;	}    res = play_game_2(board,n);//电脑下棋create_board(board,n);//打印棋盘if(res == true){create_board(board,n);win_2();break;}else if(is_full(board,n)){cout << "棋盘已经被填满，本局平局" << endl;break;}}
}
//游戏流程循环
void game_2(char board[N][N] , int n)
{bool res = false;//初始化棋盘error_board(board,n);//初始化create_board(board,n);//打印棋盘//下棋while(1){cout << "请在0-n之间输入数据" << endl;res = play_game(board,n);//玩家下棋create_board(board,n);//打印棋盘if(res == true){create_board(board,n);win_1();break;	}    res = computer_game(board,n);//电脑下棋create_board(board,n);//打印棋盘if(res == true){create_board(board,n);win_computer();break;}else if(is_full(board,n)){cout << "棋盘已经被填满，本局平局" << endl;break;}}
}
int main()
{menu();while(1){int a;int res;cin >> a;//输入模式if(a == 1)//玩家对弈{while(1){choose();int n;cin >> n;if(n < 6 || n > 100){cout << "请重新输入棋盘大小" << endl;}else{game_1(board,n);end();int res;cin >> res;if(res == 2)break;}	}	if(res == 2){choose_3();break;}}else if(a == 2)//电脑对弈{while(1){choose();int n;cin >> n;if(n < 6 || n > 100){cout << "请重新输入棋盘大小" << endl;}else{game_2(board,n);end();cin >> res;if(res == 2)break;					}	}	if(res == 2){choose_3();break;}}else if(a == 3)//退出{choose_3();break;}else {cout << "不满足，请重新输入" << endl;}}return 0;	
}

 

  • 运行结果

 

  • 结果分析与结论

这套程序有很多不足的地方

  1. 棋盘的画法不够美观，可以利用Turbo c的图形库画图
  2. 电脑下棋不够难度，随机性强，可以通过DFS判断当连通性为3的情况进行补位
  3. 判断胜利不够高效，时间复杂度很高，n^2的递归暴搜非常慢

可以适当的利用graphics.h以及conio.h头文件画图并加入一些更为高效的算法优化判断

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/535604.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

案例分析篇09：Web架构设计相关20个考点（7~11）（2024年软考高级系统架构设计师冲刺知识点总结）

案例分析篇09：Web架构设计相关20个考点（7~11）（2024年软考高级系统架构设计师冲刺知识点总结）

专栏系列文章推荐： 2024高级系统架构设计师备考资料（高频考点&真题&经验）https://blog.csdn.net/seeker1994/category_12593400.html 【历年案例分析真题考点汇总】与【专栏文章案例分析高频考点目录】（2024年软考高级系统架构设计师冲刺知识点总结-案例分析篇-…
阅读更多...
【单片机毕业设计7-基于stm32c8t6的智能温室大棚系统】

【单片机毕业设计7-基于stm32c8t6的智能温室大棚系统】

【单片机毕业设计7-基于stm32c8t6的智能温室大棚系统】 前言一、功能介绍二、硬件部分三、软件部分总结 前言 &#x1f525;这里是小殷学长&#xff0c;单片机毕业设计篇7基于stm32的智能衣柜系统 &#x1f9ff;创作不易&#xff0c;拒绝白嫖可私 一、功能介绍 ---------------…
阅读更多...
Pytorch实战01——CIAR10数据集

Pytorch实战01——CIAR10数据集

目录 1、model.py文件 &#xff08;预训练的模型&#xff09; 2、train.py文件&#xff08;会产生训练好的.th文件&#xff09; 3、predict.py文件&#xff08;预测文件&#xff09; 4、结果展示&#xff1a; 1、model.py文件 &#xff08;预训练的模型&#xff09; impor…
阅读更多...
分布式搜索elasticsearch（1）

分布式搜索elasticsearch（1）

1.初识elasticsearch 1.1.了解ES 1.1.1.elasticsearch的作用 elasticsearch是一款非常强大的开源搜索引擎&#xff0c;具备非常多强大功能&#xff0c;可以帮助我们从海量数据中快速找到需要的内容 例如&#xff1a; 在GitHub搜索代码 在电商网站搜索商品 在百度搜索答案…
阅读更多...
识别恶意IP地址的有效方法

识别恶意IP地址的有效方法

在互联网的环境中&#xff0c;恶意IP地址可能会对网络安全造成严重威胁&#xff0c;例如发起网络攻击、传播恶意软件等。因此&#xff0c;识别恶意IP地址是保护网络安全的重要一环。IP数据云将探讨一些有效的方法来识别恶意IP地址。 IP地址查询&#xff1a;https://www.ipdata…
阅读更多...
RPC基础知识回顾

RPC基础知识回顾

RPC基础知识回顾 1、先认识一下大家熟悉的HTTP 大家都了解HTTP吧。相信项目中也用过一些。 比如: JDK自带的老旧的HttpURLConnection&#xff0c;封装写的很累,java8之前基于HTTP1.0。在java9开始支持Http2.0Spring的其中RestTemplate都是基于HTTP/1.1的请求。最新的还有Sp…
阅读更多...
OceanBase中binlog service 功能的试用

OceanBase中binlog service 功能的试用

OBLogProxy简介 OBLogProxy即OceanBase的增量日志代理服务&#xff0c;它可与OceanBase建立连接并读取增量日志&#xff0c;从而为下游服务提供了变更数据捕获&#xff08;CDC&#xff09;的功能。 关于OBLogProxy的详尽介绍与具体的安装指引&#xff0c;您可以参考这篇官方OB…
阅读更多...
离散系统描述模型及其转换

离散系统描述模型及其转换

离散系统描述模型及其转换 常用离散模型 \textbf{常用离散模型} 常用离散模型系统传递函数模型 t f \bf{tf} tf零-极点增益模型 z p k \bf{zpk} zpk极点留数模型 r p k \bf{rpk} rpk二次分式模型 s o s \bf{sos} sos状态变量模型 s s \bf{ss} ss 例题 常用离散模型 \textbf{常用…
阅读更多...
Arrays.asList转换为List集合后使用add方法抛出UnsupportedOperationException

Arrays.asList转换为List集合后使用add方法抛出UnsupportedOperationException

问题场景&#xff1a; 将String[] 数组转为 List集合&#xff0c;后对list集合进行添加删除报UnsupportedOperationException 百度原因&#xff1a; Arrays.asList返回的集合不支持元素的添加和删除&#xff08;不支持add、addAll、remove方法&#xff09;&#xff0c;否则抛出…
阅读更多...
nginx实时流量拷贝ngx_http_mirror_module

nginx实时流量拷贝ngx_http_mirror_module

参考&#xff1a; Module ngx_http_mirror_module Nginx流量拷贝ngx_http_mirror_module模块使用方法详解 ngx_http_mirror_module用于实时流量拷贝 请求一个接口&#xff0c;想实时拷贝这个请求转发到自己的服务上&#xff0c;可以使用ngx_http_mirror_module模块。 官网好像…
阅读更多...
Java Web实战（四）Web后端之MyBatis-基础用法详解

Java Web实战（四）Web后端之MyBatis-基础用法详解

文章目录 1. 使用MyBatis1-1. JDBC介绍1-2. 数据库连接池1-3. Lombook 2. mybatis 基础2-2. CURD操作2-2-1. delete 操作2-2-2. 预编译sql2-2-3. 插入语句2-2-4. XML-SQL2-2-5. insert主键回显 2-3. 查询语句 3. 动态SQL3-1. <if> MyBatis是一款优秀的 持久层 框架&#…
阅读更多...
STM32点亮LED灯与蜂鸣器发声

STM32点亮LED灯与蜂鸣器发声

STM32之GPIO GPIO在输出模式时可以控制端口输出高低电平&#xff0c;用以驱动Led蜂鸣器等外设&#xff0c;以及模拟通信协议输出时序等。 输入模式时可以读取端口的高低电平或电压&#xff0c;用于读取按键输入&#xff0c;外接模块电平信号输入&#xff0c;ADC电压采集灯 GP…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023