基于PVM的博弈树的网络并行搜索

通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过α-β剪枝技术,剪枝了大量的搜索结点。全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题。该博弈并行搜索模型,适用于一般的博弈树搜索问题。