（1）参赛作品名称：计算机博弈竞赛项目-点格棋

（2）参赛成员：

（3）获奖等级：一等奖

（4）比赛名称：辽宁省大学生计算机博弈大赛

（5）比赛简介：辽宁省大学生计算机博弈大赛是一场集智慧与策略于一体的竞技盛会，旨在激发大学生对人工智能和计算机博弈技术的兴趣与热情。大赛以“博古博今，弈智弈能”为主题，通过棋类和牌类项目的比拼，如五子棋、中国象棋、斗地主等，展现学生的编程能力、算法设计和逻辑思维。参赛者需运用搜索算法、机器学习等技术，开发出能在规则下自我对弈的计算机程序，进行激烈的智力角逐。这场赛事不仅是技术的较量，更是创新思维的展现，为学生提供了一个展示自我、学习交流的优质平台。

（6）比赛作品简介：

在点格棋比赛中，深入应用了蒙特卡洛树搜索（MCTS）算法，这是一种通过构建搜索树并利用随机模拟评估各种可能走法的策略，尤其适合点格棋这种可能性繁多的棋类游戏。MCTS算法包括选择、扩展、模拟和反向传播四个步骤，其中选择步骤使用UCT公式来平衡探索新走法与利用已知信息，选出最有潜力的走法。评估函数则考虑了控制点、连线潜力、盒子价值和对手威胁等多个因素，为算法提供了棋局得分的估算，指导着MCTS的决策过程。随着模拟的不断进行，程序能够学习并预测出最佳的移动策略，有效提升了点格棋程序的决策质量。

点格棋（Dots and Boxes）竞赛规则：

点格棋又称之为点点连格棋，也是国外的一种添子类游戏。
       棋盘：N×N的点格棋盘由N×N个等距点阵构成。全国大赛采用6×6点格棋盘。

棋子：
       1) 连接横竖相邻两点的短杆（火柴棍），双方公用。对于6×6点格棋需要60个短杆；
       2) 标示棋子各25个，用以标示格的占有。
       棋规：
       1) 双方轮流用短杆（棋子）将横向或竖向邻近的两点连成一边——占边，不可越点，不可重边；
       2) 当一个格子的四条边均被占满，则最后一个占边者获取这个格子。在格子中间放入一个标示棋子；
       3) 当一方在占边时捕获了格子，则该方继续占边。该轮添子结束的标志是占边后未获取格子；
       4) 游戏结束的标志：所有的邻近点均被连成边，也就是说所有的格子被俘获；
       5) 占领格子较多的一方为获胜方。终局如图2所示，E、D分别为双方的标示棋子。