61阅读

中国象棋人机博弈-游弋中国象棋,博弈间见伯仲

发布时间:2017-09-11 所属栏目:大博弈中国之危与机

一 : 游弋中国象棋,博弈间见伯仲

开局要变通,立意在棋先;

偏师勿自雄,最忌重一边;

闲进马前卒,无闲车出先;

敌方阵未列,急击勿谦宽;

审着须彻底,误着致全歼;

无故勿进将,至理存乎间;( 文章阅读网:www.61k.com )

击左则视右,攻后则瞻前;

胜中须防败,守势要兼全;

攻势急中变,良策要通全;

恋子难求生,弃子要争先;

僻子勿乱吃,一陷难回援;

对峙静观变,冒进非万全;

马炮贵联合,孤军莫争先。

——象棋口诀

象棋似布阵,点子如点兵,河界三分阔,智谋万丈深。

——-题记

中国象棋,历史悠久而源远流长。有众多的文人墨客,潇洒战士,王候将相,百姓休闲畅游于一盘精妙的棋局之中。早在战国时期,就已有关于其正式记载。如:《楚辞·招魂》中有“蓖蔽象棋,有六簿些;曹并进,遒相迫些;成枭而牟,呼五白些。”《说苑》载:雍门子周以琴见孟尝君,说:“足下千乘之君也,……燕则斗象棋而舞郑女。”由此可见,象棋产生于周朝前后的中国南部的氏族地区。早期的象棋,棋制由棋、箸、局等三种器具组成。两方行棋,每方六子,分别为:枭、卢、雉、犊、塞(二枚)。棋子用象牙雕刻而成。早期的象棋,是象征当时战斗的一种游戏。南北朝时期的北周朝代,武帝(公元561~578年在位)制《象经》,王褒写《象戏·序》,庚信写《象戏经赋》,标志着象棋形制第二次大改革的完成。而后在宋代,象棋广泛流行,形制也随之大变革,经过近百年的实践后,象棋于北宋末定型成近代模式。象棋的制度实际上也反映了中国古代封建政治制度。在中国象棋里,车马炮永远是最大的棋子,兵卒永远是最小的棋子,此外象棋里没有皇后或妃子的位置,这也间接说明古代封建社会就是男人的天下,女性根本没有地位。

介绍完象棋的历史,我们来大致谈谈象棋本身。河界线,也就是常说的楚河汉界。棋盘,就是棋子活动的场所。棋子,一共三十二个,分为红黑两组,每组各十六个,由对弈双方各执一组,每组兵种是一样的,各分为七种:红方:帅、仕、相、车、马、炮、兵。黑方:将、士、象、车、马、炮、卒。

象棋对弈,红先黑后,走法成规。所谓运筹帷幄,一着不慎满盘皆输,因小失大都可以象棋对弈中体现。

车灵,马欢,相稳,士柔,炮精,卒脚踏实地,一步一个脚印,无畏前行。车:横冲直撞,盖世英雄。“一车十子寒”。“车正永无沉底月”。马:“马有八面威风”,“马蹬四方”,“马跳连环不用车”,“马踩无棋”。炮:防不胜防,可没子支撑,则为哑炮。“空头炮,凶恶难当”。卒:行动虽慢,可曾见其后退一步?“卒坐宫心,老帅发昏”。将:在全部棋子中,地位最高,自由度也最小。“老将出马,一个顶俩”。士:贴身保镖,也是置师死的得力帮凶。

象棋不单单只是象棋。

若将,高处不胜寒。当我们一步步攀登,终于有了至高无上的地位与权势,蓦然回首间,已成为别人争抢的猎物。我们奋勇,却狭路相逢,我们逃不过,我们躲不了,纵然享尽荣华富贵,却挣脱不掉这宿命般的囚禁与束缚。我们站得高,却看不远,我们犹如井底之蛙,瓮中鳖。当我们终于有一天离开后,属于我们的那个时代也随之结束,于是憾人生苦短,命运多端,辉煌绚烂有时终。

若士,永远只能萦绕在将的周围,只是一个半圆,永远都只能划弧线。两点之间,直线最短。但是我们又能走过多少次直线?人生的旅途是坎坷的,是充满荆棘的。我们为了或许永恒的方向,而追逐一生。

若象,永远只能在田字框格中飞来飞去,为了一个目的,而反反复复。有时,命运仿佛早已注定,我们只是无力的在生命中往往复复,来来回回。没有出路,纵然风云变化,也只是徒劳茫然。真的很多时候,我们无路可退,真的很多时候,我们只是一遍又一遍呼唤着,一次又一次期待着。

