朝着梦想前行。

写在前面 - （更新）游戏AI的实现通常分为两种，有限状态机(FSM)以及行为树，我们这里首先将有限状态机应用到游戏《古月》的怪物AI设计中，在之后的版本中再用行为树替换有限状态机。 2018.1.11更新 目前正在写行为树的实现，预计本周内完成行为树的设计，会更新在博客中，博主目前找到了武汉胡莱游戏的实习工作，预计会实习到6月份，希望能够有所提升。有限状态机（FSM）我们知

写在前面再来填一个坑。之前一直说要写的A* 终于有空补上了，本篇博客首先会介绍最基础的A* 实现，在简单A* 的基础上，尝试实现稍复杂的A* 算法（带有高度信息的地形，允许对角线寻路等）。A*算法简介本博客不准备探讨A* 算法的原理，这里仅仅对A*算法做一个简单介绍，对具体原理感兴趣的同学请查阅相关资料。A* 算法是一种启发式搜索算法。本质上来讲，可以算作是广度优先搜索算法的改