一个模块都往往需要统一的接口支持，特别是对于非常大型的模块，基础结构的统一性非常重要，它往往决定了其扩展对象的通用性。昨天说了AI的基本概述以及组成，作为与场景模块中核心一样重要的地位，基础部分的设计尽量的统一、详细、通用、精简。
游戏截图
基础接口（base）
1、管理方法
初始化（init）、释放（release）、获得NPC队伍指针（get npc team）、内部逻辑循环函数（activate）。
2、状态方法（ing）
休闲（idle）、闲逛（wander）、巡逻（patrol）、警戒（alert）、跟随（follow）、追击（pursuit）、保持距离（keep away）、逃跑（escape）、返回（return）、等待（wait）。
3、状态切换（do）
休闲（idle）、闲逛（wander）、巡逻（patrol）、警戒（alert）、跟随（follow）、追击（pursuit）、保持距离（keep away）、逃跑（escape）、返回（return）、等待（wait）。
4、事件
尝试移动（try move）、攻击（attacked）、威胁清除（clear threat）、寻路结果（path result）。
5、技能选择评估
初始化技能CD（init skill cd）、检查攻击目标（check attack target）、期望的目标（period target）、期望的自身（period self）、期望的友人（period firend）、被动响应（passive respond）、中途中断（channeling break）、目标数量（target count）、自身血量（self hp）。
6、工具函数
获得点的极坐标偏移点（get adjust point）、跟随（follow）、清除目标（clear target）、保存返回点（save return point）、闲逛（wander）、逃跑（escape）、寻路（patrol）、警戒（alert）、请求帮助（call help）、请求治疗（call heal）、转到战斗（turn to fight）、转到休闲（turn to idle）、检查事件（check event）、执行事件（fire event）、返回检查（check return）、请求治疗检查（check call heal）、闲逛范围检查（check wander range）、攻击检查（check attacked）、检查目标是否进入警戒范围（check is in alert range）、检查目标是否进入攻击范围（check is in attck range）、保持攻击范围（keep attck range）、保持闲逛范围（keep wander range）。
算法（近似迭代法）
1、牛顿迭代法
code.
#include <stdio.h>
#include <inttypes.h>
#include <math.h> /**
* 牛顿迭代法
* 该方法是用于求方程或方程组近似根的一种常用算法。
*/ #define EPS 1e-6 double f(double x);
double f1(double x);
int32_t newton(double *x, int32_t iteration); int32_t main(int32_t argc, char *argv[]) {
double x;
int32_t _x, iteration;
printf("please input init iteration value x0: ");
scanf("%d", &_x);
x = static_cast<double>(_x);
printf("please input max iteration count: ");
scanf("%d", &iteration);
if ( == newton(&x, iteration)) {
printf("the value nearby root is: %f\n", x);
} else {
printf("iteration failed!\n");
}
return ;
} double f(double x) {
return x * x * x * x - * x * x * x + 1.5 * x * x - 4.0;
} double f1(double x) {
return * x * x * x - * x * x + * x;
} int32_t newton(double *x, int32_t iteration) {
double x0, x1;
int32_t i;
x0 = *x; //初始方程的近似根
for (i = ; i < iteration; ++i) { //iteration 是迭代次数
if (0.0 == f1(x0)) { //如果倒数为0，则返回0（该方法失效）
printf("the process derivative is 0!\n");
return ;
}
x1 = x0 - f(x0) / f1(x0); //开始牛顿迭代计算
if (fabs(x1 - x0) < EPS || fabs(f(x1)) < EPS) { //达到结束条件
*x = x1; //返回结果
return ;
} else { //没有达到结束条件，准备下一次迭代
x0 = x1;
}
}
printf("more than iteration count\n");
return ;
}
result.
2、求定积分
code.
#include <stdio.h>
#include <inttypes.h>
#include <math.h> /**
* 求定积分
* 利用梯田法求定积分，需注意以下3个方面的工作：
* 1 确定迭代变量。
* 2 建立迭代关系。
* 3 对迭代过程进行控制。
*/ #define N 100 double f(double x);
double integral(double a, double b, int32_t n); int32_t main(int32_t argc, char *argv[]) {
double a, b, value;
int32_t _a, _b;
printf("please input definite integral max and min value: ");
scanf("%d,%d", &_a, &_b);
a = static_cast<double>(_a);
b = static_cast<double>(_b);
value = integral(a, b, N);
printf("sin(x) in range[%d,%d] definite integral is: %f\n", _a, _b, value);
return ;
} double f(double x) {
return sin(x);
} double integral(double a, double b, int32_t n) {
double s, h;
int32_t i;
h = (b - a) / n;
s = 0.5 * h * (f(a) + f(b));
for (i = ; i < n; ++i)
s = s + f(a + i * h) * h;
return s;
}