[期末]MVC模式写一个Java五子棋（含完整源码及简单AI）

2024-09-04 04:58
文章标签 java 简单 ai 源码 模式 期末 mvc 五子棋 完整

本文主要是介绍[期末]MVC模式写一个Java五子棋（含完整源码及简单AI），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

GobangGame

一个下五子棋的java小程序
本程序参考翁恺老师细胞模拟机的控制模式编写

概述及目标

五子棋是一种两人对弈的纯策略型棋类游戏，通常双方分别使用两色的棋子，下在棋盘上，先形成5子连线者获胜。

本程序有命令行界面与图形化界面，用户通过相应方式输入下子位置后与Robot进行对战。

MVC 模式

本小程序尝试使用MVC 模式编写。

MVC 模式代表 Model-View-Controller（模型-视图-控制器） 模式。这种模式用于应用程序的分层开发。

  • Model（模型） - 模型代表一个存取数据的对象或 JAVA POJO。它也可以带有逻辑，在数据变化时更新控制器。
  • View（视图） - 视图代表模型包含的数据的可视化。
  • Controller（控制器） - 控制器作用于模型和视图上。它控制数据流向模型对象，并在数据变化时更新视图。它使视图与模型分离开。

MVC

管理棋子

棋子由Cell类管理，Cell类的变量situation记录当前棋格上是否有棋子，落了什么棋子（默认无棋0，用户的棋1，电脑的棋2）。

Cell有两个方法：

  • status()返回当前棋格中的落子情况
  • draw(Graphics g, int x, int y, int size)通过Graphics类画出当前棋格，x、y是矩形左上角的位置，size为方格的大小

管理棋盘

棋盘由Field类管理，有变量width、height管理整个棋盘的大小，field[ ][ ]的本质是由Cell类组成的“二维数组”。

重要的方法大致包括：

  • place(int row, int col, Cell s)更改row行、col列的棋格s的状态，也就是“把棋放到棋盘上”。
  • get(int row, int col)获得row行、col列的落棋情况
  • ifWin(int row, int col)判胜负：从横向、纵向、反斜杠和斜杠四方向去判断，任何一个方向的5同色棋连成一条线，则胜利。
public boolean ifWin(int row, int col) {int a = row;int b = col;int northNum = 0; int southNum = 0;int westNum = 0; int eastNum = 0;int southWestNum = 0; int southEastNum = 0;int northWestNum = 0; int northEastNum = 0;int ox = 1; int xo = 1; int xx =1; int x_x =1;    //横、竖、主对角线、副对角线//向上数数a = row - 1; b = col;while (a >= 0 && field[a][b].status() == field[row][col].status()) {northNum++;a--;}//向下数数a = row + 1; b = col;while (a < height && field[a][b].status() == field[row][col].status()) {southNum++;a++;}//向左数数a = row ; b = col - 1;while (b >=0 && field[a][b].status() == field[row][col].status()) {westNum++;b--;}//向右数数a = row ; b = col + 1;while (b < width && field[a][b].status() == field[row][col].status()) {eastNum++;b++;}//左上a = row - 1; b = col - 1;while (a >= 0 && b >= 0 && field[a][b].status() == field[row][col].status()) {southWestNum++;a--; b--;}//左下a = row + 1; b = col - 1;while (a < height && b >= 0 && field[a][b].status() == field[row][col].status()) {northWestNum++;a++; b--;}//右上a = row - 1; b = col + 1;while (a >=0 && b < width && field[a][b].status() == field[row][col].status()) {southEastNum++;a--; b++;}//右下a = row + 1; b = col + 1;while (a < height && b < width && field[a][b].status() == field[row][col].status()) {northEastNum++;a++; b++;}ox += eastNum + westNum;xo += southNum + northNum; xx += northEastNum + southWestNum;x_x += northWestNum + southEastNum;if (ox >= 5 || xo >= 5 || xx >= 5 || x_x >=5) return true;		else return false;
}

进行游戏

Play.java运行游戏的命令行界面版。

棋盘是由长宽为15*15的“.”符号绘制形成。用户执X、电脑执O，其中X先下。

下子时是通过输入坐标来确定所下棋子的位置，用户下X时需要通过手动输入row和col坐标下子，在输入坐标时应注意不能超出棋盘的大小，即row和col值均不能超出15，否则提示输入非法，需重新输入下子的坐标。电脑下子时的坐标使用Robot类生成，具体下文会有介绍。以下是部分代码实现。

判断输入是否非法包括：

  • 判断下棋位置是否超出棋盘
//判断落棋位置是否合理（越界）public static boolean ifReasonable(int limit, int input) {if (input >= 0 && input < limit) return true;else return false;}
  • 判断下棋位置是否已经有落子
