# 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程序,实现了人机对战.zip
共43个文件
png:10个
jpg:8个
java:6个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 201 浏览量
2024-05-12
15:11:04
上传
评论
收藏 381KB ZIP 举报
温馨提示
【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、python、web、C#、EDA、proteus、RTOS等项目的源码。 【技术】 Java、Python、Node.js、Spring Boot、Django、Express、MySQL、PostgreSQL、MongoDB、React、Angular、Vue、Bootstrap、Material-UI、Redis、Docker、Kubernetes
资源推荐
资源详情
资源评论
收起资源包目录
一个西洋跳棋小游戏,写成桌面Java程序,实现了人机对战.zip (43个子文件)
manualType.properties 10B
系统.txt 7B
一个西洋跳棋小游戏,写成桌面Java程序,实现了人机对战
ForeignCheckers-master
.settings
org.eclipse.jdt.core.prefs 598B
src
foreignCheckers
Robot.java 8KB
ChessBoard.java 9KB
Chess.java 2KB
MainFrame.java 6KB
Util.java 5KB
ChessState.java 18KB
out
production
ForeignCheckers-master
redKing.png 7KB
bg1.jpg 35KB
bg.jpg 46KB
whiteKing.png 6KB
white.png 5KB
foreignCheckers
Util.class 4KB
ChessState.class 13KB
Chess.class 2KB
Robot.class 7KB
MainFrame.class 6KB
ChessBoard.class 8KB
bg3.jpg 42KB
bg2.jpg 35KB
red.png 6KB
selected.png 233B
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
.idea
runConfigurations.xml 346B
workspace.xml 3KB
misc.xml 263B
modules.xml 291B
.gitignore 50B
encodings.xml 210B
audio
beep.au 3KB
bin
.gitignore 124B
README.md 2KB
ForeignCheckers-master.iml 508B
共 43 条
- 1
资源评论
枫蜜柚子茶
- 粉丝: 6696
- 资源: 4871
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Screenshot_2024-05-28-11-40-58-177_com.tencent.mm.jpg
- 基于Dart的Flutter小提琴调音器APP设计源码 - violinhelper
- 基于JavaScript和CSS的随寻订购网页设计源码 - web-order
- 基于MATLAB的声纹识别系统设计源码 - VoiceprintRecognition
- 基于Java的微服务插件集合设计源码 - wsy-plugins
- 基于Vue和微信小程序的监理日志系统设计源码 - supervisionLog
- 基于Java和LCN分布式事务框架的设计源码 - tx-lcn
- 基于Java和JavaScript的茶叶评级管理系统设计源码 - tea
- IMG_5680.JPG
- IMG_0437.jpg
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功