博弈之最大-最小搜索算法

最近正在作一我的工智能的中国象棋,因此不可避免的接触到了博弈论,由于考虑到之后还会有所涉及 (alpha-beta search),因此写成了一片文章算法 这里以中国象棋为前提,AI首先须要一个博弈树 (变种的二叉树,N叉树),这是基础,由于下面的算法都是基于这颗树的,以下图就是一个#字棋游戏的博弈树:函数 至于为何须要这棵树我相信你很容易想到,计算机最擅长什么?没错,就是机械式穷举,试想一下,当
相关文章
相关标签/搜索