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