在Unity3d的一些2d游戏制作上，有时需要敌人在众多箱子（障碍物）中向主角移动，如果是简单的移动ai代码实现，敌人有可能陷入死胡同然后左右移动，卡死在胡同上，为了一个智能的ai实现，比较常用的是A*算法，但这里为了简便，我们使用了深度搜索的方式进行判断。所谓深度搜索，一位博主总结得很好，就是“不见棺材不回头。算法会朝一个方向进发，直到遇到边界或者障碍物，才回溯。一般在实现的时候，我们采用递归的方式来进行，也可以采用模拟压栈的方式来实现。”
这里给大家介绍一种用c#写的代码算法，希望能帮到大家
阅读全文: http://gitbook.cn/gitchat/activity/5e54fe92e577af7e239ba463
您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ，阅读更多 GitChat 专享技术内容哦。
