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

2024-09-04 04:58

本文主要是介绍[期末]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

相关文章

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.

java中long的一些常见用法

《java中long的一些常见用法》在Java中,long是一种基本数据类型,用于表示长整型数值,接下来通过本文给大家介绍java中long的一些常见用法,感兴趣的朋友一起看看吧... 在Java中,long是一种基本数据类型,用于表示长整型数值。它的取值范围比int更大,从-922337203685477

java Long 与long之间的转换流程

《javaLong与long之间的转换流程》Long类提供了一些方法,用于在long和其他数据类型(如String)之间进行转换,本文将详细介绍如何在Java中实现Long和long之间的转换,感... 目录概述流程步骤1:将long转换为Long对象步骤2:将Longhttp://www.cppcns.c

SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程

《SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程》LiteFlow是一款专注于逻辑驱动流程编排的轻量级框架,它以组件化方式快速构建和执行业务流程,有效解耦复杂业务逻辑,下面给大... 目录一、基础概念1.1 组件(Component)1.2 规则(Rule)1.3 上下文(Conte

SpringBoot服务获取Pod当前IP的两种方案

《SpringBoot服务获取Pod当前IP的两种方案》在Kubernetes集群中,SpringBoot服务获取Pod当前IP的方案主要有两种,通过环境变量注入或通过Java代码动态获取网络接口IP... 目录方案一:通过 Kubernetes Downward API 注入环境变量原理步骤方案二:通过

Springboot整合Redis主从实践

《Springboot整合Redis主从实践》:本文主要介绍Springboot整合Redis主从的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言原配置现配置测试LettuceConnectionFactory.setShareNativeConnect

Java中Map.Entry()含义及方法使用代码

《Java中Map.Entry()含义及方法使用代码》:本文主要介绍Java中Map.Entry()含义及方法使用的相关资料,Map.Entry是Java中Map的静态内部接口,用于表示键值对,其... 目录前言 Map.Entry作用核心方法常见使用场景1. 遍历 Map 的所有键值对2. 直接修改 Ma

Java中实现线程的创建和启动的方法

《Java中实现线程的创建和启动的方法》在Java中,实现线程的创建和启动是两个不同但紧密相关的概念,理解为什么要启动线程(调用start()方法)而非直接调用run()方法,是掌握多线程编程的关键,... 目录1. 线程的生命周期2. start() vs run() 的本质区别3. 为什么必须通过 st