C++——简易五子棋

最新推荐文章于 2023-09-16 12:57:54 发布
最新推荐文章于 2023-09-16 12:57:54 发布
阅读量270 收藏
点赞数
分类专栏： 代码练习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50523097/article/details/122799223
版权

评分制，基于一步预测，未完成，待完善。

#include<iostream>
#include<Windows.h>
#define bound 15
using namespace std;

unsigned short position[bound + 1][bound + 1];
//unsigned short bound = 0;
bool model = 0;
bool isover = false;
short direction_x[8] = { 0,0,-1,1,-1,1,-1,1 };
short direction_y[8] = { -1,1,0,0,-1,1,1,-1 };


void gotoxy(short, short);
//void UI_welcome();
void UI(bool);
bool inrange(short, short);
bool isvictory(short, short, bool);
short calculate(short, short, bool);

void gotoxy(short x, short y)
{
	HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
	COORD coordScreen = { y,x };
	SetConsoleCursorPosition(hConsole, coordScreen);
	return;
}
void UI(bool returntoblack)
{
	gotoxy(6, 70);
	cout << "                      ";
	gotoxy(7, 70);
	cout << "                      ";
	gotoxy(5, 70);
	if (returntoblack)
	{
		cout << "轮到黑色方";
		gotoxy(6, 70);
		cout << "请输入你的坐标：";
	}
	else {
		cout << "轮到白色方";
		gotoxy(6, 70);
		cout << "白色方的坐标为：";
	}
	gotoxy(7, 70);
}

