活动安排
- 社团第一次课：计算机博弈入门第一课
- 新生见面：社团成员自我介绍
- 大学规划：学习、科创与评奖评优交流分享
什么是博弈?
博弈：下棋。
引申义是：在一定条件下，遵守一定的规则，一个或几个拥有绝对理性思维的人或团队，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。有时候也用作动词，特指对选择的行为或策略加以实施的过程。
什么是计算机博弈？
Computer Games（CG）
计算机游戏，这是最为直白的翻译，可以称为CG的“广义”翻译。
在计算机出现之初，人们提出“Computer Games”就是让计算机下棋——像人一样的思维，这种“狭义”的理解，在中文中便翻译为机器博弈，计算机博弈。
计算机博弈社团
计算机博弈社团成立于2010年，是在计算机学院计算机科技协会（计科协）领导下，以培养提高学生编程能力，在计算机博弈方面有所突破提高的学生社团，受高铭老师、丁濛老师和孟坤老师指导。
我们每年都会承办校级的计算机博弈比赛，并选拔优秀选手参加全国比赛，同全国各大高校代表队进行较量，并取得优异的成绩。
近年来随着机器学习相关技术的发展，计算机博弈算法的形式也有所革新，我们将借助深度学习和神经网络来改进已有算法。
计算机博弈—人工智能学科的“果蝇”
机器博弈是既简单方便、经济实用，又内涵丰富、变化无穷的思维逻辑的研究载体。
个把小时就可以下一盘棋，就可以对电脑的“智能”进行测试，而且可以悔棋、重试、复盘，可以一步步地发现电脑与人脑功能的差距，从而不断提高电脑的智力水平。
“果蝇（Drosophila）”是生物学中著名的实验模型生物。
在遗传学、发育生物学等研究中，科学家常用果蝇作为实验对象，因为它：
结构相对简单；
繁殖快、成本低；
规律清晰；
可以代表复杂生命过程的某些核心机制。
因此，果蝇被称为“生物学研究的试验田”或“模型生物”。
计算机博弈
问题明确、规则简单
博弈（如国际象棋、围棋、五子棋）有
明确的规则；
清晰的状态空间；
可计算的行动集合；
可判断的胜负结果（目标函数明确定义）。
这使它成为理想的人工智能实验平台，不涉及模糊的现实因素。
易于验证算法效果
一个算法（如搜索、剪枝、启发式评估、强化学习）是否有效，可以通过对弈胜率直接量化验证。
这在AI研究中极为罕见——大多数智能任务（如自然语言理解）难以有如此明确的量化指标。
可缩放的复杂度
从井字棋（简单）到国际象棋（中等）再到围棋（极复杂），博弈问题的复杂度可以分层控制，适合逐步验证不同层次的AI技术。
推动核心AI技术发展
计算机博弈几乎见证并推动了AI主要技术的发展：
| 时代 | 代表系统 | 推动的AI技术 |
| 1950s | 香农的国际象棋程序 | 启发式搜索思想 |
| 1970s | Alpha–Beta 剪枝 | 高效搜索与评估函数设计 |
| 1997 | Deep Blue 战胜卡斯帕罗夫 | 并行计算与知识工程 |
| 2016 | AlphaGo 战胜李世乭 | 深度学习 + 强化学习 + 蒙特卡洛树搜索 |
博弈程序组成
棋局建模：数据结构（躯⼲）
棋局判断：评估函数（⼤脑）
棋局搜索：搜索算法（灵魂）
棋局建模
棋盘：二维矩阵
棋子：空（0），X（1），O（-1）
棋规：函数定义
// 棋盘数组，0-空，1-X，-1-O
int board[3][3];
棋局判断
评估函数：评判当前局面优劣的估值函数。
五子棋Eg：局面价值=A己方三连子+B对方三连子+C己方四连子+D对方四连子……
棋局搜索
通过算法按照特定方式模拟若干步数生成博弈树
Minimax算法（极小化极大算法）
Max节点：图中的正⽅形节点，对应于己方回合，它会选取所有⼦节点中的最⼤值作为⾃身的值
Min节点：图中的圆形节点，对应于对方的回合，它会选取所有⼦节点中的最⼩值作为⾃身的值
Alpha-beta剪枝算法
将明显劣势的分支减去，减少不必要的搜索，提升搜索效率，这个操作就被称作剪枝。
MCTS算法
选择（Selection）：从根结点R开始，选择连续的子结点向下至叶子结点L。后面给出了一种选择子结点的方法，让游戏树向最优的方向扩展，这是蒙特卡洛树搜索的精要所在。
扩展（Expansion）：除非任意一方的输赢使得游戏在L结束，否则创建一个或多个子结点并选取其中一个结点C。
模拟（Simulation）：在从结点C开始，用随机策略进行游戏，又称为playout或者rollout。
反向传播（Backpropagation）：使用随机游戏的结果，更新从C到R的路径上的结点信息。
每一个节点的内容代表胜利次数/游戏次数
自我介绍时间
学习方面
范镱靖 学长经验
25% 上课认真听讲：认真听讲指的不是逐字逐句的都照听，而是带着思考去听，课前先大致浏览一遍内容，听的时候注意详略得当。
30% 记笔记：上课记得再牢固，时间长了肯定会忘，所以一定得记笔记，无论是纸质版还是电子版都可以。
20% 认真对待作业和实验：大部分考试题都跟作业和实验相似，平常认真对待，考试就轻松了。
25% 提前复习：千万不要等到考试周再去搞突击复习，当然也不用太早，提前一两周计科。
赵子豪 补充
善用教务系统：https://jxgl.bistu.edu.cn
平均学分绩点（GPA） ：GPA =（各课程绩点 × 课程学分）之和 ÷（课程学分总和）
必修课与选修课
培养方案
B站大学：宋浩老师官方、鱼C-小甲鱼、韩顺平、黑马程序员、尚硅谷、蜂考、高数叔的百宝箱、猴博士爱讲课、GeekHour、技术蛋老师、轩辕的编程宇宙…
中国大学生计算机博弈大赛
预计5月校赛、8月国赛
原则上每个棋种选拔两队上推国赛
3人一队（1名队长）
选择一个棋（牌）种参赛
竞赛项目：五子棋、六子棋、点格棋、苏拉卡尔塔棋、亚马逊棋、幻影围棋、不围棋、爱恩斯坦棋、军棋、海克斯10种棋类等项目，此10项仅面向在校大学生。
大赛官网：http://computergames.caai.cn
博弈程序（必须现场可以通过源代码运行）
参赛程序设计说明书（软件成长历程、软件参考文献、软件技术要点或创新性工作、指导教师评价、大赛组委会评价）
技术答辩PPT（汇报 + 评委提问）
2025中国大学生计算机博弈大赛获奖情况
| 棋种 | 队名 | 奖项（国家级） | 指导教师 | 团队成员 |
| 爱恩斯坦棋 | 爱恩无疆 | 一等奖 | 李莉、孟坤 | 邹琳姿、陆俊廷 |
| 不围棋 | 北信科大-不围棋 | 二等奖 | 高铭、孟坤 | 张梓珅、张冰洁、韩一凡 |
| 点格棋 | 北信科大-紫棋繁星点格弈 | 一等奖 | 高铭、孟坤 | 赵子豪、何祎凡、何伟琪 |
| 点格棋 | 北信科大-点格棋之神 | 二等奖 | 都云程、高铭 | 尹义鹏、王浩朋 |
| 二打一扑克牌(斗地主) | 北信科大-4031 | 一等奖 | 高铭、孟坤 | 邹燃、范镱靖、高子杰 |
| 国际跳棋(100格) | 北信科大-凯旋 | 一等奖 | 丁濛、高铭 | 刘思麟、徐楷博、宋梓豪 |
| 海克斯棋 | 北信科大-海克斯之弈 | 三等奖 | 丁濛、高铭 | 范镱靖、徐楷博、王畅 |
| 海克斯棋 | 北信科大-光荣进化 | 二等奖 | 孟坤、高铭 | 李志林、汪思贤 |
| 六子棋 | 北信科大-六子连心 | 二等奖 | 孟坤、高铭 | 戎贤平、王江浩 |
| 六子棋 | 北信科大-六子棋之神 | 二等奖 | 孟坤、高铭 | 王浩朋、尹义鹏 |
| 亚马逊棋 | 北信科-天元 | 三等奖 | 高铭、丁濛 | 李恒硕、王天祺、王浩然 |
参加中国大学生计算机博弈大赛的收获
以赛促学，深入学习程序设计、算法、AI
科技创新奖学金
大创项目
保研
