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

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

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