基于Intel多核多處理器的兩個經(jīng)典游戲AI算法的并行化研究.pdf

1、目前，隨著多核處理器的迅速發(fā)展，單核時代已經(jīng)成為歷史，尤其是由多個多核處理器組成的多處理器系統(tǒng)，更是為應(yīng)用軟件性能改善提供了硬件基礎(chǔ)。然而我們的軟件卻大多停留在單核時代，并沒有充分利用多核多處理器架構(gòu)所帶來的優(yōu)勢，對自身性能加以提升。對現(xiàn)有軟件的改進以及并行程序的開發(fā)勢在必行。因此與多核技術(shù)相結(jié)合，把過去串行化的程序并行化將能充分利用多核多處理器的性能優(yōu)勢，提高程序的效率。
　　 現(xiàn)今，游戲產(chǎn)業(yè)也是迅猛發(fā)展，在多核多處理器架構(gòu)的

2、PC上應(yīng)用很廣泛，然而現(xiàn)在的很多游戲沒能充分發(fā)揮多核多處理器架構(gòu)的優(yōu)勢。本文以棋類游戲中的五子棋和球類游戲中的足球作為例子，對這兩個游戲的兩種經(jīng)典AI算法-博弈樹搜索算法和遺傳算法進行并行化研究。
　　 有關(guān)提高樹搜索算法的性能的研究，一直以來都是學術(shù)界的熱點問題，新的算法層出不窮。而研究樹搜索算法最重要的實驗溫床是在研究如何在二人棋類游戲中找到最優(yōu)解，即游戲樹的搜索。白上世紀90年代以來，學者和研究員們對于樹搜索算法的研究轉(zhuǎn)向

3、了并行化并提出了數(shù)量眾多的并行樹搜索算法。同時，遺傳算法在人工智能中發(fā)揮了重要作用，遺傳算法的并行化研究也日趨重要。我國有關(guān)遺傳算法和并行計算的研究，從20世紀90年代以來一直不斷地發(fā)展，特別是近年來，遺傳算法和并行計算的應(yīng)用在許多領(lǐng)域取得了很好的效果，成就矚目。
　　 本文首先分析了多核多處理器架構(gòu)的特點，提出了線程綁定到核的并行技術(shù)。在此基礎(chǔ)上對博弈樹搜索算法中的Alpha-Beta剪枝搜索算法和遺傳算法進行了并行化研究，并