基于Android移動(dòng)終端的人機(jī)博弈游戲的研究.pdf

1、本文探討基于Android移動(dòng)終端設(shè)備的人機(jī)博弈游戲——一種升級(jí)博弈游戲及其性能改進(jìn)。升級(jí)博弈游戲是一種不完全信息博弈游戲，也是一種2v2的零和博弈游戲。傳統(tǒng)的升級(jí)博弈游戲主要采用決策樹的方法對(duì)下一步將要做出的動(dòng)作進(jìn)行決策。本文對(duì)升級(jí)博弈游戲的決策樹方法進(jìn)行改進(jìn)，基于貝葉斯公式及啟發(fā)式信息使選擇下一步動(dòng)作時(shí)更高效且獲勝幾率增大。
　　 (1)對(duì)傳統(tǒng)的升級(jí)游戲中所使用的決策樹方法進(jìn)行改進(jìn)，把概率論和貝葉斯公式引入人機(jī)博弈過程，用于

2、分析推斷各種出牌策略的優(yōu)劣。一種牌局可以有多種出牌策略，根據(jù)出牌次序、牌局花色以及牌局類型構(gòu)建相應(yīng)的決策樹，并基于概率論和貝葉斯公式判斷出每種出牌策略的優(yōu)劣，從而確定出最優(yōu)的出牌策略。
　　 (2)升級(jí)博弈游戲?qū)儆诓煌耆畔⒉┺?，出牌策略的確定主要基于對(duì)當(dāng)前不完全信息的了解程度。本文通過引入啟發(fā)式信息來加大對(duì)牌局信息的了解程度以提高獲勝的幾率。需要獲取的信息主要包括各種花色的大牌、對(duì)牌、分?jǐn)?shù)和張數(shù)等。根據(jù)游戲規(guī)則以及常規(guī)的出牌習(xí)