上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
第4章 走法表示及生成走法
象棋计算机博弈程序每一次思考的目的是获取一个最佳走法(至少在程序看来是最佳的),要实现这一目的的简单方法就是生成全部所有可能的走法,然后再一个一个的比较,找出最佳的一个。
在象棋记谱中的走法表示,与计算机中走法表示是截然不同的。象棋记谱要求简单易懂,直观形象,便于记录。而计算机表示则主要是为了进行搜索和规则处理的,为的是达到更快的处理速度,与具体的程序设计语言紧密结合,这种表示方法在人看来并不一定是直观易懂。本章将主要讲述走法在计算机中的表示,以及如何生成一个局面的走法。
本章主要内容
█ 计算机中的走法表示。
█ 生成一个局面的走法。
█ 判断局面是否将军。