void initialization()
{
	for (unsigned short i = 0; i < bound; i++) { cout << " --"; }
	cout << endl;
	for (unsigned short i = 0; i < bound; i++)
	{
		for (unsigned short j = 0; j <= bound; j++) { cout << "|  "; }
		cout << " " << i + 1 << endl;
		for (unsigned short j = 0; j < bound; j++) { cout << " --"; }
		cout << endl;
	}
	cout << "  ";
	for (int i = 1; i <= bound; i++)
	{
		cout << i % 10 << "  ";
	}
	for (int i = 1; i <= bound; i++)
	{
		for (int j = 1; j <= bound; j++)
		{
			position[i][j] = 0;
		}
	}
	isover = false;
}
bool inrange(short a, short b)
{
	return(a >= 1 && a <= bound && b >= 1 && b <= bound);
}
bool isvictory(short a, short b, bool isblack)
{
	short count = 0, c = 0;
	c = (isblack == true ? 1 : -1);
	for (int i = 0; i < 4; i++)
	{
		for (int j = 1; j <= 4; j++)
		{
			if (inrange(a + direction_x[2 * i]* j, b + direction_y[2 * i] * j) && position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == c)
				count++;
			else break;
		}
		for (int j = 1; j <= 4; j++)
		{
			if (inrange(a + direction_x[2 * i + 1] * j, b + direction_y[2 * i + 1] * j) && position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == c)
				count++;
			else break;
		}
		if (count >= 4)return true;
		else count = 0;
	}
	return false;
}
short calculate(short a, short b, bool isblack)
{
	short count1 = 0, count2 = 0, blank1 = 0, blank2 = 0, score = 0;
	short c = (isblack == true ? 1 : -1);
	bool bound1 = false, bound2 = false;
	for (int i = 0; i < 4; i++)
	{
		if (inrange(a + direction_x[2 * i], b + direction_y[2 * i]) && position[a + direction_x[2 * i]][b + direction_y[2 * i]] == c) 
			blank1 = 1;
		if (inrange(a + direction_x[2 * i + 1], b + direction_y[2 * i + 1]) && position[a + direction_x[2 * i + 1]][b + direction_y[2 * i + 1]] == c) 
			blank2 = 1;
		if (blank1 + blank2 == 2)
		{
			for (int j = 1; j <= 4; j++)
			{
				if (inrange(a + direction_x[2 * i] * j, b + direction_y[2 * i] * j))
				{
					if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == c)
						count1++;
					else if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == -c)
					{
						bound1 = true;
						break;
					}
					else break;
				}
				else
				{
					bound1 = true;
					break;
				}		
			}
			for (int j = 1; j <= 4; j++)
			{
				if (inrange(a + direction_x[2 * i + 1] * j, b + direction_y[2 * i + 1] * j))
				{
					if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == c)
						count1++;
					else if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == -c)
					{
						bound2 = true;
						break;
					}
					else break;
				}
				else
				{
					bound2 = true;
					break;
				}
			}
			if (bound1 && bound2)
			{
				if (count1 >= 4)return 1000;
			}
			else if (bound1 || bound2)
			{
				if (count1 >= 4)return 1000;
				else if (count1 == 3)score += 250;
				else score += 60;
			}
			else
			{
				if (count1 >= 3) return 1000;
				else score += 260;
			}
		}
		else if (blank1 == 1 && blank2 == 0)
		{
			for (int j = 1; j <= 4; j++)
			{
				if (inrange(a + direction_x[2 * i] * j, b + direction_y[2 * i] * j))
				{
					if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == c)
						count1++;
					else if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == -c)
					{
						bound1 = true;
						break;
					}
					else break;
				}
				else
				{
					bound1 = true;
					break;
				}
			}
			for (int j = 2; j <= 4; j++)
			{
				if (inrange(a + direction_x[2 * i + 1] * j, b + direction_y[2 * i + 1] * j))
				{
					if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == c)
						count2++;
					else if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == -c)
					{
						bound2 = true;
						break;
					}
					else break;
				}
				else
				{
					bound2 = true;
					break;
				}
			}
			if (bound1 && bound2)
			{
				if (count1 + count2 >= 3)
					score += 80;
			}
			else if (bound1 || bound2)
			{
				if (count1 == 4)return 1000;
				 else if (count1 == 3)
				{
					if (bound1)score += 80;
					else score += 260;
				}
				else if (count1 == 2)
				{
					if (bound1)score += 40;
					else score += 220;
				}
				else
				{
					if (bound1)score += 20;
					else score += 30;
				}
			}
			else
			{
				if (count1 >= 3)score += 280;
				else if (count1 == 2)
				{
					if (count2 >=1)score += 280;
					else score += 260;
				}
				else
				{
					if (count2 >= 1)score += 40;
					else score += 30;
				}
			}
		}
		else if (blank1 == 0 && blank2 == 1)
		{
		for (int j = 2; j <= 4; j++)
		{
			if (inrange(a + direction_x[2 * i] * j, b + direction_y[2 * i] * j))
			{
				if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == c)
					count1++;
				else if (position[a + direction_x[2 * i] * j][b + direction_y[2 * i] * j] == -c)
				{
					bound1 = true;
					break;
				}
				else break;
			}
			else
			{
				bound1 = true;
				break;
			}
		}
		
		for (int j = 1; j <= 4; j++)
		{
			if (inrange(a + direction_x[2 * i + 1] * j, b + direction_y[2 * i + 1] * j))
			{
				if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == c)
					count2++;
				else if (position[a + direction_x[2 * i + 1] * j][b + direction_y[2 * i + 1] * j] == -c)
				{
					bound2 = true;
					break;
				}
				else break;
			}
			else
			{
				bound2 = true;
				break;
			}
		}
		if (bound1 && bound2)
		{
			if (count1 + count2 >= 3)
				score += 80;
		}
		else if (bound1 || bound2)
		{
			if (count2 == 4)return 1000;
			else if (count2 == 3)
			{
				if (bound2)score += 80;
				else score += 260;
			}
			else if (count2 == 2)
			{
				if (bound2)score += 40;
				else score += 220;
			}
			else
			{
				if (bound2)score += 20;
				else score += 30;
			}
		}
		else
		{
			if (count2 >= 3)return 1000;
			else if (count2 == 2)
			{
				if (count1 >= 1)score += 280;
				else score += 260;
			}
			else
			{
				if (count1 >= 1)score += 40;
				else score += 30;
			}
		}
 }
		count1 = 0, count2 = 0;
		blank1 = 0, blank2 = 0;
		bound1 = false, bound2 = false;
	}
	return score;
}
void single_mode(int hard)
{
	bool scoremap[bound + 1][bound + 1];
	for (int i = 1; i <= bound; i++)
	{
		for (int j = 1; j <= bound; j++)
		{
			scoremap[i][j] = false;
		}
	}
	bool returntoblack = true;
	short a = 0, b = 0, scoretemp = 0;
	while (!isover)
	{
		if (returntoblack)
		{
			UI(true);
			cin >> a >> b;
			if (inrange(a, b) && position[a][b] == 0)
			{
				gotoxy(2 * a - 1, 3 * b - 2);
				cout << "*";
				position[a][b] = 1;
				isover = isvictory(a, b, returntoblack);
				returntoblack = !returntoblack;
			}
			else
			{
				gotoxy(8, 70);
				cout << "Warning: 该位置已有棋子或落在棋盘外";
				Sleep(1200);
				gotoxy(8, 70);
				cout << "                                    ";
			}
		}
		else
		{
			for (int i = 1; i <= bound; i++)
			{
				for (int j = 1; j <= bound; j++)
				{
					if (position[i][j] == 0)
					{
						for (int k = 0; k < 8; k++)
						{
							if (inrange(i + direction_x[k],j + direction_y[k]) && position[i + direction_x[k]][j + direction_y[k]] != 0)
							{
								scoremap[i][j] = true;
								break;
							}
						}					
					}
					else scoremap[i][j] = false;
				}
			}
			short a = 0, b = 0, score = 0;
			for (int i = 1; i <= bound; i++)
			{
				for (int j = 1; j <= bound; j++)
				{
					if (scoremap[i][j])
					{
						scoretemp = calculate(i, j, true) * 4+calculate(i, j, false) * 6;
						if (scoretemp >= score)
						{
							a = i; b = j; score = scoretemp;
						}
					}
				}
			}
			gotoxy(2 * a - 1, 3 * b - 2);
			cout << "@";
			gotoxy(9, 70);
			cout << "                                                  ";
			gotoxy(9, 70);
			cout << "(" << a << "," << b << ")  " << score;
			position[a][b] = -1;
			isover = isvictory(a, b, returntoblack);
			returntoblack = !returntoblack;
		}
	}
	gotoxy(8, 70);
	if (returntoblack)cout << "White Wins!";
	else cout << "Black Wins!";
	isover = false;
	returntoblack = true;
}
void double_mode()
{

}

