2. 程式人生 > >Unity A*尋路演算法（人物移動AI）

Unity A*尋路演算法（人物移動AI）

阿新 • • 發佈：2019-01-25

最近閒來無事，從網上看了一些大神的心得，再融合自己的體會，寫了一個簡單點的尋路演算法，廢話不多說，直接上程式碼

<Grid> usingUnityEngine; usingSystem.Collections; usingSystem.Collections.Generic; usingSystem; ///<summary> ///格子型別 ///</summary> publicenumGridType { //正常型別 Normal, //障礙物型別 Obstacle, //起點型別
 Start, //終點型別 End } ///<summary> ///格子類（實現IComparable方便排序） ///</summary> publicclassGrid:IComparable { //格子座標x-y publicintx; publicinty; //格子A*三屬性f-g-h publicintf; publicintg; publicinth; //格子型別 publicGridTypetype; //格子的歸屬（父格子） publicGridparent; //構造賦值
 publicGrid(intx,inty)        { this.x=x; this.y=y;        } ///<summary> ///實現排序介面方法 ///</summary> ///<returns>The to.</returns> ///<param name="obj">Object.</param> publicintCompareTo(objectobj)        { Gridgrid= (Grid)obj; if(this
.f<grid.f) { //升序 return-1;               } if(this.f>grid.f) { //降序 return1;               } return0;        } } <MyAStar> usingUnityEngine; usingSystem.Collections; usingSystem.Collections.Generic; publicclassMyAStar:MonoBehaviour { ///<summary> ///單例指令碼 ///</summary> publicstaticMyAStarinstance; // 白色格子 publicGameObjectreference; //格子陣列 publicGrid[,]grids; //格子陣列對應的參考物（方塊）物件 publicGameObject[,]objs; // 開啟和關閉列表 publicList<Grid>openList; publicList<Grid>closeList; //目標點座標 publicinttargetX; publicinttargetY; //起始點座標 publicintstartX; publicintstartY; //格子行列數 privateintrow; privateintcolomn; //結果棧 privateStack<string>parentList; //基礎物體 privateTransformplane; //流顏色引數 privatefloatalpha= 0; privatefloatincrementPer= 0; voidAwake()        { instance=this; plane=GameObject.Find("Plane").transform; parentList=newStack<string> (); openList=newList<Grid> (); closeList=newList<Grid> ();        } voidStart()        { Init(); StartCoroutine(Count());        } ///<summary> ///初始化操作 ///</summary> voidInit()        { //計算行列數 // 單位1，放大20倍，每行放20個格子 intx= (int)(plane.localScale.x* 20); inty= (int)(plane.localScale.z* 20); row=x; colomn=y; // 建立20*20的格子 grids=newGrid[x,y]; objs=newGameObject[x,y]; // 白色方塊起始座標（-2，0，-2） Vector3startPos= newVector3(plane.localScale.x*-2 , 0, plane.localScale.z*-2 ); //生成參考物體（Cube） for(inti= 0;i<x;i++) { for(intj= 0;j<y;j++) { grids[i,j] =newGrid(i,j); GameObjectitem= (GameObject)Instantiate(reference, newVector3(i* 0.5f, 0,j* 0.5f) +startPos, Quaternion.identity); item.GetComponentInChildren<Reference> ().x=i; item.GetComponentInChildren<Reference> ().y=j; objs[i,j] =item;                      }               }        } ///<summary> ///A*計算

相關推薦

Unity A*尋路演算法（人物移動AI）

最近閒來無事，從網上看了一些大神的心得，再融合自己的體會，寫了一個簡單點的尋路演算法，廢話不多說，直接上程式碼 <Grid> usingUnityEngine; usingSystem.Collections; usingS

unity A*尋路 （三）A*算法

point mali ddr ans 坐標 cap summary gen 自己 這裏我就不解釋A*算法 如果你還不知道A*算法 網上有很多簡單易懂的例子 我發幾個我看過的鏈接 http://www.cnblogs.com/lipan/archive/2010/07/01/

unity學習：尋路演算法（AStar演算法）與簡單AI（勢能場估價演算法）

專案地址：https://github.com/kotomineshiki/AIFindPath 視訊地址：多重尋路 綜合尋路——包括攻擊考量的尋路演算法 GamePlay 這是一個《文明》+皇室戰爭的組合。 UI層使用狀態機來實現以下操作 1. 點選棋子再點選格子，

RPG遊戲製作-03-人物行走及A*尋路演算法

在遊戲中，可以控制人物的方法一般有：1.鍵盤 2.虛擬搖桿 3.滑鼠 4.手機觸碰。鍵盤一般是在PC端較為常用，如果在遊戲中使用wasd等操作人物的話，那麼在移植到安卓端時，就需要使用虛擬搖桿或虛擬按鈕來模擬鍵盤，以實現處理的統一性。滑鼠類似於手機的單點觸碰，而手機觸碰一般分

unity中的一個簡單易用的A*尋路演算法類

以前專案中用到了尋路，就寫了個A*尋路的演算法類，感覺還不錯，這裡分享出來。A*演算法的原理網上有很多，這裡只簡單說一下我這個演算法的邏輯：*我的這個演算法裡面沒有關閉列表，因為我會根據地圖資料建立一個對應的節點資料的陣列，每個節點資料記錄自己當前的狀態，是開啟還是關閉的。節

理解A*尋路演算法過程

   這兩天研究了下 A* 尋路演算法, 主要學習了這篇文章, 但這篇翻譯得不是很好, 我花了很久才看明白文章中的各種指代. 特寫此篇部落格用來總結, 並寫了尋路演算法的程式碼, 覺得有用的同學可以看看. 另外因為圖片製作起來比較麻煩, 所以我用的是原文裡的圖片. &n

淺談遊戲中的A*尋路演算法

本文為銳亞教育原創文章，轉載請註明轉載自銳亞教育 A*尋路 A*演算法基本原理 A*(唸作A星)演算法對初學者來說的確有些難度。本文並不試圖對這個話題作權威性的陳述，取而代之的是描述演算法的原理，使你可以在進一步的閱讀中理解其他相關的資

A*尋路演算法補充知識

A*演算法 輔助知識 unity視覺化輔助工具Gizmos Gizmos.color =Color.red;//設定畫筆的顏色 Gizmos.DrawWireCube(位置,Vector3（長寬高）);//畫出一個範圍框： Gizmos.DrawCube(位置,三維屬性長寬高); /

A*尋路演算法之解決目標點不可達問題

在遊戲世界的尋路中，通常會有這樣一種情況：在小地圖上點選目標點時，點選到了障礙物或者建築上，然後遊戲會提示我們目標地點無法到達。玩家必須非常小心的在小地圖上點選目標區域的空白部分，才能移動到目標地點。那麼，有沒有辦法來改進一下這種不友好的體驗呢？ 下面給出兩種方法： 最近

A*尋路演算法的優化與改進

提要通過對上一篇A*尋路演算法的學習，我們對A*尋路應該有一定的瞭解了，但實際應用中，需要對演算法進行一些改進和優化。 Iterative Deepening Depth-first search- 迭代深化深度優先搜尋在深度優先搜尋中一個比較坑爹情形就是在搜尋樹的一枝上沒有

第四章 Dijkstra和A*尋路演算法

尋路 尋路希望ai中的角色能夠計算一條從當前位置到目標位置合適的路徑，並且這條路徑能夠儘可能的合理和短。 在我們的ai模型中，尋路在決策和移動之間。遊戲中大多數尋路的實現是基於a星演算法，但是它不能直接使用關卡資料工作，需要轉換成特別的資料結構：有向非負權重

一個高效的a *尋路演算法(八方向)

http://blog.csdn.net/onafioo/article/details/41089579 這種寫法比較垃圾,表現在每次搜尋一個點要遍歷整個地圖那麼大的陣列,如果地圖為256 * 256,每次搜尋都要執行65535次,如果遍歷多個點就是n * 65

A* 尋路演算法

寫在前面 再來填一個坑。之前一直說要寫的A* 終於有空補上了，本篇部落格首先會介紹最基礎的A* 實現，在簡單A* 的基礎上，嘗試實現稍複雜的A* 演算法（帶有高度資訊的地形，允許對角線尋路等）。 A*演算法簡介 本部落格不準備探討A* 演算法的原理，這

A*尋路演算法基於C#實現

 玩過即時戰略，RPG等型別的遊戲的朋友一定會知道，當我們用滑鼠選取某些單位並命令其到達地圖上確定的位置時，這些單位總是可以自動的選擇最短的路徑到達。這個時候我們就會聯想到大名鼎鼎的A*尋路演算法，下文簡略介紹演算法實現原理，並附上C#實現方法。using System; u

A*尋路演算法的C++簡單實現

2007/8/13 17:26:59 #include <iostream> #include <ctime> #include <list> #include <algorithm> #include <cassert&

A*尋路演算法與它的速度

如果你是一個遊戲開發者，或者開發過一些關於人工智慧的遊戲，你一定知道A*演算法，如果沒有接觸過此類的東東，那麼看了這一篇文章，你會對A*演算法從不知道變得了解，從瞭解變得理解。我不是一個純粹的遊戲開發者，我只是因為喜歡而研究，因為興趣而開發，從一些很小的遊戲開始，直到接觸到了

Unity3d利用A*尋路演算法實現尋路模擬

這裡我先引用一篇詳細文章來介紹A*演算法文章內容如下簡易地圖 如圖所示簡易地圖, 其中綠色方塊的是起點 (用 A 表示), 中間藍色的是障礙物, 紅色的方塊 (用 B 表示) 是目的地. 為了可以用一個二維陣列來表示地圖, 我們將地圖劃分成一個個的小方塊.二維陣列在遊戲中的應

js實現A*尋路演算法

js使用canvas繪製介面。 定義兩個類：Node儲存點及A*演算法中的F=G+H值；Point。 /** * 節點 * p : 節點對應的座標 * pn : 節點的父節點 * g : A*-g * h : A*-h */ function Node(p,

A*尋路演算法

#include <stdio.h>#include <stdlib.h>#define hello printf("hello\n");#define hi printf("hi\n");typedef struct NODE node;typede

Unity3D A* 尋路演算法

筆者介紹：姜雪偉，IT公司技術合夥人，IT高階講師，CSDN社群專家，特邀編輯，暢銷書作者，國家專利發明人;已出版書籍：《手把手教你架構3D遊戲引擎》電子工業出版社和《Unity3D實戰核心技術詳解》電子工業出版社等。A＊尋路演算法通常是應用於大型網路遊戲中，A＊演算法通常應