（Java项目）人机五子棋对战（很强的） |
您所在的位置：网站首页 › 五子棋最强人机软件排行 › （Java项目）人机五子棋对战（很强的） |
（Java项目）人机五子棋对战（很强的）
|
本文将在控制台五子棋的基础上继续完善，改写成具有界面的人机对战五子棋游戏。 本项目下载地址 https://download.csdn.net/download/ccnuacmhdu/10734212 本项目下载地址（免费下载使用、随意修改、完全开源） https://github.com/ccnuacmhdu/fiveChess 项目主要内容 1、书写棋盘界面，关键是绘制棋盘和棋子2、点击棋盘下棋，绑定事件，书写机器落子核心逻辑代码。关键是判断输赢及计算每个空位评分，确定每一步机器落子位置。其他都是细节问题，笔者不打算赘述，具体可以参看笔者的源码。 项目核心算法（参考该博文的评分算法：https://blog.csdn.net/u011587401/article/details/50877828） 机器落子位置的正确选择是人机五子棋中决定机器胜负的最最重要条件。为了让机器赢，就要设计好的算法，让机器尽可能落子到最优位置。怎么确定最优位置？笔者参考了一篇博文（博文地址：https://blog.csdn.net/u011587401/article/details/50877828），采用了该博文的评分表算法。 这个评分表算法的大致思路如博文中笔者描述，五子棋棋盘15X15大小，横竖斜四个方向共有572个五元组，给每个五元组一个评分，这个五元组将为它的每个位置贡献的分数就是这个五元组自身的得分。对整个棋盘来说，每个位置的得分就是该位置所在的横竖斜四个方向的所有五元组的得分之和。然后从所有空位置中选得分最高的位置就是机器落子位置了！！ 笔者话费两天时间完成了人机五子棋代码实现，得出的结果正如这位博主所说，我很惊讶，基本被机器打败了。。 效果图 下面是机器先手时，与笔者的对局，结果：笔者输了。。 项目开发软件环境 Windows10+Java8+记事本 项目代码架构 详细源代码 UI.java import java.awt.*; import javax.swing.*; import java.awt.event.*; //界面类，这是游戏主体框架 public class UI{ private JFrame frame;//五子棋游戏窗口 //五子棋盘【关键】 private Chessboard chessboard = new Chessboard();//五子棋盘 //*****五子棋业务逻辑【关键】 private Chess chess = new Chess(); private JMenuBar menu;//菜单栏 private JMenu option;//菜单栏中的“选项”菜单 private Action replayOption;//“选项”下拉项中的“重玩一盘”选项 private Action AIFirstOption;//“选项”下拉项中的“机器先手”选项 private Action HumanFirstOption;//“选项”下拉项中的“人类先手”选项 //游戏运行入口 public static void main(String[] args){ new UI().init(); } //完成五子棋游戏界面 public void init(){ frame = new JFrame("人机对战五子棋");//创建游戏界面窗口 menu = new JMenuBar();//创建菜单栏 option = new JMenu("选项");//创建菜单栏中的“选项”菜单 //把“选项”菜单加入到菜单栏 menu.add(option); //把“重玩一盘”、“机器先手”、“人类先手”加入“选项”下拉项中 replayOptionInit(); option.add(replayOption); AIFirstOptionInit(); option.add(AIFirstOption); HumanFirstOptionInit(); option.add(HumanFirstOption); frame.setJMenuBar(menu);//把menu设置为frame的菜单栏 frame.add(chessboard);//把五子棋盘加入到frame //初始化棋盘 chessboard.init(); chess.init(); //【【【最核心】】】绑定鼠标事件，要下棋了，为了避免写无用的抽象方法的实现，用适配器 chessboard.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ //鼠标点击引发下棋事件，处理下棋事件比较繁琐，为此开一个方法 play(e); } }); //设置frame窗口左上角图标 frame.setIconImage(frame.getToolkit().getImage("image/gobang.png")); frame.setSize(518, 565); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); //frame.pack(); frame.setVisible(true); } //“重玩一盘”选项绑定相应的处理事件 public void replayOptionInit(){ replayOption = new AbstractAction("重玩一盘", new ImageIcon("image/replay.png")){ public void actionPerformed(ActionEvent e){ chessboard.init();//界面方面：初始化重来 chess.init();//逻辑业务方面：初始化重来 } }; } //“机器先手”选项绑定相应的处理事件 public void AIFirstOptionInit(){ AIFirstOption = new AbstractAction("机器先手", new ImageIcon("image/robot.png")){ public void actionPerformed(ActionEvent e){ //棋盘还没有落子的时候可以选择“机器先手”，一旦有落子，选择“机器先手”失效 if(chessboard.isEmpty()){ Chess.FIRST = -1; //机器先手，则先在中间位置下一个棋子 chessboard.addChessman(7, 7, -1); chess.addChessman(7, 7, -1); } } }; } //“人类先手”选项绑定相应的处理事件 public void HumanFirstOptionInit(){ HumanFirstOption = new AbstractAction("人类先手", new ImageIcon("image/human.png")){ public void actionPerformed(ActionEvent e){ //棋盘还没有落子的时候可以选择“人类先手”，一旦有落子，选择“人类先手”失效 if(chessboard.isEmpty()){ Chess.FIRST = 1; } } }; } //【【【核心业务逻辑】】】处理鼠标落子事件 public void play(MouseEvent e){ int cellSize = chessboard.getCellSize();//每个格子的边长 int x = (e.getX() - 5) / cellSize;//像素值转换成棋盘坐标 int y = (e.getY() - 5) / cellSize;//像素值转换成棋盘坐标 //判断落子是否合法 boolean isLegal = chess.isLegal(x, y); //如果落子合法 if(isLegal){ chessboard.addChessman(x, y, 1);//界面方面加一个棋子 chess.addChessman(x, y, 1);//逻辑业务方面加一个棋子 //判断人类是否胜利 if(chess.isWin(x, y, 1)){ JOptionPane.showMessageDialog(frame, "人类获胜", "Congratulations，您赢了！", JOptionPane.PLAIN_MESSAGE); chessboard.init(); chess.init(); return; } //机器落子 Location loc = chess.searchLocation(); chessboard.addChessman(loc); chess.addChessman(loc.getX(), loc.getY(), loc.getOwner()); //判断机器是否胜利 if(chess.isWin(loc.getX(), loc.getY(), -1)){ JOptionPane.showMessageDialog(frame, "机器获胜", "Congratulations，您输了！", JOptionPane.PLAIN_MESSAGE); chessboard.init(); chess.init(); return; } } } }Chessboard.java import java.awt.*; import java.awt.event.*; import javax.swing.*; import java.util.*; public class Chessboard extends JPanel{ public static final int CHESSBOARD_SIZE = 15;//棋盘大小15X15 private ArrayList locationList = new ArrayList();//棋盘上所有可以落子的位置坐标等信息 private Color backgroundColor = new Color(255, 245, 186);//棋盘背景色 private Color lineColor = new Color(66, 66, 66);//棋盘线条颜色 private int margin = 20;//棋盘边缘长度 //private int cellSize = (this.getWidth() - 2*margin)/(CHESSBOARD_SIZE - 1);//每个格子的边长，这么做是错的！！ //初始化棋盘 public void init(){ locationList.clear(); repaint(); } //覆盖paint方法 public void paint(Graphics g){ super.paint(g); drawChessboard(g); drawChessman(g); } //画棋盘 public void drawChessboard(Graphics g){ //先画背景 g.setColor(backgroundColor); g.fillRect(0, 0, this.getWidth(), this.getHeight()); //画线 g.setColor(lineColor); int cellSize = (this.getWidth() - 2*margin)/(CHESSBOARD_SIZE - 1);//每个格子的边长 for(int i = 0; i < CHESSBOARD_SIZE; i++){ g.drawLine(margin, margin + i*cellSize, this.getWidth() - margin, margin + i*cellSize);//画横线 g.drawLine(margin + i*cellSize, margin, margin + i*cellSize, this.getHeight() - margin);//画纵线 } } //画棋子 public void drawChessman(Graphics g){ for(int i = 0; i < locationList.size(); i++){ Location loc = locationList.get(i); //根据先后手设置棋子为黑色和白色 if(loc.getOwner() == Chess.FIRST){ g.setColor(Color.BLACK); }else{ g.setColor(Color.WHITE); } int cellSize = (this.getWidth() - 2*margin)/(CHESSBOARD_SIZE - 1);//每个格子的边长 //画棋子 g.fillOval(margin + cellSize*loc.getX() - cellSize/2, margin + cellSize*loc.getY() - cellSize/2, cellSize, cellSize); } } //落子 public void addChessman(int x, int y, int owner){ locationList.add(new Location(x, y, owner)); repaint(); } //落子 public void addChessman(Location loc){ locationList.add(loc); repaint(); } //计算棋盘每个小格子的大小 public int getCellSize(){ return (this.getWidth() - 2*margin)/(CHESSBOARD_SIZE - 1); } //判断棋盘是否还没有棋子 public boolean isEmpty(){ return locationList.size() == 0 ? true : false; } }Location.java public class Location{ private int x;//某个棋盘位置横坐标，0-14 private int y;//某个棋盘位置纵坐标，0-14 private int owner;//占据该位置的棋手方，1是人类，-1是机器，0是空 private int score;//对该位置的打的分数 public Location(){} public Location(int x, int y, int owner){ this.x = x; this.y = y; this.owner = owner; } public Location(int x, int y, int owner, int score){ this(x, y, owner); this.score = score; } public int getX(){return this.x;} public void setX(int x){this.x = x;} public int getY(){return this.y;} public void setY(int y){this.y = y;} public int getOwner(){return this.owner;} public void setOwner(int owner){this.owner = owner;} public int getScore(){return this.score;} public void setScore(int score){this.score = score;} }Chess.java //下棋业务核心类，与界面棋盘对应，业务放在这里，可以和界面代码分离 public class Chess{ public static final int CHESSBOARD_SIZE = 15; public static int FIRST = 1;//先手，-1表示机器，1表示人类，与Location类中的对应 private int[][] chessboard = new int[CHESSBOARD_SIZE][CHESSBOARD_SIZE];//与界面棋盘对应，0代表空，-1代表机器，1代表人类 private int[][] score = new int[CHESSBOARD_SIZE][CHESSBOARD_SIZE];//每个位置得分 public Chess(){} public void init(){ FIRST = 1;//默认人类先手 for(int i = 0; i < CHESSBOARD_SIZE; i++){ for(int j = 0; j < CHESSBOARD_SIZE; j++){ chessboard[i][j] = 0; score[i][j] = 0; } } } //落子 public void addChessman(int x, int y, int owner){ chessboard[x][y] = owner; } //判断落子位置是否合法 public boolean isLegal(int x, int y){ if(x >=0 && x < CHESSBOARD_SIZE && y >= 0 && y < CHESSBOARD_SIZE && chessboard[x][y] == 0){ return true; } return false; } //判断哪方赢了（必定有刚落的子引发，因此只需判断刚落子的周围），owner为-1代表机器，owner为1代表人类 public boolean isWin(int x, int y, int owner){ int sum = 0; //判断横向左边 for(int i = x - 1; i >= 0; i--){ if(chessboard[i][y] == owner){sum++;} else{break;} } //判断横向右边 for(int i = x + 1; i < CHESSBOARD_SIZE; i++){ if(chessboard[i][y] == owner){sum++;} else{break;} } if(sum >= 4) {return true;} sum = 0; //判断纵向上边 for(int i = y - 1; i >= 0; i--){ if(chessboard[x][i] == owner){sum++;} else{break;} } //判断纵向下边 for(int i = y + 1; i < CHESSBOARD_SIZE; i++){ if(chessboard[x][i] == owner){sum++;} else{break;} } if(sum >= 4) {return true;} sum = 0; //判断左上角到右下角方向上侧 for(int i = x - 1, j = y - 1; i >= 0 && j >= 0; i--, j-- ){ if(chessboard[i][j] == owner){sum++;} else{break;} } //判断左上角到右下角方向下侧 for(int i = x + 1, j = y + 1; i < CHESSBOARD_SIZE && j < CHESSBOARD_SIZE; i++, j++ ){ if(chessboard[i][j] == owner){sum++;} else{break;} } if(sum >= 4) {return true;} sum = 0; //判断右上角到左下角方向上侧 for(int i = x + 1, j = y - 1; i < CHESSBOARD_SIZE && j >= 0; i++, j-- ){ if(chessboard[i][j] == owner){sum++;} else{break;} } //判断右上角到左下角方向下侧 for(int i = x - 1, j = y + 1; i >= 0 && j < CHESSBOARD_SIZE; i--, j++ ){ if(chessboard[i][j] == owner){sum++;} else{break;} } if(sum >= 4) {return true;} return false; } //【【【【【*******整个游戏的核心*******】】】】】______确定机器落子位置 //使用五元组评分算法，该算法参考博客地址：https://blog.csdn.net/u011587401/article/details/50877828 //算法思路：对15X15的572个五元组分别评分，一个五元组的得分就是该五元组为其中每个位置贡献的分数， // 一个位置的分数就是其所在所有五元组分数之和。所有空位置中分数最高的那个位置就是落子位置。 public Location searchLocation(){ //每次都初始化下score评分数组 for(int i = 0; i < CHESSBOARD_SIZE; i++){ for(int j = 0; j < CHESSBOARD_SIZE; j++){ score[i][j] = 0; } } //每次机器找寻落子位置，评分都重新算一遍（虽然算了很多多余的，因为上次落子时候算的大多都没变） //先定义一些变量 int humanChessmanNum = 0;//五元组中的黑棋数量 int machineChessmanNum = 0;//五元组中的白棋数量 int tupleScoreTmp = 0;//五元组得分临时变量 int goalX = -1;//目标位置x坐标 int goalY = -1;//目标位置y坐标 int maxScore = -1;//最大分数 //1.扫描横向的15个行 for(int i = 0; i < 15; i++){ for(int j = 0; j < 11; j++){ int k = j; while(k < j + 5){ if(chessboard[i][k] == -1) machineChessmanNum++; else if(chessboard[i][k] == 1)humanChessmanNum++; k++; } tupleScoreTmp = tupleScore(humanChessmanNum, machineChessmanNum); //为该五元组的每个位置添加分数 for(k = j; k < j + 5; k++){ score[i][k] += tupleScoreTmp; } //置零 humanChessmanNum = 0;//五元组中的黑棋数量 machineChessmanNum = 0;//五元组中的白棋数量 tupleScoreTmp = 0;//五元组得分临时变量 } } //2.扫描纵向15行 for(int i = 0; i < 15; i++){ for(int j = 0; j < 11; j++){ int k = j; while(k < j + 5){ if(chessboard[k][i] == -1) machineChessmanNum++; else if(chessboard[k][i] == 1)humanChessmanNum++; k++; } tupleScoreTmp = tupleScore(humanChessmanNum, machineChessmanNum); //为该五元组的每个位置添加分数 for(k = j; k < j + 5; k++){ score[k][i] += tupleScoreTmp; } //置零 humanChessmanNum = 0;//五元组中的黑棋数量 machineChessmanNum = 0;//五元组中的白棋数量 tupleScoreTmp = 0;//五元组得分临时变量 } } //3.扫描右上角到左下角上侧部分 for(int i = 14; i >= 4; i--){ for(int k = i, j = 0; j < 15 && k >= 0; j++, k--){ int m = k; int n = j; while(m > k - 5 && k - 5 >= -1){ if(chessboard[m][n] == -1) machineChessmanNum++; else if(chessboard[m][n] == 1)humanChessmanNum++; m--; n++; } //注意斜向判断的时候，可能构不成五元组（靠近四个角落），遇到这种情况要忽略掉 if(m == k-5){ tupleScoreTmp = tupleScore(humanChessmanNum, machineChessmanNum); //为该五元组的每个位置添加分数 for(m = k, n = j; m > k - 5 ; m--, n++){ score[m][n] += tupleScoreTmp; } } //置零 humanChessmanNum = 0;//五元组中的黑棋数量 machineChessmanNum = 0;//五元组中的白棋数量 tupleScoreTmp = 0;//五元组得分临时变量 } } //4.扫描右上角到左下角下侧部分 for(int i = 1; i < 15; i++){ for(int k = i, j = 14; j >= 0 && k < 15; j--, k++){ int m = k; int n = j; while(m < k + 5 && k + 5 0){ return 0; } //2.全部为空，没有落子，判分为7 if(humanChessmanNum == 0 && machineChessmanNum == 0){ return 7; } //3.机器落1子，判分为35 if(machineChessmanNum == 1){ return 35; } //4.机器落2子，判分为800 if(machineChessmanNum == 2){ return 800; } //5.机器落3子，判分为15000 if(machineChessmanNum == 3){ return 15000; } //6.机器落4子，判分为800000 if(machineChessmanNum == 4){ return 800000; } //7.人类落1子，判分为15 if(humanChessmanNum == 1){ return 15; } //8.人类落2子，判分为400 if(humanChessmanNum == 2){ return 400; } //9.人类落3子，判分为1800 if(humanChessmanNum == 3){ return 1800; } //10.人类落4子，判分为100000 if(humanChessmanNum == 4){ return 100000; } return -1;//若是其他结果肯定出错了。这行代码根本不可能执行 } }打成jar包方法 先建立一个Java Project工程。 项目–右键–Export–JAR file–next–选择存放路径–finish 打包成.exe文件并可以不装JRE就可以运行的方法 这篇博文说的清楚，不过亲手试了下无效。导出的.exe还是得有jre环境才能运行。。 下载exe4j。 参考资料 《疯狂Java讲义》（第四版）李刚 https://blog.csdn.net/m0_37355951/article/details/79425901 https://blog.csdn.net/ccnuacmhdu/article/details/81013591 https://blog.csdn.net/u011587401/article/details/50877828 |
上面图片来源自百度图片。【本文地址】
公司简介
联系我们
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |