《java五子棋游戏的设计与实现计算机毕业设计开题报告.doc》由会员分享,可在线阅读,更多相关《java五子棋游戏的设计与实现计算机毕业设计开题报告.doc(11页珍藏版)》请在三一文库上搜索。
1、毕业设计开题报告班 级:学 号:姓 名:学 院:软件学院 专 业:软件工程(软件开发与测试方向)设 计 题 目:JavaGUI实现五子棋游戏指导教师: 2014年3月6日开题报告填写要求1开题报告作为毕业设计答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下,由学生在毕业设计工作前期内完成,经指导教师签署意见及所在系审查后生效;2开题报告内容必须用按教务处统一设计的电子文档标准格式(可从教务处网页上下载)打印,禁止打印在其它纸上后剪贴,完成后应及时交给指导教师签署意见;3学生写文献综述的参考文献应不少于15篇(不包括辞典、手册)。文中应用参考文献处应标出文献序号,文后“参考文
2、献”的书写,应按照国标GB 771487文后参考文献著录规则的要求书写,不能有随意性;4学生的“学号”要写全号(如0201140102),不能只写最后2位或1位数字;5. 有关年月日等日期的填写,应当按照国标GB/T 740894数据元和交换格式、信息交换、日期和时间表示法规定的要求,一律用阿拉伯数字书写。如“2004年3月15日”或“2004-03-15”;6. 指导教师意见和所在系意见用黑墨水笔工整书写,不得随便涂改或潦草书写。毕 业 设 计 开 题 报 告1结合毕业设计情况,根据所查阅的文献资料,撰写2000字左右的文献综述:文 献 综 述1.本课题的研究背景五子棋是起源于中国古代的传统
3、黑白棋种之一。现代五子棋日文称之为连珠,英译为Renju,英文称之为Gobang或FIR(Five in a Row 的缩写),亦有连五子、五子连、串珠、五目、五目碰、五格等多种称谓。五子棋起源于古代中国,发展于日本,风靡于欧洲。对于它与围棋的关系有两种说法,一说早于围棋,早在 “ 尧造围棋 ” 之前,民间就已有五子棋游戏;一说源于围棋,是围棋发展的一个分支。在中国的文化里,倍受人们的青睐。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化,使五子棋这一简单的游戏复杂化、规范化,而最终成为今天的职业连珠五子棋,同时也成为一种国际比赛棋。Java语言是当今最为流行的程序设计语言之一 作为一门
4、非常优秀和极为健壮的编程语言,它同时具有的面向对象,与平台无关,分布式应用,安全,稳定和多线程等优良的特征,使用Java语言,不仅可以开发出功能强大的大型应用程序,而且Java语言本身突出的跨平台的特性也使得它特别适合于Internet上的应用开发,可以这样说,Java的出现使得所开发的应用程序“一次编写,处处可用”的实现成为了可能。2.本课题的研究意义近来随着计算机的快速发展,各种各样的电脑游戏层出不穷,使得我们能有更多的娱乐项目,而棋类游戏能起到锻炼人的思维和修身养性的作用,而且棋类游戏水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;
5、其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱。 越来越多的具有智能的机器进入了人类的生活,人工智能的重要性如今显而易见。自己对人工智能比较感兴趣,而五子棋游戏程序的开发实现这个课题,正好提供给我这样一个研究的机会,通过对人工智能中博弈方面的研究(人机对弈),让我在简单的人机对弈全局设计,以及具体到相关算法上有了深入的了解。人工智能属于计算机科学的领域,它以计算机技术为基础,近几十年来,它的理论和技术已经日益成熟,应用领域也正在不断扩大,显示出强大的生命力。人工智能大致可以分成几个学科,它们每一个都是独特的,但是它们常常又互相结合起来完成设计任务,这时,这些学科之间的差
6、别就变的很模糊。人工智能在专家系统,自然语言理解,自动定理证明,自动程序设计,人工智能在机器人学、模式识别、物景分析、数据库的智能检索、机器下棋(实质上是博弈论问题)和家用电器智能化等领域都有广泛的应用。而这个课题就是和人工智能中的博弈论领域紧密相关的。这个题目核心是人工智能和Soce。并且人工智kt编程的博弈部分,能中由于采用了大量的搜索算法,其中很多被利用到各方面。它的概念、方法和技术,正在各行各业广泛渗透。智能已经成为当今各种新产品、新装备的发展方向。所以,趁着这个机会,对人工智能中比较容易实现的人机博弈进行了解研究学习,也是很实用且很有必要的。3.本课题的研究方法 在进行游戏设计之前,
7、首先决定的第一个问题就是,使用什么开发环境来编写环境? 自己虽然比较熟悉Java语言,但是实际开发项目经验很少,所以决定用Jcreator,其拥有高亮语法编辑、使用向导以及完全定制的用户界面,最主要的是能够自动查找文件于 Main 方法或 Html 文件以支持Java 小应用程序,然后启动相应的工具。其次确定整个程序的结构框架。由于Applet运行速度较慢,如果在加上算法搜索时间,显然不符合程序的设计要求,决定用Java应用程序开发.整个程序的功能实现流程是这样的:网络对战涉及算法较少,所以先实现网络部分,实现基本的棋盘和棋子的类,添加判断胜负条件,这部是基础,也是很重要的,电脑AI也在这些基
8、础上添加上来的。这个题目的2个功能包括2个重要算法,电脑AI和胜负条件,胜负条件运算量不大,有固定的模式。难点是人工智能,可以这样说,人工智能的好坏决定了这个题目的完成深度。所以,大部份时间花在AI算法的研究和改进上,对于算法我掌握的不多,研究了一些国内的五子棋算法,参考了一些游戏设计算法,详细比较各种算法的优缺点,而且参考了现代五子棋比赛的各种规则和技巧,尽量联系实际,努力提高电脑AI。4. 本课题相关基础现代五子棋棋盘,经过国际棋联的多次修改,最终定为15 X 15路,即棋盘由横竖各15条平行线交叉组成,共有225个交叉点;棋盘上共有五个星位,中间的星位称为天元,周围四点为小星,与围棋盘略
9、有不同。五子棋的棋子和围棋相同,分黑白2种颜色,通常为散圆形,有一面凸起或二面凸起等形状,一副棋子总数为225枚,其中黑子113枚,白子112枚。关于计时,正规比赛按不同级别设置了不同的时间限制,一般的玩家都没有这个限制。五子棋是一项对抗性很强的运动,在开局进入五手两打后,就开始进入了白刃战,相互争夺先手,任何一方都不能掉以轻心,要尽可能少犯错误,甚至不犯错误,否则将会导致速败。众所周知,连珠五子,连五为胜。有四才能有五,有三才有四,以此类推。所以,在五子棋的对局众进攻和防守都是从“二”和“三”的争夺开始的。“好的开始是成功的一半”,这条格言用在五子棋里再合适不过了。参 考 文 献 :1.程序
10、员杂志社 程序员2011合订本下J 电子工业出版社 20112.孙宏伟 何丰泉 五子连珠棋初步M 哈尔滨 黑龙江科技出版社 20103.马少平等 人工智能M 清华大学出版社 20114.蔡自兴 徐光 人工智能及其应用M 第三版 清华大学出版社 20105.朱全民 博弈机器人系统的设计及关键技术研究M 20126.耿祥义 Java课程设计M 清华大学出版社 20097.耿祥义,张跃平 Java面向对象程序设计M 清华大学出版社 20108.朱福喜,唐晓军 Java程序设计技巧与开发实例M 人民邮电出版社 2010 9.(美)Bruce Eckel著 陈昊鹏 译 Java编程思想M 第四版 机械工
11、业出版社 200910.飞思科技产品研发中心 Java2应用开发指南M 第二版 电子工业出版社 201111.林飞.中国艺术经典全书之五子棋.吉林:吉林摄影出版社.2003年6月。12.宏伟 何丰泉.五子棋连珠棋初步.哈尔滨科技出版社,1999年3月。13.朱福喜. Java语言基础教程M. 北京:清华大学出版社,2008年4月。14.(美)哈伯. Java 5游戏编程M. 北京:机械工业出版社,2007年1月。15.贾蓉生等. Java 典型应用彻查1000例M. 北京:科学出版社,2009年7月。 毕 业 设 计 开 题 报 告本课题要研究或解决的问题和拟采用的研究手段(途径):(1)本课
12、题研究内容: 为了迎合广大五子棋爱好者的需求和交流,设计出一款五子棋游戏。 主要功能如下: 开始游戏:进行新一局的五子棋游戏;重新游戏:游戏结束或一方认输时可以进行新的游戏;退出游戏:退出此手机五子棋游戏软件;判断输赢并显示比赛结果;可视化的界面;设计游戏核心算法。(2)要研究解决的问题:五子棋的设计总体上分为画图和算法两部分。图形的绘制较简单,最关键最核心的就是算法的实现,搜索棋盘各棋子的位置并判断是否连成一线,若5个棋子连成一线则停止显示比赛结果,该颜色的玩家赢。(3)解决的办法:参考相关书籍,按照软件开发流程,分清模块,做好计划,按时按步的完成各阶段任务。及时绘制界面的变化,及时判断输赢
13、并显示结果。 毕 业 设 计 开 题 报 告指导教师意见: 指导教师: 2014 年 3 月11 日所在学院审查意见: 教学院长: 2014 年 3 月13 日附件:参考文献格式1. 引用的文献在文内标注格式 对论文所引用的文献,要按它们在文中出现的先后,在文献的著者或成果叙述文字的右上角用方括号标注序号,或者作为语句的组成部分。例如: 1981年日本仅给出了扁平车轮冲击钢轨的垂直冲击速度公式, 薛杜普等指出棉酚从体内排泄缓慢。 文献2指出,棉酚从体内排泄缓慢。 定理的证明见文献3。 引用多篇文献或同一著者多篇文献时,只需将各篇文献的序号在方括号内全部列出,各序号间用“,”分开;如遇连续序号,
14、可用“”连接,略去中间序号。例如: 早期的研究结果,-9表明, 2. 文后参考文献著录格式及示例 (1) 书或专著 序号著者.书名.版本(第1版不标注).出版地:出版者,出版年引文所在的起始或起止页码 1翟婉明.车辆-轨道耦合动力学.北京:中国铁道出版社,1997.7480 2纳霍德金M 牵引电机设计李忠武,樊俊杰,李铁元译.北京:中国铁道出版社,1983.21-25. 3Eisson H N.Immunology:an introduction to molecular and cellular principles of the immune respones.5th ed. New Yo
15、rk:Harper and Row,1974.3-6 (2)期刊(连续出版物) 序号著者.题(篇)名.刊名,出版年,卷号(期号):引文所在的起始或起止页码 1史峰,李致中.铁路车流路径的优选算法铁道学报,1993,15(3):70 2You C H, Lee K Y,Chey R F, et al. Electrogastrographic study of patients with unexplained nausea, bloating and vomitingJ. Gastroenterology,1980,79:311-314 (3)会议录、论文集、论文汇编中的析出文献 序号析出文献
16、著者.题(篇)名.见(英文用In):原文献著者.论文集名.出版地:出版者,出版年.引文所在起始或起止页码 1张玉心.重载货车高摩擦系数合成闸瓦的研制和应用.见:中国铁道学会编译.国际重载运输协会制动专题讨论会论文集.北京:中国铁道学会,1988.242 2Hunninghaks G W,Gadek J B,Szapiel S V ,et al.The human alveolar macrophage.In:Harris C C ed.Cultured human cells and issues in biomedical research.New York:Academic Press,1
17、980.54-56 (4)学位论文 序号著者.题(篇)名.保存地点:保存单位,年份.引文所在起始或起止页码 1党建武.神经网络方法求解组合优化问题的研究.成都:西南交通大学,1996.20-25 (5)专利文献 序号专利所有者.题名.专利国别:专利号,出版日期 1曾德超.常速高速通用优化犁.中国专利:85203720.1,1986-11-13 (6)技术标准 序号标准编号(标准顺序号-发布年),标准名称. 1GBJ111-87,铁路工程抗震设计规范. (7)报纸 序号主要责任者.文献题名.报纸名,年-月-日(版次) 1李四光.中国地震的特点.人民日报,1988-08-02(4) (8)科学技术报告 序号著者.报告题名.出版地:出版者,出版年页码 1朱家荷,韩调.铁路区间通过能力计算方法的研究.北京:铁道部科学研究院运输及经济研究所,1989.34 (9)电子文献 序号主要责任者.电子文献题名电子文献及载体类型标识.电子文献的出处或可获得地址,发表或更新日期/引用日期(任选). 1王明亮.关于中国学术期刊标准化数据库系统工程的进展EB/OL.http:/ 2万锦坤.中国大学学报论文文载(1983-1993).英文版DB/CD.北京:中国大百科全书出版社,1996. (10)其他未定义类型的文献 序号主要责任者.文献题名Z.出版地:出版者,出版年.
链接地址:https://www.31doc.com/p-5175586.html