对算法的并行搜索

我不明白怎么会因为我认为negamax几乎只是极小算法类似的裁员将在机会节点减少。

--------------解决方案-------------

在每个机会节点,您可以创建一个线程来继续执行下你的主应用程序没有选择的路径。 这是有效率的,因为这里的溶液被向下各路径的概率相同。

你要记住,对于algorithim的主执行路径是继它认为在每个节点的最佳选择。 在最小最大节点Parallelising是浪费,因为你已经'好'的选择,因此继续下跌价值较低的路径是不太可能产生最好的结果。

在机会节点,有没有'好'的选择。 两者都是选择有平等的概率,以产生最好的结果,无论是在同一时间在理论上得到解决不是等待软件遵循一个节点到其完成,然后回去处理其他选项快,故以下。

分类:算法 时间:2015-03-15 人气:3
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 0.268 (s). 10 q(s)