趣说游戏AI开发:曼哈顿街角的A*算法

2016-02-19
阅读 5 分钟
4.2k
请叫我标题党!请叫我标题党!请叫我标题党!因为下面的文字既不发生在美国曼哈顿,也不是一个讲述美国梦的故事。相反,这可能只是一篇没有那么枯燥的关于算法的文章。A星算法,这个在游戏寻路开发中难免会用到的算法便是我这篇文章的主角。

趣说游戏AI开发:对状态机的褒扬和批判

2016-01-04
阅读 4 分钟
13.5k
因为临近年关工作繁忙,已经有一段时间没有更新博客了。到了元旦终于有时间来写点东西,既是积累也是分享。如题目所示,本文要来聊一聊在游戏开发中经常会涉及到的话题——游戏AI。设计游戏AI的目标之一是要找到一种便于使用并容易拓展的的方案,常见的一些游戏AI方案包括了有限状态机(FSM)、分层有限状态机(HFSM)、面向...