6数据结构课程设计报告.pdf
文本预览下载声明
淮 阴 工 学 院
数据结构课程设计报告
选题名称: 五子棋人机对战
系 (院): 计算机工程学院
专 业: 计算机科学与技术
班 级:
姓 名: 学 号:
指导教师: 周海岩 单劲松
学年学期: 2012~ 2013 学年 第 1 学期
2012 年 12 月 20 日
1
设计任务书
课题
名称
1.掌握关键数据结构,如线性表、树、图建立过程及操作算法;
2.掌握常用算法的实现方法及作用;
设计
3.理解利用数据结构及算法解决实际问题的思想;
目的
4.学会资料收集与整理方法,学会撰写实习报告;
5.学会对所学知识进行总结,加深对课堂知识的理解与掌握。
实验 1.Windows2000 以上操作系统;
环境 2.C++, C#或Java 编程工具。
1.利用课余时间去图书馆或上网查阅课题相关资料,深入理解课题含义及设
计要求,注意材料收集与整理;
2.在第15周末之前完成预设计,请指导教师审查通过后进行下一步工作;
任务
要求 3.按所设计方案进行软设计;
4.完成系统设计,写出报告初稿方可申请参加答辩;
5.结束后,及时提交实习报告 (含纸质稿、电子稿)。
工作进度计划
序号 起止日期 工 作 内 容
1 2012.11.12~2012.11.25 查阅资料,提出设计方案。
2 2012.11.26~2012.12.8 根据提出设计方案逐项完成。
3 2012.12.24~2012.12.30 在机房实现软件系统、系统调试。
4 2013.1.3~2013.1.6 根据教师反馈意见,修改、完善、上交实习报告。
指导教师:
2012 年 11 月 10 日
2
摘要:
人工智能是一门正在迅速发展的新兴的,综合性很强的边缘科学。它
与生物工程、空间技术一起被并列为二十一世界三大尖端技术。它的中心任务是
研究如何使计算机去做那些过去只能靠人的智力才能做的工作。目前各发达国家
都把人工智能作为重点列入本车的高科技发展计划当中,投入巨大的人力和物
力。
计算机人机对弈也是其中之一。作为人智能研究的一个重要分支,计算机
博弈是检验人工水平的一个重要方面。它的研究为人工智能带来了很多重要的方
法和理论,产生了广泛的社会影响和学术影响。
五子棋人机对弈是计算机博弈中的一种。研究其计算机算法,可以让我们看到人
工智能的初影,也有助于我们人脑的开发。五子棋是我国发明的,研究它可以让
更多的外国人了解,有助于我国优秀文化的推广。
:
关键词 人工智能;计算人机对弈;五子棋;算法
3
目 录
1.概 述5
1.1背景分析·······························································································5
1.2 国内外现状····························································································5
2.需求分析5
2.1业务需求···········
显示全部