//判断落棋位置是否冲突（事先有棋）public static boolean ifConflict(int row, int col, Field field) {if (field.get(row, col).status() == 0) return false;else return true;}

打印格子和打印棋盘的函数不再赘述，下面是执行流程：

//输入下棋位置
do {while (!reasonable) {    //若用户输入数据越界，则重复要求用户输入数据System.out.print("请输入下子的坐标：[row col]");row = in.nextInt() - 1;if(!(reasonable = ifReasonable(height,row))) System.out.println("Overflow!");if (reasonable) {col = in.nextInt() - 1;if(!(reasonable = ifReasonable(width, col)))System.out.println("Overflow!");}}conflict = ifConflict(row, col, table);    //若用户输入数据不可下，则重复要求用户输入数据reasonable = false;    //重置
} while (conflict);
//放置用户下的子
table.place(row, col, usrCell);
printTable(table);
//判断输赢
if (ifWin = table.ifWin(row, col)) {System.out.println("You win!");break;
}
//电脑下子
Robot robot = new Robot(table.field,table.getHeight(),table.getWidth());
robot.ai();
row = robot.gety(); col = robot.getx();
//放置电脑下的棋
table.place(row, col, comCell);
System.out.println("电脑下子：["+(row+1)+' '+(col+1)+"]");
printTable(table);
//判断输赢
if (ifWin = table.ifWin(row, col)) {System.out.println("You lose.");break;
}

以下是命令行界面的运行结果：

请输入下子的坐标：[row col]7 6
...............
...............
...............
...............
...............
.....O.........
.....XX........
...............
...............
...............
...............
...............
...............
...............
...............
电脑下子：[7 5]
...............
...............
...............
...............
...............
.....O.........
....OXX........
...............
...............
...............
...............
...............
...............
...............
...............

GUI图形界面

界面可视化由View类管理。View类继承自面板组件JPanel类。单击格子即可完成下棋操作。

下棋界面

最重要的方法是：paint(Graphics g)一个个画出Cell类的方格，最终绘制出整个棋盘。

要运行GUI图形界面，则运行GUI.java,大致过程与命令行界面差不多，不同之处是创建窗体并添加鼠标事件监视器。鼠标事件监视器获取鼠标位置并转换为单击方格的位置坐标，每次下棋后repaint棋盘。

//创建窗体
View view = new View(table);
JFrame frame = new JFrame();
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setResizable(false);
frame.setTitle("GobangGame");
frame.add(view);
frame.addMouseListener(new MouseListener() {   //为窗口添加鼠标事件监听器@Overridepublic void mousePressed(MouseEvent e) {// TODO Auto-generated method stubif(e.getButton()==MouseEvent.BUTTON1){    // 判断获取的按钮是否为鼠标的左击     view.mouseX = (int) (e.getX() - 7) / View.GRID_SIZE ;    //窗体左边界坐标为7view.mouseY = (int) (e.getY() - 30) / View.GRID_SIZE ;    //包含标题栏上边界坐标为30// view.mouseX = (int) e.getX();// view.mouseY = (int) e.getY();System.out.println("You clicked: x=" + view.mouseX + "   y=" + view.mouseY);		}}@Overridepublic void mouseClicked(MouseEvent e) {// TODO Auto-generated method stub}@Overridepublic void mouseReleased(MouseEvent e) {// TODO Auto-generated method stub}@Overridepublic void mouseEntered(MouseEvent e) {// TODO Auto-generated method stub}@Overridepublic void mouseExited(MouseEvent e) {// TODO Auto-generated method stub}	 });frame.pack();
frame.setVisible(true);

得出输赢结果后弹窗提醒：

输赢

JOptionPane.showMessageDialog(null, "你赢了。");

简单的AI对战

最后是AI的思路，这里参考别人资料使用权值算法：

对棋盘上所有空着没棋子的地方，每一处空位都进行八个方向的权值判断，八个方向的权值加起来就为该处的权值。ai就会下在权值最大的那一处空位。

用哈希表创建一个权值表，将各种棋子的排列情况作为键，对应设定数字大小表示这种排列的威胁程度以及重要性。供判断后权值取用。

步骤如下：

  1. 创建权值表：

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

hm.put("1", 20);
hm.put("11", 400);
hm.put("111", 600);
hm.put("1111", 9000);hm.put("12", 4);
hm.put("112", 40);
hm.put("1112", 400);
hm.put("11112", 8000);hm.put("2", 8);
hm.put("22", 80);
hm.put("222", 1000);
hm.put("2222", 10000);
hm.put("22221",10000);hm.put("21", 6);
hm.put("221", 60);
hm.put("2221", 600);
hm.put("121", 5);
hm.put("1221", 5);
hm.put("2112", 5);
hm.put("212", 5);
  1. 人先下，判断输赢！
  2. 读取棋盘数据，转换为二维数组存储
public void setChess() {    //把Field类存储的数据转换为int型二维数组for(int i=0;i<Chess.length;i++){for(int j = 0;j<Chess[i].length;j++){chess[i][j]=0;if(Chess[i][j].status() != 0){if(Chess[i][j].status() == 1){chess[i][j]=1;}else if(Chess[i][j].status() == 2){chess[i][j]=2;}}}}
}
  1. 根据棋局情况，设置权值，定义chessValue[][]数组，保存棋盘上的权值
// 向右
String code = "";
int color = 0;
for (int k = j + 1; k < chess.length; k++) {if (chess[i][k] == 0) {break;}else {// 有棋子if (color == plaColor) {color = chess[i][k];    // 保存第一颗棋子的颜色code += chess[i][k];    // 保存棋子相连的情况} else if (chess[i][k] == color)code += chess[i][k];    // 保存棋子相连的情况else {    // 不同棋子跳出循环code += chess[i][k];    // 保存棋子相连的情况break;}}
}
Integer value = hm.get(code);
if (value != null)chessValue[i][j] += value; // 权值累加
  1. 找出chessValue最大值的交点位置，该位置电脑下棋，判断输赢！
int maxv = 0;
for (int i = 0; i <height; i++) {for(int j = 0;j <width; j++) {if (maxv < chessValue[i][j]) {maxv = chessValue[i][j];maxi = i;maxj = j;}}
}
for (int j = 0; j < height; j++)for (int i = 0; i < height; i++)chessValue[i][j] = 0;
  1. 清空chessValue数组

Robot类中ai方法，将ai要下的棋的棋盘位置存于变量maxj、maxi中，后续通过getx()和gety()传递。

后续维护

bug修复：

  1. 修复AI只能下在正方形区域内的bug
  2. 修复特定情况下AI反复下在同一点的bug

完整程序存放于https://github.com/OrionZJ/GobangGame

欢迎star、提issue

这篇关于[期末]MVC模式写一个Java五子棋（含完整源码及简单AI）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1135062。

相关文章

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya（不是本人，claude AI）在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容： 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用
阅读更多...
JVM 的类初始化机制

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时，有没有考虑过 JVM 是如何把静态的字节码（byte code）转化为运行时对象的呢，这个问题看似简单，但清楚的同学相信也不会太多，这篇文章首先介绍 JVM 类初始化的机制，然后给出几个易出错的实例来分析，帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段，分别是：loading 、Linking、initialization
阅读更多...
Spring Security 基于表达式的权限控制

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权，允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true （Spring security默认会带有ROLE_前缀）,去
阅读更多...
浅析Spring Security认证过程

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程，特意画了如下的类图，包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口，接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti
阅读更多...
Spring Security--Architecture Overview

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类，它们之间的依赖，构建起了整个框架。想要理解整个架构，最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文（security context）的信息。当前操作的用户是谁，该用户是否已经被认证，他拥有哪些角色权限…这些都被保
阅读更多...
Spring Security基于数据库验证流程详解

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明（认真看哦） AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证，则会调用 #attemptAuthentica
阅读更多...
Spring Security 从入门到进阶系列教程

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门（一）：登录与退出》 《Spring-Security-入门（二）：基于数据库验证》 《Spring-Security-入门（三）：密码加密》 《Spring-Security-入门（四）：自定义-Filter》 《Spring-Security-入门（五）：在 Sprin
阅读更多...
Java架构师知识体认识

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物
阅读更多...
AI绘图怎么变现？想做点副业的小白必看！

AI绘图怎么变现？想做点副业的小白必看！

在科技飞速发展的今天，AI绘图作为一种新兴技术，不仅改变了艺术创作的方式，也为创作者提供了多种变现途径。本文将详细探讨几种常见的AI绘图变现方式，帮助创作者更好地利用这一技术实现经济收益。 更多实操教程和AI绘画工具，可以扫描下方，免费获取 定制服务：个性化的创意商机 个性化定制 AI绘图技术能够根据用户需求生成个性化的头像、壁纸、插画等作品。例如，姓氏头像在电商平台上非常受欢迎，
阅读更多...
大模型研发全揭秘：客服工单数据标注的完整攻略

大模型研发全揭秘：客服工单数据标注的完整攻略

在人工智能（AI）领域，数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者，掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中，工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注，不仅能够帮助提升客服自动化系统的智能化水平，还能优化客户服务流程，提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2