如何在MONO 3D尋找最短路路徑

前段時間有個客戶說他們想在我們的3D的機房中找從A點到B點的最短路徑，然而在2D中確實有很多成熟的尋路算法，其中A*是最爲常見的，而這個Demo也是用的A*算法，以下計算的是從左上角到右下角的最短路徑： 具體的實現方式是，先將地板進行了分割，分成一個數組，然後再計算該點上是否有3D的對象，若是有，就置成該點不能通過的標記，否則就表示該點可以通過（如果你分割的越細那麼算的就越精確，但是算的當然也就慢

>>阅读原文<<