中国象棋大师网——计算机软件与行棋思路的互补

河北刀客

日期： 2013-10-2 15:53:00

计算机软件与行棋思路的互补	楼主

《计算机软件与行棋思路的互补》探讨这一课题首先我们应对计算机有一个了解。衡量计算机性能的一个重要指标就是浮点运算，是指计算机每秒钟所完成的浮点运算最大次数，浮点运算理论峰值是指理论上计算机每秒钟所能达到的最大值。世界超级计算机TOP500组织于北京时间17日下午，在德国莱比锡举行的“2013国际超级计算大会”上，正式发布第41届世界超级计算机500强排名。由中国国防科技大学开发的超级计算机，以峰值计算速度每秒钟5.49亿亿次，持续计算速度每秒3.39亿亿次的优越性能位居榜首。相比此前排名世界第一的美国“泰坦”超级计算机，天河二号计算速度是“泰坦”的2倍，计算密度是“泰坦”的2.5倍。天河二号由312万个计算核心组成。相比个人电脑的16核，32核天壤之别。个人电脑的配置峰值计算速度大体为，6核心约500亿次/每秒的峰值计算能力，12核心约1500亿次/每秒的峰值计算能力；根据Intel公布的数据 Xeon E5 的单路峰值浮点性能可达每秒钟1720亿次浮点计算。16核心双路E5 2690约3500亿次/每秒的峰值浮点计算能力。是否峰值浮点计算能力越高，运行象棋软件的计算能力就越强呢？不是。浮点运算的能力是考核计算机多媒体，3D图形处理的一个重要指标。而《中国象棋计算机博弈原理》运用的是函数运算。下面我简单介绍一下《中国象棋计算机博弈原理》各子的运行计算为树状结构，专业术语称为博弈树。各分枝的演化为无穷大。评估函数 1、在难以判断输赢的情况下识别棋局的好坏，可行的办法就是对局面进行量化； 2、通过为棋局“打分”，评判棋局的好坏； 3、由于评估需要大量的象棋知识。仁者见仁，智者见智； 4、评估函数的设计便成为计算机博弈中最为人性化和模糊化的部分。 5、对于评估函数取得共识的观点如下：固定子力评估值：车：600 炮：285 马：270 相：120 士：125 兵、卒：20 帅、将：无穷大红方为正值+，黑方为负值-。棋子位置评估值各兵种在棋盘的不同位置上权值不同，可由三维数组给出，三维数组按兵种分解为若干个二维数组，而且要区分红方和黑方。各子力评估按照中国象棋横9竖10的棋盘格式车位评估值对方 1 2 3 4 5 6 7 8 9 1 14 14 12 18 16 18 12 14 14 10 2 16 20 18 24 26 24 18 20 16 9 3 12 12 12 18 18 18 12 12 12 8 4 12 18 16 22 22 22 16 18 12 7 5 12 14 12 18 18 18 12 14 12 6 6 12 16 14 20 20 20 14 16 12 5 7 6 10 8 14 14 14 8 10 6 4 8 4 8 6 14 12 14 6 8 4 3 9 8 4 8 16 8 16 8 4 8 2 10 -2 10 6 14 12 14 6 10 -2 1 9 8 7 6 5 4 3 2 1 己方由车位评估值可知，车占中宫分值最高为26，车占四、六路对方2路线分值24，其次，分值由高到低为：车占对方兵、卒位，车占己方河沿，车占对方河沿，车占己方兵、卒位。马位评估值对方 1 2 3 4 5 6 7 8 9 1 4 8 16 12 4 12 16 8 4 10 2 4 10 28 16 8 16 28 10 4 9 3 12 14 16 20 18 20 16 14 12 8 4 8 24 18 24 20 24 18 24 8 7 5 6 16 14 18 16 18 14 16 6 6 6 4 12 16 14 12 14 16 12 4 5 7 2 6 8 6 10 6 8 6 2 4 8 4 2 8 8 4 8 8 2 4 3 9 0 2 4 4 -2 4 4 2 0 2 10 0 -4 0 0 0 0 0 -4 0 1 9 8 7 6 5 4 3 2 1 己方马卧槽分值最高炮位评估值对方 1 2 3 4 5 6 7 8 9 1 6 4 0 -10 -12 -10 0 4 6 10 2 2 2 0 -4 -14 -4 0 2 2 9 3 2 2 0 -10 -8 -10 0 2 2 8 4 0 0 -2 4 10 4 -2 0 0 7 5 0 0 0 2 8 2 0 0 0 6 6 -2 0 4 2 6 2 4 0 -2 5 7 0 0 0 2 4 2 0 0 0 4 8 4 0 8 6 10 6 8 0 4 3 9 0 2 4 6 6 6 4 2 0 2 10 0 0 2 6 6 6 2 0 0 1 9 8 7 6 5 4 3 2 1 己方炮占中路相位或对方中路兵位分值最高兵位评估值对方 1 2 3 4 5 6 7 8 9 1 0 3 6 9 12 9 6 3 0 10 2 18 36 56 80 120 80 56 36 18 9 3 14 26 42 60 80 60 42 26 14 8 4 10 20 30 34 40 34 30 20 10 7 5 6 12 18 18 20 18 18 12 6 6 6 2 0 8 0 8 0 8 0 2 5 7 0 0 -2 0 4 0 -2 0 0 4 8 0 0 0 0 0 0 0 0 0 3 9 0 0 0 0 0 0 0 0 0 2 10 0 0 0 0 0 0 0 0 0 1 9 8 7 6 5 4 3 2 1 己方可见兵入九宫顶大车棋子灵活度评估值对各兵种而言，每多一个可走位置就加上一定分值。兵（卒） 15 士 1 相 1 车 6 马 12 炮 6 帅（将） 0 棋子配合评估值重点是车马炮的配合与牵制。博弈搜索引擎 1、引擎搜索策略--广度优先，深度优先，迭代深化。 2、引擎搜索技巧--截断/剪枝，剪枝，扩展/延伸。 3、引擎搜索结果--返回值/倒推值/局面评估值/最佳路径/当前着法。博弈树分析博弈树上的每一个节点都代表一个棋局，棋手就要在众多的枝杈节点上选一个最佳的路径与局面作为自己的选择，从而反推到当前的着法。中国象棋博弈树的庞大是难以想象的。如果按照每一步平均有45种可行着法，每局棋平均走100步，那从开始局面展开到分出胜负，则要考虑45的100次方，种局面。这一天文数字要比地球上的原子数目还要多，即使用世界上最快的计算机进行计算，直到地球毁灭也无法算出第一步的着法。由于完整的博弈树过于庞大，盲目搜索所能达到的深度（层数）十分有限，在象棋博弈中几乎没有实用价值。若想在指定时间内将搜索深度加以提高，一方面需要改进硬件与优化程序代码，提高单位时间内搜索的节点数；另一方面就需要向人类棋手一样有选择地进行搜索，即对博弈树进行必要的裁剪,对无效着法进行剪枝。通过上述象棋软件的计算原理，博弈树的分枝裁剪，以及分值评估理论，各子力占位分值评估等，我们就会对子力的占位，局面的理解与把控有了更深的了解与认识。参考文献《中国象棋计算机博弈原理》。下面我谈一下纯软与人机的区别所谓纯软是由象棋软件引擎输入计算机，加入开局库，由计算机按照开局库指定的路径有选择地进行搜索，自动剪枝完成返回值/倒推值/局面评估值/最佳路径/当前着法的计算，然后自动行棋落子。纯软的优点：不用人为干预即可完成对局。缺点：当对手变着，使计算机脱离了开局库的预设值（俗称脱谱），计算机就会自动扩展/延伸多枝计算，这就使计算环节增加了，并增加了耗时和无效枝节的计算。由于象棋软件是根据博弈树原理进行计算和剪枝，当对手的着法脱离了计算机预设的着法枝节时，计算机就会自动重新搜索新着法的枝节进行延伸计算，重新计算的结果发现分值亏了，可能为时已晚，甚至无法挽回补救。棋例讲解：http://www.zgxqds.com/bbs/text.asp?id=36521 此链接第二盘：这是一盘人机高手对局的彩棋，我们虽然不提倡彩棋，但就棋局而言，精彩之处值得我们探讨研究。第22回合，红马三进五约兑，我们可以通过计算机分析，30层后双方分值相等。约兑后第24回合，红马五退七，根据博弈树原理，黑方需要根据红方的着法重新进行节点运算，经过引擎搜索--截断/剪枝，扩展/延伸，返回值/倒推值/局面评估值，黑发现亏了，为时已晚，已无法挽回败局。这就是人机的魅力。我们常说的“飞刀”，就是人为的给纯软开局库制造陷阱。由于计算机的运算是根据开局库的预设值进行截断/剪枝/，扩展/延伸（俗称上层深度）计算，被截断减去的枝节不再运算，因此，计算机引擎只运算当前的评估值，而被剪枝后的对方后续着法，无法运算到，所以中刀。这就需要人与计算机结合，修正被截断减掉的枝节。人机操作所谓人机，是指：利用博弈树的计算原理，棋手结合计算机有选择地进行博弈树节点的搜索运算，通过不同着法的拆解变化进行分析演化，选择评估分值最高着法实施行棋。好的人机棋手，首先要了解计算机博弈原理，对局面的分析判断准确，并且通过变着逼对方脱谱，进入自己设置的思路行棋，并要求能够把控局面。纯软与人机的不同之处：纯软行棋一般是按照执红或执黑的指定模式进行，由开局库设定的着法出着或应着。人机则多采用分析模式拆解运算进行变着。有的网友提出：会用计算机拆棋，就一定是人机高手，原话为：“你没看过吕钦拆棋，他是人机高手毫无疑问。”摘自《人机高手讲座》第17、21楼回帖。链接：http://www.zgxqds.com/bbs/text.asp?id=39215&textpage=2 需要指出的是：会用计算机拆棋，不等于会用计算机博弈。这是两个不同的概念。全国象棋大师和特大，如今都会用计算机拆棋，可用计算机博弈，真正掌握计算机与人结合，据我所知，除象棋大师张强外（张强大师的电脑配置是Intel Xeon E5-2670×2，16核心32线程计算机），还没有听说哪位大师或特大师会计算机博弈，是人机高手。历年、历届的《中国象棋计算机博弈大赛》各软件商没有一个请象棋大师或特大操盘，为什么？很简单，象棋大师的特长是棋盘上的智慧和思维。而计算机博弈，需要学习、了解、并掌握《中国象棋计算机博弈原理》，评估函数，各兵种在棋盘的不同位置上的权值，棋子配合评估值，博弈树分析，截断/剪枝，扩展/延伸，返回值/倒推值/局面评估值/最佳路径/当前着法，等一系列博弈知识。这就是“隔行如隔山”的道理。如今已商业化的中国象棋软件（引擎），主要有4种：象棋-名手作者蒋志敏象棋-旋风作者陈朝营象棋-佳佳作者李国来象棋-天机作者郑旭半商业化和非商业化软件（引擎）有：棋天大圣作者王娇象棋倚天作者韦余涛陶情弈趣作者谭卓勋、张闽象棋奇兵作者王贤谷、赵明阳象棋巫师，小虫引擎等文章编辑补充加入《计算机象棋软件引擎知识》。自2011年至2012年后，所有商业化象棋软件引擎都加入了“二次估值”和“局势因子的优化”。二次估值的定义： 1：二次估值方法是指在原有估值基础上，根据不同局势，通过一个合适的“局势因子”，嵌入博弈双方的战略意图，提高估值实用性的一种方法。 2：局势变化是指当棋面经过激烈变化（吃子，兑子等），对弈双方在相同棋面下占有总棋力的百分比发生超过阈值的变化。二次估值方法的步骤（1）按照静态估值方法首先对棋面进行初步评估。通过对博弈双方各自棋子的评估值比较，判断己方的攻守形势。（2）在中国象棋计算机博弈第一个回合中，选取适当的局势因子(若初始棋局为均势，取局势因子0.5)得出不同走法下棋面的估值后，按传统方法搜索返回值。结束后，记录下博弈路径上红棋棋力在棋局中所占总棋力的百分比，给出博弈走法(总棋力=红棋棋力+黑棋棋力）。（3）在第二个回合中，先使用原局势因子下的二次评估函数对棋面进行估值和搜索，对博弈路径上红棋棋力在总棋力中所占百分比与上回合中记录下的棋局中红棋棋力的百分比进行比较。（4）若差值大于设定的局势变化阈值，则使用新局势因子下的二次评估函数对棋面进行估值和搜索，确定新的博弈路径。结束后，记下博弈路径上新的红棋棋力在棋局中总棋力的百分比，给出博弈走法。（5）若差值不大于设定的局势变化阈值，则记下博弈路径上新的红棋棋力在总棋力中所占百分比，给出博弈走法。（6）以此类推，直至终局。二次估值方法的优点采用二次估值的方法，不仅在博弈中对双方各自的棋力评估，而且充分考虑各自棋力占总棋力的比例以及这一比例的变化，对局势进行总体评估，同时针对双方的博弈态势（攻势？守势？和势？)和博弈策略，选择合适的“局势因子”不断地调整估值函数，变单一判断为整体判断，变静态评估为动态评估，变局部寻优为全局寻优，有效地解决机器静态估值与实战对弈思维方式“剪刀差”存在的问题，以达到选择全局最优博弈路径的目的。结论：通过运用二次估值方法对中国象棋计算机博弈问题的研究，得到如下结论：（1）以“双方棋力合理消长”为目标的二次估值方法，可以把博弈者的战略意图反映到博弈算法之中，嵌入“博弈战略”，提高整体博弈水平，提高估值的灵活性和实用性。（2）博弈的搜索路径可以随着“局势因子”而改变，定向搜索可以实现博弈战略的转移，掌握博弈主动权。（3）针对中国象棋计算机博弈问题的非线性0－1规划模型，实现了博弈问题的全局优化。（4）在对弈平台中的其他棋局的实战表明，二次估值方法能够作出正确的判断。（5）遗传算法等人工智能方法可以用于研究博弈问题，为进一步研究提供了思路。以上算法不仅可以应用于人工智能博弈之中，而且在军事、经济、自然科学的其他领域都有一定的推广价值。这个贴子由“河北刀客”于2013-10-4 7:17:58编辑过

