计算机博弈与“算法设计与分析”实验教学.pdfVIP

总第243期 实验实践教学 DOI编码: 1O.3969/j.i晒n. lO07-0079.2012.20.049 计算机博弈与算法设计与分析实验教学 李淑琴李宁刘均梅 摘要:目前算法设计与分析课稳的实验题目主要以验证课堂所讲的理论为主，不利于培养学生的学习兴趣、创新意识和能力。提出将计 算机博弈竞赛项目与算法设计与分析实验教学题目相结合的观点，并论述了两者结合的意义和可行性。 关键词:算法设计与分析;计算机博弈;实验教学 ff者简介:李淑琴 (1963斗，女，北京人，北京信息科技大学计算机学院，教授;李宁 (1964一) ，男，北京人，北京信息科技大学计算机学 院，教授。(北京 100101) 基金项目:本文系校研究生优质课程建设项目(项目编号: YKJ201104) 、校研究生科技创新和实践能力培养项目、校教学改革研究项目(项 目编号: 2010JG19) 的研究成果。 中图分类号: G642.0 文献标识码:A 文章编号: 1007-0079(2012)20-0093-02 算法设计与分析是计算机科学的核心问题之一，是计算机 国际还是国内，计算机博弈比赛每年举办一次，竞赛项目包括六 科学与技术专业本科及研究生的一门重要的专业基础课，也是汁算 子棋、点格棋、苏拉卡尔塔棋、亚马逊棋、幻影围棋、中国象棋、围 机软件开发人员的必修课。算法设计与分析课程主要针对生活 棋、九路围棋等项日。 中经常遇到的实际问题，讲授如何设ìf并实现计算机算法的基本 编写一个好的计算机博弈程序需要涉及数据结构、编程语言、 原理、思想、方法与技术，从而使学生在选择或者设计算法时可以 程序设计方法、软件工程、并行计算等综合知识，可以综合提高学 对其进行时空耗费分析，使算法的时空复杂性最优，进而为其编写 生的实践创新能力。 出高效程序、开发出优秀软件系统奠定基础。 一个完整的机器博弈系统主要包括棋局表示、着法生成器、搜 近年来北京信息科技大学招考的计算机专业的研究生中，本 索引擎以及评估函数四部分。 科不是计算机科学或相关专业毕业却想攻读计算机科学硕士学位 棋局表示是对比赛过程中形成的棋局的描述，涉及数据结构的 的学生比例不断加大，这些学生来自全国各地不同类型的学校，对 选择，其中包括棋盘、棋子、障碍、空格、棋局、意棋表示的编码与 应该在本科生阶段掌握的计算机专业的理论深度与广度的把握有 存储。良好的数据结构可以节省大量的存储空间，可以提高存取的 较大差别.学生普遍编程能力较弱，远达不到灵活运用的程度。而 效率。为了适应博弈树的展开与搜索，常常还要同时给出棋局的多 算法设汁与分析课程是理论与实践并重的课程，是一门集应用 种数据格式。如棋局状态、棋子位置、比特棋局和比特向量，还要用 性、创造性及实践性融为一体的课程。学生通过学习算法设计与分 到哈希变换和哈希表等。 析课程可以开阔编程思路，编写出高效程序，对学生分析问题、解