若车,活动自如,直来直去,棋盘上每一条直线都是其轨道,但是再厉害也有可能被卒吃掉。自古无常胜将军,稍有不胜,也会输给不起眼的人。相信每个人都有他的闪光点,尽管他渺小,尽管他微不足道。每个人都有他生存的价值,不可小瞧,也永远不要用自己的优点去比别人的缺点,因为或许有那么一天,最厉害的角色会输在自己的心高气傲上,而让对手有机可乘。

若马,总先打破对峙的局面,跨越楚汉两界,但是却只能循规蹈矩,只能走固定的日字路线,且若有子挡住,则会憋腿,若围攻,则有可能成为死马。尽管跳的高,跑得快,却有时最为无能为力。人生其实有很多死角,客观的,主观的,有时,我们越过去了,便海阔天空,有时被障碍了,将可能万劫不复。有些时候,被注定的我们是无奈的,我们甚至没有办法去选择,也许我们每走的一步,都需要谨慎,或许一失足将成千古恨。

若炮,狠却需要别人帮助。有时,必须在一定条件下,我们才能发挥自己的能力。就像很多怀才不遇的人,他们是优秀的,却没有给他们施展的平台,或者没有遇到可以赏识你的伯乐,一生也只能如此度过。命运造化弄人,所谓天时地利人和,一点不假。有时,真的不怨我们,有时,只欠东风。

若卒,虽只能一步一步,却从不懂后退。人生需要勇往直前的精神,尽管梦想艰难遥远。我们需要不断攀岩,不断追求,才能离目标更近点。我们渺小,但是有着无限的潜能。我们缓慢,但却有着惊人的毅力。我们要愿为卒,脚踏实地向前行,不能退缩,不能气馁。终有一天会发现,我们会有不容置疑的能力。

很多时候,我们始料未及,很多时候,我们不再相信人定胜天,很多时候,我们开始怨天尤人,很多时候,我们甚至了迷失了方向。那么,不妨纵观全局,重新审过。

我们不可能是全才,那么我们所要做的,就是尽量利用自己的长处,去把握人生的方向该怎么走。擅于运用自己所突出的,合理审视自己所独特的,人生就是个思索和布局的过程,怎样成功,那么所走的每一步都要是有价值的。不可乱行,更不可放弃。

再想想我们这一生,年轻时如马一样雀跃,身先士卒,爱出风头。像车一样横冲直撞,心傲气焰。后来长大了,经历的多了,学会了像炮一样,帷幄善用,知道怎样发挥,如何展现自己应有的能力,战胜一切了。到了中年了,人也成熟很多了,做事力求稳了,就如士一样,人不犯我我不犯人。再后来,真的老了,只能如卒一样,步履维艰,永无退路可言。最后或许成将了,可能流芳百世了吧。

人生如棋,棋若人生,社会为盘,人若子般,统筹全局。

走好每一步,成功就在不远处。

二 : 中国象棋计算机博弈开局库研究与设计_魏钦刚

第2卷第1期 智 能 系 2007年2月 CAAITransactionson统 学 报 Vol.2l.1IntelligentSystems Feb.2007

中国象棋计算机博弈开局库研究与设计

魏钦刚,王 骄,徐心和,南晓斐

(东北大学人工智能与机器人研究所,辽宁沈阳 110004)

摘 要:开局库是一种为了增强计算机的博弈水平而必不可少的辅助手段,开局阶段的着法采用查询数据库的方式生成,从而避免耗时的搜索、评估和出现战略性错误.研究了中国象棋机器博弈系统中应用开局库的一些技术问题.介绍了开局库的计算机自动生成方法,对统计开局库作了详细的探讨和论述,提出了理想开局库的设计思想以及开局库评估系统的必要性.

关键词:计算机博弈;开局库;统计开局库;理想开局库

中图分类号:TP18 文献标识码:A 文章编号:1673-4785(2007)01-0085-05

Astudyanddesignofopening-bookofcomputerChineseChess

WEIQin-gang,WANGJiao,XUXin-he,NANXiao-fei

(InstituteofArtificialIntelligenceandRobotics,NortheasternUniversity,Shenyang110004,China)

Abstract:Theopening-bookisanecessaryassistantmethodforimprovingthegameperformanceandavo-idingexpensivesearchandevaluationfunctions,andsometacticmistakesinthebeginningperiod.Inthispaper,somerelativetechnologiesaboutopening-bookinChinesecomputerchessgamesystemaredis-cussed.First,themethodofautomaticallycreatinganopening-bookareintroduced.Then,thedesignandimplementationofstatisticalopening-bookisdiscussedindetails.Atlast,theideaofdesigningthedesiredopening-bookandthenecessityofevaluationsystemtoopening-bookareputforward.Keywords:CmputerCchessgame;opening-book;statisticalopening-book;desiredopening-book 中国象棋历史悠久,魅力无穷.整个博弈过程是双方各占棋盘的一半地盘开始进行对弈,分为开局、中局、残局3个阶段,将对方的/老将0(王)/将死0为止.中国象棋棋有/蹩马腿0等独特的规则限制,因此开局阶段注重的是大子的出动速度,抢占重要位置,以争取主动.

