资源描述:
《围棋游戏的设计与实现学士学位论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、北京大学毕业设计围棋游戏的设计与实现摘要围棋作为一个棋类竞技运动,在民间十分流行,为了熟悉五子棋规则及技巧,以及研究简单的人工智能,决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用,客户端和服务器端的交互用ClassMessage定义,有很好的可扩展性,客户端负责界面维护和收集用户输入的信息,及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息,动态维护用户列表。在人机对弈中通过深度搜索和估值模块,来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素,以及提出
2、若干提高精准性的办法,以及对它们搜索的节点数进行比较,在这些算法的基础上分析一些提高电脑AI方案,如递归算法、电脑学习等。算法的研究有助于理解程序结构,增强逻辑思维能力,在其他人工智能方面也有很大的参考作用。关键词:围棋,信息自动化,游戏,java56北京大学毕业设计DesignandImplementationofchessgameABSTRACTGoasachesstournamentsportisverypopularinthefolk,inordertoknowtherenjurulesandtechniques,andartific
3、ialintelligenceresearchsimple,decidedtouseJavagobanggamedevelopment.Maincompletedtheman-machinebetweennetworkingandmultiplayergamewithtwofunctions.NetworkconnectionpartsforSocketprogrammingapplications,clientandtheservertointeractwiththeClassMessagedefinition,hasgoodscalabi
4、lity,theclientisresponsibleforthemaintenanceandcollectinformationofuserinputinterface,anderrorhandling.Thebasicinformationoftheservermaintenanceonlineusersandanytwoagainsttheuser'sinformationboard,dynamicmaintenanceuserlist.Throughdeepsearchandvaluationinman-machinegamemodu
5、le,toimprovecomputerchessplayer'sintelligence.Analysisofseveralfactorsthathaveeffectontheprecisionofthevaluationmodule,andputsforwardsomeimprovetheprecisionofthemethod,aswellastothenumberofnodesinthesearchtocomparethem,onthebasisofthesealgorithmsanalyzesomeimproveAIscheme,s
6、uchasrecursivealgorithm,computerlearning,etc.Algorithmresearchhelpstounderstandtheprogramstructure,enhancethelogicalthinkingability,intheotherartificialintelligencealsohasagreatreferencefunction.Keywords:Go,InformationAutomation,Games,Java56北京大学毕业设计目 录摘要IABSTRACTII第1章绪论11.
7、1背景11.2设计内容2第2章围棋对弈系统42.1围棋概述42.1.1围棋定义42.1.2开发围棋的任务及目的52.2主要系统介绍52.3本章小结6第3章围棋对弈系统的设计73.1系统需求分析73.2系统开发及运行环境83.3系统主要功能要求83.4系统总体结构93.5本章小结10第4章围棋对弈系统的具体实现114.1界面设计114.2输赢判断设计144.3程序设计及调试运行154.4本章小结15第5章结束语16参考文献17致谢18附录19译文资料33中文译文4756北京大学毕业设计第1章绪论1.1背景围棋是一种智力游戏,起源于中国。中日韩是
8、现今围棋的三大支柱,但近年来日本围棋逐步衰弱,形成了中韩争霸的局面。围棋是中华民族传统文化中的瑰宝,它体现了中华民族对智慧的追求,古人常以“琴棋书画”论及一个人的才