基于Java的五子棋游戏的设计
f毕业设计（论文）原创性声明和使用授权说明
原创性声明
本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导
下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的
地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为
获得
及其它教育机构的学位或学历而使用过的材料。对本研究提
供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了
谢意。作者签名：指导教师签名：
日期：日期：
使用授权说明
本人完全了解
大学关于收集、保存、使用毕业设计（论文）的规
定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有
权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；
学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为
目的前提下，学校可以公布论文的部分或全部内容。
作者签名：
日期：
f摘要五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用ClassMessage定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。
关键词：深度搜索；估值；电脑AI；五子棋；算法
fGoba
gJavabasedgamesdesig
AbstractAsasportgoba
gisverypopulari
civili
ordertobecomefamiliarwithgoba
grulesa
dtech
iquesa
dthestudyofsimpleartificiali
tellige
ceIdecidetousetheJavatodevelopegoba
ggamesa
dcompletethetwofu
ctio
si
cludi
gma
machi
ewara
dma
ma
warNetworkCo
ectio
isSocketProgrammi
gforsomeapplicatio
sclie
ta
dserveri
teractio
isdefi
itedbyClassMessagewhichisaverygoodscalabilityClie
ti
terfaceisrespo
sibleforthecollectio
a
dmai
te
a
ceofuseri
puti
formatio
a
derrorha
dli
gServerusersmai
tai
o
li
ebasici
formatio
a
darbitrarytwotimeusersofthechessr