业余评判

日期： 2013-10-2 16:39:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	2 楼
看了很多关于"来世一游"的帖子，他总是说张三不对，李四也不正确。他最正确！如果河北刀客的理论都是废理论！那么你来谈谈正确理论是什么？河北刀客的理论错在哪里？

河北刀客

日期： 2013-10-2 18:42:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	3 楼
楼上对博弈树计算原理没有看懂，评估值是综合值，包含固定子力分，子力占位评估值，各兵种可走位置评估值，棋子配合评估值，各兵种在棋盘不同位置上的权值，最后完成返回值/倒推值/局面评估值/最佳路径/当前着法，等一系列运算。运算过程包含棋理、棋形（局面）。 “对子力评估的分数过高，是非常片面和不顾大局的.”何出此言？你所看到的计算机软件分值，是经过截断/剪枝，剪枝，扩展/延伸，返回值/倒推值，一系列计算最后完成的局面（棋形）评估值得分值，不是对子力评估的分数。

业余评判

日期： 2013-10-3 7:34:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	4 楼
来世一游与河北刀客争议，谁对谁错暂且不论。来世一游论述:计算机无法下出人类的妙手？是天大的谎言？......？实践会检验谁对谁错！来世一游纯人与河北刀客计算机对弈，决战结果会告诉你们一切！纯人怎么能与计算机对弈？鸡蛋碰石头！

