平行的expectimax

时间:2012-09-07 03:57:08

标签: java algorithm search artificial-intelligence

是否可以将expectimax搜索并行?我想尝试一下像star1这样的基本expectimax算法,看看是否会有显着的性能提升。

我现在所知道的是使alpha-beta修剪与minimax类似,但它有点不同,因为机会节点涉及expectimax。问题是我不知道该怎么做。我认为这在理论上是可行的。

0 个答案:

没有答案