[期末]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。

相关文章

Java实现字节字符转bcd编码

Java实现字节字符转bcd编码

《Java实现字节字符转bcd编码》BCD是一种将十进制数字编码为二进制的表示方式,常用于数字显示和存储,本文将介绍如何在Java中实现字节字符转BCD码的过程,需要的小伙伴可以了解下... 目录前言BCD码是什么Java实现字节转bcd编码方法补充总结前言BCD码（Binary-Coded Decima
阅读更多...
SpringBoot全局域名替换的实现

SpringBoot全局域名替换的实现

《SpringBoot全局域名替换的实现》本文主要介绍了SpringBoot全局域名替换的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录 项目结构⚙️ 配置文件application.yml️ 配置类AppProperties.Ja
阅读更多...
Java使用Javassist动态生成HelloWorld类

Java使用Javassist动态生成HelloWorld类

《Java使用Javassist动态生成HelloWorld类》Javassist是一个非常强大的字节码操作和定义库,它允许开发者在运行时创建新的类或者修改现有的类,本文将简单介绍如何使用Javass... 目录1. Javassist简介2. 环境准备3. 动态生成HelloWorld类3.1 创建CtC
阅读更多...
JavaScript中的高级调试方法全攻略指南

JavaScript中的高级调试方法全攻略指南

《JavaScript中的高级调试方法全攻略指南》什么是高级JavaScript调试技巧,它比console.log有何优势,如何使用断点调试定位问题,通过本文,我们将深入解答这些问题,带您从理论到实... 目录观点与案例结合观点1观点2观点3观点4观点5高级调试技巧详解实战案例断点调试：定位变量错误性能分
阅读更多...
Java实现将HTML文件与字符串转换为图片

Java实现将HTML文件与字符串转换为图片

《Java实现将HTML文件与字符串转换为图片》在Java开发中,我们经常会遇到将HTML内容转换为图片的需求,本文小编就来和大家详细讲讲如何使用FreeSpire.DocforJava库来实现这一功... 目录前言核心实现：html 转图片完整代码场景 1：转换本地 HTML 文件为图片场景 2：转换 H
阅读更多...
Java使用jar命令配置服务器端口的完整指南

Java使用jar命令配置服务器端口的完整指南

《Java使用jar命令配置服务器端口的完整指南》本文将详细介绍如何使用java-jar命令启动应用,并重点讲解如何配置服务器端口,同时提供一个实用的Web工具来简化这一过程,希望对大家有所帮助... 目录1. Java Jar文件简介1.1 什么是Jar文件1.2 创建可执行Jar文件2. 使用java
阅读更多...
SpringBoot实现不同接口指定上传文件大小的具体步骤

SpringBoot实现不同接口指定上传文件大小的具体步骤

《SpringBoot实现不同接口指定上传文件大小的具体步骤》：本文主要介绍在SpringBoot中通过自定义注解、AOP拦截和配置文件实现不同接口上传文件大小限制的方法,强调需设置全局阈值远大于... 目录一  springboot实现不同接口指定文件大小1.1 思路说明1.2 工程启动说明二 具体实施2
阅读更多...
Java实现在Word文档中添加文本水印和图片水印的操作指南

Java实现在Word文档中添加文本水印和图片水印的操作指南

《Java实现在Word文档中添加文本水印和图片水印的操作指南》在当今数字时代,文档的自动化处理与安全防护变得尤为重要,无论是为了保护版权、推广品牌,还是为了在文档中加入特定的标识,为Word文档添加... 目录引言Spire.Doc for Java：高效Word文档处理的利器代码实战：使用Java为Wo
阅读更多...
SpringBoot日志级别与日志分组详解

SpringBoot日志级别与日志分组详解

《SpringBoot日志级别与日志分组详解》文章介绍了日志级别（ALL至OFF）及其作用,说明SpringBoot默认日志级别为INFO,可通过application.properties调整全局或... 目录日志级别1、级别内容2、调整日志级别调整默认日志级别调整指定类的日志级别项目开发过程中，利用日志
阅读更多...
Java中的抽象类与abstract 关键字使用详解

Java中的抽象类与abstract 关键字使用详解

《Java中的抽象类与abstract关键字使用详解》：本文主要介绍Java中的抽象类与abstract关键字使用详解,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、抽象类的概念二、使用 abstract2.1 修饰类 => 抽象类2.2 修饰方法 => 抽象方法，没有
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2