游戲中的人工智能--群聚27(編輯修改稿)
2025-02-05 17:43 本頁面
【文章內(nèi)容簡介】 尤其是在有大量智能體或者有復(fù)雜場景需要探測的時(shí)候。因此，他們有時(shí)候不適合實(shí)時(shí)的應(yīng)用程序，比如電視游戲。 ? 所以我們有必要對集群技術(shù)進(jìn)一步的進(jìn)行簡化。 ? 群聚算法在模擬少量或中等數(shù)量的生物的自然行為時(shí)是完美的，尤其當(dāng)這些生物的運(yùn)動(dòng)（而不是生物和生物之間的影響、以及生物和場景之間的互動(dòng)）是主要的關(guān)注焦點(diǎn)的游戲中（例如任天堂的 Pikmin）。 ? 但是，隨著生物個(gè)數(shù)的增加，傳統(tǒng)的群聚算法開銷越來越大。在群聚中每個(gè)智能體必須檢查其他所有智能體以確定是否因距離太近而產(chǎn)生影響，在這種情況下，如果存在 n個(gè)智能體的場景，需要計(jì)算 1/2(n178。)次獨(dú)立的距離計(jì)算（給出中間的結(jié)果儲(chǔ)存在交互的數(shù)組里）。那么分離規(guī)則，隊(duì)列規(guī)則和聚合規(guī)則必須對每個(gè)智能體計(jì)算它附近的每個(gè)智能體。另一方面，因?yàn)橛绊懯窍嗷サ?，所以保存中間結(jié)果可以使計(jì)算量減半。 那么如何對集群技術(shù)進(jìn)行簡化呢？ ? 以下將對如何對集群技術(shù)進(jìn)行簡化給出兩點(diǎn)方法： ? 初始化 方面入手。 ? 運(yùn)動(dòng) 方面入手。 ? 參考資料： ? 《 人工智能游戲編程真言 清華大學(xué)出版社 》 ? 《 游戲開發(fā)中的人工智能 東南大學(xué)出版社 》 ? 《 游戲設(shè)計(jì)概論 —清華大學(xué)出版社 》 ? 參考網(wǎng)站： ? html ? 初始化 ? 初始化智能體最簡單的方法就是把它們從幕后搬出來。 ? 讓集群智能體從天花板上落到玩家頭上，讓它們從墻上漩渦式地鉆出來，或者大群智能體生物從深谷裂口中瀑布般地涌出來（最好是在玩家占領(lǐng)的地盤上）都是最大限度利用集群生物出場的方法。集群生物也可以用“爆炸”的方式進(jìn)入場景的某個(gè)區(qū)域，當(dāng)某個(gè)容器被破壞（如籠子）或者被打開（如棺材）。 返回 運(yùn)動(dòng) ? 對每一個(gè)活動(dòng)的智能體保存其當(dāng)前的位置，根據(jù)其速度和運(yùn)動(dòng)方向更新 x， z坐標(biāo)，并且根據(jù)重力增加下落速度時(shí)修改其 y坐標(biāo)。計(jì)算智能體的位置和目標(biāo)對象的位置之間的差異，給出x， y和 z坐標(biāo)的增量。再算出從目標(biāo)對象到智能體的相對夾角（ angle）（ atan(dz,dx)agentyrot）
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1