即時戰(zhàn)略游戲是一種資源采集、建造建筑并即時戰(zhàn)斗的一類游戲,是電子游戲中十分重要的一類,又因即時戰(zhàn)略游戲所要求的實時性、交互性和可玩性這些特征決定了即時戰(zhàn)略游戲重要組成部分之一的尋路要滿足多智能體在同一時間能并發(fā)路徑搜索并實現(xiàn)快速移動,真實自然的模擬出游戲世界中的群體尋路。傳統(tǒng)的尋路算法雖然實現(xiàn)了尋找最短路徑,但是尋路的個體數(shù)量和速度均不能滿足玩家要求,影響玩家游戲體驗。近些年來,也曾有學(xué)者將人工勢場法、智能仿生算法應(yīng)用在游戲?qū)ぢ分?但是仍不能滿足即時戰(zhàn)略游戲中多智能體同時尋路快速到達目的地的需求,還是采用優(yōu)化單條路徑規(guī)劃速度來提高整體速度,而不是整體來改進群體路徑規(guī)劃。大量智能體在移動的過程中在現(xiàn)有的路徑規(guī)劃方法中會出現(xiàn)快即是慢、拱形擁塞等現(xiàn)象。因此,本文主要針對以上問題對即時戰(zhàn)略游戲中多智能體智能尋路算法和模擬人群模型開展研究。本文主要工作和創(chuàng)新點如下:1、現(xiàn)在主要尋路算法是規(guī)劃以起點到終點的一條路徑為主,不能解決即時戰(zhàn)略游戲中多智能體同時尋路,并發(fā)尋找多條路徑。針對這一問題,本文采用智能流場尋路算法解決路徑規(guī)劃的問題,提出一種基于組合式改進的流場尋路算法。該算法從數(shù)據(jù)存儲、完整代價... 

【文章來源】：青島大學(xué)山東省

【文章頁數(shù)】：52 頁

【學(xué)位級別】：碩士

【部分圖文】：

流場尋路算法模擬圖

青島大學(xué)碩士學(xué)位論文33圖4.7流場尋路算法結(jié)果圖圖4.6與圖4.7為單一的流場尋路算法，可以看到圖中的智能體能尋路和移動都遵循流場規(guī)律，也可實現(xiàn)更加逼真豐富的即時戰(zhàn)略游戲場景模擬，仿真實驗實現(xiàn)即時設(shè)置目標地點、設(shè)置障礙物，如下圖4.8和圖4.9所示。圖4.8改變目標位置

青島大學(xué)碩士學(xué)位論文33圖4.7流場尋路算法結(jié)果圖圖4.6與圖4.7為單一的流場尋路算法，可以看到圖中的智能體能尋路和移動都遵循流場規(guī)律，也可實現(xiàn)更加逼真豐富的即時戰(zhàn)略游戲場景模擬，仿真實驗實現(xiàn)即時設(shè)置目標地點、設(shè)置障礙物，如下圖4.8和圖4.9所示。圖4.8改變目標位置


本文編號：3112458