Java实现简单的AI五子棋小游戏(二)

最新推荐文章于 2024-04-24 10:21:35 发布
最新推荐文章于 2024-04-24 10:21:35 发布
阅读量513 收藏 2
点赞数
分类专栏： Java学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chinahyn/article/details/113924674
版权

在上一篇中，我们基本上实现了除AI外的所有五子棋功能，此处要讲述一个简单的权值算法。

  1. 权值是什么权值？
    某个未落子的点沿某一方向的某种棋子排布对应一个权值。
    在这里插入图片描述

举例如上：从红点开始，①向下是连续四个黑棋，很危了，权值必定很大，设为3000.②右上是黑黑白，比较安全，权值为100。③向右是黑黑黑白，有点危险，权值为1000。④向左只有一个白，安全，权值为20…以此类推。
所以我们把各种棋子排布列成一个权值表：1代表黑棋，2代表白棋

棋子排布权值
120
11200
1112000
11113000
1210
112100
11121000
111123000

再把上表的1，2互换，对应权值也是一样的。

  1. 如何存储权值表？
    ·用HashMap来储存权值与排布的键值对
    用HashhMap<K,V>的字典储存特性。某个方向的棋局用字符串表示，比如③方向：“1112”。
HashMap<String, Integer> hm = new HashMap<>();//储存棋局权值

        hm.put("1", 20);
        hm.put("11",200);
        hm.put("111",2000);
        hm.put("1111",3000);
     
        hm.put("12",10);
        hm.put("112", 100);
        hm.put("1112", 1000);
        hm.put("11112", 3000);
        
        hm.put("2", 20);
        hm.put("22", 200);
        hm.put("222", 2000);
        hm.put("2222", 3000);
        
        hm.put("21", 10);
        hm.put("221", 100);
        hm.put("2221", 1000);
        hm.put("22221", 3000);
  1. 如何搜索记录棋子排布？
    遍历chessArray二维数组的每一个未落子的位置，对于每一个未落子位置，分八个方向记录棋子排布(类似于输赢的判断)。
    ·那么如何把数字拼接成字符串呢？用如下方法：“字符串变量+数字”实现字符串数字拼接。
