本科毕业论文(设计)题 目五子棋 AI 算法和网络通信的讨论 学生姓名 学 号 系 别 计算机科学系 专 业 计算机科学与技术 指导老师 职 称 讲师 五子棋 AI 算法和网络通信的讨论 摘要: 本系统将利用五子棋游戏作为讨论对象,通过设计出一个能够实现两种不同对战模式的五子棋游戏。并对所涉及到的相关技术进行初步的探讨,将重点放在人机对奕中 AI 算法讨论方面。 游戏中提供两种选择模式:人机对战和人人对战。在人机对战中玩家通过选择不同的 AI 等级和电脑一决高下。在人人对战中双方可以进行下棋,悔棋但要通过对方的同意。同时还可以实现在线聊天。AI 的不同等级是以不同的搜索深度确定的。本系统以深度为 2,3,4 分别为初级,中级,高级。网络对战中则使用 Socket 实现点对点通信。 关键字:五子棋 、博奕 AI 算法、网络通信 Research the AIof Renju and the Communication Summary: This system will use Renju as research objects, passing to design a Renju game that can provide two kinds of dissimilarities to the play mode. to involve to of the related technique carry on the study of the first step, play more attention in the AI calculate way research aspect. It provide two kinds of choice modes in the game:Person's machine to the war and the everyone to war.The player passes to choose the different AI grade and computer in person's machine the rightness the war a definitely superiority.Both parties can carry on play chess in the everyone the rightness the war, the regrets chess but want to pass the approval of the other party.Can also carry out on-line chat in the meantime.AI different grade with search the depth assurance differently.This system takes depth as 2, 3, 4 is an entry-level respectively, medium class, high class.The network orders correspondence towards then using the Socket realization to order in the war to. Key word: Renju ,AI,networks 目 录第一章 引言…………………………………………………………….......