超萌新级的Java项目实践——五子棋（三）

最新推荐文章于 2024-06-03 19:08:11 发布
最新推荐文章于 2024-06-03 19:08:11 发布
阅读量1k 收藏 8
点赞数
分类专栏： 简单项目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32102325/article/details/83960737
版权

这部分内容需要一定的数据结构的基础，这一部分讲解一下五子棋的AI算法的思路和解决方案。

首先讲一下算法的概念：解题方案的准确而完整的描述简单点说，就是解决问题用的方法的描述。

例如：比较经典的背包问题，即将一堆物品装进背包，求装入背包的物品最高价值的值解决这种问题，有很多很多方法，比如把所有的方案都试试（穷举法） ，比如列转移方程使用动态规划等等，这些就是算法。

一般五子棋使用的是权值算法（有的也叫评估函数;当然，想试试强化学习和深度神经网络的就无视吧），及对于一个点给予一定的权值分析，选择一个最佳的点落子。

比方说下列情况：

这个情况下，白子在1位置的总权值和2位置的总权值是完全不一样的，而且很明显，1位置总权值是远远高于2位置的，原因就不详细解释了。

因此，我们只要计算出每一个可以下的位置的权值，对其进行计算，选出一个最高的就可以初步满足AI的要求了，即至少会应付对手下棋。

然后问题来了，权值怎么计算。

首先，电脑是不会下五子棋的，它不可能知道什么地方是什么情况，更不要说判断最优的点了。所以，需要人为输入棋子形态的权值。最好用字符串存棋子形态，这里我用“1”表示黑子用“0”表示白子，例如：“1”（一个黑子）设置为：20，“11”（两个黑子）设置为：100，“111”（三个黑子）设置为：2000，“1111”（四个黑子）设置为：50000之类的。根据不同的下棋方式，可以使用不同的权值，可以说，每个人的权值是独一无二的，完全看对于五子棋的理解。

然后，对于每一个可以下棋的点，通过扫描周围的棋子形态判断权值。

例如下图：

1位置连接了下列棋子形态：“10”，“0”，“01”，“101”，“0”。

2位置连接了下列棋子形态：“1110”，“10”。

将上述棋子形态的权值相加即为各个点的总权值。

 

顺便提一下，可以在判断的时候手动加更大的权值。例如著名的两三子的情况可以适当的额外权值来提高“AI智商”。

这里提及一个数据结构：HashMap（基于哈希表的地图接口的实现），由于棋子情况是比较多的，对于所有点的周围情况检索起来是比较麻烦的，会花很多时间，于是这里使用HashMap来储存。（也可以直接用数组等存）

首先预先将所有情况打好，创建一个接口。

 

public interface Gobang_window {
	public static final Integer onePiece = 20;
	public static final Integer twoPieces = 100;
	public static final Integer threePieces = 2000;
	public static final Integer fourPieces = 50000;
	public static final Integer Piece2 = 10;
	public static final Integer Piece12 = 10;
	public static final Integer Piece22 = 50;
	public static final Integer Piece2221 = 700;
	public static final Integer Piece222 = 1000;
	public static final Integer piecedouble3_1= 2000;
	public static final Integer piecedouble3_2= 2000;
	public static final Integer Piece22221= 10000;
	public static final Integer piececenter5or4= 20000;
	
}

 

然后，预先将数值存入哈希表。

 

	private HashMap<String, Integer> hm = new HashMap<>();

	private void setPower() {
		hm.put("1", onePiece);
		hm.put("11", twoPieces);
		hm.put("111", threePieces);
		hm.put("1111", fourPieces);
		hm.put("2", Piece2);
		hm.put("12", Piece12);
		hm.put("22", Piece22);
		hm.put("222", Piece222);
		hm.put("22221", Piece22221);
	}

 

