基于狀態(tài)演算的通用游戲系統(tǒng)的研究與設(shè)計(jì).pdf

1、通用游戲是人工智能最具挑戰(zhàn)性研究領(lǐng)域之一。近年來得到快速的發(fā)展,在軍事行動(dòng)、電子商務(wù)、商業(yè)流程管理等方面有巨大實(shí)用價(jià)值。通用游戲的目的在于設(shè)計(jì)一個(gè)只接收游戲的游戲規(guī)則即可以高效的進(jìn)行游戲的系統(tǒng)。這需要多種人工智能技術(shù),例如知識(shí)表示,自動(dòng)推理,搜索和機(jī)器學(xué)習(xí)等。
　　 狀態(tài)演算是對(duì)流演算的改進(jìn),為行動(dòng)推理中框架問題提出了一種自然有效的解決方案,具有更廣泛的適用范圍。本文基于狀態(tài)演算,圍繞行動(dòng)推理和通用游戲進(jìn)行研究,主要工作如下:<

2、br>　　 (1)提出了一種基于狀態(tài)演算的通用游戲的自動(dòng)推理方法。引入狀態(tài)演算對(duì)通用游戲進(jìn)行自動(dòng)推理,獲得當(dāng)前狀態(tài)下的可執(zhí)行動(dòng)作集合,根據(jù)動(dòng)作的效應(yīng)進(jìn)行狀態(tài)更新獲得下一狀態(tài)。
　　 (2)設(shè)計(jì)并實(shí)現(xiàn)了基于狀態(tài)演算的通用游戲原型系統(tǒng)STEXPlayer。通用游戲原型系統(tǒng)STEXPlayer以狀態(tài)演算進(jìn)行自動(dòng)推理,用最小最大算法搜索最優(yōu)動(dòng)作。原型系統(tǒng)在功能層次上分為通信模塊、信息整理模塊、自動(dòng)推理模塊和決策支持模塊。