武汉轻工大学毕业设学生开题报告.docVIP

武汉轻工大学 毕业设计（论文）开题报告 2014 毕业设计(论文)题目Linux环境下五子棋游戏 院（系） 数 计 学 院 专业名称 信息管理与信息系统 学生姓名 何 志 军 学生学号 100502121 指导教师 吴 巍 2014年 3 月 20日 武汉轻工大学毕业设计学生开题报告 课题名称 Linux环境下五子棋游戏 课题类型 设计 课题来源 自拟 导师 吴巍 学生姓名 何志军 学号 100502121 专业 信息管理与信息系统 一、综述 （本课题研究的意义、研究的现状及已有成果） 毕业设计不仅是一个人大学四年以来学习的总结，同时也是我自己综合运用所学解决实际问题的一次锻炼。五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。发展于日本，流行于欧美。它作为一个棋类竞技运动，在民间十分流行不仅能增强思维能力,提高智力,而且富含哲理,有助于修身养性2001年，国家体育总局批准中国棋院试办全国性五子棋比赛。2002年8月2-4日，中国棋院举办了首届全国五子棋个人邀请赛，此后每年举办一次。2006年2月，国家体育总局对五子棋正式立项，作为围棋下的一个二级项目。全国各地相继成立了新的五子棋俱乐部。2009年11月，首届全国智力运动会将五子棋作为正式比赛项目 二、研究内容 （研究方向，研究内容、系统功能） 本人这次所做的是一个五子棋游戏的设计与实现。现在的五子棋游戏软件基本上可以分为两类：一类是网络五子棋游戏软件，另一类是单机版五子棋游戏软件。为了满足人群的需求，本人设计了这款Linux下的五子棋游戏软件，可以供人们闲暇时间随时随地地进行娱乐提高自己的五子棋水平，实用性强。本系统在Linux环境下完成一个简易五子棋游戏的设计。游戏的行棋顺序：黑先、白后，从天元开始相互顺序落子。当棋盘上有三个子时(两黑一白),如果此时白方觉得开局不利于自已可以提出交换,黑方无条件接受!也可以不交换,主动权在白方!然后继续下棋,任一方先在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个(含五个以上)棋子的一方为胜。该系统所实现的功能主要有三大功能：人人对战、人机对战、网络对战。 三、实现方法及预期目标 （包括实施的初步方案、重点、难点及环境） 利用开发工具vim的C编辑环境实现一个五子棋游戏,在Linux平台上可以运行显示出来。本五子棋游戏主要解决人机博弈中机器的“思考”问题，针对对方的每一步棋，要求机器在尽量短的时间找出一部相对比较合理的对策，最大限度地置对方于死地。该系统重点、难点有六大模块：搜索核心、局面估值、着法生成、初始化、界面绘制、控制模块。其中对于这六个模块，前三个模块构成整个博弈程序的大脑，决定了程序的棋力高低。 搜索核心：该模块主要是搜索当前局面的最佳应对着法，包含一个搜索引擎，该引擎调用各种搜索函数实现搜索功能，使用最基本的极大极小值搜索算法。 局面估值：该模块负责盘面价值的评估。 着法生成：生成当前局面下，搜索引擎进行递归搜索时所要计算的着法（即哪几步是要进行计算的）。 初始化：初始化模块的主要功能有： (1) 初始化各个公共数据变量 (2) 数据预处理和预计算 界面绘制：界面绘制模块负责棋盘，棋子的绘制以及显示一些相关信息。 控制模块：负责游戏流程的控制，以及胜负判断。 硬件：PC机，虚拟机环境Fedora14 软件：1、Linux操作系统； Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统 2、Vim编辑器的使用： Vim是一个类似于Vi的文本编辑器，不过在Vi的基础上增加了很多新的特性，Vim普遍被推崇为类Vi编辑器中最好的一个，事实上真正的劲敌来自Emacs的不同变体。1999 年Emacs被选为Linuxworld文本编辑分类的优胜者，Vim屈居第二。但在2000年2月Vim赢得了Slashdot Beanie的最佳文本编辑器大奖，又将Emacs推至二线， 总的来看， Vim和Emacs同样都是非常优秀的文本编辑器 3、开发语言： C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以