中国第二届机器博弈锦标赛暨
 
机器博弈学术研讨会
 
——之六子棋竞赛见闻感受
文 尝茗         2007115日晚
审 zhangying / richu333
 
         2007103~8日,中国第二届机器博弈锦标赛暨机器博弈学术研讨会在渝召开,它由中国人工智能学会、东北大学共同主办,重庆工学院承办。其中,机器博弈锦标赛包含了中国象棋、围棋、9路围棋、六子棋四个项目,六子棋项目共有8个参赛程序参与角逐。作为东北大学“棋天大圣”六子棋程序的作者之一,我亲历了竞赛现场,并以文字的形式回放当时的一些过程和场景片段给大家……
 
赛事准备
        火炉重庆,热情洋溢。
        10月份的重庆还是骄阳似火,最高气温一度高达三十二摄氏度,东道主重庆工学院的待客热情一如重庆的骄阳。学校提供了宽敞明亮的赛场、免费的竞赛用机器,配备了接送参赛者往返于宾馆和赛场的专车,准备了竞赛期间的免费午餐,还招募了一批认真负责的志愿者担当赛场布置、裁判等任务。总之,从志愿服务竞赛的角度提供了全方位的慷慨帮助,这里就不过多细述。期盼下届竞赛的东道主还能像重庆工学院一样热情。
        礼让三分,大家风范。
        按最初设计的赛事方案,六子棋竞赛是应该分成两个小组进行小组赛的,10月3日当晚,就抽签决定了对阵表。重庆工学院与桂林电子科技大学各自有两个程序参赛,组委会已将每个学校的两个程序分开,分到不同的小组。两校领队的张老师、郝老师觉得不能占“便宜”——增加出线机会,主动要求举行循环赛。这样,分组赛就改成了循环赛。
 
赛场风云
       其乐融融,快刀斩麻。
       竞赛采用包干计时的方式,双方各有30分钟时间(包括程序的思考时间和操作员的操作时间),一盘棋最多可耗1小时之久。实际上,大多数程序的计算时间都很短。天下第一快刀手——“花溪棋友”当之无愧,每盘棋程序所思考的时间(不包括手工操作的时间)均不超过3秒钟。我曾经问他,为何不让程序再花些时间?他答,六子棋的分枝因子太大,再多一层,恐怕超时。“花溪棋友”的棋力相当不错,充分利用些时间,会很有杀伤力的。同期举行的围棋竞赛和中国象棋竞赛都杀得天昏地暗,参赛队多,赛程也长,相当辛苦。5日,六子棋竞赛正式拉开大幕。由于时间上的充裕,负责组织六子棋竞赛的郝老师提议大家捉对厮杀,不必制定对阵表和时间表。所以,赛场中六子棋竞赛并不像围棋和中国象棋那样固守在各自赛区竞赛,常常是两个赛手见缝插针,自由组合,围地论剑。
       跌宕起伏,英雄扼腕。
       很多参赛者准备程序的时间都很短暂。开发时间最短的当属陆锦星老师的“连棋之星”。除了参加六子棋竞赛,他还参加了围棋竞赛。听说我们的程序准备了4个月左右,他很惊讶,说自己的程序占用大块儿时间就三天:第一天界面,第二天估值,第三天搜索。接下来的几天就抽空进行测试、完善和修改。陆老师本身的六子棋水平不高,短时间令程序取得如此水准可见其功力非比寻常,令人敬佩。附带一提,“连棋之星”在时间使用上奉行决不浪费的宗旨,可惜的是,好几盘棋皆因超时作负。此外,据说桂林电子科技大学姚育元的“棋开得胜”,其第一版也仅仅1周的开发时间,且此版具备相当不错的防守能力。竞赛时,我曾和他们开玩笑说,只可惜——没有设置程序开发的最佳效率奖……
       105上午的竞赛中,重庆大学的“巴将军”连输两盘给东北大学的“棋天大圣”,事后证实程序的hash表有误。下午,再次竞赛时,“巴将军”大显神通,连赢4盘,成为当天最耀眼的明星。也许是作者再次修改了程序,第二天,程序又表现不佳。同日上午,北京理工大学的“理治棋壮”与“棋天大圣”对局,“理治棋壮”出现了不防对手活四的低级错误,认输一盘。接着,双方商定剩下的一盘择时再比。下午,双方的另一盘竞赛中,“理治棋壮”表现出色,很快就获胜,扳回一局。