int main()
{
	initialization();
	single_mode(1);
	return 0;
}
_唯欣主义
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
五子棋算法C++源代码
11-23
五子棋算法C++源代码 VC++6.0实现
cocos 2dx 基于C++的 五子棋AI算法思想
shenmirenLcy的博客
10-31 3884
今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上的博客，看了很多，最终总结出了自己的这样一个。 那我的五子棋是15*15的大小（一般也就是这样的一个大小）。我的AI算法要求每一次落子之后都要去计算每一个空暇的位置的“分值”，简单的说，我们需要一个存放棋子的数组，表示是否存放了棋子
靶形数独
08-21 259
我终于AC了！； 毒瘤卡常题 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pra...
算法总结2：实现五子棋（C++）
qq_42546827的博客
10-03 500
C++实现五子棋判得分算法
用c++实现五子棋小游戏
最新发布
2201_75867204的博客
09-16 2023
BOARD_SIZE定义了棋盘的大小，这里设置为15x15。EMPTYBLACK和WHITE定义了棋盘上的三种状态：空位、黑棋和白棋。board是一个二维向量，表示棋盘，初始时所有位置都是空位。函数用于判断某个位置是否可以下子。合法的位置必须在棋盘范围内，并且为空位。checkWin函数用于判断某个位置下子后是否获胜。它检查当前位置在四个方向上（水平、垂直、两个对角线）是否有连续的连续的五个相同类型棋子。如果有则返回 true，否则返回 false。printBoard函数用于打印当前棋盘的状态。
C++Builder 简易五子棋
02-21
C++Builder 简易五子棋
C++实现简易五子棋游戏
08-18
主要为大家详细介绍了C++实现简易五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
c++简易五子棋代码
12-24
c++简易五子棋代码
wuziqi.rar_UIZ_c++五子棋_简易五子棋
09-23
用c++实现简易五子棋，程序较为简单，功能比较轻便。
C++实现的基于αβ剪枝算法五子棋设计
毕业作品网站
07-03 3294
简介五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，是世界智力运动会竞技项目之一，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。五子棋规则五子棋有多种规则，分为：原始规则、无禁类规则、有禁类规则；其中无禁类规则又有Standard Gomoku规则、Gomoku-Pro 规则、Swap规则、Swap2规则等。本次五子棋采用原始规则：行棋：黑子先行，一人轮流一著下于棋盘空点处。胜负：先把五枚或以上己棋相连成任何横纵斜方向为胜。（长连仍算胜利）
五子棋大作业（C++实现）
03-04
1、有两种对弈模式：人人对弈模式和人机对弈模式 2、采用黑屏字符输入输出实现UI 3、采用打分方法实现AI 4、棋盘大小为15*15，棋盘将显示相应的行列号（A-O） 5、棋子有两种颜色黑和白，代表着对弈的双方，棋子放在棋盘行列交叉处，惯例黑棋先下。 6、黑白任一方先连成5个棋子形成的直线（横线、竖线、对角线），则该方赢对方输 7、任一方都没连成直线，且棋盘已满时，为和局 8、最后一步下的位置有特殊标记
C++实现五子棋项目（附源码）.zip
07-26
C++实现双人对战五子棋项目，内含项目源码，演示demo，开发具体流程文档。
C++五子棋 评分算法类实现
08-05
C++五子棋小程序 通过评分算法找到最佳下棋位置 支持选择先手方
简单五子棋（使用C++与OpenGL实现，带有源码）
11-24
1. 采用15*15棋盘，未涉及禁手等专业规则，仅按照业余规则编写。 2. 在未安装VS2008的平台上若想直接运行，请先安装VS2008的运行库"vs2008_vcredist_x86_sp1.exe"。 3. 程序使用Visual Studio 2008 Team System with SP1作为开发环境。 4. 使用VS2008编译时，请务必把工程属性中"Debugging->Working Diretory"一项设置为"$(OutDir)"，否则无法正常调试运行。 5. 使用MS的其他编译器时，请注意连接freeglut及vld两个库，相关头文件和库在AdditionalFiles文件夹中，相关dll文件和manifest文件及ini文件在OutputFiles文件夹中。如果依然不能编译运行等，可尝试在源代码中去除对"vld.h"的包含或安装VS2008的运行库"vs2008_vcredist_x86_sp1.exe"。 6. 游戏中的一些关键设置（如搜索深度等）已经设置为运行时从外部文件读取，该外部文件为gamesetting.ini。
剪枝算法的五子棋C++程序
03-24
使用C++编写的五子棋程序，算法用的是alpha-beta剪枝，用MFC的框架
C++制作五子棋
qq_31716541的博客
06-28 1002
C++制作五子棋
五子棋c++实现代码
09-15
用c++实现五子棋游戏，有啥不懂的可以私聊，热心帮助您
基于C++实现五子棋AI算法思想
12-31
今天我想要分享一下我做五子棋AI的思路。因为在做这个之前，我没有接触过任何像这种类似的东西。通过这一次，我也算是有所了解，我的思路也是来自很多网络上的博客，看了很多，最终总结出了自己的这样一个。          那我的五子棋是15*15的大小（一般也就是这样的一个大小）。我的AI算法要求每一次落子之后都要去计算每一个空暇的位置的“分值”，简单的说，我们需要一个存放棋子的数组，表示是否存放了棋子，还要一个计算每一个空格的数组来记录“分数”，这个分数是后期AI用来运算的基础，也是你AI难度控制的点。          我现有的思路就是分两部分。首先是如果是玩家先落子，那么要求电脑AI随即在你落子
Visual C++——设置自定义光标Cursor
03-23
1. 打开 Visual C++，创建一个新的 Win32 应用程序项目。 2. 在资源视图中，右键单击“资源文件”文件夹，选择“添加资源”。 3. 在“添加资源”对话框中，选择“光标”类型，然后单击“新建”按钮。 4. 在“新建...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值