北京大学毕业设计PAGE\*MERGEFORMAT59围棋游戏的设计与实现摘要围棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用ClassMessage定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。关键词：围棋，信息自动化，游戏，javaDesignandImplementationofchessgameABSTRACTGoasachesstournamentsportisverypopularinthefolk,inordertoknowtherenjurulesandtechniques,andartificialintelligenceresearchsimple,decidedtouseJavagobanggamedevelopment.Maincompletedtheman-machinebetweennetworkingandmultiplayergamewithtwofunctions.NetworkconnectionpartsforSocketprogrammingapplications,clientandtheservertointeractwiththeClassMessagedefinition,hasgoodscalability,theclientisresponsibleforthemaintenanceandcollectinformationofuserinputinterface,anderrorhandling.Thebasicinformationoftheservermaintenanceonlineusersandanytwoagainsttheuser'sinformationboard,dynamicmaintenanceuserlist.Throughdeepsearchandvaluationinman-machinegamemodule,toimprovecomputerchessplayer'sintelligence.Analysisofseveralfactorsthathaveeffectontheprecisionofthevaluationmodule,andputsforwardsomeimprovetheprecisionofthemethod,aswellastothenumberofnodesinthesearchtocomparethem,onthebasisofthesealgorithmsanalyzesomeimproveAIscheme,suchasrecursivealgorithm,computerlearning,etc.Algorithmresearchhelpstounderstandtheprogramstructure,enhancethelogicalthinkingability,intheotherartificialintelligencealsohasagreatreferencefunction.Keywords:Go,InformationAutomation,Games,Java目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc390376212"摘要PAGEREF_Toc390376212\hiHYPERLINK\l"_Toc390376213"ABSTRACTPAGEREF_Toc390376213\hiiHYPERLINK\l"_Toc390376214"第1章绪论PAGEREF_Toc390376214\h1HYPERLINK\l"_Toc390376215"1.1背景PAGEREF_Toc390376215\h1HYPERLINK\l"_Toc390376216"1.2设计内容PAGEREF_Toc390376216\h2HYPER