如今,电子游戏行业正在迅速发展,并受到越来越多的关注。该行业通过不断突破可能的界限来激发创新,从而鼓励人们创造新技术。由于这种快速变化,许多传统的策略棋盘游戏正在失去人们的兴趣。使用人工智能创建数字化版本将使这些游戏重新吸引到大量观众的关注中。国际象棋就是数字化棋盘游戏的一个很好的例子。这种游戏的许多不同实现都使用 Minimax 或 Alpha-Beta 剪枝算法 [8]。Minimax 是一种算法,它首先假设 AI 总是会移动以最大化评估函数给出的分数,而对手总是会移动以最小化该分数。对于每个节点,我们可以递归地将其分数定义为如果是最大玩家的回合,则其子节点的分数的最大值,否则为最小值。叶子节点由评估函数评分 [9]。Alpha beta 剪枝是一种改进的 Minimax 算法。该算法并不计算所有节点——它会剪掉那些不影响可能结果的节点。[9]
主要关键词