五子棋AI算法和网络通信的研究教材.docVIP

本科生毕业论文（设计） 题 目 五子棋的AI算法和网络通信的研究 学 院 计算机学院 专 业 计算机科学与技术 学生姓名 学 号 0943041180 年级 2009 指导教师 教务处制表 二Ο年月日 五子棋AI算法和网络通信的研究 计算机科学与技术 [摘要] 网络通信和人工智能是当前应用比较广泛的两种计算机科学技术，其中人工智能是一门正在迅速发展的新兴的、综合性很强的交叉科学。它与生物工程、空间技术一起被并列为二十一世界三大尖端技术。计算机博弈作为人工智能的一个重要分支，是检验人工智能发展水平的一个重要方面。对计算机博弈的研究，为人工智能带来了很多重要的理论和成果，产生了广泛的社会影响和经济效益。 本系统以五子棋游戏作为研究对象，采用c++ Builder开发工具与C ++语言设计出能够进行联机对战与人机对战模式的游戏。在联机对战中，由于直接与WinSock API打交道极为不便，因此采用了c++ Builder开发工具提供的TServerSocket控件和TCilentSocket控件，它将服务器端和客户端程序集于一体，使得同一个程序同时能够实现服务器端功能和客户端功能。在游戏启动后，选择作为服务器端还是客户端，服务器端和客户端连接成功后，通过调用控件里封装的函数，实现双方的在线聊天、下棋、悔棋、认输、和棋等功能。在人机对战中，采用人机博弈中最大最小化搜索，结合Alpha-Beta剪枝技术，选择较为优化的估值函数，对游戏盘面的选取进行优化和改进，减少博弈树的规模，提高程序的执行效率来实现电脑的智能走棋，并通过设置博弈树的深度，来实现游戏难易程度的控制。 [主题词] 五子棋网络通信人工智能人机博弈  Research the AI of Renju and the network communication Computer Science and Technology Student: YANG YANG ZHAO Adviser: HUI LI [Abstract] Network communication and artificial intelligence are currently used widely in both computer science and technology, and the artificial intelligence is one of the rapidly emerging, highly integrated interdisciplinary sciences. The artificial intelligence, Bioengineering, and space technology are tied for the twenty-first century three cutting-edge technology. Computer game which is an important branch of artificial intelligence now is considered an important aspect of testing the level of artificial intelligence development. The research in Computer game has brought a lot of important theory and results for artificial intelligence, as well as a wide range of social influence and economic benefits. This system uses a Renju game for the study, using c++ Builder development tool with c++ language design a game which have online battle mode and man-machine mode. In online battle mode, because it is extremely inconvenient to directly deal with the WinSock API, so I use the TServerSocket control and TCilentSocekt contro