文章目录

1. 人机对战
- 1.1 演示
- 1.2 评分表
- 1.3 算法思路
- 1.4 具体代码
- - 1.4.1 评分表方法
  - 1.4.2 横向得分方法
  - 1.4.3 纵向得分方法
  - 1.4.4 左斜得分方法
  - 1.4.5 右斜得分方法
  - 1.4.6 落子总得分方法
  - 1.4.7 确认落子位置的方法

1. 人机对战

要增添一个人机对战的模块, 最大的难点就是如何让人机知道下在什么位置是最好的, 不仅要具备进攻的能力, 还需要具备防守的能力.

这里当人机第一次走的时候, 采用标准开局, 下子在最中间.
当玩家走了之后, 人机就需要去判定下在什么位置合理.

这里采用的是评分表的方法来计算落子在每一个位置的分数, 根据最高分数来进行下子.

1.1 演示

1.2 评分表

分析棋形的几种情况.
例如, 自己是黑子.
"_" 代表 没有子, "1" 代表 黑子 , "0" 代表 白子

当落子只有一颗子的情况
① _ 1 _
② _ 1 0
③ 0 1 _
④ 0 1 0

当落子有两颗子的情况
① _ 1 1 _
② _ 1 1 0
③ 0 1 1 _
④ 0 1 1 0

当落子有三颗子的情况
① _ 1 1 1 _
② _ 1 1 1 0
③ 0 1 1 1 _
④ 0 1 1 1 0

当落子有四颗子的情况
① _ 1 1 1 1 _
② _ 1 1 1 1 0
③ 0 1 1 1 1 _
④ 0 1 1 1 1 0

当落子有五颗子的情况
① _ 1 1 1 1 1 _
② _ 1 1 1 1 1 0
③ 0 1 1 1 1 1 _
④ 0 1 1 1 1 1 0

这里大概的情况分为这几种, 分别对这几种情况进行一个分数的设定, 让机器人根据分数的高低优先去处理某种情况.

这里设计一种分数表

一子情况

二子情况

三子情况

四子情况

五子情况

1.3 算法思路

使用暴力搜索的方法, 将棋盘中每个空格的子, 当下子的时候, 去判定下子之后, 横向得分情况, 竖向得分情况, 左斜得分情况, 右斜的得分情况.

例如, 下子是黑子.

横向, 去看左边有多少个黑子, 多少白子, 去看右边有多少个黑子, 多少白子. 然后根据评分表, 算得分数.

纵向, 去看上方有多少黑子, 多少白子, 再去下方看有多少个黑子, 多少白子, 然后根据评分表, 算得分数.

左斜, 去左下方看有多少黑子, 多少白子, 再去右上方看有多少黑子, 多少白子, 然后根据评分表, 算得分数.

右斜. 去左上方看有多少黑子,多少白子, 再去右下方看有多少黑子, 多少白子, 然后根据评分表, 算得分数.

将四个方向的得分加起来, 算得分数, 进行下子.

这里这种算法, 只具备了进攻, 不具备防守的能力. 要想人机下棋具备防守的能力, 还需要让人机对玩家落子的分数进行评估, 如果玩家落子得分更高, 就需要考虑去防守了.

这里就让, 对每个位置, 机器人落子, 和玩家落子, 算得机器人落子的得分, 和玩家落子的得分, 对分数进行相加, 然后再去比较, 当前是最大的得分情况, 就去当前位置落子.

这里进行测试的时候, 发现出现四子的时候, 会出现不进攻或者不防守的情况. 所以在判定的时候, 如果出现了五子连珠的情况, 首先进攻. 如果对方有四子, 自己没法五子, 首先防守.

1.4 具体代码

1.4.1 评分表方法

根据评分表来分配分数, my表示我下的棋子, his表示他下的棋子

public int score(int my,int his){if(my > 5) return 200000;if(my == 5 && his == 0) return 200000;if(my == 5 && his == 1) return 200000;if(my == 5 && his == 2) return 200000;if(my == 4 && his == 1) return 3000;if(my == 4 && his == 0) return 50000;if(my == 4 && his == 2) return 1000;if(my == 3 && his == 0) return 3000;if(my == 3 && his == 1) return 1000;if(my == 3 && his == 2) return 500;if(my == 2 && his == 0) return 500;if(my == 2 && his == 1) return 200;if(my == 2 && his == 2) return 100;if(my == 1 && his == 0) return 100;if(my == 1 && his == 1) return 50;if(my == 1 && his == 2) return 30;return 0;}

1.4.2 横向得分方法

算得横向自己棋子数, 和他的棋子数
如果遇到空格就不计算了, 遇到别人的棋子也不计算了

public int getXScore(int x,int y, int chess){int my = 1;int his = 0;for(int i = x-1; i >= 0; i--){if(chess == board[i][y]){my++;}else if(board[i][y] == 0){break;}else{his++;break;}}for(int i = x+1; i<board.length; i++) {if(chess == board[i][y]){my++;}else if(board[i][y] == 0){break;}else{his++;break;}}return score(my,his);}

1.4.3 纵向得分方法

算得纵向自己棋子数, 和他的棋子数
如果遇到空格就不计算了, 遇到别人的棋子也不计算了

    private int getYScore(int x, int y, int chess) {int my = 1;int his = 0;for(int i = y-1; i >= 0; i--){if(chess == board[x][i]){my++;}else if(board[x][i] == 0){break;}else{his++;break;}}for(int i = y+1; i < board.length; i++){if(chess == board[x][i]){my++;}else if(board[x][i] == 0){break;}else{his++;break;}}return score(my,his);}

1.4.4 左斜得分方法