河北刀客

日期： 2013-10-3 9:31:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	5 楼
看到6楼的回帖，对中国象棋计算机博弈知识一窍不通，深表痛心。送你12字箴言。多加学习，充实自己，相信科学，面对现实。自2011年后，你穷尽网页搜索，查阅所有资料，没有任何一位象棋大师或特大敢与计算机对弈比赛。如今所有中国象棋大师和特级大师都认识到这点，并承认自己的不足，利用计算机拆棋学习，弥补自己的不足。2013年象甲赛黑龙江队引进计算机集体学习取得冠军的优异成绩就是实例。在此，再向所有的读者补充点计算机象棋软件引擎知识。自2011年至2012年后，所有商业化象棋软件引擎都加入了“二次估值”和“局势因子的优化”。二次估值的定义： 1：二次估值方法是指在原有估值基础上，根据不同局势，通过一个合适的“局势因子”，嵌入博弈双方的战略意图，提高估值实用性的一种方法。 2：局势变化是指当棋面经过激烈变化（吃子，兑子等），对弈双方在相同棋面下占有总棋力的百分比发生超过阈值的变化。二次估值方法步骤（1）按照静态估值方法首先对棋面进行初步评估。通过对博弈双方各自棋子的评估值比较，判断己方的攻守形势。（2）在中国象棋计算机博弈第一个回合中，选取适当的局势因子(若初始棋局为均势，取局势因子0.5)得出不同走法下棋面的估值后，按传统方法搜索返回值。结束后，记录下博弈路径上红棋棋力在棋局中所占总棋力的百分比，给出博弈走法(总棋力=红棋棋力+黑棋棋力）。（3）在第二个回合中，先使用原局势因子下的二次评估函数对棋面进行估值和搜索，对博弈路径上红棋棋力在总棋力中所占百分比与上回合中记录下的棋局中红棋棋力的百分比进行比较。（4）若差值大于设定的局势变化阈值，则使用新局势因子下的二次评估函数对棋面进行估值和搜索，确定新的博弈路径。结束后，记下博弈路径上新的红棋棋力在棋局中总棋力的百分比，给出博弈走法。（5）若差值不大于设定的局势变化阈值，则记下博弈路径上新的红棋棋力在总棋力中所占百分比，给出博弈走法。（6）以此类推，直至终局。二次估值方法的优点采用二次估值的方法，不仅在博弈中对双方各自的棋力评估，而且充分考虑各自棋力占总棋力的比例以及这一比例的变化，对局势进行总体评估，同时针对双方的博弈态势（攻势？守势？和势？)和博弈策略，选择合适的“局势因子”不断地调整估值函数，变单一判断为整体判断，变静态评估为动态评估，变局部寻优为全局寻优，有效地解决机器静态估值与实战对弈思维方式“剪刀差”存在的问题，以达到选择全局最优博弈路径的目的。结论：通过运用二次估值方法对中国象棋计算机博弈问题的研究，得到如下结论：（1）以“双方棋力合理消长”为目标的二次估值方法，可以把博弈者的战略意图反映到博弈算法之中，嵌入“博弈战略”，提高整体博弈水平，提高估值的灵活性和实用性。（2）博弈的搜索路径可以随着“局势因子”而改变，定向搜索可以实现博弈战略的转移，掌握博弈主动权。（3）针对中国象棋计算机博弈问题的非线性0－1规划模型，实现了博弈问题的全局优化。（4）在对弈平台中的其他棋局的实战表明，二次估值方法能够作出精确的判断。（5）遗传算法等人工智能方法可以用于研究博弈问题，为进一步研究提供了思路。以上算法不仅可以应用于人工智能博弈之中，而且在军事、经济、自然科学的其他领域都有一定的推广价值。这个贴子由“河北刀客”于2013-10-4 7:19:38编辑过

