五子棋对战游戏.doc

河北农业大学本科毕业论文

题目：五子棋对战游戏
摘要
五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战以及玩家和玩家对战这两个功能。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。
本文主要讲的是用Eclipse开发工具与Java开发语言开发的一个直观大方的自定义界面的带部分AI功能的五子棋游戏，游戏程序实现人机对弈和人人对弈，自动智能计算最佳落子位置，而且程序能够自动的判定游戏的获胜方和游戏的结束与否，实现对战双方顺利进行博弈。
关键词：深度搜索；估值；电脑AI；五子棋；算法

Abstract
Asasport,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

目录

TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc389671842"1 引言 PAGEREF_Toc389671842\h1
HYPERLINK\l"_Toc389671843"1.1 选题背景 PAGEREF_Toc389671843\h1
HYPERLINK\l"_Toc389671844"1.2 本课题研究的意义 PAGEREF_Toc389671844\h1
HYPERLINK\l"_Toc389671845"1.3 本课题的研究方法 PAGEREF_Toc389671845\h2
HYPERLINK\l"_Toc389671846"2 课题相关基础 PAGEREF_Toc389671846\h2
HYPERLINK\l"_Toc389671847"2.1 五子棋 PAGEREF_Toc389671847\h2
HYPERLINK\l"_Toc389671848