五子棋游戏的设计与实现_-.doc

北京信息科技大学 毕 业 设 计（论 文） 题 目： 五子棋游戏的设计与实现 学 院： 计算机学院 专 业： 计算科学与技术 学生姓名： 龙涛 班级/学号 计科0701/0755 指导老师/督导老师： 李闻 起止时间：2011年1月21日 至2011年5月30日 摘要 Ⅰ 摘 要 随着经济的发展，社会竞争的激烈，现在社会进入了竞争的时代。上班族为了完成公司业务，每天超负荷的工作；学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力，使大家在工作、学习之余娱乐一下，活跃大脑，提高工作、学习效率，我本人设计了一个简易的五子棋游戏。 本系统将利用五子棋游戏作为研究对象，在Windows平台下，运用java语言设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识，而计算机博弈是人工智能研究的一个重要分支，其中还包括几个重要的搜索算法。只有通过一定的研究，才能实现五子棋的人机对战功能。 关键词：人工智能； 计算机博弈 ； 搜索算法 ； 五子棋； Abstract Ⅱ Abstract With development of economy, social competition is intense, now society has entered into the competition era. Office worker in order to complete the company business, overworked every day; For catching up with others, the student rises early, sleeps late and studies hard. The pressure builds up. So in order to alleviate the pressure, make everyone all over the job, study entertained, active brain, improve work, learning efficiency, I design a simple renju. This system will take the object of study using the renju, designs one to be able to realize the man-machine under the Windows platform with Java language to the simple game which fights.The system involves knowledge of artificial intelligence, and the computer game is one of the important research on artificial intelligence branch, including several important search algorithm. Only through certain research, can realize renju against function Man-machine. Keywords: artificial intelligence ； computer game ； search algorithm ；renju ； 目录 Ⅲ 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 摘 要 PAGEREF _Toc \h I HYPERLINK \l _Toc Abstract PAGEREF _Toc \h II HYPERLINK \l _Toc 第一章 概述 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.1 开发背景 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.2 课题意义 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.3 五子棋的发展与现状 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.4 研究内容 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 第二章 五子棋程序的介绍 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 2.1 五子棋程序的基本功能 PAGER