北京信息科技大学毕业设计（论文）题目：五子棋游戏的设计与实现学院：计算机学院专业：计算科学与技术学生姓名：龙涛班级/学号计科0701/0755指导老师/督导老师：李闻起止时间：2011年1月21日至2011年5月30日摘要随着经济的发展，社会竞争的激烈，现在社会进入了竞争的时代。上班族为了完成公司业务，每天超负荷的工作；学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力，使大家在工作、学习之余娱乐一下，活跃大脑，提高工作、学习效率，我本人设计了一个简易的五子棋游戏。本系统将利用五子棋游戏作为研究对象，在Windows平台下，运用java语言设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识，而计算机博弈是人工智能研究的一个重要分支，其中还包括几个重要的搜索算法。只有通过一定的研究，才能实现五子棋的人机对战功能。关键词：人工智能；计算机博弈；搜索算法；五子棋；AbstractWithdevelopmentofeconomy,socialcompetitionisintense,nowsocietyhasenteredintothecompetitionera.Officeworkerinordertocompletethecompanybusiness,overworkedeveryday;Forcatchingupwithothers,thestudentrisesearly,sleepslateandstudieshard.Thepressurebuildsup.Soinordertoalleviatethepressure,makeeveryonealloverthejob,studyentertained,activebrain,improvework,learningefficiency,Idesignasimplerenju.Thissystemwilltaketheobjectofstudyusingtherenju,designsonetobeabletorealizetheman-machineundertheWindowsplatformwithJavalanguagetothesimplegamewhichfights.Thesysteminvolvesknowledgeofartificialintelligence,andthecomputergameisoneoftheimportantresearchonartificialintelligencebranch,includingseveralimportantsearchalgorithm.Onlythroughcertainresearch,canrealizerenjuagainstfunctionMan-machine.Keywords:artificialintelligence；computergame；searchalgorithm；renju；目录摘要IAbstractII第一章概述11.1开发背景11.2课题意义11.3五子棋的发展与现状21.4研究内容4第二章五子棋程序的介绍52.1五子棋程序的基本功能52.2开发运行环境52.3软件开发工具及开发语言介绍52.4五子棋程序功能的设计7第三章五子棋的总体设计83.1人机界面的实现及鼠标事件的监听83.2按钮功能的实现113.3棋子表示123.4下棋表示13第四章五子棋的AI算法154.1电脑智能搜索154.2电脑胜负的判断16第五章五子棋软件测试185.1软件测试的定义185.2界面测试185.3数据的测试225.4用户验收测试22结束语23参考文献25第一章概述本章主要介绍毕业设计的开发背景、课题意义，有关计算机人工智能方面的知识以及五子棋的发展与现状，以及毕业设计的研究内容、方向。1.1开发背景随着计算机技术和互联网的飞速发展，游戏软件是当今世界发展最迅速,最有影响力,最有潜力与活力的领域之一电脑游戏的出现为人们提供了新的娱乐平台，丰富了人们的业余生活。因此｡与游戏有关的软件深受广大青少年的喜爱。随着近几年来软件技术的不断进步、不断发展，软件游戏的操作要求越来越简单，大多数游戏普通人学几分钟就能会玩，甚至连老年人也慢慢爱上了它。第二次世界大战以后,电子计算机技术得到了突飞猛进的发展在众多国家中美国的计算机技｡术发展最为迅速。1946年2月，世界上第一台电子数字计算机(ENIAC)在美国宾夕法尼亚大学建造完成。ENIAC机的问世,表明了电子数字计算机时代的到来，具有划时代的伟大意义，是科学技术发展史上的重大里程碑。我国也不落后，在1956年研制成功国产计算机的。1958年和1959年我国先后自主研制成功国产小型和大型电子管计算机。后来出现了集成电路和大规模集成电路,使电子子计算机一代一代实现更新,性能越来越高，计算速度越来越快，硬件方面的不断发展促使了软件技术也迅速发展。在美国,集中了许多计算机软件的设计人才,他们工作之余,时常喜爱编一种能与人斗智的“游戏”,以此来锻炼编程的能力这种“游戏”花样繁多｡,但其特点都是利用计算机软件事先设计好的“分析”“判断”能力反过来与人较量由于不断修改更新､｡,使计...