关于博弈树如何建立的问题

显示全部楼层 · 2021-1-27 06:28:23

具体情况是这样的，目前现在正在做一个五子棋的智能博弈系统，需要建立一个博弈树，但是不知道该如何下手。建立博弈树的目的是为了完成极大极小搜索算法，从而确定电脑的最佳博弈。
　　目前的问题是：每个树节点都对应一个棋局，如何由根节点衍生出有价值的棋局(即电脑方有进攻或者防守的棋局）,并且要衍生出多少个才行。
　　我的理解：我认为由根节点衍生出不同的棋局，需要通过静态估值函数来确定。但是这样却不符合极大极小搜索的原理，极大极小搜索的原理是通过叶节点的回溯来确定其父节点的估值的，直到确定根节点的估值，这样最佳路线就确定了。难道是无逻辑的确定根节点衍生出不同的棋局吗？求解释。
分 -->