【2023】数理学院

学校主页

学科建设
当前位置: 首页 >> 学科建设 >> 学术交流 >> 正文
数理学院杨溢博士在IEEE Transactions on Games期刊上发表论文
发布时间:2022-06-17 发布者:陈力、杨溢; 浏览次数:

近期,数理学院杨溢博士等在国际学术期刊《IEEE Transactions on Games》上发表了题为《The Complexities of Random-Turn Hex, Square, and Triangle Games》的论文。该期刊收录的论文主要涵盖了游戏理论(博弈论)、玩家对战策略及其算法实现,该期刊的影响因子是1.851。

该团队发表的论文研究了六连棋、正方形连棋和三角形连棋在随机轮走(每步都抛硬币决定谁下)的规则下,用计算机求解最佳落子点所需的时间复杂度。他们提出了基于连通性状态压缩的动态规划算法,证明了在边长为n的棋盘里,无论玩家给定哪个局面,该算法都可以在O(n9·cn)的时间内保证找到该局面下的最佳落子点,里面的常数c由棋盘的形状决定。他们计算得出了六连棋、正方形连棋和三角形连棋的c值都是一元多项式方程的根,它们保留3位小数后的结果分别是2.618、2.746和3.645。(撰稿:陈力、杨溢;审核:张海)

版权所有:安庆师范大学数理学院

联系地址:安徽省安庆市集贤北路1318号I楼

联系电话:0556-5303020

联系邮箱:shulixueyuan@aqnu.edu.cn

微信扫一扫

微信公众号