# ForeignCheckers
一个西洋跳棋小游戏,写成桌面Java程序,实现了人机对战,对博弈树的遍历进行了极大极小值的alpha-beta剪枝算法进行优化
## 功能
### 进入游戏
含游戏开始和游戏规则子项,点游戏开始则重新开始游戏,点游戏规则弹出系统对话框说明游戏规则。
### 游戏等级
分为简单,一般,困难三个等级,由用户选择,从而设置机器人的博弈树算法搜索深度。
### 游戏音效
简单地开启和关闭游戏的下棋声音。
### 棋盘背景
用四张不同的背景图来由用户选择更换背景。
## 算法优化
**对博弈树的遍历进行了极大极小值的alpha-beta剪枝算法进行优化**
**算法的本质思想是:**一方总是寻找对己方最有利的的走法,而另一方总是寻找对对方最不利的走法。
一般应用在博弈搜索中,比如:围棋,五子棋,象棋等。结果有三种可能:胜利、失败和平局。暴力搜索,如果想通过暴力搜索,把最终的结果得到的话,搜索树的深度太大了,机器不能满足,一般都是规定一个搜索的深度,在这个深度范围内进行深度优先搜索。
假设:A和B对弈,轮到A走棋了,那么我们会遍历A的每一个可能走棋方法,然后对于前面A的每一个走棋方法,遍历B的每一个走棋方法,然后接着遍历A的每一个走棋方法,如此下去,直到得到确定的结果或者达到了搜索深度的限制。当达到了搜索深度限制,此时无法判断结局如何,一般都是根据当前局面的形式,给出一个得分,计算得分的方法被称为评价函数,不同游戏的评价函数差别很大,需要很好的设计。
## 界面
1)游戏开始界面调试情况
![](http://otpesi023.bkt.clouddn.com/%E8%A5%BF%E6%B4%8B%E8%B7%B3%E6%A3%8B1.jpg)
2)走棋调试情况
![](http://otpesi023.bkt.clouddn.com/%E8%A5%BF%E6%B4%8B%E8%B7%B3%E6%A3%8B2.jpg)
3)胜负判断调试情况
![](http://otpesi023.bkt.clouddn.com/%E8%A5%BF%E6%B4%8B%E8%B7%B3%E6%A3%8B3.jpg)
没有合适的资源?快使用搜索试试~ 我知道了~
一个西洋跳棋小游戏,写成桌面Java程序,实现了人机对战
共21个文件
java:6个
png:5个
jpg:4个
需积分: 5 1 下载量 51 浏览量
2023-08-05
22:50:16
上传
评论
收藏 175KB ZIP 举报
温馨提示
用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。用java写的项目,适合初学者学习,在这里免费分享给大家,欢迎下载使用。
资源推荐
资源详情
资源评论
收起资源包目录
一个西洋跳棋小游戏,写成桌面Java程序,实现了人机对战,对博弈树的遍历进行了极大极小值的alpha-beta剪枝算法进行优化.zip (21个子文件)
0797
.classpath 387B
.settings
org.eclipse.jdt.core.prefs 598B
src
foreignCheckers
Robot.java 8KB
ChessBoard.java 8KB
Chess.java 2KB
MainFrame.java 6KB
Util.java 5KB
ChessState.java 18KB
res
redKing.png 7KB
bg1.jpg 35KB
bg.jpg 46KB
whiteKing.png 6KB
white.png 5KB
bg3.jpg 42KB
bg2.jpg 35KB
red.png 6KB
selected.png 233B
audio
beep.au 3KB
bin
.gitignore 124B
.project 391B
README.md 2KB
共 21 条
- 1
资源评论
c++服务器开发
- 粉丝: 3045
- 资源: 4463
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 一个chm格式的 SQL 函数手册-SQL语言手册文档
- 计算当前月份的天数和剩余天数
- 基于ARM的指令调度和延迟分支
- 基于Vue和TypeScript的极简聊天应用设计源码 - HasChat
- 基于Vue2全家桶和Zcool数据的图片收集网站设计源码 - cool-picture
- 基于C和C++的二维绘制工具设计源码 - DrawPro
- Object.defineProperty 的 IE 补丁object-defineproperty-ie-master.zip
- 整卷预览.mhtml
- MySQL是一种广泛使用的开源关系型数据库管理系统,它提供了丰富的SQL语句用于数据库的创建、查询、更新和管理 以下是一些常见的
- MySQL是一种广泛使用的开源关系型数据库管理系统,它提供了丰富的SQL语句用于数据库的创建、查询、更新和管理 以下是一些常见
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功