中国象棋开局类型多样,一般先走的红方多采用进攻型开局,分为急攻、缓攻等,黑方多采用防守

[1]

型开局,分为积极防御、消极防御等.

中国象棋的开局变化极多,每一种着法都能产生出一些新的变化.单就中炮开局就有中炮对屏风马、中炮对反宫马、中炮对左3步虎等数十种变化.其各个开局又都有自身的变化.这些开局都遵循开局的规律:/明车0即车路要通;/活马0即马与兵阵的配合合理,使马能有活动的空间;/好炮位0,即炮要占住子力疏密适中的要点,封锁对方进攻路线,配合其他子力展开进攻[1-2].另外当进行快棋赛时,棋手

收稿日期:2006-08-21.

还会选择一些冷门开局,使局面很快/脱谱0,迅速进

入到中、残局.所以中国象棋开局阶段是整个对弈过程中变化最多的阶段,开局的好坏对之后的中、残局意义重大.

研究中国象棋的机器博弈系统,开局阶段是个重点.首先,开局变化多,且各个局面相对来说没有明显的优劣差异.因此如果用搜索和评估选择开局着法的话,那么计算机所选择的着法常常贻笑大方.另外,开局阶段是棋手排兵布阵、施行战略的基础,而计算机一般只按照一些子力评估的分值进行选择,很可能盲目地抢先,造成其后的失利.所以,为了解决这个问题,必须认真借鉴各种经典的和成熟的开局着法,设计开发博弈系统的开局库,应用开局战术.

1 开局库的重要性

开局库顾名思义是存储着开局着法的数据库.在对弈的开局阶段,系统不用调用搜索引擎进行搜

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

#86#智 能 系 统 学 报 第2卷

索,而从开局库内搜索着法.这对于整个博弈系统来说有3点好处:1)防止战略性错误;2)形成较为稳妥和有利的局面;3)节省了大量的搜索时间.

利用一个对局来说明这3点.现用安装在配置相同的计算机上、采用相同搜索引擎的2个博弈系统进行对弈,其中红方使用开局库,黑方不使用开局库,记录数据如表1所示.

表1 使用与不使用开局库对弈结果

Table1 Theresultofcomparinguse-opening-bookwithnonuse回合12345678910

红方着法炮八平五马八进七车九平八兵七进一炮二平四马二进三车八进五车一进一车八进五象七进九

红方用时/s0.010.010.010.0141.021.0250.4639.101.026.53

黑方着法马2进3车1平2马8进7炮8平9车9平8车8进5卒7进1炮2平1马3退2车2平4

黑方用时/s113.331.024.0643.1217.5713.001.0239.051.0237.58

2 开局库的计算机自动生成

由计算机自动生成开局库是国际象棋系统很早

就研究出来的一种生成开局库的方法.其原理是将所有的局面视为存在于博弈树上的分枝,生成开局库时从/树根0即根节点开始向下展开,通过某种计算选择出若干个路径进行扩展,从而将开局阶段的着法全部录入开局库内.根据计算扩展路径的方式可分为2种主要的方法[3-4],一是最优扩展方式,一是脱谱扩展方式.

2.1 最优扩展法的基本原理

已经知道所有着法都连在博弈树的节点上,要生成一个完善的开局库就需将/树0上那些的令人满意枝干上的节点写入开局库.然而一个节点下会有很多个子节点.扩展开局库,要做的就是判断选取哪一个子节点.最优扩展法就是一种根据局面优劣来判断是否扩展的方法.这种方式需要给每一个节点上附加一个优先值,以表示该着法的优劣.根据评估算法对局面的评价给各个节点的优先值赋值,然后就能够由优先值的大小来判断是否扩展了.优先值越大则扩展的可能性就越大.扩展方式可以选择阈值扩展,即优先值达到某一阈值时就进行扩展;也可以选择固定数目扩展,即按照优先值大小向下扩展固定数目的节点.

2.2 脱谱扩展法的基本原理

最优扩展方式的优先值是根据对当前局面的评估来计算的,还不能完全表明着法的实际效果.脱谱扩展法(drop-outexpansion)便是对最优扩展法进行改进而产生的.国际象棋多数软件的开局库就是采用这种方式制作的,例如国际象棋程序Othello(奥赛罗)和Amazons等.

