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