电脑象棋的电脑象棋对局树

2024-07-18 00:43:37作者：饭克斯

下象棋时棋力越高的人，就能看到越远的着手，一个能看到十三步以后着手的人，比一个只能看到五步着手的人棋力肯定是要高。在电脑象棋里，使用对局树来达到往前看的能力。如下图是对局树的一个范例。当建好对局树之后，再用广度优先搜索或深度优先搜索将最佳着手找出来，在象棋比赛里会有时间限制，所以通常会以广度优先搜索先搜寻到某个深度之后，再针对几个重要着手做深度优先搜索。要特别注意的是，审局函数设计越精准棋力固然会越高，但是，越精准的审局函数也会计算越久，因为对局树每个结点都要调用审局函数一次，如果审局函数计算太久，在有限时间内，对局树就不能建立太多层，这将影响到电脑的棋力，如何在两者间取得一个平衡，就要靠经验了。因为象棋的变化很多，如果所有可能着手都要建立对局树，那么对局树将会非常庞大，所以又有各种算法被发展出来，用来对对局树进行剪枝，将不必要的着手先剪枝，目前最常用的当属Alpha-Beta剪枝法。