五子棋毕业设计（论文）--人工智能课题-五子棋AI算法和网络通信的研究.doc

 本科毕业论文(设计) 题 目五子棋AI算法和网络通信的研究 学生姓名 学 号 系 别 计算机科学系 年 级 2004 专 业 计算机科学与技术 指导教师 职 称 讲师 完成日期 2008-4-01 五子棋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:Persons machine to the war and the everyone to war.The player passes to choose the different AI grade and computer in persons 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 目 录 第一章 引言……………………………………………………………........................................4 1.1问题背景……………………………………………………………………………4 1.2五子棋简介…………………………………………………………………………5 第二章 详细设计过程……………………………………………………………………………5 2.1．概要介绍…………………………………………………………………………….5 2.1.1 本程序介绍………………………………