String code = "";
code += chessArray[i][j];
  1. 如何找到AI下一步该落子的点？
    定义一个新的整型二维数组来记录每一个未落子的点的权值（8个方向的权值之和），权值最大的点就是AI要落子的点。要求某未落子的点沿某方向的权值，先得到棋子排布code，利用HashMap的get方法找到相应排布对应的权值即可。
    ·算法代码如下：
  String code = "";     //记录每个方向上的棋局情况。""+数字 ：自动转成字符串
        int color = 0;
        Integer value = 0;
        int max = 0,im=0,jm=0;
        for (int i = 0; i < LINE; i++) {
            for (int j = 0; j < LINE; j++) {
                if (chessArray[i][j] != 0)
                    continue;
                //向左:
                for (int k = i - 1; k >= 0; k--) {
                    if (chessArray[k][j] == 0) {  //沿该方向紧邻的点若也未落子，直接结束本循环
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][j];
                        code += chessArray[k][j];
                    } else if(color != chessArray[k][j]){ //然后若后面紧接着异色棋子，记录第一颗异色棋子，结束循环
                        code += chessArray[k][j];
                        break;
                    } else {
                        code += chessArray[k][j];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向右:
                for (int k = i + 1; k < LINE; k++) {
                    if (chessArray[k][j] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][j];
                        code += chessArray[k][j];
                    } else if(color != chessArray[k][j]){ 
                        code += chessArray[k][j];
                        break;
                    } else {
                        code += chessArray[k][j];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向上:
                for (int k = j - 1; k >= 0; k--) {
                    if (chessArray[i][k] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[i][k];
                        code += chessArray[i][k];
                    } else if(color != chessArray[i][k]){ 
                        code += chessArray[i][k];
                        break;
                    } else {
                        code += chessArray[i][k];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向下:
                for (int k = j + 1; k < LINE; k++) {
                    if (chessArray[i][k] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[i][k];
                        code += chessArray[i][k];
                    } else if(color != chessArray[i][k]){ 
                        code += chessArray[i][k];
                        break;
                    } else {
                        code += chessArray[i][k];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向右下
                for (int k = i + 1, r = j + 1; k < LINE && r < LINE; k++, r++) {
                    if (chessArray[k][r] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][r];
                        code += chessArray[k][r];
                    } else if(color != chessArray[k][r]){ 
                        code += chessArray[k][r];
                        break;
                    } else {
                        code += chessArray[k][r];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向左下:
                for (int k = i - 1, r = j + 1; k >= 0 && r < LINE; k--, r++) {
                    if (chessArray[k][r] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][r];
                        code += chessArray[k][r];
                    } else if(color != chessArray[k][r]){ 
                        code += chessArray[k][r];
                        break;
                    } else {
                        code += chessArray[k][r];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向左上:
                for (int k = i - 1, r = j - 1; k >= 0 && r >= 0; k--, r--) {
                    if (chessArray[k][r] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][r];
                        code += chessArray[k][r];
                    } else if(color != chessArray[k][r]){
                        code += chessArray[k][r];
                        break;
                    } else {
                        code += chessArray[k][r];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
                //向右上:
                for (int k = i + 1, r = j - 1; k < LINE && r >= 0; k++, r--) {
                    if (chessArray[k][r] == 0) {
                        break;
                    } else if (color == 0) {
                        color = chessArray[k][r];
                        code += chessArray[k][r];
                    } else if(color != chessArray[k][r]){ 
                        code += chessArray[k][r];
                        break;
                    } else {
                        code += chessArray[k][r];
                    }
                }
                value = hm.get(code);
                if (value != null) {
                    chessValue[i][j] += value;
                }
                code = "";
                color = 0;
            }
        }
        //找最大权值
            for (int i = 0; i < LINE; i++) {
                for (int j = 0; j < LINE; j++) {
                    if (max < chessValue[i][j]) {
                        max = chessValue[i][j];
                        im = i;
                        jm = j;
                    }
                }
            }
            //在(im,jm)处下棋...
        xx = im;
        yy = jm;
        cStack.push(xx, yy);
        x = (xx + 1) * SIZE;
        y = (yy + 1) * SIZE;
        以下是画棋子..........

以上就是五子棋简单的权值算法的核心部分。
如对此拙作有任何意见或者疑问，欢迎评论或私信提出，批评指正！

  • 相关链接：

1.Java实现简单的AI五子棋小游戏(一)
2.完整简单AI五子棋程序下载链接

空临八荒醉清风
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java与人工智能开发入门
吃不胖.
11-03 842
Java提供了多种人工智能库和工具，例如Weka、OpenNLP、OpenCV和DL4J等，这些库和工具可以帮助开发人员构建和训练机器学习模型、执行自然语言处理、计算机视觉和深度学习等任务。在实战中，我们可以使用Java和OpenCV库来构建一个人脸识别系统，它可以检测人脸并将其保存到文件中，还可以显示检测到的人脸。这些库和工具可以帮助开发人员分析和处理图像，例如对象检测、人脸识别和图像分类等任务。强大的库：Java提供了许多常用的库和工具，这些库和工具可以帮助开发人员快速开发人工智能应用程序。
使用Java语言开发AI项目
zxcvbnmlxy的专栏
06-03 5015
使用Java语言开发AI项目 1. 现实的困境 数字化时代，众多的商业项目都具备了AI的属性。短视频推荐、景区人流量预测等各种应用的背后是一个个运行了AI算法的系统在提供支撑。 各个企业中，开发上述这些AI系统的工程师通常会划分为以下团队，前端团队，后端团队，算法团队。这样的工种划分传递到了校园招聘中，甚至传导到了高校的学生队伍中。从学生时代就会区分，某同学志在将来要从事应用系统开发，那么他就会有意无意的离算法远一些。立志从事算法研究的同学又会疏于应用系统开发所需繁杂知识的积累。学生毕业进入企业后，由于工种
人工智能普及之JAVA & AI 课程第一课
张晨光老师的播客
08-07 824
未来已来，2023注定最火的是AI,大家也许听说过AI,AIGC、GPT。那么这些专业名词都是什么意思？又将对我们未来的生活产生什么影响呢？
JAVA与人工智能：开发未来的AI
小蜜蜂vs码农
04-24 1494
Java在人工智能方向的发展
JAVA实现人工智能,采用框架SpringAI
bright的博客
04-13 2417
springai 人工智能
JAVA五子棋AI（人机对战 颜色选择 悔棋等 可直接使用）
xinghuowuyin的博客
02-21 6601
用 JAVA 语言编写五子棋 AI 小游戏是一件非常有意思的事：下五子棋首先需要一个棋盘，国际标准是 15×15 路线，为了增加趣味性，我们在编写程序时可以使用不同线路的棋盘。用户在开始游戏前可进行相关选择，如：模式选择（人人对战、人机对战），颜色选择（用户要黑棋、用户要白棋），下棋顺序（黑棋先行、白棋先行），并且设置有“开始游戏”、“重新开始”、“认输结束”、“悔棋”等按钮。开始游戏后，用户在棋盘上点击相应的位置就可以下棋子。
使用Java实现的简单五子棋小游戏.zip
最新发布
06-15
3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，...
Java实现的五子棋小游戏
06-21
这个五子棋小游戏适合以下人群： 初学者：想要学习编写基于Java的简单游戏，并提高他们的编程技能。 爱好者：对五子棋感兴趣，想要在电脑上玩游戏，与电脑进行对战。 教育者：作为教学材料，用于教授Java编程和基本...
Java控制台五子棋小游戏Ai纯算法.zip
01-13
java控制台五子棋，增加了Ai算法 可以选择人机对战 或者人人对战 或者Ai对Ai，没有任何窗口化代码，只有算法代码
Java程序设计：五子棋（四）——AI算法
thdgth的博客
10-31 2055
一、前言 前面我们讲述了如何进行绘制棋盘，以及悔棋的基本逻辑与算法实现，接下来我们就来讲讲大家最感兴趣的部分：如何实现人机对战。 二、获取权值 首先，我们来回想一下当我们在下棋时，是如何去决定下一步要下在哪里的？首先，我们要先纵观全局，看一看我们的棋子有没有已经成4个连子的情况，如果有的话肯定就下这个位置，这样我们这一回合就赢了。如果没有的话，那么接下来就要看对手的棋子有没有已经成4个连子的...
java 五子棋AI
他山之石 可以攻玉
04-14 261
package wuziqAI; //import jdk.nashorn.internal.scripts.JO; import javax.imageio.ImageIO; import javax.swing.*; import java.awt.*; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import java.awt.image.BufferedImage; import java.io.Fi.
JAVA五子棋游戏（简单人工智能算法）
03-05
JAVA做的一个简单的五子棋游戏！涉及一些简单的人工智能算法！
AI算法实现五子棋（java）
08-26
主要为大家详细介绍了AI算法实现五子棋，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
五子棋AI算法
09-27
五子棋AI算法，采用Java实现，支持与电脑对战，自行选择难度和先手。 对应博文： https://blog.csdn.net/feifei316631241/article/details/82874681
java版人工智能五子棋
08-15
java版人工智能五子棋 实现简单人工智能 若有好算法 欢迎指针
Java五子棋AI实现代码
08-26
今天小编就为大家分享一篇关于Java五子棋AI实现代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
java毕业设计——基于Java+AI的五子棋游戏设计与实现（毕业论文+程序源码）——五子棋游戏
m0_66238867的博客
09-26 7615
五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。
五子棋AI算法 Java实现
热门推荐
KindAzrael的专栏
09-18 1万+
五子棋AI算法 也算是一个典型的游戏AI算法，一些棋类的AI算法都可以参考实现，下面是Java实现代码 棋盘抽象接口 import java.util.List; public interface IChessboard { //取得棋盘最大横坐标 public int getMaxX(); //最大纵坐标 public int getMaxY(); //取得当前所有空白点，
五子棋AI JAVA
03-14
使用JAVA完成的五子棋游戏，Swing做成的界面，人机对弈
Java实现五子棋游戏源码示例
在Java编程的世界里，本文档提供了实现一个五子棋游戏的源代码示例。主要涉及以下几个关键知识点： 1. **Java Applet应用**： 这个文档展示了如何使用Java Applet技术来开发一个可嵌入Web页面的应用程序。`...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值