井字棋人机

最新推荐文章于 2024-09-23 21:12:38 发布
最新推荐文章于 2024-09-23 21:12:38 发布
阅读量4.2k 收藏 54
点赞数 13
分类专栏： C/C++ 文章标签： 井字棋 人机对弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lz_nanshao/article/details/80301963
版权

井字棋人机对弈的实现

 

    以3*3的二维数组存放棋盘，输入两个数字表示要下的位置，然后人机对弈；

 

1.划分模块

        （1）. 输出模块

                        输出棋盘：不断的清屏、打印、清屏、打印以实现动画式的效果（ 一般都会把清除光标带上的 ）。
                        输出结果：谁输谁赢。

       （2）.判断模块

                      此处分为两个模块
                         其一用来判断所选位置是否可以下（即是否已经存在棋子），
                         其二是判断当前棋面是否有输赢，或平局。

       （3）.电脑下棋模块

                     此模块最为重要，要考虑到各种情况的应对措施，思路下面具体说；

       （4）.主函数

                    把问题分小了，划分为各个模块，用子函数实现，主函数相对来说就简单了。
 

2.简单思路介绍

            输出棋盘的操作都带着清屏 打印 （cls、print）；

            判断就返回两个值表示是否即可，这些都不是重点；

            重点是这里，人机博弈：首先有个优先度，

                    第一： 要赢；

                    第二：在实在不能赢的情况下，不能输，最多为平局；

                    第三：如果以上都没有，就随机下；

3.代码实现及详细思路

        就按源代码中的顺序写了，思路自己对应一下吧。

 

        1.去光标

         
//	去光标 
void qgb ()	
{
	HANDLE handle = GetStdHandle (STD_OUTPUT_HANDLE);  
	CONSOLE_CURSOR_INFO CursorInfo;  
	GetConsoleCursorInfo (handle, &CursorInfo);
	CursorInfo.bVisible = false; 
	SetConsoleCursorInfo (handle, &CursorInfo);
}

    2.判断所选位置是否可以下子

//	判断所选位置是否可下 不可下返回-1 可以下返回0 
int IsNULL (int array[3][3], int x, int y)
{
	if (array[x][y] == 0) return 0;
	return -1;
}

    3.打印棋盘

            不断的清屏 打印 清屏 打印； 
//	打印棋盘 
void Print (int array[3][3])
{
	system("cls");
	int i, j;
	printf ("\n\n\t井 字 棋\n");
	for (i = 0; i < 3; i ++)
	{				  
		printf ("\n\t+-+-+-+\n\t|");
		for (j = 0; j < 3; j ++)
		{
			if (array[i][j] == 0) printf(" ");
			if (array[i][j] == 1) printf("X");
			if (array[i][j] == -1) printf("O");
			printf("|");
		}
	}
	printf ("\n\t+-+-+-+\n\n");
}

    4.电脑下棋部分

        其一考虑赢，即有一线有两个自己的棋子，则优先放在第三个的位置。

        其二考虑不输，即不然对方赢，一条线上有两个对方棋子，则下在第三个位置堵住。

        其三随机下。

        重点：一定要按该思路的顺序 先考虑赢，再考虑不输，最后考虑随机，即使你分 横竖撇捺的位置来实现的，最后也得等赢的情况全部考虑完在考虑其他情况，我刚开始就傻逼了。

    代码：

//	电脑下子 
int GO (int array[3][3])
{
	int i, t;
	int k;
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == -2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[i][k] == 0)
				{
					array[i][k] = -1;
					return 0;
				} 
				
			}
		} 
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == -2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[k][i] == 0)
				{
					array[k][i] = -1;
					return 0;
				}
			}
		} 
	}
	int j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == -2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][2-k] == 0)
			{
				array[k][2-k] = -1;
				return 0;
			} 
		}
	}
	if (j == -2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][k] == 0) 
			{
				array[k][k] = -1;
				return 0;
			}
		}
	}
	
	
	
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == 2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[i][k] == 0)
				{
					array[i][k] = -1;
					return 0;
				} 
				
			}
		} 
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == 2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[k][i] == 0)
				{
					array[k][i] = -1;
					return 0;
				}
			}
		} 
	}
	j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == 2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][2-k] == 0)
			{
				array[k][2-k] = -1;
				return 0;
			} 
		}
	}
	if (j == 2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][k] == 0) 
			{
				array[k][k] = -1;
				return 0;
			}
		}
	}
	
	
	while (1)
	{
		srand (time (0));
		i = rand () % 3;
		j = rand () % 3;
		if (IsNULL (array, i, j) == 0)
		{
			array[i][j] = -1;
			break;
		}
	}
	return 0;
}

    5.检查胜负情况

    代码：

