北京信息科技大学
毕 业 设 计(论 文)
题 目: 五子棋游戏
学 院: 计算机
专 业: 计算科学与技术
学生: 龙涛 班级/ 计科0701/0755
指导老师/督导老师: 李闻
起止时间:2011年1月21日 至2011年5月30日
摘 要
随着经济的发展,社会竞争的激烈,现在社会进入了竞争的时代。上班族为了完成公司业务,每天超负荷的工作;学生为了不落后他人每天早起晚睡不断地学习,压力巨大。所以为了缓解大家的压力,使大家在工作、学习之余娱乐一下,活跃大脑,提高工作、学习效率,我本人设计了一个简易的五子棋游戏。
本系统将利用五子棋游戏作为研究对象,在Windows平台下,运用java语言设计的一个能够实现人机对战的简单游戏。该系统涉及到人工智能方面的知识,而计算机博弈是人工智能研究的一个重要分支,其中还包括几个重要的搜索算法。只有通过一定的研究,才能实现五子棋的人机对战功能。
关键词:人工智能; 计算机博弈 ; 搜索算法 ; 五子棋;
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 ;
目录
摘 要 I
Abstract II
第一章 概述 1
1.1 开发背景 1
1.2 课题意义 1
1.3 五子棋的发展与现状 2
1.4 研究内容 4
第二章 五子棋程序的介绍 5
2.1 五子棋程序的基本功能 5
2.2 开发运行环境 5
2.3 软件开发工具及开发语言介绍 5
2.4 五子棋程序功能的设计 7
第三章 五子棋的总体设计 8
3.1 人机界面的实现及鼠标事件的监听 8
3.2 按钮功能的实现 11
3.3 棋子表示 12
3.4 下棋表示 13
第四章 五子棋的AI算法 15
4.1 电脑智能搜索 15
4.2 电脑胜负的判断 16
第五章 五子棋软件测试 18
5.1 软件测试的定义 18
5.2 界面测试 18
5.3 数据的测试 22
5.4 用户验收测试 22
结束语 23
参考文献 25
第一章 概述
本章主要介绍毕业设计的开发背景、课题意义,有关计算机人工智能方面的知识以及五子棋的发展与现状,以及毕业设计的研究内容、方向。
1.1 开发背景
随着计算机技术和互联网的飞速发展,游戏软件是当今世界发展最迅速,最有影响力,最有潜力与活力的领域之一?电脑游戏的出现为人们提供了新的娱乐平台,丰富了人们的业余生活。因此与游戏有关的软件深受广大青少年的喜爱。随着近几年来软件技术的不断进步、不断发展,软件游戏的操作要求越来越简单,大多数游戏普通人学几分钟就能会玩,甚至连老年人也慢慢爱上了它。
第二次世界大战以后,电子计算机技术得到了突飞猛进的发展?在众多国家中美国的计算机技术发展最为迅速。1946年2月,世界上第一台电子数字计算机(ENIAC)在美国宾夕法尼亚大学建造完成。ENIAC机的问世,表明了电子数字计算机时代的到来,具有划时代的伟大意义,是科学技术发展史上的重大里程碑。我国也不落后