Java实现在线五子棋对战游戏(人机对战)
作者：独一无二的哈密瓜 发布时间：2023-01-10 19:07:29
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;
}
来源：https://blog.csdn.net/wwzzzzzzzzzzzzz/article/details/127061995
0
投稿猜你喜欢
昨天直接在机器上配置了Maven环境，今天顺便把Eclipse等IDE环境配置好。安装IDE Plugins的方法有很多。其一：在线安装，通- 本文为大家分享了CountDownTimer模拟短信验证倒计时的具体代码，供大家参考，具体内容如下内容：介绍倒计时CountDownTime
- 常见的EditText长按菜单如下oppo小米需求是隐藏掉其中的分享/搜索功能，禁止将内容分享到其他应用。最终解决方案这里先说下最终解决方案
- 前言解释：之前用的ScreenToGif录屏，因为上传的.gif最大不超过5MB，所以做了不少删帧和色彩弱化等处理，这才导致色彩看上去不是很
- 废话不多说了，直接给大家贴代码了，具体代码如下所示：<update id="updateAuditStateAndType&
- 1. 什么是 spring-boot-devtoolsspring-boot-devtools 是 spring-boot项目开发时的一个热
- 一、修改版本和指定生成APK文件名【可选】将项目切换到Project视图，打开app目录下的build.gradle文件1.1 修定软件版本
- 摘要本文主要讲解mall通过整合SpringSecurity和JWT实现后台用户的登录和授权功能，同时改造Swagger-UI的配置使其可以
- 1.为什么要 token自动续期token中一般会包含用户的基本信息，为了保证token的安全性，一般会将token的过期时间设置的比较短，
- spring boot RestTemplate 发送get请求踩坑闲话少说，代码说话RestTemplate 实例手动实例化，这个我基本不
- 本文实例讲述了C#实现的字符串转MD5码函数。分享给大家供大家参考，具体如下：/*测试环境:WinXP SP3、Visual Studio
- 1、 流的继承关系，以及字节流和字符流。2、 节点流FileOutputStream和FileInputStream和处理流Buffered
- 环境：eclipse + spring mvc + maven1、直接看图，把数据库的配置单独拿出来放在了resources_env目录下，
- 本文实例为大家分享了Android RecyclerView使用的具体代码，供大家参考，具体内容如下package com.itheima7
- 程序中的错误分为编译时的错误和运行时的错误。编译时的错误主要是语法错误，比如：句尾没有加分号，括号不匹配，关键字错误等，这类错误比较容易修改
- 本实例是为了实现在管理后台实现微信菜单的添加删除管理。1、首先我们需要新建一个数据库表用于存放menu菜单项可包含的字段有id、父类id、n
- 在学习Spring的过程中，留下一下痕迹。代理模式，其实就是让别人做同样的事情，但是别人却不仅将我的事情做了，还会把他的事情也做了，换言之，
- springMVC是spring的一个模块，专门做web的。SpringMVC请求处理过程：请求发送，根据url-pattern，转发发送给
- 本文实例讲述了Android实现EditText中添加和删除bitmap的方法。分享给大家供大家参考，具体如下：SpannableStrin
- C#配置文件操作类，供大家参考，具体内容如 * 意添加引用：System.Configuration；using System; using
