|
|
|
|
|
|
|
|
|
| |
|
|
| |
国际象棋软件世界锦标赛期间举行的学术交流
中国青年姜昕在论坛上发表了20分钟的演讲
在奥地利的格拉兹举行的国际象棋软件世界锦标赛是由国际计算机游戏协会举办的。比赛期间，弈棋软件的编写者和研究者进行了广泛深刻的学术交流。几十位各国学者中，一位叫姜昕的中国青年的演说引人注意，他讲述的是Probcut 算法在国际象棋上的首次应用。
编写弈棋程序的主要问题在于计算大量的续着。而且这种树状结构的计算数据量很大，每深入一层，数据量呈几何级数增长。几十年来计算机弈棋研究的成就主要体现在计算机硬件运算速度的提高上，能和卡斯帕洛夫抗衡的“深兰”靠的也是专用芯片组成的每秒能算几亿个局面的IBM 的服务器。能不能像人一样，在搜索中“砍掉”搜索树中的大部分分支而不影响最终的分析结果。 五十年前就有人提出一些数学算法试图模仿人脑解决这个问题，这也算最早的人工智能研究，但至今没有大的突破。加拿大学者Michal Buro发明的Probcut 算法是用统计学的原理，试图用较少层次的计算得到较深层次的结果。姜昕做了大量试验，将这个算法用于国际象棋的计算中，特别是他编写的程序有自学习能力，可以通过实战不断提高计算水平。
面对众多的提问和热烈的讨论，大学刚毕业的姜昕倒显得很平静:“这是我大学的毕业论文，我把老师教的数学方法用在我喜爱的国际象棋上，我是做一个实验，成功了可能对提高弈棋软件的计算水平有帮助。”
姜昕是卜祥志在青岛队时的队友。现在在加拿大读研究生，兴趣是人工智能研究。
|
|
|
|
|
|
|
|
