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

《并行计算在计算机博弈中的分析与应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据摘要摘要搜索在博弈方面的运用是非常重要的，是得出最优落子点最有效的方法。然而，当前的博弈搜索都是串行执行的，执行时间长，深度不够，不能在有限的、规定的时间内搜索出最佳落子点。因此，并行方法是博弈研究中的一个重要方向。为此，本文主要完成了如下两方面的工作：1.为了实现并行博弈搜索技术，以提高CPU使用率和搜索效率。文章首先分析了并行博弈搜索技术的可行性，构建了基于传统博弈搜索的并行博弈搜索策略架构；然后，提出了由主程序和子线程共同构成的博弈策略框架，设计了主程序、子线程的通信方法；最后，通过主程序选择多个子线程中的相对最优解，通过策略推送方式，

2、为整个博弈提供相对优良的博弈对策。2.为了验证上述研究成果，作者改进了自己所在实验室的六子棋博弈平台，改进为并行的六子棋博弈平台，通过对比改进前后的博弈策略，证实了新的博弈策略是有效可行的，CPU的使用率得到提升，运用并行的一方获胜的概率增大了。关键词：并行计算；多线程；串行计算；博弈策略；六子棋I万方数据II万方数据ABSTRACTSearchisveryimportantintheGameandit’salsothebestwayintheefficient.However,serialsearchstrategyiswidelyusedinth

3、eGamenow,withsomedisadvantageoftoomuchtimeexecutionanddepthnotenough,italsocannotgetthebestLazipointinthelimitedtime.Therefore,theparallelisanimportantdirectionofstudyintheGame.Thispaperwillillustratethetwoworks.Firstly,ThepaperanalyzesthefeasibilityofparallelintheGametoenhance

4、thecomputingskillofCPUeffectivelyandefficiencyofsearch,introducingsomealgorithmsbasedongeneticalgorithms,greedyalgorithms,tabusearchalgorithm.Secondly,thepaperputsforwardtheframeworkofgamestrategywhichisConstitutedbythemainthreadandchildthread,anditalsodesignsthecommunicationme

5、thodbetweenmainthreadandchildthread.Finally,themainthreadselectstherelativelyoptimalsolutionfromthosechildthreadstoprovidearelativelybettergamestrategyforthegame.Inordertoverifythesefindings,theComputerGameOfConnect6platformisimprovedtoaparalleloneinLaboratory.Theexperiencehasc

6、onfirmedthenewGameStrategyisEffectiveandfeasibleandCPUpower,alsothewinningprobabilityhasimprovedthroughcomparingtheunimprovedstrategyandimprovedone.Keywords：parallelcomputing;multi-threading;serialcomputing;GameStrategy;ComputerGameOfConnect6III万方数据ABSTRACTIV万方数据目录目录摘要.........

7、....................................................................................................................................IABSTRACT.................................................................................................................................III1引言..

8、......................................................