資源簡介
動態性和實時性電腦游戲世界的兩個關鍵特征。Anytime規劃是能夠產生滿足上述兩個特征的行為的規劃方法。分層任務網絡(Hierarchical Task Network,HTN)是表示分層規劃的一種形式,它非常適合于表達電腦游戲中非玩家角色(non-player character,NPC)復雜的目標。以著名的第一人稱射擊(First-Person Shooter,FPS)游戲虛幻競技場2004(Unreal Tournament 2004)作為游戲平臺,為NPC設計實現了一個基于HTN規劃的anytime規劃器,并使用遺傳算法調整規劃目標的優先級。該規劃器可以根據環境變化隨時中斷規劃并給出可用的規劃結果,同時具有一定的適應性。實驗表明它能夠使NPC的行為更智能。
代碼片段和文件信息
評論
共有 條評論