对于某一叶子节点,其优劣性不能直接看出来,因为即使当前局面令计算机满意,可是继续向下的情况就有可能失去控制;当前不太占优的局面也许后续着法会是相当好的.所以根据后续结果来对叶子节点做出判断就有更大的说服力.脱谱扩展法的基本思想是给叶子节点制定一个表,按照搜索与评估相结合的方法来判断后续着法的情况,当达到要求层数时,对搜索到的后续着法进行评估.通过这种方式来给先前叶子节点一个较合理的优先值,然后选择一个优先值较高的路径进行扩展.

[3]

[4]

[3-5]

从表1可以看出使用开局库的耗时明显小于不使用开局库的耗时.此时棋盘情况如图1所示

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

.

图1 测试后局面

Fig.1 Thepictureoftesting

此局为五六炮对屏风马局,红方子力紧密,防守积极,进攻稳健,形势较好;黑方子力松散,双炮力量不大,只有一过河车对红方的进攻造成了一些影响.以后红方补士,黑方反架中炮跳马呈反宫马,但黑方出子速度已经赶不上红方,红方占优.红方从第5回合开始脱谱,以后转为搜索引擎进行搜索.

开局库在开局阶段为中后局节省了大量时间.并且着法与人类棋手类似,前4回合过后形成了/明车、活马、好炮位0的优势局面.而未使用开局库的黑方局面有些未尽人意.另外黑方不能像人类棋手一样全面考虑局面,所走着法在开局库中找不到,这也.

3 统计开局库的设计与使用

除了计算机自动生成开局库方式以外,还有一种生成开局库的方式就是从以往人类或计算机对局棋谱中提取开局着法.通过这种方式生成的开局库

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

第1期 魏钦刚,等:中国象棋计算机博弈开局库研究与设计#87#

统计计算提取着法形成的开局库.下面将对统计开局库的一些问题做详细论述.3.1 统计方式设计

现在很多棋谱都提供了与对局相关的很多信息,这样就有了统计所需的样本.与局面优劣相关的信息总的来说有如下几点:

1)一个着法所走过的次数.次数越多,这个着法就可能越好.

2)棋手的棋力.特级大师的着法肯定会比普通棋手的着法好.

3)下棋的时间.最近的着法一般会比以前的着法好.

4)对局结果.赢棋方的着法可能会更好.5)通过人为注释棋谱优劣,判断棋谱优劣.

从以上信息在某种程度上可以判断出着法的优劣,其中第1)、4)、5)条更有说服力.具体统计过程如图2所示

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

.

图3 胜率与开局库节点数关系示意图Fig.3 Therelationbetweenthewin-rateand

thenote-number

图2 着法统计流程图

Fig.2 Theflowchartofthemovesstatistic

其实不必将所有的局面全部录入开局库内,只

需要选择一些比较好的着法.这同样也是根据统计信息实现的.定义变量WinCount表示一个着法赢过的次数,定义变量LossCount表示这个着法输过的盘数,为胜率,作为阈值,根据阈值来决定是否将此着法录入开局库.阈值公式为

P=.(1)LossCount+WinCount

现通过实际录入过程来说明阈值的作用.取1000个对局棋谱,共39000个局面(节点),来制作统计开局库,胜率从0开始每增10%进行测试,记录胜率与录入节点数量的关系,其示意图如图3所示.由图可看出,选取合适得胜率阈值将减少录入局面的数量.

3.2 数据结构设计与应用

开局库作为博弈系统的数据库,要求其查询效率尽量的高,因此其数据结构要合理、精简.由此选

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

.授为棋类搜索发明的算法,被称为/Zobrist哈希技术0,其数据结构称为/哈希表0.此算法的思想是创建一个hash[chessman][location]的数组,数组中每一个元素都是一个64位随机数.对中国象棋来说,就是hash[14][90].求当前局面的哈希值,就是将棋盘上所有棋子在数组中对应的64位数做异或运算,生成这一局面的唯一标识数.哈希技术有2个明显的优点:1)64位数使得局面冲突的可能性非常小,基本可以唯一标识当前局面,可以用作哈希表的索引;2)不用每一次展开节点时都计算局面的哈希值.只要在搜索开始时做初始化运算,在着法执行过程中通过异或运算求出变动的棋子及其位置即可.

