摘要五子棋作为一个棋类竞技运动,在民间十分流行,为了熟悉五子棋规则及技巧,以及研究简单的人工智能,决定用 Java 开发五子棋游戏。主要完成了人机对战以及玩家和玩家对战这两个功能。在人机对弈中通过深度搜索和估值模块, 来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素,以及提出若干提高精准性的办法,以及对它们搜索的节点数进行比较,在这些算法的基础上分析一些提高电脑 AI方案,如递归算法、电脑学习等。算法的研究有助于理解程序结构,增强逻辑思维能力,在其他人工智能方面也有很大的参考作用。本文主要讲的是用 Eclipse 开发工具与 Java 开发语言开发的一个直观大方的自定义界面的带部分 AI功能的五子棋游戏,游戏程序实现人机对弈和人人对弈,自动智能计算最佳落子位置,而且程序能够自动的判定游戏的获胜方和游戏的结束与否,实现对战双方顺利进行博弈。关键词: 深度搜索;估值;电脑 AI;五子棋;算法 Abstract Asasport, gobang isvery popular incivil, inorder e familiar with gobang rules and techniques, and the study ofsimple artificial intelligence, I decide touse the Java todevelope gobang games plete the two functions including man-machine war and man-man war. Network Connection isSocket Programming for some applications, client and server interaction isdefinited by Class Message, which isavery good scalability, Client interface isresponsible for the collection and maintenance ofuser input information, and error handling. Server users maintain online basic information and arbitrary two-time users of the chessboard ofinformation, dynamic maintenance user list. During the man-machine players, itimproves intelligence puter players through depth search and valuation module. Analyzes Module valuation ofthe precise elements, aswell asanumber ofincreased precision, pares their search for nodes, which raises puter AIprograms onthe basis ofanalysis, such asrecursive algorithm, computer learning. Algorithm ofprocedures contribute to the understanding ofthe structure, logical thinking ability, Inother areas of artificial intelligence has great references. Keywords: Search depth; Valuation; Computer AI; Gobang ;Algorithm 目录 1引言.......................................................................................................................................... 1 选题背景........................................................................................................................... 1 本课题研究的意义....................................................................
五子棋对战游戏毕业设计 来自淘豆网m.daumloan.com转载请标明出处.
