大家好，我是BlueCoder，很久都没写博客了哈——没办法，决定考研的我，只能一心备研了奋斗。不过呢，作为喜欢游戏开发的我，一直觉得自己还有一件事应该在考研前完成——对，正如博文标题所示，我希望独立开发并发布属于自己的一款手游——SpaceWar。

今天我们来聊一聊游戏中最常见的一种AI(Artificial Intelligence，人工智能)：寻路 —— 最短路径 & 智能越过障碍言下之意，就是人物能智能寻找到达目的地的最短路径，并能够越过障碍这些功能在程序背后是有很多种算法可以来支撑的，可能大家最熟悉的就是A*算法，还有深度优先、广度优先搜索算法、递归、回溯…… 而本次呢，我决定先讲一个较为简单的算法 —— 回溯+递归这个算法来的也很蹊

Hello，大家好^_^漫长的期末考试总算结束，终于有时间继续做自己喜欢的事儿了——今天，继续我们的游戏梦想……最近，有款端游很受欢迎哈——腾讯推出的一款3D竞技端游，想必很多朋友应该玩过吧。不过说实话，我没玩过，但看过室友玩过(因为我不喜欢玩游戏，这似乎听起来挺别扭的——一个喜欢研究游戏开发的，却不喜欢玩儿^_^)F话不多说了，在这款(或类似的)端游中，我们经常会看见一个场景：用鼠标控制自己的角