6数据结构课程设计报告.pdfVIP

淮 阴 工 学 院 数据结构课程设计报告 选题名称: 五子棋人机对战 系 （院）: 计算机工程学院 专 业: 计算机科学与技术 班 级: 姓 名: 学 号: 指导教师: 周海岩 单劲松 学年学期: 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业务需求···········