非完備信息多人游戲搜索算法的研究.pdf

1、“機(jī)器博弈”也就是“計(jì)算機(jī)下棋”，是人工智能中的一個(gè)重要的研究領(lǐng)域。早在上世紀(jì)五十年代，就有人設(shè)想讓機(jī)器與人對(duì)弈。國內(nèi)外許多知名學(xué)者和知名科研機(jī)構(gòu)都曾經(jīng)涉足這方面的研究，歷經(jīng)半個(gè)多世紀(jì)，到目前為止已經(jīng)取得了許多驚人的成就。1997年IBM的“深藍(lán)”戰(zhàn)勝了國際象棋世界冠軍卡斯帕羅夫，驚動(dòng)了世界。除此之外，加拿大阿爾伯塔大學(xué)的奧賽羅程序Logistello和西洋跳棋程序Chinook也相繼成為確定的二人零和完備信息博弈世界冠軍。西洋雙陸棋是

2、一種存在非確定因素的棋類，美國卡內(nèi)基梅隆大學(xué)的西洋雙陸琪程序BKG奪得了世界冠軍。對(duì)圍棋、中國象棋、橋牌、撲克等多種較復(fù)雜的游戲的研究也取得一定進(jìn)展。
　　機(jī)器博弈的核心技術(shù)是博弈搜索算法，這也是機(jī)器博弈研究的熱點(diǎn)。本文首先介紹機(jī)器博弈的基本理論和機(jī)器博弈系統(tǒng)的一般構(gòu)成，然后重點(diǎn)研究了現(xiàn)存的各種博弈搜索算法。最后以紅心大戰(zhàn)游戲?yàn)槔?，研究多人博弈搜索算法在機(jī)器博弈領(lǐng)域中的應(yīng)用。
　　本文的主要研究成果和創(chuàng)新之處在于：