北京信息科技大学
毕 业 设 计(论 文)
题 目: 五子棋游戏的
设计与实现
学 院:
计算机 专 业: 计算科学与技术
学生: 龙涛 班级/ 计科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.
Key
words: 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
第一章 概述
本章主要介绍
毕业设计的开发背景、课题意义,有关计算机人工智能方面的知识以及五子棋的发展与现状,以及毕业设计的研究内容、方向。