資源描述：
《愛恩斯坦棋計算機博弈系統的研究與實現》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、密級：保密期限：名《％冰蔓碩ｉ學位論文－；：－愛恩斯坦棋計算抓博弈系統的研究與實現Ｊ＇民ｅｓｅａｒｃｈａｎｄＩｍｌｅｍｅｎｈｔｉｏｎｏｆＥｉｎＳ＜：ｅｍＷ社ｒｆｅＵｐ＇轉：＇ｎｉｃｈｔ?。牐茫铮恚穑酰簦澹颍牐牵幔恚澹牐樱螅簦澹恚墸?，ｖ：、互古學號Ｅ１３２０１０４０姓名光洋學位類別工學碩±＾學科專並＇?。崳姟嫳丘噾眉迹üこ填I域）Ｉ指導教師李學俊副教授＼完成時間２０１６年４月＇歷員會／＾Ｉ主原簽名ｉ—■
2、度Ｉ、－？－；＇＇！＊－＇■方．１ｒ：＞ｙ■？？．‘■；■ｒ?。墸墸崳?？？■‘？■■：．Ｉｖ．—Ｖ■一，、，獨創(chuàng)性聲巧本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作及取得的＾。據我所知１研究成果，除了文中特別加乂標注和致謝的地方外，論文中不包含其他人己經發(fā)表或撰寫過的研究成果，也不包含為獲得安徵大學或其他教育機構的學位或證書而使用過的材料一同工作的同志對本研究所做的任何貢獻均己。與我在論文中作了明確的說明并表示謝意。—節(jié)游：：學位論
3、文作者簽名：么奪簽字年ｒ月＞日學位論文版權使用授權書、使用學位論文的規(guī)定本學位論文作者完全了解安徵大學有關保留，有權保留并向國家有關部口或機構送交論文的復印件和磁盤，允許論文被查閥和借＾！閱。本人授權安徵大學可乂將學位論文的全部或部分時容編入有關數據庫進行檢、、索，可Ｋ采用影印縮印或掃描等復制手段保存匯編學位論文。（保密的學位論文在解密后適用本授權書）學位論文作者簽《：趙導師簽葦：奎辨ｆ—。曰簽字曰巧簽字曰期：丈月曰：於片年Ｓ月＾年摘要摘要一，也稱機器博弈計算機博弈，是個極具挑戰(zhàn)與發(fā)展前景的
4、計算機研究領域，一＂＂其作為人工智能領域個極其重要的課題，素有人工智能領域果蛹之稱。而對于棋類游戲的研究又是計算機博弈研究過程中的一個標準且極為重要的問題?，F有的很多重要理論和技術方法諸如各類捜索算法及智能方法，最初的提出都是為了解決存在于棋類博弈中的某些問題。對于計算機博弈的研究最早可Ｗ追溯到半個世紀之前、，在過去的五六十年里，人工智能的學者們嘔屯巧血的研究了計算機、國際象棋、跳棋，取得了大量傲人的博弈中的包括奧賽羅、五子棋、圍棋等等成果＂＂。９７年舊Ｍ的深藍戰(zhàn)勝棋王卡斯帕羅夫更是引起了世人的矚目與震動，一讓世人
5、第次意識到冰冷的機器在棋類博弈上的智能超越了人類，；而在不久之前一一人機圍棋大戰(zhàn)巌峰對決谷歌圍棋人工智能ＡｌｐｈａＧｏＶＳ人類頂尖棋手李世石剛剛落幕，ＡｌｐｈａＧｏ４；１擊敗李世石，從某種層面上來說機器的智能己經遠遠超過了人類。相比于國外，但是隨著這幾年，國內對于此方面的研究起步較晚的國內各種博弈比賽的開展，吸引了越來越多的學生與學者參與博弈的研巧，國內的計算機博弈研巧迎來了黃金期，極大的促進了國內計算機博弈研究的發(fā)展。傳統的機器博弈模型多是完全信息博弈，即在對弈過程中完全了解其他對手的狀態(tài)特征、策略和得益方式，
6、現有的機器博弈研究大多ＩＵ此類為研究載體，如五子棋、象棋等等。此種棋類的數據結構和局面狀態(tài)描述設計依賴于準確的狀態(tài)策略信息，搜索引擎也有現成的模板可供參考。本文的研究對象愛恩斯坦棋博弈屬于不完全信息博弈，對博弈過程中的信息了解不完全，在進行數據結構和局面一狀態(tài)描述設計之前，需要先對其他對手的狀態(tài)特征等信息進行個估計，讓博弈‘？＂信息偽完全化，然后再進行相關設計，同樣，需要對傳統的博弈捜索算法進行修改，使其適應于不完全信息博弈。本文Ｗ愛恩斯坦棋博弈平臺為研究載體，研巧了計算機博弈關鍵技術，包括基本概念、研究對象分析和
7、捜索引擎，設計了愛恩斯坦棋機器博弈系統。在棋盤數據結構設計過程中，對對手的狀態(tài)信息等進行了預判和估計量化，使其信息完全化，從攻擊和防守兩個方向同時評估，得到了攻防兼?zhèn)涞墓乐岛瘮?；同時，還Ｉ愛恩斯坦棋計算機博弈系統的研巧與實現研究了估值函數的參數優(yōu)化方法，保證估值函數設計的準確性和合理性；在搜索—，基于傳統的完全信息博弈算法，參考期望搜索算法算法方面極大極小算法，一層殷子層在極大層與極小層之間人為加入，并將上述估值函數應用到算法中同時加入置換表優(yōu)化技術，設計了適應于愛恩斯坦棋的攻防兼?zhèn)涞钠谕惴?，解決了使用傳統博
8、弈算法無法構建博弈樹的問題，提高博弈水平。從捜索效率和博弈水平兩個角度攻防兼?zhèn)涞钠谕惴ǎm然在捜索效率有所下降，但是在博弈水平
