c#實現迷宮尋路算法

1、解決問題： 在Unity3d的一些2d遊戲製做上，有時須要敵人在衆多箱子（障礙物）中向主角移動，若是是簡單的移動ai代碼實現，敵人有可能陷入死衚衕而後左右移動，卡死在衚衕上，爲了一個智能的ai實現，比較經常使用的是A*算法，但這裏爲了簡便，咱們使用了深度搜索的方式進行判斷。所謂深度搜索，一位博主總結得很好，就是「不見棺材不回頭。算法會朝一個方向進發，直到遇到邊界或者障礙物，纔回溯。通常在實現的

>>阅读原文<<