我们掌握了所有理论是否可以开始转战职业德州比赛,走向人生巅峰了,我想说大概路途走了十分之三,速度一直是最困扰人的,但是面对指数级的增长亚历山大,并且类似无序图这样的高级数据结构gpu支持的并不是很好,无法放到gpu并行加速。
举个简单的例子,在三人情况下,如果转牌圈每个人有三个加注动作,那么整体节点数就在30万,如果多人或者每人多一些动作那么又是指数级增加。
下面列举一些工程上能加速的方式。
C++实现中可以采用对象池的概念,比如game的state,预先new一堆内存,然后重复利用,避免使用中new速度慢。
假设六人参与游戏,每个人有1326套组合,整体下来所有人组合数为1326^6,需要1326^6次方cfr才可以将所有牌型迭代一遍,如何整合程序在一个迭代中遍历所有情况。
如何减枝
如何并行加速