上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
第5章 局面评估
局面评估,也可以说是局面估值,就是判断局面对红方(或者黑方,或者是当前走棋一方)的优势,并把优势进行量化。对局面进行评估并量化结果的目的是为了在多个局面之间进行比较,从而得到有利的局面,并得到合适的走法。
图5-1 局面与走法关系示意图
如图5-1所示假设一个局面T有5种走法,每一种走法会得到一个新的局面。这5种局面的估值分别是18,25,30,5,11,局面C的估值最高,由此局面C是我们想要得到的局面。如何得到局面C呢?显然要走第3种走法。所以对局面T来讲,最好的走法就是走法3。
计算机博弈程序大部分时间都是在靠着它超人的处理速度进行蛮力的计算,如上万次的循环、判断、算术计算。但在局面评估这部分却最能体现人工智慧,棋手下棋的经验和知识在这里能最直观得到体现。对棋手来讲,局面评估叫审棋,或者审局。
本章主要内容
█ 简单的局面评估算法。
█ 复杂的局面评估算法。
█ 棋类知识与搜索速度的关系。