//	平局返回0;正方胜返回1;负反胜利返回-1;否则返回6; 
int Check (int array[3][3])
{
	int i, t;
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == -3) return -1;
		if (t == 3) return 1;
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == -3) return -1;
		if (t == 3) return 1;
	}
	int j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == -3 || j == -3) return -1;
	if (t == 3 || j == 3) return 1;
	for (i = 0; i < 3; i ++)
	{
		for (j = 0; j < 3; j ++)
		{
			if (array[i][j] == 0) return 6;
		}
	}
	return 0;
}    

    6.我另外加的一个 集Check 和Print 一起的函数，用来输出结果；

    代码：

int CP (int array[3][3])
{
	int t = Check (array);
	Print (array);
	if (t == 0)
	{
		printf ("\t 平局！");
		system ("pause");
		return 0; 
	}
	if (t == 1)
	{
		printf ("\t 恭喜你 赢了！ ");
		system ("pause");
		return 0; 
	}
	if (t == -1)
	{
		printf ("\t 很抱歉 输了！ ");
		system ("pause");
		return 0; 
	}
	return -1;
}

    7.主函数

    代码：

int main ()
{
	system ("title 井字棋小游戏--BY:nanshao_zz"); 
	qgb ();
	int array[3][3];
	memset (array, 0, sizeof (array));
	Print (array);
	int x, y, t;
	while (1)
	{
		scanf ("%d %d", &x, &y);
		x --;
		y --;
		if (x > 2 || y > 2 || x < 0 || y < 0)
		{
			printf("\t输入范围: 1-3！ ");
			continue;
		}
		if (IsNULL (array, x, y) == -1)
		{
			printf ("所选位置已存在！ ");
			continue; 
		}
		array[x][y] = 1;
		t = CP (array);
		if (t == 0) return 0;
		GO (array);
		t = CP (array);
		if (t == 0) return 0;
	}
	return 0;
}

全部代码：

#include "algorithm"
#include "windows.h"
#include "iostream"
#include "stdlib.h"
#include "string.h"
#include "stdio.h"
#include "vector"
#include "math.h"
#include "time.h"
#include "string"
#include "map" 

using namespace std;

//	去光标 
void qgb ()	
{
	HANDLE handle = GetStdHandle (STD_OUTPUT_HANDLE);  
	CONSOLE_CURSOR_INFO CursorInfo;  
	GetConsoleCursorInfo (handle, &CursorInfo);
	CursorInfo.bVisible = false; 
	SetConsoleCursorInfo (handle, &CursorInfo);
}

//	判断所选位置是否可下 不可下返回-1 可以下返回0 
int IsNULL (int array[3][3], int x, int y)
{
	if (array[x][y] == 0) return 0;
	return -1;
}

//	打印棋盘 
void Print (int array[3][3])
{
	system("cls");
	int i, j;
	printf ("\n\n\t井 字 棋\n");
	for (i = 0; i < 3; i ++)
	{				  
		printf ("\n\t+-+-+-+\n\t|");
		for (j = 0; j < 3; j ++)
		{
			if (array[i][j] == 0) printf(" ");
			if (array[i][j] == 1) printf("X");
			if (array[i][j] == -1) printf("O");
			printf("|");
		}
	}
	printf ("\n\t+-+-+-+\n\n");
}

