首页 理论教育 第二届人脑对电脑大赛:中国象棋人机大战

第二届人脑对电脑大赛:中国象棋人机大战

时间:2023-11-02 理论教育 版权反馈
【摘要】:第25章第二届人脑对电脑大赛2000年10月8日的台湾大学计算机及资讯网路中心222会议室可谓热闹非凡,每个人的脸上都洋溢着兴奋的表情,原来今天在这里将举办第二届人机对电脑大战。同年8月9日至15日由David Levy主办的第一届奥林匹克计算机象棋大赛在英国伦敦举行,“象棋明星”正式更名为“ELP”并获得铜牌。现在的第二届人脑与电脑的人类参赛棋手由台湾象棋协会认证的六段棋手林瑞兴及五段棋手林世伟、陈庆文、陈日上、张瑞祥五人组成。

第二届人脑对电脑大赛:中国象棋人机大战

第25章 第二届人脑电脑大赛

2000年10月8日的台湾大学计算机及资讯网路中心222会议室可谓热闹非凡,每个人的脸上都洋溢着兴奋的表情,原来今天在这里将举办第二届人机对电脑大战。

领导设计“ELP”小组的是台湾大学资讯系教授——有着电脑中国象棋之父美称的许舜钦先生。早在1985年许教授就开始了电脑象棋的人工智能的研究,从那时起他就有意识地在自己的学生中选一些对电脑象棋感兴趣者,让他们和自己一起从事这项研究工作,以发扬中华民族这一古老的国粹。尽管当时可借鉴的资料只有国际象棋的研究成果,但为了让这项大众娱乐的活动尽早地展现在计算机舞台,许教授用自己多年的研究成果指导弟子们进行象棋对弈软件的编写。1985年他指导的第一个学生黄东辉编写了象棋开局资料库软件,1986年他和林顺喜教授指导李纮、蔡明坤两位学生及王明钦分两组进行中局对局程序的编写,1987年他又了指导硕士生曹国明编写了象棋专家软件,而所有这些作品均曾在宝岛及世界电脑象棋赛中取得过优异的成绩。

电脑象棋的研究归根结底是对算法研究,为了使研究工作更加深入,许教授翻译了大量国际象棋的技术资料。他的优秀论文《电脑对局的搜寻技巧》几乎总结了自1944年Von Neumann和Morgenstern提出的Mini Max搜寻演算法到最新发展的所有算法,同时结合中国象棋的特点对C.Shannon提出的有限深度Mini Max算法,到后来发展的“前向修剪”“α-β切舍”“目标导向搜寻”“杀手经验法则”“剃刀切舍法”“SSS*搜索”等十五种算法进行了全面的剖析,可谓博弈算法研究的集大成者。而他在《电脑象棋的盲点解析》一文中更是从“审局函数偏差”“搜寻深度不足”两大方面细致地论述了电脑象棋算法的7种误区。这些优秀的论文先后发表在《台湾大学工程学刊》《电脑学刊》等杂志上,对电脑象棋的发展起到了极其重大的指导作用,可以说宝岛台湾电脑象棋软件的兴起与许舜钦教授的引路是分不开的。

说及“ELP”的研究则是从1988年开始的,“ELP”创作小组包括许教授及其得意门生郑武尧先生、博士研究生陈志昌先生。中局程序由郑武尧编写,开局知识库由陈志昌编写,许教授则倾注了全部研究成果。1988年在台湾宏纮集团举办的第二届电脑象棋赛上,刚编写完的“象棋明星”就获得第三名的好成绩,1989年第三届电脑象棋赛上,“象棋明星”获得亚军的称号。同年8月9日至15日由David Levy主办的第一届奥林匹克计算机象棋大赛在英国伦敦举行,“象棋明星”正式更名为“ELP”并获得铜牌。1990年当“ELP”再次参加第二届奥林匹克计算机象棋大赛时它成功地击败大陆南开大学的象棋程序“NKS”并获得金牌,1991年第三届时成功卫冕。及至1992年第四届大赛与美国吴韧博士的“梦入神机”大战六局不分胜负,最后加赛快棋时,“ELP”在布局上选择失误才屈居亚军。又是几年过去了,“ELP”以每年一级的速度增长着。国际象棋领域许多最新研究的研究成果在“ELP”身上得到了具体体现。“ELP”中局思考程序于1998年结合开局资料库之后,棋力由二三段之间迅速提升到四五段左右。许教授说:若接上残局资料库,应可达七八段左右,希望在近几年之内抓紧时间完成残局资料库,并与中局思考程序结合起来。