飞云堂

日期： 2013-10-3 10:15:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	6 楼
对“来世一游”不学无术的回帖，只能用“无知者无畏”来形容。

朝三暮四郎

日期： 2013-10-4 9:03:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	7 楼
“包括蒋川在内的一些专业棋手就经常在弈天与计算机下棋. 而现实中，专业棋手常跟计算机练习，赢多输少。” 10楼“来世一游”真是不懂装懂，大言不惭。在弈天华山10分钟快棋，象棋大师纯人对纯软，没有一个大师能杀到无极，更别说北斗了。慢棋对人机没有一个象棋大师能杀到天帝，更不要说上面还有至尊和无上。 “而现实中，专业棋手常跟计算机练习，赢多输少。” 请问：你所说的“现实中，专业棋手常跟计算机练习，赢多输少。”你所谓的“专业棋手”用的计算机是不是90年代的586？象棋软件用的是不是象棋巫师初级？

朝三暮四郎

日期： 2013-10-4 16:56:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	8 楼
是我不懂装懂？还是你不懂装懂？群众的眼睛是雪亮的。 “而且我说的"专业棋手常跟计算机练习，赢多输少" 是我亲眼看见的，” 只能说孤陋寡闻，你的眼睛欺骗了你。你说的所谓“专业棋手常跟计算机练习，赢多输少”。说明你看到的计算机使用的软件是免费的，网络免费下载仅供娱乐。你到象棋旋风官网，http://www.ccyclone.net/buy.html 或象棋名手官网，http://www.chessms.com/buy.html 看看就会明白商业版软件是需要付费购买的。商业化开局库也是需要付费购买的。你让“专业棋手”，包括象棋大师和这类商业版软件+商业化开局库，杀几盘试一试，就会明白和计算机软件杀，连和棋的机会都没有。这个贴子由“朝三暮四郎”于2013-10-4 19:42:28编辑过

