正在加载...
 
 登 录/注 册    帮助  |  反馈
     由棋类游戏人机对弈所想到的 
 作者: falcon 标签:原创,战略规划,推荐 | 浏览数(637) | 评论数(1) | 02-26 13:14
喜爱棋类的朋友们都知道,五子棋、中国象棋、国际象棋等棋类游戏的程序已经做得很不错了,五子棋、中国象棋对于水平一般的常人来说,在人机对弈中取胜并非易事。而前几年IBM深蓝与天才国际象棋大师卡斯帕罗夫的对决,不论结果如何;都说明了这些棋类游戏已经具备了很高的水平。但这是否说计算机已经具备了与人类智慧对抗的能力呢?否。看看我们的国粹之一的围棋吧!我们所见到围棋游戏多是在网络上提供了一个棋盘和对弈记录的功能而已,参与对弈的双方仍然是人。为什么现在难以设计出水平高超能够与职业弈手对弈的围棋游戏呢?(题外话:真为我们的祖先骄傲!)

[separator]

这是因为我们所面临的计算机能力仍然是计算,现有的人工智能也只是基于经验知识的模式识别、简单关联与状态转换的决策体系。五子棋、中国象棋、甚至国际象棋的布局模式、棋子的位置、杀伤力及其被杀,对棋局态势变化的影响都是可以大致评分量化的,再加上已有的棋谱和布局定式的经验知识;已经能够很好地量化因棋子变化而造成的对弈双方态势变化和相应的对策评估(依据已有的棋谱定式或试探棋子应对的最佳态势转变,来确定最佳对策)。显然在这些棋类游戏对弈中,计算机的强大的计算、搜索能力以及人类职业选手对弈的经验知识库使这些棋类电脑游戏具备了与人进行对弈的能力。
而对于围棋来说,每个棋子及其位置对于整个棋局变化的影响则难以评分量化,一个围棋高手看似无意投放的棋子,随着棋局的发展可能演变成能左右局势的一枚棋子,其价值也是无法估量的。因此围棋的对弈更加关注棋局的布局以及态势的演变,可能除了最后的收官阶段,为了大势并不会在乎一子一地的得失,讲究的是全局谋势——布局是为了谋势、对抗也是为了谋势、劫争也是为了谋势。这就是常说的“善弈者谋势,不善弈者谋子”。
在善弈者眼里看的是全局态势,每个棋子或位置都是具有其相应的价值,无论是“取”还是“舍”,都将承担其全局谋势的价值;在善弈者眼里,棋局的态势不是棋子价值累加的“1+1+1+……=N”的问题,而是一个“1+1+1+…..>>N”的问题,这先让应该更多的考虑“棋子价值的相关性问题”。而在计算机眼里的围棋则是一个个难以评估其价值的棋子,更别说考虑棋子价值的相关性问题了。虽然也有一些棋谱和一些棋局定式供其参考,但毕竟与棋局对抗过程中的千变万化的态势演变来说,是杯水车薪,难以发挥计算机的强大计算与搜索能力的;而且终究是缺乏通盘考虑的“一盘散沙”式的被动应战,最终必然失败。显然:这种对战的过程对善弈者是“先胜而后求战”;对计算机来看则是“先战而后求胜”;在兵法战略上也不是一个境界层次的问题;因此,在围棋对弈中,计算机想靠它的计算与模式搜索能力(蛮力)来对抗人类的无穷智慧,不能取胜也是理所当然。
因此个人认为,要想解决围棋的人机对弈问题,围棋的棋局态势评估、棋子价值的相关性以及对棋局态势影响的数学模型研究必须取得新的进展。而这些问题的解决也将促进计算机人工智能领域在理论技术上取得质的飞跃。
http://www.i170.com/Article/100897/trackback

评论:

  评论:由棋类游戏人机对弈所想到的  04-14 10:27 引用通告  

原 文章:由棋类游戏人机对弈所想到的 围棋棋子的价值随局势变化的不确定性,应是当前计算机以及现有的计算模型难于进行围棋棋局态势评估的主要原因。 信息安全领域各种安全机制能否发挥作用?发挥的作用有多大?也应取决于所处环境的变化,而这种安全机制所能发挥能力的不确定性,也将是目前安全风险评估以及安全产品测评过程中,难以量化评测的主要原因。

    发表评论:

    ©2006-2008 深圳市海为信息技术有限公司  关于i170 | 工作机会 | 联系我们            粤ICP备05095695号