现在的第二届人脑与电脑的人类参赛棋手由台湾象棋协会认证的六段棋手林瑞兴及五段棋手林世伟、陈庆文、陈日上、张瑞祥五人组成。“ELP”的运行环境为Pentium Ⅲ 800中央处理器,128M内存。今年棋手的出场阵容比上一年更强大一些,但“ELP”的运算速度、思考深度、广度都较去年改善不少,五位棋手倍感压力

上午,棋局由人类棋手执红先行,各棋手均立炮当头。在第一届人机大战时林世伟、陈庆文与“ELP”交手均吃了不少亏,林世伟在升六段的段位赛中也曾败于“ELP”手下,所以五位棋手事先对“ELP”都做了一番分析,他们洞悉到“ELP”喜欢单刀直入后故稍露破绽便全线压境,而“ELP”果然从一开始就陷入苦战,五位专业棋手幸亏功夫了得,如非万分小心早被电脑反夺先手,五局棋均大战一百多手“ELP”方被降伏。许教授看到“ELP”的表现也无可奈何,但愿下午能有出色的表现。下午,棋局一律改由电脑执红先行,“ELP”也采用当头炮展开进攻,想必报仇心切吧!五位棋手迎着电脑猛烈的攻势节节抗进,“ELP”在计算子力位置时不惜以拼棋换子的方式冲锋陷阵,通过简化局势向着有利于电脑的方向发展,众棋手沉着冷静,化解“ELP”的攻势后开始反击,只有六段林瑞兴与陈日上一直没有缓解压力,最后电脑与林瑞兴六段激战成和,陈日上可没有躲过此劫,双方以中炮直横车对屏风马双炮过河拉开战幕,中局咬得一直很紧,在残局阶段陈日上只剩一马无法保护老将,本想侥幸逃脱,但电脑一直没有给他机会,最终被击败,这局精彩的棋局成了电脑唯一的胜局,至此电脑以一胜一和八负被人类棋手顽强地击败。

第62局 ELP 先负 陈庆文

(2000年10月8日弈于台大)

顺炮缓开车对横车

1.炮八平五 炮2平5   2.马八进七 马2进3

3.马二进三 车1进1   4.车九平八 车1平6

5.兵七进一 马8进7   6.兵三进一 车6进3

7.马七进六 车6平4   8.炮二进二 卒3进1

9.炮五平六 车4平5   10.炮六平七 …………

如车八进四,则卒7进1,兵三进一,车5平7,相三进五,卒3进1,炮二平七,马3进2,红方占位略好。如兵七进一,车5平3,相三进五,炮5平4,炮六进五,炮8平4,车八进六,象7进5,均势。

10.………… 车9进1   11.炮七进三 马3退1

12.马六进七 车5平6(图62)13.兵五进一 …………

效率,可仕四进五,炮5平6,兵五进一,车6进2,兵五进一,象7进5,炮七平八,车9平3,马七退六,车6平7,车一进二,红优。

13.………… 卒7进1   14.相七进五 …………

可炮二平一,以下车9平7,炮七平三,马7进8,相七进五,马1进3,兵五进一,炮5进2,炮三平五,卒5进1,双方激烈对峙,各有千秋。

14.………… 卒7进1   15.相五进三 车6进2

16.炮二平一 …………

如仕四进五,则马7进6,炮二平一,车9平7,相三进一,马6退8,黑优。

16.………… 车9平6   17.仕四进五 卒9进1

18.炮一平二 马7进6   19.兵五进一 马6进8

20.马三进二 卒5进1   21.炮七进四 马1退3

22.马七进五 马3进4   23.车八进九 士6进5

24.相三退一 前车进2

也可前车平8,以下相三进五,车6进2,马五退四,炮8平6,车一平三,炮6进2,车三进九,士5退6,马二进四,车6进1,车八退二,车8平4,黑方多子多卒优势。

25.马二进三 后车进1   26.马五退六 马4进6

27.马六进八 后车平7   28.马三退一 炮8进3

