资源描述:
《五子棋对战游戏设计学位论文 .doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、摘要五子棋作为一个棋类竞技运动,在民间十分流行,为了熟悉五子棋规则及技巧,以及研究简单的人工智能,决定用Java开发五子棋游戏。主要完成了人机对战以及玩家和玩家对战这两个功能。在人机对弈中通过深度搜索和估值模块,来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素,以及提出若干提高精准性的办法,以及对它们搜索的节点数进行比较,在这些算法的基础上分析一些提高电脑AI方案,如递归算法、电脑学习等。算法的研究有助于理解程序结构,增强逻辑思维能力,在其他人工智能方面也有很大的参考作用。本文主要讲的是用Eclipse开发工具与
2、Java开发语言开发的一个直观大方的自定义界面的带部分AI功能的五子棋游戏,游戏程序实现人机对弈和人人对弈,自动智能计算最佳落子位置,而且程序能够自动的判定游戏的获胜方和游戏的结束与否,实现对战双方顺利进行博弈。关键词:深度搜索;估值;电脑AI;五子棋;算法AbstractAsasport,gobangisverypopularincivil,inordertobecomefamiliarwithgobangrulesandtechniques,andthestudyofsimpleartificialintelligen
3、ce,IdecidetousetheJavatodevelopegobanggamesandcompletethetwofunctionsincludingman-machinewarandman-manwar.NetworkConnectionisSocketProgrammingforsomeapplications,clientandserverinteractionisdefinitedbyClassMessage,whichisaverygoodscalability,Clientinterfaceisrespo
4、nsibleforthecollectionandmaintenanceofuserinputinformation,anderrorhandling.Serverusersmaintainonlinebasicinformationandarbitrarytwo-timeusersofthechessboardofinformation,dynamicmaintenanceuserlist.Duringtheman-machineplayers,itimprovesintelligenceofthecomputerpla
5、yersthroughdepthsearchandvaluationmodule.AnalyzesModulevaluationofthepreciseelements,aswellasanumberofincreasedprecision,andcomparestheirsearchfornodes,whichraisessomecomputerAIprogramsonthebasisofanalysis,suchasrecursivealgorithm,computerlearning.Algorithmofproce
6、durescontributetotheunderstandingofthestructure,logicalthinkingability,Inotherareasofartificialintelligencehasgreatreferences.Keywords:Searchdepth;Valuation;ComputerAI;Gobang;Algorithm目录1引言11.1选题背景11.2本课题研究的意义11.3本课题的研究方法22课题相关基础22.1五子棋22.1.1棋盘和棋子22.1.2规则及解释32.1.3
7、五子棋常用术语42.1.4五子棋攻防62.2Java72.2.1Java简介72.2.2Java开发环境93课题详细研究方法103.1程序结构说明103.2棋盘及棋子的类113.2.1棋盘113.2.2棋子133.3胜负判断条件163.4电脑AI17结论22参考文献23致谢241引言1.1选题背景五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠,英译为Renju,英文称之为Gobang或FIR(FiveinaRow的缩写),亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。五子棋起源于古代中国,发展
8、于日本,风靡于欧洲。对于它与围棋的关系有两种说法,一说早于围棋,早在“尧造围棋”之前,民间就已有五子棋游戏;一说源于围棋,是围棋发展的一个分支。在中国的文化里,倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化,使五子棋这一简单的游戏复杂化、规范化,而最终成为今天的职业连珠五子棋,同