//	电脑下子 
int GO (int array[3][3])
{
	int i, t;
	int k;
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == -2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[i][k] == 0)
				{
					array[i][k] = -1;
					return 0;
				} 
				
			}
		} 
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == -2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[k][i] == 0)
				{
					array[k][i] = -1;
					return 0;
				}
			}
		} 
	}
	int j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == -2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][2-k] == 0)
			{
				array[k][2-k] = -1;
				return 0;
			} 
		}
	}
	if (j == -2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][k] == 0) 
			{
				array[k][k] = -1;
				return 0;
			}
		}
	}
	
	
	
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == 2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[i][k] == 0)
				{
					array[i][k] = -1;
					return 0;
				} 
				
			}
		} 
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == 2)
		{
			for (k = 0; k < 3; k ++)
			{
				if (array[k][i] == 0)
				{
					array[k][i] = -1;
					return 0;
				}
			}
		} 
	}
	j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == 2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][2-k] == 0)
			{
				array[k][2-k] = -1;
				return 0;
			} 
		}
	}
	if (j == 2)
	{
		for (k = 0; k < 3; k ++)
		{
			if (array[k][k] == 0) 
			{
				array[k][k] = -1;
				return 0;
			}
		}
	}
	
	
	while (1)
	{
		srand (time (0));
		i = rand () % 3;
		j = rand () % 3;
		if (IsNULL (array, i, j) == 0)
		{
			array[i][j] = -1;
			break;
		}
	}
	return 0;
}

//	平局返回0;正方胜返回1;负反胜利返回-1;否则返回6; 
int Check (int array[3][3])
{
	int i, t;
	for (i = 0; i < 3; i ++)
	{
		t = array[i][0] + array[i][1] + array[i][2];
		if (t == -3) return -1;
		if (t == 3) return 1;
	}
	for (i = 0; i < 3; i ++)
	{
		t = array[0][i] + array[1][i] + array[2][i];
		if (t == -3) return -1;
		if (t == 3) return 1;
	}
	int j = 0; t = 0;
	for (i = 0; i < 3; i ++)
	{
		j += array[i][i];
		t += array[i][2-i];
	}
	if (t == -3 || j == -3) return -1;
	if (t == 3 || j == 3) return 1;
	for (i = 0; i < 3; i ++)
	{
		for (j = 0; j < 3; j ++)
		{
			if (array[i][j] == 0) return 6;
		}
	}
	return 0;
}


int CP (int array[3][3])
{
	int t = Check (array);
	Print (array);
	if (t == 0)
	{
		printf ("\t 平局！");
		system ("pause");
		return 0; 
	}
	if (t == 1)
	{
		printf ("\t 恭喜你 赢了！ ");
		system ("pause");
		return 0; 
	}
	if (t == -1)
	{
		printf ("\t 很抱歉 输了！ ");
		system ("pause");
		return 0; 
	}
	return -1;
} 

int main ()
{
	system ("title 井字棋小游戏--BY:nanshao_zz"); 
	qgb ();
	int array[3][3];
	memset (array, 0, sizeof (array));
	Print (array);
	int x, y, t;
	while (1)
	{
		scanf ("%d %d", &x, &y);
		x --;
		y --;
		if (x > 2 || y > 2 || x < 0 || y < 0)
		{
			printf("\t输入范围: 1-3！ ");
			continue;
		}
		if (IsNULL (array, x, y) == -1)
		{
			printf ("所选位置已存在！ ");
			continue; 
		}
		array[x][y] = 1;
		t = CP (array);
		if (t == 0) return 0;
		GO (array);
		t = CP (array);
		if (t == 0) return 0;
	}
	return 0;
}

希望可以帮到正在学这个的你，欢迎批评指正！

