请问有谁能教我如何修改软件象棋巨人开局库提取的步数?
国际奥林匹克运动会在台北举行,来自台湾省的九个最好的队参赛。还有来自美国的“神乎其技”,还有来自法国的上届冠军“谢谢大师”。有三支队伍来自中国大陆。一个是杭州棋软公司的《棋谱攻略》,一个是复旦硕士生的《象眼》。但他们只是把软件送到台湾省,由别人来操作。唯一一个真正把计算机带到海峡对岸的人是我们的象棋巨人。
NEUCHESS团队由徐昕教授和他的博士生王娇组成。这位初出茅庐的大圣在场上会有怎样的表现?大圣自己也不知道。一方面,我从未参加过任何正式的比赛,更别说见过如此盛大的场面;其次,新换的机器和软件,来之前还在调试。机器游戏是依靠自己的电脑给出走法,然后玩家移动棋子,再把对手的走法发送到我们的电脑开始计算下一步棋。因为还要看钟,大圣真的有点不舒服。
比赛采用双循环制,每局两盘(手先)。13对手要打26盘(回合),一小时一盘,一天八盘,都是超常发挥。杀人真的很黑。一位荷兰教授担任主裁判,一位台湾省的象棋名人担任裁判,气氛更加紧张。
第一天,他们与台湾省的“袁琪”和美国的“神奇技能”,以及“神奇”(高雄医科大学)和“深像”(台大)进行比赛。经过八场比赛,“大圣”赢得了胜利,这使各队刮目相看。分析原因不排除部分系统没有调至最佳,“机器不在状态。”
第二天的情况非常不同。先是对台南的“翡翠”掉以轻心,然后面对上届冠军“谢谢大师”。第一盘一对后,我攻击力全失,议和。接下来大圣一马当先,中局杀车马,漂亮的赢了,得到了很多好评。再战台湾省中央研究院的“千忧”。这支队伍不愧是过去的冠军,上届季军。果然第一盘盛达很被动,但后来因为“拖车过河”被按规则判了个和。换手再战,关键时刻大圣依靠搜索深度比对手高四层,赢了中局。然后,他遇到了台湾省立大学的“大象”。台大下棋20年,创始人许舜钦教授被誉为台湾省计算机象棋之父,在国际上也颇有建树。虽然“大象”还在运行7年前的软件,但它的技术还在,盛达的开场库存有故障,它遭遇了自比赛以来的第一次失败。易手之后,大圣依然难胜,不过通过加时赛勉强获胜。16轮过后,盛达13胜1负2平,排名前三。
在接下来的三天半时间里,大圣以1胜,1平,连续拿下复旦的“象眼”和台湾交大的“棋策”。在与台湾省老牌棋软公司棋家的比赛中,双方都怕输,都不愿意打。两套都总结了,大家都很开心。最后想和排名第一的“象棋攻略”一较高下,使出奇招,出奇制胜,但对手稳扎稳打,大圣输了1和1。最终,盛达以18胜6平2负21分的好成绩获得本届世界大赛季军。
响亮的名字来自一个女同学。
在众多参赛队伍的队名中,“棋圣”是最响亮的。虽然还没有找到合适的英文翻译,但它的中文内涵和震撼力足以让所有了解中国象棋的人佩服和喜爱。然而,人们并不知道,这个响亮的名字并不是来自任何一个威武的小伙子,而是来自一个漂亮的姑娘。
东大中国的象棋人机博弈研究组是在团委和信息学院人工智能与机器人研究所的共同努力下于2004年初成立的。当最初的软件原型出来时,每个人都一直在想一个像“东牛大牛”一样流行的团队名称。但是,课题组的男生绞尽脑汁,也没想出一个好名字。万不得已,徐老师借着团委组织的学术科学报告会——“东北大学挑战中国象棋冠军”的机会,正式给全体师生签了名。要求深刻,朗朗上口,简单明了。
作者:neu new 2005-11-22 09:39回复本发言。
-
象棋大圣诞生——记我校中国象棋电脑游戏队
就在那天晚上讲座快结束的时候,一个女同学上来对徐老师说:“我们队堪称‘棋圣’,棋圣就是棋圣。”正当徐老师细细品味它的深意,赞叹它的美时,女学生不见了。这让徐老师很担心。我终于知道她是系统工程专业的研究生。经过一番调查,我才知道她叫邵雪艳。
5月14日,东北大学邀请微软亚洲研究院“深蓝之父”徐凤雄博士在汉卿堂做学术报告,授予其东北大学名誉教授称号,并担任象棋巨人团队顾问。在齐天盛达升旗仪式上,大会主持人特别邀请邵雪燕登上主席台,受到全体与会人员的热烈欢迎。
艰难的开发过程
授旗后,齐天盛达正式组队。几十个本科生和研究生报名参加,挑选了十几个基础好的同学正式加入团队,其中大部分来自计算机系。因为本科生还有课,研究生也有自己的研究课题,所以只能在业余时间参加培训开发。
然而,强烈的研究兴趣和开拓意识让我们有意识地走到了一起。每个周末,学生们准时来到人工智能与机器人研究所的会议室,汇报工作,讨论计划,交流信息,分配任务。因为没有设计开发游戏软件的经验,也很难找到有价值的中文参考,所以初期的开发进度异常艰难和缓慢。
顽强的人坚持下来了。如果没有中国象棋的资料,找象棋文献;没有中文参考资料,我就专心读英文杂志和论文。有时候为了搞清楚一个算法,往往需要四处打听;甚至要一两个月才能找到一篇文章。
众所周知,国际象棋有8行8列64个方块,对应6个二进制数。数据格式相对简单。而中国象棋10有9行,90个节点,很难选择能够简洁处理的数据格式。中国下棋的规则也很特别,比如打断马的腿,压大象的眼睛,用枪撞山,这给玩法规则的产生带来了很多困难。同学们尝试了几乎各种可行方案和各种搜索算法的效果,开发语言也从C变成了VC,又从VC变成了C,经过一遍又一遍的摸索,逐渐找到了适合中国象棋的数据结构和搜索引擎,开发了高效的移动生成模块,设计了灵活的判断功能。为了避免因开局不当而陷入被动,魏收集了98000位大师的开局,列出了百万棋局对应的成熟方法,开发了独特的开局库。正是学生们“明知山有虎,偏向于山中游”的大无畏精神,“千里之行,始于足下”的务实态度和“不分春夏秋冬,不放假”的拼搏精神,才能使软件在一年多的时间里达到世界一流水平。难怪一个台湾省的教授评论我们的大圣,好像有20年的经验。
最后的冲刺
离比赛开始还有不到半个月的时间。按照原来的计划,要组装一台更好的电脑,带到台湾省。这时候学生提供信息,北京中关村新出的双核CPU芯片AMD4800+,运算速度可以翻倍,就是价格高,要一万多块钱。当信息发给徐老师的时候,他几乎不假思索地发了一句话:马上下单。没有好的硬件,怎么可能有优秀的性能?于是专门派人去北京提货,连夜赶回。
面对新一代芯片,学生们兴奋不已。“我们必须让它发挥出最高水平。”但是,热情是一回事,实力又是另一回事。双核并行计算如何实现?它需要编译相应的系统软件。小李和肖旭主动承担了这项艰巨的任务。马上查阅资料,马上开始编程,用常人无法想象的智慧和速度,只用了三天就写出了一个运行程序。当这件事后来告诉台湾省的朋友时,他们简直惊叹不已:“东北大学的计算机系学生非同一般!”
并行操作程序写好之后,接下来就是如何把原来的游戏程序移植到新的环境中。出发时间快到了,课题组的同学没有时间休息。我一遍遍检查错误,一遍遍修改,一遍遍测试。直到去机场前半小时,老师才再三催促我切断电源,收拾箱子。此时,学生们已经好几天没有睡觉了。时钟指向下午一点,但学生们还没来得及吃早饭。
天助自助者。正是这最后的冲刺,让大圣“更上一层楼”。
后方英雄
在国外比赛的选手在接受记者采访时经常说,我们在这里不是一个人,我们背后有祖国。这种说法往往是一种意识,一种逻辑。然而,齐天盛达说的“学校是我们坚强的后盾”,却是那么的真实和直接。因为几乎每天晚上,海峡对岸的同志都要和“家”通话,“网上聊天”。除了汇报前面的成绩,更重要的是讨论如何完善程序和对策。
棋牌游戏软件一般由人机界面、棋步生成、智能搜索、游戏回顾功能、开局库、残局库等组成。当发现中间游戏和结束游戏没有正常进行的时候,我们通常只能尝试调整试用功能中的一个参数,为了避免其他不良后果,需要进行大量的测试。测试通常是针对高级象棋软件进行的,非常耗时耗力。齐天盛达的所有工作都是由留下来的队员完成的。他们根据眼前的问题和修改,连夜对游戏进行了修改和测试,第二天早上就把确认的程序送到了前线。记得在与“大象”的残局中,我方渡河士兵行动迟缓,耽误了战机,久而久之最终被对手拿下,很不光彩。赛后,王娇调整了渡河士兵的重量,但没有把握,委托“家”连夜测试。经过确认,第二天,在残局对抗“棋策”中,渡江兵确实表现出色,即凭借优势获胜。台湾省的日日夜夜,后方队员的心和前方战友一起跳动,为一场又一场的胜利欢呼,为一次又一次的失误惋惜。他们的努力不亚于前面的战士。他们都是真正的无名英雄。与此同时,人工智能与机器人研究所研究生俱乐部及时通报前方取得的成绩,一次次发出鼓励的话语,让前方战士精神倍增。
高举机器游戏的大旗
启天盛达首战告捷,这只是万里长征的第一步。因为挑战国际象棋大师,特级大师,中国冠军,世界冠军,这些都没做到。IBM的“深蓝”1997战胜了世界棋王卡斯帕罗夫,在世界上引起了轰动,因为它表明了计算机智能可以战胜人类的天才。但这是美国人在象棋战场上的胜利和荣耀。然而,在中国历史悠久的棋坛,中国科技工作者的智力和战斗力是如此的不成熟。除了几家开发娱乐用象棋软件的棋软公司,没有人提出挑战中国象棋冠军的目标。象棋博弈一直是人工智能的前沿课题。今天,是齐天盛达吹响了向学科前沿进军的号角,是东北大学发起了让中国科技工作者侧目的伟大战役。祝东北大学的象棋大师也能在中国象棋界大展拳脚。