迷宫寻路算法

在Unity3d的一些2d游戏制作上，有时需要敌人在众多箱子（障碍物）中向主角移动，如果是简单的移动ai代码实现，敌人有可能陷入死胡同然后左右移动，卡死在胡同上，为了一个智能的ai实现，比较常用的是A*算法，但这里为了简便，我们使用了深度搜索的方式进行判断。所谓深度搜索，一位博主总结得很好，就是“不见棺材不回头。算法会朝一个方向进发，直到遇到边界或者障碍物，才回溯。一般在实现的时候，我们采用递归的

>>阅读原文<<