10月5日一天的赛事,各家都施展手段,互有胜负,所以,最终的成绩大有扑溯迷离之感。
       106休战,大家没闲着,甚至还有人通宵达旦修改调试程序。我把“棋天大圣”的源代码也发给留在学校的师弟,请他一起调试修改。几处重大的错误都得以修正,还和richu333、marm进行了人机对战,输了richu333几盘,却碰巧赢了marm。修改后的程序在7日竞赛中果然表现不错,再没输过一盘,幸运地捧到了冠军奖杯。这让我想起六子棋群里zhangying曾大胆预言:谁的程序能赢marm,谁就是冠军。还真的让他言中了。真不知道zhangying对下一次的机器博弈竞赛结果作怎样的预言?更不知道会不会有人在赛前慕名找marm练兵?
       107竞赛的时候,参赛程序漏洞多数得到了妥善的修正基本没出什么问题。试想,如果没有105由于程序出错引起的小小混乱,或者如果各个程序的开发时间再长些,竞赛肯定会更精彩
 
美中不足
        多了气氛,少了方便。
        大家从五湖四海聚首重庆,一路奔波劳顿,还要不厌其烦地手工操作竞赛,把机器搬来搬去,比赛时要集中注意力,一赛就是一天,确实辛苦。若不是真的有兴趣,这段儿时间还真难熬。手工操作也容易引发错误和争端,这不能不说是一大缺憾。所以,我们曾经设想采用自动竞赛的方式。即,每个程序占用一台机器,机器之间通过网络相连,自动对战,免去人工干预。可惜,由于协议草案在征求意见时,反馈意见者寥寥,故竞赛协议正式版的发布就晚些,加之,程序的开发已经相当仓促,临时再加入协议岂不是乱上加乱?经过赛前讨论,最终将之取消。希望明年可以采用这种“先进”些的方式。不过,正是由于手工操作,使得大家有机会在一起促膝而谈,对程序评头品足,拉近了距离,结下了友谊。竞赛中,程序偶然蹦出来的bug或者错用引擎之类的问题,本着切磋技艺的出发点,大家都能容忍和谅解。正如“花溪棋友”的作者小阮所言:竞赛气氛相当友好。“花溪棋友”和“棋天大圣”之间的博弈是六子棋竞赛的揭幕之战,我们双方确实赛得非常轻松,给我留下了深刻的印象。少了方便,多了气氛。我想,这样说,听起来是不是更好些
 
来日方长
        在六子棋方面,大陆方显蓬勃之势,无论棋手间的对弈,还是程序之间的角力。之所以中国第二届机器博弈锦标赛刚一增加六子棋项目就有如此红火的开局,吴毅成教授以及其他先行者在此方面的贡献功不可没。由于时间上的冲突,吴教授不能亲临赛场指导,也未有程序参赛,很是遗憾。
        值得一提的是,主办方、承办方和参赛者都付出了很大的代价。且不提搭上了宝贵的国庆休假,我想,单单往返和食宿这笔不菲的开支就着实让参赛者思量再三。在没有赞助的情况下,主办方和承办方还是筹措了一笔奖金。六子棋项目设立1、2、3等奖各一名,授予冠、亚、季军,金额分别为3000元、2000元和1000元人民币。大会主席东北大学徐心和教授为了赛事举办得有声有色,吸引更多的社会关注,从而扭转国内机器博弈的被动局面费了很多心思。当谈到奖金时,他这样说:“这点奖金仅仅用来表彰先进,鼓励创新,作为优胜者开支的一点儿补偿而已。”
        应该看到,这次竞赛具备了一定水平和规模。但是,我们必须看到,参赛程序与一流程序还有较大距离。惟其如此,我们才有进步的目标。ICGA2008将在北京举行,这是机器博弈的又一次顶级盛会,是个挑战,更是个机遇,一起把握吧!
 
后记
       由于赛后的行程、杂事的纷扰,误了richu333和zhangying两位的约稿,惭愧呀。看到richu333和marm的报导以后,稍觉欣慰。后来,联系zhangying,他还建议赶稿出来,我就应了。答应的原因在于:作为亲临赛场者,有必要将参赛者的良好风貌和融洽的氛围呈现给六子棋社区诸位关注我们的朋友;鼓舞那些有志于开发六子棋程序的朋友,和我们一道儿前行;建立棋手和程序设计者之间的联络,共同推动六子棋的发展。
       最后,向对六子棋程序设计提供无私帮助的朋友致敬,向为六子棋发展无私奉献的朋友致敬。
 
 2007中国机器博弈锦标赛竞赛成绩表
 
赛事种类:六子棋(先后手)          地点:重庆杨家坪重庆工学院花溪校区
                                                         
A1
A2
A3
A4
A5
A6
A7
A9
总分
 
排名
A1(长江后浪
 
1
4
4
1
1
0
4
15
A2珠连棋合
3
 
2
0
2
4
0
2
13
A3(理治棋壮
0
2
 
4
2
2
4
4
18
A4(巴
0
4
0
 
0
4
0
2
10
A5(棋天大圣
3
2
2
4
 
3
4
4
22
A6花溪棋友
3
0
2
0
1
 
1
4
11
A7(棋开得胜
4
4
0
4
0
3
 
2
17
A9(连棋之星
0
2
0
2
0
0
2
 
6
 
arrow
arrow
    全站熱搜

    connect6 發表在 痞客邦 留言(8) 人氣()