当前位置:文档之家› Linux环境下五子棋游戏毕业论文

Linux环境下五子棋游戏毕业论文

搜索核心:该模块主要是搜索当前局面的最佳应对着法,包含一个搜索引擎,该引擎调用各种搜索函数实现搜索功能,使用最基本的极大极小值搜索算法。
局面估值:该模块负责盘面价值的评估。
着法生成:生成当前局面下,搜索引擎进行递归搜索时所要计算的着法(即哪几步是要进行计算的)。
初始化:初始化模块的主要功能有:
(1)初始化各个公共数据变量
四、对进度的具体安排
第1周调研、构思初步设计方案、工具环境选择、准备开题报告
第2周工具软件下载、安装,周末前提交开题报告最终稿
第3周做进一步的需求分析,搭建开发环境,熟悉开发工具,构思总体设计的
框架,准备前期的开题报告和任务书检查
第4周梳理设计中的关键步骤并给出主要技术难点初步的解决思路,准备系统
的详细设计
3、开发语言:Linux C;
C语言是一种计算机程序设计语言。它既具有高级语言的特点,又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后,C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。它的应用范围广泛,具备很强的数据处理能力,不仅仅是在软件开发上,而且各类科研都需要用到C语言,适于编写系统软件,三维,二维图形和动画。具体应用比如单片机以及嵌入式系统开发。本人决定用Linux c作为主要语言开发这个游戏。
[4]庞丽萍著.操作系统原理(第四版).武汉:华中科技大学出版社,2007.
[5]谢希仁著.计算机网络原理(第5版).北京:电子工业出版社,2008.
[6](美)W.Richard Stevenson著.范建华...[等]译.TCP/IP协议详解.北京:机械工业出版社,2000.
第5周系统详细设计阶段,编码开始
第6周编码
第4周子模块编码
第8周子模块编码及其调试
第9周详细设计阶段,完成各子模块的编码
第10周完成系统的详细设计和调试,对各子模块在单元调试的基础上进行总体
调试
第11周撰写毕设论文,周末前提交毕设论文初稿,对系统做完善性修改
第12周指导教师审阅论文、验收成果,根据指导教师意见修改论文并对系统做
最终的完善性修改。周末前提交论文最终稿(包括电子版)和软件成果
第13周评阅教师审阅论文、验收成果,答辩准备开始
第14周准备答辩及答辩
五、参考文献
[1]尹业安白燕著.C语言程序设计.长沙:国防科技大学出版社,2008.
[2]胡鸣著.网络编程技术.北京:科技出版社,2008.
[3]严蔚敏吴伟民著.数据结构(C语言版).北京:清华大学出版社,1997.
三、实现方法及预期目标
(包括实施的初步方案、重点、难点及环境)
利用开发工具vim的C编辑环境实现一个五子棋游戏,在Linux平台上可以运行显示出来。本五子棋游戏主要解决人机博弈中机器的“思考”问题,针对对方的每一步棋,要求机器在尽量短的时间找出一部相对比较合理的对策,最大限度地置对方于死地。该系统重点、难点有六大模块:搜索核心、局面估值、着法生成、初始化、界面绘制、控制模块。其中对于这六个模块,前三个模块构成整个博弈程序的大脑,决定了程序的棋力高低。
Linux环境下五子棋游戏毕业论文
一、综述
(本课题研究的意义、研究的现状及已有成果)
毕业设计不仅是一个人大学四年以来学习的总结,同时也是我自己综合运用所学解决实际问题的一次锻炼。五子棋是一种两人对弈的纯策略型棋类游戏,是起源于中国古代的传统黑白棋种之一。发展于日本,流行于欧美。它作为一个棋类竞技运动,在民间十分流行。它不仅能增强人的思维能力,提高智力,而且富含哲理,有助于修身养性。正因为这样五子棋越来越受到大众的喜爱,在2001年,国家体育总局批准中国棋院试办全国性五子棋比赛。2002年8月2-4日,中国棋院举办了首届全国五子棋个人邀请赛,此后每年举办一次。2006年2月,国家体育总局对五子棋正式立项,作为围棋下的一个二级项目。全国各地相继成立了新的五子棋俱乐部。2009年11月,首届全国智力运动会将五子棋作为正式比赛项目。更为可喜的是随着近几年来计算机和互联网技术的发展网络上也出现了不少五子棋游戏软件,更加地满足了人们对五子棋的喜爱和五子棋的传播。
2、Vim编辑器的使用:
Vim是一个类似于Vi的文本编辑器,不过在Vi的基础上增加了很多新的特性,Vim普遍被推崇为类Vi编辑器中最好的一个,事实上真正的劲敌来自Emacs的不同变体。1999年Emacs被选为Linuxworld文本编辑分类的优胜者,Vim屈居第二。但在2000年2月Vim赢得了Slashdot Beanie的最佳开放源代码文本编辑器大奖,又将Emacs推至二线,总的来看,Vim和Emacs同样都是非常优秀的文本编辑器。
(2)数据预处理和预计算
界面绘制:界面绘制模块负责棋盘,棋子的绘制以及显示一些相关信息。
控制模块:负责游戏流程的控制,以及胜负判断。
硬件:PC机,虚拟机环境Fedora14
软件:1、Linux操作系统;来自Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。
二、研究内容
(研究方向,研究内容、系统功能)
本人这次所做的是一个五子棋游戏的设计与实现。现在的五子棋游戏软件基本上可以分为两类:一类是网络五子棋游戏软件,另一类是单机版五子棋游戏软件。为了满足人群的需求,本人设计了这款Linux下的五子棋游戏软件,可以供人们闲暇时间随时随地地进行娱乐提高自己的五子棋水平,实用性强。本系统在Linux环境下完成一个简易五子棋游戏的设计。游戏的行棋顺序:黑先、白后,从天元开始相互顺序落子。当棋盘上有三个子时(两黑一白),如果此时白方觉得开局不利于自已可以提出交换,黑方无条件接受!也可以不交换,主动权在白方!然后继续下棋,任一方先在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个(含五个以上)棋子的一方为胜。该系统所实现的功能主要有三大功能:人人对战、人机对战、网络对战。
相关主题