29.马八进七 将5平6   30.马七退六 马6进4

31.马一退三 炮8平3   32.仕五进四 车7平4

33.马三进四 …………

红马难逃,如车八退四,则车4进1,车八平六,车4进1,马三退五,车4进3,马五退四,车4平6,黑胜势。

33.………… 车4进1   34.马四进五 车4退2

35.马五退三 将6平5   36.马三退五 车4进2

37.马五退三 车6退1   38.车八退二 车4平6

至此红方所有的攻势都被瓦解,败局已定。

39.仕六进五 前车退3   40.相三进五 炮3平5

41.马三进二 后车平3   42.车八退七 车6进4

43.车一平三 象7进5   44.车三进一 车6平7

45.帅五平四 车3平8

第63局 ELP 先胜 陈日上

(2000年10月8日弈于台大)

中炮七路马对屏风马双炮过河(www.xing528.com)

1.炮二平五 马2进3   2.马二进三 马8进7

3.车一平二 车9平8   4.兵七进一 卒7进1

5.马八进七 炮2进4   6.兵五进一 炮8进4

7.车九进一 象3进5   8.车九平六 马7进8

9.马三退一 …………

如兵五进一,则卒5进1,马七进五,马8进7,炮五进三,士4进5,车六平二,炮8平5,前车进八,炮5退1,后车进四,马3进5,前车退三,车1平4,后车平五,马7退5,仕四进五,炮2退3,车二退三,黑方阵形稳定有利于反击。

9.………… 马8进7   10.车六进六 车1平3

11.炮五进四 士4进5   12.马一进二 炮2平8

13.兵五进一 炮8进2   14.车六退六 车3平2

15.炮八进四 马3进5   16.炮八平五 车2进4

17.兵五平六 车8进5   18.炮五平三 马7退5

19.马七进五(图63)车8退2

应车2进2,以下车六平二,车2平5,仕四进五,车8进3,车二进一,卒7进1,均势。

20.炮三平九 车8进3   21.车二进一 车8平5

22.车二平五 车5进2   23.仕四进五 卒9进1

24.车六进三 马5进7   25.车六退一 马7退6

26.相七进五 车2平1   27.炮九平八 车1平2

28.炮八平九 车2平1   29.炮九平八 车1平2

30.炮八平九 马6退7   31.炮九退二 卒3进1

32.兵六平七 象5进3   33.车六进二 象7进5

34.车六平五 马7进8   35.兵一进一 马8退9

如卒9进1,则炮九平一,马8退9,兵七进一,象5进3,车五平三,车2进1,炮一平三,士5退4,车三平五,士6进5,车五平七,红优。

36.兵七进一 车2平3   37.车五进二 马9进7

38.车五平三 车3退1   39.炮九平二 将5平4

40.炮二进五 将4进1   41.炮二平三 马7进5

42.车三退二 马5进6   43.炮三退一 士5进4

44.车三平四 马6进7   45.车四退四 马7退8

46.车四进七 将4退1   47.车四进一 将4进1

红方连续以准确的车炮配合,不仅破去黑方士象防卫还吃去7位卒,表现出软件在某些残局局面的计算上已表现得十分完美了。

48.兵一进一 马8退9   49.车四退四 马9进8

50.兵九进一 车3平7   51.车四进三 将4退1

52.兵九进一 将4平5   53.帅五平四 马8退9

54.车四进一 将5进1   55.炮三平一 马9退8

56.帅四平五 车7平6   57.车四退三 马8进6

兑车后,软件“ELP”以准确的着法用炮兵仕相全战胜马单士。

58.兵九平八 将5退1   59.兵八平七 士4退5

60.炮一平二 马6退8   61.兵七进一 将5平4

62.兵七进一 将4平5   63.兵七进一 将5平6

64.兵七平六 士5进4   65.仕五退四 将6进1

66.相三进一 将6退1   67.相一进三 将6进1

68.炮二进一 将6退1   69.仕六进五 将6平5

70.仕五进六 将5平6   71.仕四进五 将6平5

72.仕五进四 将5平6   73.相五进七 马8进6

74.炮二退九 马6进5   75.炮二平四 将6平5

76.炮四进一 士4退5   77.炮四平五 将5平6

78.兵六平五 马5进7   79.炮五平三

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