C++围棋小游戏1.1

zfx1569

已于 2022-04-09 10:31:14 修改

阅读量4.7k

点赞数 2

文章标签： c++ bfs

于 2022-04-08 22:57:01 首次发布

本文链接：https://blog.youkuaiyun.com/zfx1569/article/details/124052616

版权

本文介绍了使用C++编程实现的围棋小游戏，核心思想是通过BFS（广度优先搜索）来判断并吃掉被围住的棋子。文章讨论了游戏规则，并分享了初步的代码实现，期待读者的指导和反馈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是我的第一篇文章

围棋围棋，一方把另一方的棋子完全围起来就能吃掉被围住的棋子。

围棋（据我所知）有两种，吃子和围地盘，这里展示的是吃子。

谁吃的子多，谁就能获胜。

怎么判断那些棋子是被围起来的呢？

BFS！

这也是本游戏的核心思想。

话不多说，上代码：

/*
	文件名:围棋小游戏
	版本:1.1
	作者:zfx1569
	修改时间:2022.4.8
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
//#include<Windows.h>
using namespace std;
int a1,a2,w,z=0,af=0,bf=0;
char a[1001][1001];
int vis[1001][1001];
int dx[]={
   1,-1,0,0};
int dy[]={
   0,0,1,-1};
struct que
{
   
	int x;
	int y;
	char c;
}q[1000001];
void print()
{
   
	cout<<endl<<endl;
	cout<<"A方分数:"<<af<<endl;
	cout<<"B方分数:"<<bf<<endl;
	cout<<"   ";
	for(int i=1;i<=a2;i++)
		printf("%-2d",i);
	cout<<endl<<endl<<"1  ";
	for(int i=1