朝三暮四郎

日期： 2013-10-5 9:13:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	9 楼
煮熟的鸭子嘴硬，请不要打肿脸充胖子，掩耳盗铃，自欺欺人了。不要再继续你无知的狡辩了，你要是有商业版软件就不会发表那些不负责任的无知言论了。不要说“你以为我没有？”这种话，恐怕你连用都没有用过商业版软件，更不要说“有了”，否则你不会说出: “而且我说的"专业棋手常跟计算机练习，赢多输少"是我亲眼看见的，”这种无知的话来。我再重复一遍告诉你：无论是象棋大师还是特大，和商业版软件+商业化开局库杀棋，无论快棋还是慢棋，只有输棋，连和棋的机会都没有。下面是记者采访全国象棋界公认的具有天才记忆的特级大师柳大华：“象棋水平越高的人，能够对棋局看得越远，逆推回来再选择一个最好的招法。最好的棋手能计算10层。” 对于商业版软件计算机可以在几分钟内计算到30层。

朝三暮四郎

日期： 2013-10-6 8:26:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	10 楼
对付你这种“只会造谣诽谤的文盲无赖.”（16楼来世一游原话），“混淆视听的流氓、强盗.”（17楼来世一游原话）还用换号吗？ “对我的话没有一句反驳，”（17楼）请问：你所说的“现实中，专业棋手常跟计算机练习，赢多输少。”你所谓的“专业棋手”用的计算机是不是90年代的586？象棋软件用的是不是象棋巫师初级？（11楼回帖）这不是对你的反驳吗？你避而不答。无论是象棋大师还是特大，和商业版软件+商业化开局库杀棋，无论快棋还是慢棋，只有输棋，连和棋的机会都没有。这不是对你“专业棋手常跟计算机练习，赢多输少。”的反驳吗？ “只是不断重复说着“棋软有多厉害，比特大还厉害” 这是事实，你不承认事实，可以举出这3年（2011～2013）有哪位特大在公开场合人机对抗赛中胜出的实例来。到底谁是“只会造谣诽谤的文盲无赖.”，““造谣惑众，混淆视听”一目了然。再回帖请用事实说话。这个贴子由“朝三暮四郎”于2013-10-6 8:42:17编辑过

朝三暮四郎

日期： 2013-10-6 9:34:00

到顶部到底部回复 [关闭]

回复：计算机软件与行棋思路的互补	11 楼
我查阅了楼主给出的参考文献《中国象棋计算机博弈原理》。这个参考文献是东北大学人工智能与机器人研究所博士生导师徐心和教授的专业论文。链接：http://wenku.baidu.com/view/7333073231126edb6f1a103e.html “来世一游”你说“是一个天大的谎言.”你比博士生导师徐心和教授都厉害。既然你说“是一个天大的谎言.”请你说出或给出正确的论述和论据？

最前页上一页 1 [2] [3] [4] 下一页最末页 1/4

用户名：
密码：
记住密码找回密码