求各位大神指点,在五子棋的AI部分卡住了
我有下面几个问题不明白:1.极大极小树具体要怎么生成?是不是根据当前的棋盘往后递归几层,那估价函数要在什么时候才调用,是生成一层后就调用,还是说是等整棵树都生成好后再调用?
2.Alpha-Beta搜索方法是从在时候剪枝的,是边生成树边剪,还是等整棵树都生成好后再剪枝?
3.极大极小算法与Alpha-Beta搜索方法、估价函数之间究竟是什么怎样配合使用的?
最近在做五子棋,其它图形、下棋、胜负判断部分都解决了,就是在AI这部分卡了好几天,自己在网上查了好多资料,但大都是用代码解释的,感觉太混乱,求大神能用通俗易懂的文字详细解释一下,先谢谢了