五子棋战游戏.doc

河北农业大学本科毕业论文题 目： 摘要 五子棋作为一个棋类竞技运动，在民间十分流行，Java开发人机对弈中来提高电脑棋手的智能估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高AI方案，如深度搜索估值AI；五子棋As a sport, gobang is very popular in civil, in order to become familiar with gobang rules and techniques, and the study of simple artificial intelligence, I decide to use the Java to develope gobang games and complete the two functions including man-machine war and man-man war. Network Connection is Socket Programming for some applications, client and server interaction is definited by Class Message, which is a very good scalability, Client interface is responsible for the collection and maintenance of user input information, and error handling. Server users maintain online basic information and arbitrary two-time users of the chessboard of information, dynamic maintenance user list. During the man-machine players, it improves intelligence of the computer players through depth search and valuation module. Analyzes Module valuation of the precise elements, as well as a number of increased precision, and compares their search for nodes, which raises some computer AI programs on the basis of analysis, such as recursive algorithm, computer learning. Algorithm of procedures contribute to the understanding of the structure, logical thinking ability, In other areas of artificial intelligence has great references. Keywords: Search depth; Valuation; Computer AI; Gobang ; Algorithm 目 录 1 引言 1 1.1 选题背景 1 1.2 本课题研究的意义 1 1.3 本课题的研究方法 2 2 课题相关基础 2 2.1 五子棋 2 2.1.1 棋盘和棋子 2 2.1.2 规则及解释 3 2.1.3 五子棋常用术语 4 2.1.4 五子棋攻防 6 2.2Java 7 2.2.1Java简介 7 2.2.2Java开发环境 9 3 课题详细研究方法 10 3.1 程序结构说明 10 3.2 棋盘及棋子的类 11 3.2.1 棋盘 11 3.2.2 棋子 13 3.3 胜负判断条件 16 3.4 电脑AI 17 结论 22 参考文献 23 致谢 24 引言 选题背景 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为连珠，英译为Renju，英文称之为Gobang或FIR(Five in a Row 的缩写)，亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在 “ 尧造围棋 ” 之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使