楠少科技
关注
专栏目录
C++井字棋（人机对战）
yuluoqingcheng1的博客
12-23 2284
井字棋（人机对战） 直接上代码了 玩家自己输出位置 电脑的话用随机数控制（简称人工智障） #include<iostream> #include<ctime> using namespace std; void choose(); //电脑或者玩家先手判断 void chessboard(); //打印棋盘 void start(int x); //游戏开始 void judge(); //判断.
C#实现的井字棋（包括人对人，人对电脑对战）
12-30
C# 井字棋 人机对战，界面美观，交互性很好，代码简单，便于初学者学习，文件包括两个文件夹，task18_1是人与人对战，task18_2是人与电脑对战，可以选择谁先下棋
c++井字棋游戏人机对战
11-06
c++井字棋游戏人机对战 void instructions() { cout << "欢迎来到井字棋游戏\n"; cout << "再这里你将和一块电脑芯片对战\n"; cout << "走棋请按0 - 8这些数字.先打入将要下棋的字母\n"; cout << "，你的棋就将走到指定位置\n"; cout << " 0 | 1 | 2\n"; cout << " ---------\n"; cout << " 3 | 4 | 5\n"; cout << " ---------\n"; cout << " 6 | 7 | 8\nn"; cout << "准备好了人类，你与电脑之间的战争开始了\n"; }
C++游戏项目二：井字棋
qq_39962113的博客
09-23 713
C++游戏项目二：井字棋
C语言井字棋电脑相互对战
ememmm的博客
10-27 1011
用C语言实现电脑相互对战的井字棋游戏
井字棋 vc 人机对战 双人对战
07-11
这是用vc编写的井子棋 功能有 1.人机对战 2.双人对战 3.悔棋 4.谁先走选择
java 井字棋 人机_井字游戏 人机对战 java实现
weixin_35483528的博客
02-19 281
package com.ecnu.Main;/*** 主函数触发游戏*/public class MainApplication {public static void main(String[] args){TicTacToeGame ticTacToeGame = new TicTacToeGame();ticTacToeGame.start();}}//TicTacToeGame 方法类im...
井字棋人机和人人版C语言程序
03-06
丼字棋，里面有人机和人人版，是计算机博弈入门最好的例子，我倾情大奉献。
Python gui井字棋 人机对战 机器对战
01-08
Python GUI井字棋游戏是一种利用Python的图形用户界面（GUI）库来实现的桌面游戏，它允许玩家与电脑进行对战。在这个游戏中，通常使用Tkinter或者PyQt这样的库来创建交互式的窗口界面，使玩家可以直观地在棋盘上进行...
基于Java，支持C++和C的安卓端井字棋人机对弈小游戏设计源码
最新发布
09-30
该项目是一款基于Java开发的安卓端井字棋人机对弈小游戏源码，支持C++和C语言集成。项目包含35个文件，涵盖14个XML配置文件、3个Gradle构建文件、3个Java源代码文件、2个Markdown文档、2个C++源代码文件、2个PNG图像...
人机对战，人人对战皆可选择。C语言实现代码井字棋
06-18
适合初学者学习，彩色版。电脑随机下子，双人小游戏，欢迎下载
基于C++的井字棋游戏
12-21
用vC++编写的井字棋游戏，可以选择先后顺序和执X或O。
ten超级井字棋人机对战
07-07
使用mcts算法的近似ai，能够对战ten（超级井字棋） 超级井字棋：9个九宫格，每个玩家落子的格子由另一个玩家的落子决定。 玩家在任意一个九宫格井字棋胜利则占领这个九宫格，最终在9个九宫格中完成井字棋获胜。
C++ 井字棋
05-27
井字棋
vb井字棋游戏全部程序
05-09
应用与vb初学者应用与vb初学者应用与vb初学者应用与vb初学者
MFC实现的井字棋人机对弈
07-14
《MFC实现的井字棋人机对弈详解》 井字棋，又称“三子连珠”，是一种简单而深奥的策略游戏。利用MFC（Microsoft Foundation Classes）框架实现的井字棋人机对弈程序，是学习计算机图形界面编程和人工智能（AI）策略...
C++小游戏——井字棋
weixin_30696427的博客
10-04 134
#include<cstdio> #include<windows.h> #include<ctime> int main() { srand(time(NULL));HANDLE hOut; hOut=GetStdHandle(STD_OUTPUT_HANDLE); int a[7][7],b[7][7],i,j...
【C++ 程序】 井字棋游戏（人 VS Lv1电脑）
Teddy van Jerry的博客
08-31 2669
这是 Lv1 电脑级别，其中的逻辑是剩余的空位随机选择下在哪里。 //This program is a simple tic-tac-toe game.
c语言井字棋人机代码
06-21
井字棋，也称为“Tic Tac Toe”，是一个经典的两人游戏。在C语言中编写井字棋的人机对战代码通常涉及以下几个步骤： 1. **游戏板设计**：使用二维数组或结构体表示游戏棋盘，通常是一个3x3的矩阵。 2. **用户输入和验证**：程序需要接收玩家的输入，检查其是否合法（在空位置）并更新棋盘。 3. **计算机策略**：可以采用简单的随机策略、基于规则的启发式算法（如Minimax）或者更复杂的学习算法（如Alpha-Beta剪枝）来选择落子位置。 4. **游戏循环**：反复轮流出人机的回合，直到游戏结束。 5. **游戏结束条件**：判断游戏是否因某一方赢得三连棋或棋盘填满而结束。 6. **显示当前状态**：在每次移动后，显示游戏的当前状态。 7. **计分和重玩**：游戏结束后，显示胜者或平局，并询问是否继续。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值