电脑与玩家下象棋,围棋,五子棋,斗地主,三国杀等等,我们称之为人机博弈。下面以象棋为例,说说人机博弈程序的基本思想。
这种对弈程序主要涉及到3个方面,分别是走法产生、估值算法和搜索技术。
走法产生就是遍历当前局面的所有可行走法。
上面的程序描述了红卒的走法。只要遍历每一种棋子的走法,通过AddMove添加到列表之中,走法表便形成了。
电脑与玩家下象棋,围棋,五子棋,斗地主,三国杀等等,我们称之为人机博弈。下面以象棋为例,说说人机博弈程序的基本思想。
这种对弈程序主要涉及到3个方面,分别是走法产生、估值算法和搜索技术。
走法产生就是遍历当前局面的所有可行走法。
上面的程序描述了红卒的走法。只要遍历每一种棋子的走法,通过AddMove添加到列表之中,走法表便形成了。