五子棋对战游戏毕业设计.doc

摘要五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战以及玩家和玩家对战这两个功能。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。本文主要讲的是用Eclipse开发工具与Java开发语言开发的一个直观大方的自定义界面的带部分AI功能的五子棋游戏，游戏程序实现人机对弈和人人对弈，自动智能计算最佳落子位置，而且程序能够自动的判定游戏的获胜方和游戏的结束与否，实现对战双方顺利进行博弈。关键词：深度搜索；估值；电脑AI；五子棋；算法AbstractAsasport,gobangisverypopularincivil,inordertobecomefamiliarwithgobangrulesandtechniques,andthestudyofsimpleartificialintelligence,IdecidetousetheJavatodevelopegobanggamesandcompletethetwofunctionsincludingman-machinewarandman-manwar.NetworkConnectionisSocketProgrammingforsomeapplications,clientandserverinteractionisdefinitedbyClassMessage,whichisaverygoodscalability,Clientinterfaceisresponsibleforthecollectionandmaintenanceofuserinputinformation,anderrorhandling.Serverusersmaintainonlinebasicinformationandarbitrarytwo-timeusersofthechessboardofinformation,dynamicmaintenanceuserlist.Duringtheman-machineplayers,itimprovesintelligenceofthecomputerplayersthroughdepthsearchandvaluationmodule.AnalyzesModulevaluationofthepreciseelements,aswellasanumberofincreasedprecision,andcomparestheirsearchfornodes,whichraisessomecomputerAIprogramsonthebasisofanalysis,suchasrecursivealgorithm,computerlearning.Algorithmofprocedurescontributetotheunderstandingofthestructure,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五子棋常用术语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致谢24引言选题背景五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠，英译为Renju，英文称之为Gobang或FIR(FiveinaRow的缩写)，亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为