随笔分类 -  数据结构/算法

摘要：二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。定义二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根... 阅读全文

摘要：上次提到，行为树可以让代码更加模块化，也可以提高重用性。这次我们就来看看一个行为树框架是什么样的。如果你对行为树比较陌生，可以先浏览一下游戏AI - 行为树Part1：简介。关键词在展开之前，我们先定义几个关键词（基本都以BT作为前缀...是Behavior Tree之意，别误会了...），会在下面... 阅读全文

摘要：背景游戏中的AI，大多数都是按照规则设定好的，没有太多花哨的技术。原因有几个：一是出于风险成本的考虑，用一个新技术，需要程序员开发相应的算法和框架，游戏设计师重新上手设计方法和摸索算法的适用范围，小团队承受不起这样的开销，大团队又怕做坏名声；二是“高级”的AI算法并不直观，难以设计。举一个例子，怎么... 阅读全文