然后在玩家下一个棋子的时候，对棋盘的可用点进行权值估算，并确定下棋的位置，然后根据位置绘制棋子。

 

		int s = 0, d = 0;
		String code;//用于保存棋子的形态

		for (int i = 0; i < RC; i++)//初始化权值表
			for (int j = 0; j < RC; j++)
				valueTable[i][j] = 0;
		
		for (int i = 0; i < RC; i++)
			for (int j = 0; j < RC; j++)
				//对于每个位置进行各个方向的判断
				if (piece[i][j] == 0) {

					code = "";//棋子的形态重置
					c = 0;//相同的棋子判断标志变量
					for (int k = i + 1; k < RC; k++)
						if (piece[k][j] == 0)
							break;
						else if (c == 0) {
							c = piece[k][j];
							code += piece[k][j];
						} else if (piece[k][j] == c)
							code += piece[k][j];
						else {
							code += piece[k][j];
							break;
						}
					if (hm.get(code) != null) {//特殊情况要额外计数
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}
					code = "";
					c = 0;

					for (int k = j + 1; k < RC; k++)
						if (piece[i][k] == 0)
							break;
						else if (c == 0) {
							c = piece[i][k];
							code += piece[i][k];
						} else if (piece[i][k] == c)
							code += piece[i][k];
						else {
							code += piece[i][k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);// ��
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}
					code = "";
					c = 0;

					for (int k = i - 1; k > 0; k--)
						if (piece[k][j] == 0)
							break;
						else if (c == 0) {
							c = piece[k][j];
							code += piece[k][j];
						} else if (piece[k][j] == c)
							code += piece[k][j];
						else {
							code += piece[k][j];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}

					code = "";
					c = 0;

					for (int k = j - 1; k > 0; k--)
						if (piece[i][k] == 0)
							break;
						else if (c == 0) {
							c = piece[i][k];
							code += piece[i][k];
						} else if (piece[i][k] == c)
							code += piece[i][k];
						else {
							code += piece[i][k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}

					code = "";
					c = 0;

					for (int k = 1; (i + k < RC) && (j + k < RC); k++)
						if (piece[i + k][j + k] == 0)
							break;
						else if (c == 0) {
							c = piece[i + k][j + k];
							code += piece[i + k][j + k];
						} else if (piece[i + k][j + k] == c)
							code += piece[i + k][j + k];
						else {
							code += piece[i + k][j + k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}

					code = "";
					c = 0;

					for (int k = 1; (i - k > 0) && (j - k > 0); k++)
						if (piece[i - k][j - k] == 0)
							break;
						else if (c == 0) {
							c = piece[i - k][j - k];
							code += piece[i - k][j - k];
						} else if (piece[i - k][j - k] == c)
							code += piece[i - k][j - k];
						else {
							code += piece[i - k][j - k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}

					code = "";
					c = 0;

					for (int k = 1; (i + k < RC) && (j - k > 0); k++)
						if (piece[i + k][j - k] == 0)
							break;
						else if (c == 0) {
							c = piece[i + k][j - k];
							code += piece[i + k][j - k];
						} else if (piece[i + k][j - k] == c)
							code += piece[i + k][j - k];
						else {
							code += piece[i + k][j - k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}

					code = "";
					c = 0;

					for (int k = 1; (i - k > 0) && (j + k < RC); k++)
						if (piece[i - k][j + k] == 0)
							break;
						else if (c == 0) {
							c = piece[i - k][j + k];
							code += piece[i - k][j + k];
						} else if (piece[i - k][j + k] == c)
							code += piece[i - k][j + k];
						else {
							code += piece[i - k][j + k];
							break;
						}
					if (hm.get(code) != null) {
						valueTable[i][j] += hm.get(code);
						if (code.equals("11") || (code.equals("111")) || code.equals("1111"))
							s++;
						if (code.equals("22") || (code.equals("222")) || code.equals("2222"))
							d++;
					}
					//对特殊棋子形态进行判断
					if (s >= 2)
						valueTable[i][j] += piecedouble3_1;
					if (d >= 2)
						valueTable[i][j] += piecedouble3_2;
					s = 0;
					d = 0;
					piece[i][j] = 1;
					if ((Checkborad(5))||(Checkborad(4)))
						valueTable[i][j] += piececenter5or4;
					piece[i][j] = 0;
					
					
				}

		code = "";
		c = 0;

		for (int i = 0; i < RC; i++)
			for (int j = 0; j < RC; j++)
				if (max < valueTable[i][j]) {
					max = valueTable[i][j];
					x = i;
					y = j;
				}
		max = -1;

 

这样就初步完成五子棋的AI。但是这样的AI是比较“傻”的，判断能力有限。如果需要更加“聪明”的AI的话，可以使用博弈树等更好的（当然原理也不简单），这里就不会再说明了。

致此，五子棋的项目实现的差不多了，虽然大部分的内容是在讲理论和实现方法，代码稍微少了点，但是，跟着这些思路自己手动一步一步写的话会大大提升编程能力。

附上博弈树的源码和五子棋接口

源代码：https：//github.com/IamA1536/GobangTeamWork.git

简易接口：https：//github.com/IamA1536/GobangWork.git

IamA_1536
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用java实现五子棋
weixin_35752122的博客
12-20 475
好的，我来给你介绍一下如何使用 Java 来实现五子棋游戏。 首先，你需要准备一个二维数组来表示棋盘，其中 0 表示这个位置没有棋子，1 表示黑色棋子，2 表示白色棋子。 然后你需要编写一个函数来判断当前局面是否有一方胜利。可以按如下步骤来判断： 枚举棋盘上的每一个位置，如果这个位置有棋子，就向四个方向(上下左右)扩展，如果有五个连续的相同颜色的棋子，就表示这一方胜利。 如果棋盘已经满了，但是没...
五子棋java_java实现单机版五子棋
weixin_42144201的博客
02-12 1613
这个小游戏是我和我姐们儿的JAVA课程设计，也是我做的第一个JAVA项目，适合初学者，希望能帮到那些被JAVA课设所困扰的孩纸们~~~一、该游戏需要实现1、设计主框架，界面。2、利用ActionListener接口实现按钮事件的监听。3、重新开始功能的实现。4、悔棋功能的实现。5、退出功能的实现。6、棋盘中棋子点类的定义。7、利用MouseListener接口实现事件监听，并实现接口里的所有方法。...
Java实现简单五子棋
m0_63660547的博客
04-20 3353
1.启动五子棋游戏 调用一个方法初始化棋盘(开始之初初始化一次,对二维数组进行赋值) -- 初始化方法打印出五子棋棋盘(重复使用多次) -- 打印棋盘方法2.下棋 黑白双方交替下棋输入坐标(黑棋,白棋哪个先下棋)判断坐标是否合法,判断是否重复判断输赢。
JAVA大作业 欢乐五子棋 源码+实验报告（可直接运行）
安卓精品项目源码
06-03 1117
七、自评分4。
Java课程设计——五子棋游戏（个人）
The_God_Tree的博客
06-12 1563
/定义一个Graphics2D消除棋子锯齿，使棋子更加圆润//棋盘//棋子//提示框其中，Graphics g参数表示画笔对象，通过它可以对画布进行绘制操作。在方法中，首先使用Graphics2D：开启抗锯齿效果，使棋子边缘更加平滑；：对线条进行归一化，以消除由浮点数的不精确表示而导致的锯齿和其他视觉伪影。
Java课程设计——五子棋
ykyz1的博客
06-13 2798
java课程设计——五子棋
Java大作业——五子棋.zip
最新发布
06-15
通过这个五子棋项目，你将全面地运用到Java编程的多个方面，不仅加深了对语言的理解，还能提高解决问题和设计软件系统的能力。这是一个极好的实践平台，对于任何Java初学者来说都是一个宝贵的锻炼机会。
Java大作业——五子棋Gobang.zip
05-12
五子棋游戏想必大家都非常熟悉，游戏规则十分简单。游戏开始后,玩家在游戏设置中选择人机对战，则系统执黑棋，玩家自己执白棋。双方轮流下一棋，先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 ...
python项目——五子棋（控制台版）.zip
04-15
python项目——五子棋（控制台版）.zip python项目——五子棋（控制台版）.zip python项目——五子棋（控制台版）.zip python项目——五子棋（控制台版）.zip python项目——五子棋（控制台版）.zip python项目——...
java毕业设计——基于java的五子棋游戏的设计与开发(源代码+论文).zip
05-29
java毕业设计——基于java的五子棋游戏的设计与开发(源代码+论文).zip java毕业设计——基于java的五子棋游戏的设计与开发(源代码+论文).zip java毕业设计——基于java的五子棋游戏的设计与开发(源代码+论文).zip ...
C#五子棋三级项目开发学习毕设带注释易理解
01-30
C#五子棋三级项目开发学习毕设带注释易理解，学校专业的三级项目作业 带助手 简单易懂 毫不超刚，适合小白等学生学习交流方便完成学习作业和毕业设计等，不懂的地方，可以联系作者 也可以有偿1对1讲解
web版五子棋
04-10
自己做的java小游戏（UTF-8） GoBang.java 主类,游戏执行入口.包括所有的事件定义.负责各个类模块之间的通信.游戏的大脑 ChessBroad.java 棋盘类.其中包括落子设计,胜负判断等 Comuter.java 通讯器类.其中包括网络数据的发送和接收 Controler.java 控制面板类.其中包括聊天界面和连接主机的界面 Message.java 消息类.包括消息类型,落子坐标和消息内容
JavaWeb设计五子棋游戏设计与开发系统（报告书）
04-07
五子棋是两方之间进行的竞技活动，专用棋盘为15*15，五连子的方向为横、竖、斜；任一方在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个（含五个以上）时即为该方胜利；在棋盘上以对局双方均不可能形成五连为和棋。黑白双方依次落子，由黑方先下，由于先下一方在局面上占优，所以五子棋规则分为禁手和无禁手两种。 禁手规则：禁手是针对先行的黑棋而言，以限制黑棋的先行优势为目的。对局中如果黑棋违反禁手规则将被判负。以中国五子棋竞赛规则为例，有三三禁手（黑棋一子落下时同时形成两个或两个以上的活三，此子必须为两个活三共同的构成子）、四四禁手（黑棋一子落下同时形成两个以上的冲四或活四）、长连禁手（黑棋一子落下形成一个或一个以上的长连）。无禁手指不对黑棋的先行优势做任何限制。 本系统采用的是无禁手规则。
java游戏之五子棋
12-07
java游戏五子棋，更多开源游戏见博客http://blog.csdn.net/simon_world
JAVA实现基础版五子棋
Aa980905zjf的博客
12-21 2079
JAVA实现五子棋
Java实现五子棋小游戏(附思路讲解,全部代码,游戏截图)
热门推荐
qq_55383558的博客
12-04 1万+
Java实现五子棋小游戏(附思路讲解,全部代码,游戏截图)
五子棋小项目的总结
南瓜灯cc
07-07 3311
五子棋实现的具体代码我就不贴出来了，给出一下最后的运行结果。                           说一下收获： 小白阶段，感觉目前用到的很多基本方法都是jdk已经提供的。我们现阶段应该知道jdk能提供哪些基本的方法供我们使用，每天也都在学习到一些新的基本的方法的使用，还是蛮不错的。 比如画五子棋的时候，不是直接的通过画笔画，如下 g.drawOval(x, y, w
Java基础算法——五子棋判定结果的几种思路
KingMipple的博客
05-02 4557
    五子棋作为很多初学者的第一个比较综合性的小项目，需要大家根据需求对二维数组进行查询、存放棋子等操作。这一步相信大家都没有什么问题，然而没有输赢的五子棋就没有意义，所以五子棋还有判断结果这一重要的步骤。大部分老师都没有对这一步进行要求，但很多同学却很感兴趣并且在网上进行了查询，相信也能够利用网上的代码玩五子棋的游戏了。接下来我想提供自己判断五子棋输赢的几种思路    一、遍历棋盘的每一行每一...
java五子棋项目下载
12-13
要下载Java五子棋项目，首先需要在互联网上搜索相关的资源。可以通过搜索引擎如Google或百度来搜索“Java五子棋项目下载”。一般会有很多网站提供类似的项目下载。 在搜索结果中找到一个可靠的下载源或开源代码仓库...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值