并行计算在计算机博弈中的分析与应用.pdfVIP

万方数据 摘要 摘 要 搜索在博弈方面的运用是非常重要的，是得出最优落子点最有效的方法。然而， 当前的博弈搜索都是串行执行的，执行时间长，深度不够，不能在有限的、规定的时 间内搜索出最佳落子点。因此，并行方法是博弈研究中的一个重要方向。 为此，本文主要完成了如下两方面的工作： 1.为了实现并行博弈搜索技术，以提高CPU 使用率和搜索效率。文章首先分析了 并行博弈搜索技术的可行性，构建了基于传统博弈搜索的并行博弈搜索策略架构；然 后，提出了由主程序和子线程共同构成的博弈策略框架，设计了主程序、子线程的通 信方法；最后，通过主程序选择多个子线程中的相对最优解，通过策略推送方式，为 整个博弈提供相对优良的博弈对策。 2.为了验证上述研究成果，作者改进了自己所在实验室的六子棋博弈平台，改进 为并行的六子棋博弈平台，通过对比改进前后的博弈策略，证实了新的博弈策略是有 效可行的，CPU 的使用率得到提升，运用并行的一方获胜的概率增大了。 关键词：并行计算；多线程；串行计算；博弈策略；六子棋 I 万方数据 II 万方数据 ABSTRACT Search is very important in the Game and it’s also the best way in the efficient. However, serial search strategy is widely used in the Game now, with some disadvantage of too much time execution and depth not enough , it also cannot get the best Lazi point in the limited time.Therefore,the parallel is an important direction of study in the Game. This paper will illustrate the two works. Firstly, The paper analyzes the feasibility of parallel in the Game to enhance the computing skill of CPU effectively and efficiency of search, introducing some algorithms based on genetic algorithms, greedy algorithms, tabu search algorithm. Secondly, the paper puts forward the framework of game strategy which is Constituted by the main thread and child thread ,and it also designs the communication method between main thread and child thread. Finally, the main