实现游戏AI，可以用有限状态机(FSM)或者分层有限状态机(HFSM),这两个实现都比较简单，只需要实现一个个状态之间的跳转函数即可，你可以用switch或者if实现，都是比较容易实现的。行为树实现可难要难点 ，本文就用行为树来研究小猫的AI实现。
行为树就是一个树结构，只是对树的节点有不同的定义，主要分为行为节点和控制节点。
行为节点就是叶子节点，是游戏主体最终执行的行为。
控制节点就是控制哪些行为节点执行以及怎样执行，又分为：
选择节点：
所有子节点依次执行，任何一个返回true，就停止并返回true，否则返回false。
顺序节点：
所有子节点依次执行，任何一个返回false，就停止并返回false，否则返回false。
并行节点又分为：
并发选择节点：
所有子节点同时执行，有一个节点返回true，就返回true。
并发顺序节点：
所有子节点同时执行，有一个节点返回false，就返回false。
原文：http://www.cnblogs.com/zkzk945/p/5171233.html