迷宮尋路算法

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

>>阅读原文<<