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

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

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