开局库数据结构定义如下:typedefstruct{

Hashposition; //64位哈希值 intstatuplayed;//32位局面权值 }BOOKKEY;

此结构包含了一个着法的信息.开局库即为若干该种数据组成.Hashposition为局面的哈希值,共64位,将局面按/簇0存储,根据哈希值的高15位值将局面分为若干簇,簇数量为215个,所以哈希值的高15位可作为哈希表的簇索引,即一级索引,索引数量共为32768个.然后在相应簇中通过哈希值即可搜索到相应局面,哈希值可视为二级索引,这种方式大大提高了搜索开局库的效率;

int statuplayed表示局面权值,各位的意义如表2.

表2 开局库局面权值各位说明

Table2 Theilluminationoftheopening-bookvariables位长度1115标识红胜和棋黑胜自定义第几位31302924~28含义标识红方胜标识和棋标识黑方胜自定义优劣

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

#88#智 能 系 统 学 报 第2卷

制作一个/反应0式的开局库,并且不需要录入太多的局面和着法,这将是研究的目标.

4.2 /理想0开局库的设计

/反应0式开局库,就是要求计算机接收到对方走棋信息以后,不用计算而立刻就走出对着.那么开局库内部结构必然是一对一的关系,一个局面唯一地对应于另一局面,并且对手的着法尽量都能在开局库中搜索到.所以在博弈树上的节点不用全部展开,而只展开对方尽量多的叶子节点.己方叶子节点

图4 开局库内部结构

Fig.4 Theinter-structureoftheopening-book

只要展开一个.考虑到先手和后手的不同,这种开局

库由先手开局库和后手开局库组成,其树结构形式如图5和图6所示.

设计后的开局库内部结构如图4所示.

开局库内表示的是单个局面的信息,并没有涉及到上一局面的情况,所以开局库在使用中采用如下方法实现搜索.

将当前棋局转换为哈希数,用作棋局的存储与查询.哈希数的最大优点就在它求的是64位数的异或和,当在着法(涉及所走棋子、棋子起始位置、棋子目标位置、所吃棋子等变量)的作用下,棋局发生了变化,只要将相应变化棋子的哈希数再异或一次,便可以转变成新局面对应的哈希数.具体实现如式(2).

Hn+1=Hn#qn+1,H0=H(0),

32

图5 /理想0开局库(先手)树结构示意图Fig.5 Thesketchmapofthedesiredopening-book

structure(red)

(2)(3)

Hn=j=á1Random64(kj,(Pn)j).

M

式中:qn+1表示着法算子(即当前着法),H(0)表示初始局面,Hn表示n步后的局面,á为异或算子,kj表示相应的棋子,(Pn)j表示第j个棋子n步后在

棋盘上的位置.

通过式(2)可以从当前局面(Hn)计算出若干个后续局面(Hn+1),然后就能够以Hn+1的高15位为一级索引搜索到局面所在簇中,再以Hn+1作为二级索引在相应簇中对局面进行搜索,大大提高了搜索效率.

图6 /理想0开局库(后手)树结构示意图Fig.6 Thesketchmapofthedesiredopening-book

structure(black)

M

明确了/理想0开局库的结构,接下来需要讨论的是生成问题.如果采用计算机自动生成/理想0开局库,虽然在局面数量上有所减少,但策略以及形式问题还是解决不了.所以为了保证能够吸收人类棋手的经验,还是要利用统计开局库的结果,将统计出的最好的着法作为己方的扩展方向,即可保证开局策略正确.但是统计开局库的局面数量有限,这样的/理想0开局库很容易脱谱,所以也要进行必要的计算机自动生成./理想0开局库设计流程如图7所示.4.3 /理想0开局库的问题

通过以上讨论可以看出,/理想0开局库是在计,

4 /理想0开局库

4.1 /理想0开局库的提出

统计开局库在使用中要从众多的着法中按照统计信息来选择出一个分值最好的着法.这是统计开局库的设计特点决定的.因此开局库搜索过程中就要进行一些必要的计算.

大家都能注意到,象棋大师在对局时也好似有一个开局库,他们的开局要比计算机有效率.他们不可能记住太多的棋谱,但并不影响行棋速度.该走哪

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

第1期 魏钦刚,等:中国象棋计算机博弈开局库研究与设计#89#

参考文献:

[1]黄少龙.象棋开局战术精华[M].上海:华南理工大学出版社,2002.

[2]黄少龙.象棋开局[M].成都:蜀蓉棋艺出版社,2002.[3]THOMASR.Lincke,Strategiesfortheautomaticcon-structionofopeningbooks[A].ComputerandGames:SecondInternationalConference[C].Hamamutsu,Japan,2000.

[4]KARAPETYANA,RICHARDJ.Lorentz,generatinganopeningbookforamazons[A].4thInternatinalCon-ferenceonComputersandGame[C].Ramat-Gam,Israel,2004.

[5]MICHAELB.Towardopeningbooklearning[M].USA,NECresearchInstitute,2001.

[6]王小春.PC游戏编程[M].重庆:重庆大学出版社,2002.

[7]徐心和,王 骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969.

XUXinhe,WANGJiao.KeytechnologiesanalysisofChineseChesscomputergame[J].Min-iMicroSystems.

图7 /理想0开局库设计制作流程图

Fig.7 Theflowchartofdesignthedesiredopening-book

2006,27(6):961-969.

[8]国际象棋Crafty引擎说明文档[EB/OL].ftp://ftp.

cis.uab.edu/pub/hyatt/.2006-07-10.作者简介:

魏钦刚,男,1984生,主要研究方向为中国象棋计算机博弈开局库的研究.

E-mail:weiqingang.gang@163.com.

应该能够比较完整地搜索完开局阶段的着法,而不容易脱谱.甚至可以通过已有棋谱制作某个大师的开局库,能够完全地保持大师的行棋风格,对于学棋者来说也是一个不可多得的导师.

但是/理想0开局库也有缺点,就是对局着法唯一,不经过任何计算直接走开局库内的着法,实现了/反应式0搜索,但是如果不能保证着法的最优,或者说没有一个明确的策略的话,那么局面就有可能失去优势.而且象棋本就是一种变化的策略游戏,如果单个局面的最优着法存在且唯一,就无形中承认了象棋有解这种观点,对于今后的发展是不利的.所以还要对开局库进一步研究,使其能够自行决定如何适当变化开局着法.

王 骄,男,1978年生,博士研究生,主要研究方向为人工智能与机器博弈.

5 结束语

讨论了中国象棋人机博弈系统开局库部分的设计方法,对计算机自动生成开局库、统计开局库以及/理想0开局库进行了探讨,论述了各方法的优缺点,提出了开局库应该以为中后局奠定良好基础为目标的设计思想.最后论述了开局库自学习的设计思想,并阐述了建立开局评估体系的重要性.

中国象棋的局面发展是变化莫测的,期待能够通过研究尽量开发出更加完善和精确的开局库,不

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

开局库 中国象棋计算机博弈开局库研究与设计_魏钦刚

.

徐心和,男,1940年生,教授,博士生导师,主要研究方向为控制理论与应用、系统仿真、智能机器人、机器博弈等.

三 : 名人派草根派 微博大佬的中国式博弈

  2009年8月新浪微博开始在这块处女地安营扎寨;随后,人民微博、网易微博按耐不住攻城略地的冲动,进驻微博领域。4月1日,经历过腾讯滔滔失利的腾讯微博重装上阵开始内测,时隔5天,凤凰微博也按捺不住微博的诱惑,开始内测。几大门户相继在微博领域开疆扩土,中国微博行业的格局也悄然形成;这就是以新浪为代表的名人派,以腾讯为代表的草根派。

  基于微博平台继续的高知名度、高用户数、高商业价值等因素的考量,中国微博无一例外的疯抢着名人资源,名人与微博的之间的利益互补让名人策略俨然成了中国微博发展的推进器。是要彻头彻尾的采用名人策略,还是要兼顾草根阶层话语权的需要,中国微博运营商们以其独特的眼光和智慧,有意无意间形成了中国微博两大派系:名人派以新浪微博领旗,草根派以腾讯微博掌舵。

  思科的总监毛熠星在腾讯微博发言道:有意无意的在新浪微博上提到了参与腾讯微博内测的消息,没想到引来一群人跪求要求提供邀请测试码。唉,啥时候我们思科的协作产品也能有这种魅力就好了。——看来不是我一个人对腾讯的期待比较大,事实上,我接触的大多数媒体以及用户,都认为能与新浪抗衡的,唯有腾讯,尤其是腾讯微博的长期影响力,甚至会超过新浪微博。(当然,此话先放下,主要看80后的成长速度。)玩腾讯微博上瘾的同时,笔者不禁为腾讯强大的凝聚力和影响力感叹,一句“你知道的”在腾讯微博内测期间,几小时便成为最红的流行语。(你知道的,为用户们求互加听众的结束语,潜台词意思是,你加我,我也加你。)

  

 

  中国微博名人策略的鼻祖当属新浪微博;从博客到微博,新浪微博延续了新浪博客的名人策略,从新浪微博TOP10很明显可以看出,这次的名人策略进行得更加彻底,前十名清一色的是娱乐圈、商业界或文化界的大腕儿。

  从以下数据也很容易看出,新浪微博前十名的名字背后都跟随着几十万上百万的粉丝(虽然据一份内部流传出来的数据显示,名人的粉丝活跃度不高,大量为死粉),这其实正达到了新浪微博团队的预期。这就是通过名人的影响力提升新浪微博的品牌形象和价值;通过名人的吸引力和号召力带动新浪微博的用户注册以及活跃度。

  

 

  (新浪微博人气TOP10)

  虽然新浪在名人资源上稍占上风,但是以上亿QQ用户扬名天下的腾讯也没有坐以待毙。腾讯在效仿国内微博流行的设计风格之外,还将微博捆绑在一个具有10亿注册用户、5亿活跃用户的QQ平台,此举一方面更加符合中国用户的使用习惯,而且充分调动起了腾讯数亿的忠实用户群;如此庞大的草根用户群,也决定了腾讯微博不同于新浪微博纯粹的名人策略。

  

 

  (腾讯微博听众排行榜)

  鉴于与其他微博平台的不同,腾讯微博在采取名人策略的同时,也兼顾到了庞大而活跃的草根阶层。还处在内测期间的腾讯微博已经入驻了包括刘翔和郎咸平在内的名人,居然有诸如和菜头、罗绮萍、陈惠民这样的草根进入腾讯微博听众排行榜的前十。(因在内测期间,没有正式的排行榜对外发布,有网民便自行编制了一个排行榜,虽不完全准确,也颇可说明问题)在短短20天期间,名人与草根领袖的听众数也突飞猛进,名人与草根的聚合效应已经显现出来。

  另外,我们再仔细观察一下新浪微博分出了名人排名和草根排名,但两者之间的差距就非常大。名人的粉丝多达百万计,而草根第一名的段子,经过半年多的积累,仅14万粉丝,而第十名的经典语录才不到4万粉丝,比不上名人的一个零头。

  当然,在中国,名人明星有着巨大的关注和吸引,就算是其他微博,也是如此,名人明星一定会比草根有更多的粉丝和听众。我们也有理由相信,虽然名人榜都比草根榜要强大,但腾讯微博的草根排行榜肯定要超过新浪微博的草根排行榜。从这一点,我们也可以判断腾讯微博的草根特点。

  现在对新浪的名人效应爱之者有之,恨之者也有之。说名人占据了最好的位置,最大的资源,却很少关注别人,很少发微博,活跃度非常低,圈住一堆堆的死粉,简直是破坏了微博天生的草根特点,是微博之敌。甚至有人说新浪本质上是反互联网的,虽然此话说得过了,但是也不无道理。

  腾讯虽作为草根型网络的代表,并对其全球第一的用户数量也颇为得意,比如不久之前,就大张旗鼓地宣传一亿在线的盛况,笔者当时也为一亿在线贡献了一个点;但腾讯一直不愿意公开宣扬这一点,因为对广告客户来说,更在意用户的质量。所以腾讯比较介意低龄化和年轻化的网民特征。但进入2010年,腾讯的这个担心可以消除了,因为,2010年,80后开始进入而立之年了。一大批随着腾讯QQ成长起来的80后己经成为社会的中坚和购买的主力。我们完全有理由相信,以这样一群用户为基础的腾讯微博,其草根型的特点,超级的活跃度,都将对新浪的名人派产生巨大的压力。

  笔者发现个有趣的现象,TX微博上的谈论都比较“生活化”,比较“直接”,新浪微博上的谈论感觉都比较大是大非,高举高打,俗话说比较“正经”。新浪走的名人路线再发动群众,腾讯的口号是与其仰望不如并肩,所以有区别。这就是名人派与草根派的另一个明证。两者不可或缺,但是“无生活,不鲜活”。

  就产品而言,腾讯微博界面更纯净清新,使用直接在QQ客户端点击即可进入——方便快捷,依托QQ随时记录,即时交流,表述更简单,也更符合年轻人习惯;其次是腾讯信息更广泛,能实现各取所需,并有内容原创性越高越受欢迎的趋势。

  今年4月推出的腾讯微薄,相比其它近乎孪生的微博平台,腾讯实现了微博与QQ平台的整合;如果腾讯坚持草根路线,不难想象,凭借腾讯海量的用户,出色的产品运营能力,腾讯微博一旦公测和开放,将会激发起多么大的草根力量。

  凤凰微博其名人策略近乎新浪微博,而网易微博与腾讯的策略有着异曲同工之妙。名人派与草根派,两大派系悄无声息的开始了微博市场的明争暗斗,一场浩大的微博大战似乎在所难免。

  微博的商业价值还处在探索和挖掘当中,但这并不妨碍中国微博运营商对微博商业价值的憧憬。是名人派大获全胜,还是是草根派一手遮天,抑或是两派平分天下,时间会给出最终的答案。

四 : 《画江山》欢乐棋局智者博弈欢乐多

  围棋象棋五子棋也许你样样精通,出谋献策运筹帷幄或许你无所不能,《画江山》欢乐棋局,独具特色的盲公棋玩法,圆你棋盘博弈调兵遣将英雄梦,让你在棋盘之上,展现人生智慧,游戏之中,彰显人物风流。

  《画江山》官方网站:http://www.skysgame.com/

  《画江山》官方论坛:http://bbs.skysgame.com/forum.php

《画江山》欢乐棋局智者博弈欢乐多

  欢乐棋局,战斗休闲两不误

  对于欢乐棋局的玩法,首先我们要先知道欢乐棋局的开放时间和条件

  活动时间:每周一、三、五晚上19:30~20:30

  人物条件:人物等级≥30级,单人匹配

  只要玩家在这个时候去长安城戳戳棋官,他就会帮你匹配另一个玩家,等双方准备好就可以对战啦!无论输赢都可以获得丰厚的奖励哦~

  当然,不在活动期间的时候也是可以玩欢乐棋局的,随时可以跟好友去找棋官,比如……你们在争论谁是智者,谁又是痔者的时候……

《画江山》欢乐棋局智者博弈欢乐多

  侦查敌情,兵贵神速巧入局

  在了解活动时间以后,其次我们要了解欢乐棋局的基本规则

  1、棋盘上全部都是暗棋(即宝箱);

  2、每人都有18个棋子;棋子数量:王×1、将×1、校×2、尉×2、士×4、兵×8;

  3、玩家每回合可以选择打开宝箱翻开棋子、移动棋子或吃掉对方棋子(在可以吃的情况下)

  4.移动棋子或者吃棋子只可以上下左右相邻方向的棋格操作一步

  5.吃子规则遵循:王>将>校>尉>士>兵>王,同等级的棋子,发起攻击的一方可以吃掉对方;

  小编由这些规则总结出了一点规律,各位看官不妨看一看打赏一下呗~

  1、棋盘上的棋全部都是暗棋,每次翻棋的时候都需要消耗掉一次行动的次数,所以移动还是翻棋是一个值得思考的问题,小编在这里建议大家翻棋子一定要谨慎,最好隔一个棋子翻,这样可以保证自己翻出来的棋子不会马上被吃掉(T.T)。

  2、兵是所有棋子中最多的,并且兵是唯一可以威胁到王的棋子。那么只要吃掉所有的兵,己方的王就可以肆无忌惮地大杀四方,只要可以保护自己的兵,那么始终保持对对方王的威胁。整个棋局应该是围绕兵来进行策略上的博弈。千万不要白白的送兵啊。

  3、同等级的棋子,发起攻击的一方可以吃掉对方,这就意味着一个同等级的棋子走到别人面前是要被吃掉的,利用这条规则可以实现两种战术。第一种是逼迫兑子,在对方同等级的吃掉以后己方再用大子吃掉,对方不吃那么就只能跑或者只能被吃。第二种是封路,让对面同等级棋子无法靠近己方目标。

《画江山》欢乐棋局智者博弈欢乐多

  细节博弈,起手落子定乾坤

  在知道游戏规则以后,我们还需要知道怎么样才能获得棋局的胜利

  在双方的棋箱都全部开启的情况下:

  1、仅一方有王且对方没有兵则自动判定有王的一方为赢家;

  2、仅一方有王且除王外有一子大于对方所有棋子则为赢家;

  3、双方都没有王,一方有一子大过对方所有的棋子者为赢家;

  4、25步没有吃到对方棋子,则由系统判定和棋;

  5、无需棋箱全打开,50步没有打开棋箱或者是吃到对方棋子,则由系统判定和棋。

  其实这个判定胜负的标准也比较容易:棋大则赢,僵局则平。正如之前小编所说的,在棋局中兵的存在是非常关键的,在胜负判定上,有三条涉及到王,而只有兵可以克制王,可见棋局如战场,小兵才是左右棋局的胜负手!

《画江山》欢乐棋局智者博弈欢乐多

  棋逢对手,将遇良才,快哉快哉!

《画江山》欢乐棋局智者博弈欢乐多

  呀!大意失荆州!

《画江山》欢乐棋局智者博弈欢乐多

  技高一筹,承让了!

  少年,对弈一局否?

  三十功名尘与土,八千里路云和月。金戈铁马,气吞万里如虎;壮志凌云,势拔山河似蛟。红袖赴琼阁,执手《画江山》!

本文标题:中国象棋人机博弈-游弋中国象棋,博弈间见伯仲
本文地址: http://www.61k.com/1084255.html

61阅读| 精彩专题| 最新文章| 热门文章| 苏ICP备13036349号-1