動態(tài)性和實時性電腦游戲世界的兩個關(guān)鍵特征。Anytime規(guī)劃是能夠產(chǎn)生滿足上述兩個特征的行為的規(guī)劃方法。分層任務(wù)網(wǎng)絡(luò)（Hierarchical Task Network，HTN）是表示分層規(guī)劃的一種形式，它非常適合于表達(dá)電腦游戲中非玩家角色（non-player character，NPC）復(fù)雜的目標(biāo)。以著名的第一人稱射擊（First-Person Shooter，F(xiàn)PS）游戲虛幻競技場2004（Unreal Tournament 2004）作為游戲平臺，為NPC設(shè)計實現(xiàn)了一個基于HTN規(guī)劃的anytime規(guī)劃器，并使用遺傳算法調(diào)整規(guī)劃目標(biāo)的優(yōu)先級。該規(guī)劃器可以根據(jù)環(huán)境變化隨時中斷規(guī)劃并給出可用的規(guī)劃結(jié)果，同時具有一定的適應(yīng)性。實驗表明它能夠使NPC的行為更智能。