Java实现在线五子棋对战游戏(人机对战)
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;
}到此这篇关于Java实现在线五子棋对战游戏(人机对战)的文章就介绍到这了,更多相关Java在线五子棋游戏内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
springboot动态注入配置与docker设置环境变量的方法
这篇文章主要介绍了springboot动态注入配置与docker设置环境变量的方法,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-04-04
这篇文章主要介绍了redis redisTemplate数据类型基础操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
解决springboot启动Logback报错ERROR in ch.qos.logback.cla
这篇文章主要介绍了解决springboot启动Logback报错ERROR in ch.qos.logback.classic.joran.action.ContextNameAction - Failed to rena问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-04-04
Mybatis-Plus使用MetaObjectHandler实现自动填充实体对象字段
在我们使用Mybatis-Plus时,一些简单的CRUD,你会发现好多表,许多字段是重复的,如果我们每次更新或者新增,都要手动赋值,那么会出现许多不必要的重复操作,所以本文介绍了Mybatis-Plus使用MetaObjectHandler实现自动填充实体对象字段,需要的朋友可以参考下2024-11-11
这篇文章主要介绍了关于File与MultipartFile的用法概述,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
泛型是JAVA重要的特性，使用泛型编程，可以使代码复用率提高。本文将利用通配符实现增强泛型，文中的示例代码讲解详细，感兴趣的可以了解一下2022-08-08
在SpringBoot中配置Thymeleaf的模板路径方式
这篇文章主要介绍了在SpringBoot中配置Thymeleaf的模板路径方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
这篇文章主要介绍了Spring中缓存注解@Cache的使用详解,使用注解对数据进行缓存功能的框架,只需要简单地加一个注解，就能实现缓存功能，大大简化我们在业务中操作缓存的代码,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Kotlin 基础教程之泛型的相关资料,需要的朋友可以参考下2017-06-06
IDEA配置静态资源热加载操作(Springboot修改静态资源不重启)
这篇文章主要介绍了IDEA配置静态资源热加载操作(Springboot修改静态资源不重启)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-10-10
最新评论