博弈树树的c实现 下棋属于一种博弈游戏,博弈过程可以用树(博弈树)来表示。假设游戏由两个人(A和B)玩,开始由某个人从根结点开始走,两个人轮流走棋,每次只能走一步,下一步棋只能选择当前结点的孩子结点,谁先走到叶子结点为胜。例如,对于下图所示的博弈树,若A先走,可以选f,B若选h,则A选j胜。编写一程序,让计算机和人下