算得左斜向自己棋子数, 和他的棋子数
如果遇到空格就不计算了, 遇到别人的棋子也不计算了

    private int getSkewScore2(int x, int y, int chess) {int my = 1;int his = 0;for(int i = x+1,j=y-1; i<board.length && j >=0; i++,j--){if(chess == board[i][j]){my++;}else if(board[i][j] == 0){break;}else{his++;break;}}for(int i = x-1,j=y+1; i>=0 && j<board.length; i--,j++){if(chess == board[i][j]){my++;}else if(board[i][j] == 0){break;}else{his++;break;}}return score(my,his);}

1.4.5 右斜得分方法

算得右斜向自己棋子数, 和他的棋子数
如果遇到空格就不计算了, 遇到别人的棋子也不计算了

 private int getSkewScore1(int x, int y, int chess) {int my = 1;int his = 0;for(int i = x-1,j =y-1; i >=0 && j>=0; i--,j--){if(chess == board[i][j]){my++;}else if(board[i][j] == 0){break;}else{his++;break;}}for(int i = x+1,j=y+1; j<board.length && i < board.length; i++,j++){if(chess == board[i][j]){my++;}else if(board[i][j] == 0){break;}else{his++;break;}}return score(my,his);}

1.4.6 落子总得分方法

这里如果自己下的子可以优先五子连珠就直接下棋.
如果没有这种情况, 再去判定是否他可以五子连珠, 如果有直接堵住
其他就计算总分数

    public int getScore(int x,int y) {int numX1 = getXScore(x,y,1);int numX2 = getXScore(x,y,2);int numY1 = getYScore(x,y,1);int numY2 = getYScore(x,y,2);int skew1 = getSkewScore1(x,y,1);int skew2 = getSkewScore1(x,y,2);int skew3 = getSkewScore2(x,y,1);int skew4 = getSkewScore2(x,y,2);if(numX2 >= 200000 || numY2 >= 200000 || skew2 >= 200000 || skew4 >= 200000) {return Integer.MAX_VALUE;}if(numX1 >= 200000 || numY1 >= 200000 || skew1 >= 200000 || skew3 >= 200000){return Integer.MAX_VALUE;}int xScore = getXScore(x,y,1)+getXScore(x,y,2);int yScore = getYScore(x,y,1)+getYScore(x,y,2);int skewScore1 = getSkewScore1(x,y,1)+getSkewScore1(x,y,2);int skewScore2 = getSkewScore2(x,y,1)+getSkewScore2(x,y,2);return xScore + yScore + skewScore1 + skewScore2;}

1.4.7 确认落子位置的方法

 public int[] concluate() {int[] res = new int[2];int max = 0;for(int i = 0; i < Constant.ROW; i++) {for(int j = 0; j < Constant.COL; j++) {if(board[i][j] != 0) {continue;}int num = getScore(i,j);if(num == 200000){res[0] = i;res[1] = j;return res;}if(num > max) {max = num;res[0] = i;res[1] = j;}}}return res;}

在线五子棋对战 --- 人机对战的实现相关推荐

【QT项目】简易五子棋游戏（人机对战）— 完整源码
文章目录前言一.游戏实现效果二.需求分析三.解决方案四.核心步骤 1.插入棋盘图 2.双方落子 3.输赢判定 4.重新开始五.完整源码 1.main.cpp 2.chessboard.h ...
JAVA五子棋AI（人机对战颜色选择悔棋等可直接使用）
五子棋是全国智力运动会竞技项目之一,容易上手,老少皆宜,而且趣味横生,引人入胜,不仅能增强思维能力,提高智力,而且富含哲理,有助于修身养性.当然,用 JAVA 语言编写五子棋 AI 小游戏也是一件非常 ...
基于FPGA（basys3）的双人对战人机对战五子棋（vivado）课程设计项目
目录主界面显示与选择模式双人对战人机对战胜利界面显示部分源码主界面显示与选择模式 VGA显示器显示图片,显示图片利用Block Memory Generator将图片像素点储存在RAM里面 ...
java人际对战五子棋_系统框图如下 java实现五子棋程序可以实现人人对战人机对战简单功能悔棋认输...
展开全部一.实验题目五子棋游戏e69da5e6ba9062616964757a686964616f31333365633835. 二.问题分析五子棋是双人博弈棋类益智游戏,由围棋演变而来,属纯策 ...
Qt学习之使用QTableWiget实现简易五子棋游戏（人机对战）
目录一.前言二.游戏效果展示三.需求分析四.代码实现 1.新建一个类five_in_a_row继承于QWidget 2.头文件(five_in_a_row.h) 3.构造函数(初始化棋盘) 4 ...
用html+js实现五子棋游戏（人机对战）【建议收藏】
在前端如何创建一个五子棋盘,并实现人机对战,不要小瞧人机,你可能还赢不了,不信你来试试 1.效果展示 2.代码分享 <!DOCTYPE html> <html lang=" ...
C语言五子棋图形界面人机对战
项目仓库:https://gitee.com/siwenzhi/gobang 内容直接放当时的答辩PPT吧其实每个页面都是一个小视频代码 #include<graphics.h> # ...
java五子棋游戏人工智能_基于java的五子棋游戏（人机对战）
[实例简介] 我毕业设计自己做的基于java的五子棋游戏软件,获得优秀论文,功能在单纯的人机对战上算比较齐全,也比较好玩!希望为毕业设计做游戏的同学提供些查考! 软件的基本功能软件的基本功能介绍如下 ...
java五子棋AI算法人机对战(春物彩羽版可下载试玩PC端）
五子棋AI算法前言: 坐标西安,写于疫情封城期间.改进了之前写的基于极大极小值策略AI五子棋游戏,是用java实现的,采用了java老旧的jframe窗体和绘图类.写好之后整理成了这篇博客. 游戏采 ...

在线五子棋对战 --- 人机对战的实现