运用博弈树实现五子棋人机对战
一、构建博弈树 当轮到机器落子时,程序调用主函数,树的深度n=0,代表以当前局势为整个博弈树根结点,深度为0;同时在棋盘上没有落子的地方依次调用creatNode函数,在creatNode函数内部,n首先加一,n代表当前节点的深度,创建孩子结点(即当n为奇数时在棋盘上没有棋子的所有地方分别假设机器下一个子,当n为偶数时在棋盘上没有棋子的所有地方分别假设玩家下一个子,每个地方假设下子后的局势代表一个孩子节点)。对所有孩子结点依次进行判断,若孩子节点代表的棋局没分出胜负且深度没有达到指定深度,...
原创
2021-07-22 11:09:12 ·
2167 阅读 ·
0 评论