MMORPG大型游戏设计与开发（服务器 AI 概述）

游戏世界中咱们拥有许多对象，常见的就是角色自身以及怪物和NPC，咱们能够见到怪物和NPC拥有许多的行为，好比说怪物经常见到敌对的玩家就会攻击同样，又如一些NPC来游戏世界中走来走去，又有些怪物和NPC有的时候还会发出一些奇怪的谈论。咱们都知道物体是死的，没有生命的，程序其实就是一种物体，它自己是不会进行任何的操做的，好比场景中的角色咱们不操做则傻站着同样。可是NPC和怪物彷佛有本身的判断力，谁该打谁不应打，还会排队行走，这些不是有生命的才能实现的吗？这就是AI，全称为Actificial Intelligence（人工智能），那么就让咱们看看这个神奇的东西究竟是怎么组成的吧。

游戏截图

释义

  首先咱们须要明白AI是什么，AI全称是Actificial Intelligence人工智能。其实这一词汇并不是为游戏制做而产生,对于它的研究是广并且深的,它包含着机器视觉到专家系统等一大系列，固然咱们不必去细细了解它，咱们仅仅须要了解的就是它对游戏制做有关的着一部分。
  除了玩家对象外非控制角色也有着本身的规则和事件。这时就须要咱们赋予它们以相似于人类的智能。因此咱们能够简化为一句话：让游戏中的NPC得到分析，判断的能力，并进行相应行为的设计，咱们称之为游戏AI设计。

组成

  一、基础接口（base）

    提供统一的公用的AI接口方法，做为最基础的类，基本上囊括了AI行为所需的全部方法。

  二、控制器（control）

    直接控制AI的行为，状态切换、事件触发、属性获取更新、命令处理。

  三、事件（event）    

    通常AI触发事件的因素有血量、时间、随机等等，触发事件的动做包括逃跑、逃向盟友、寻求帮助（呼叫同伴）、自杀、经过逃跑脚本逃跑等。

  四、逻辑设定（logic）

    一个完整的AI逻辑设定器。

  五、管理器（manager）

    管理各类AI类型数据。

  六、参数模板列表（param template list）

    从数据表中读取模板参数并加装到模板列表中，模板ID、是否为正面的、主状态、警惕范围、警惕的最大时间、攻击范围、追击范围、逃跑时间、逃跑范围、逃跑间隔、闲逛范围、闲逛距离、闲逛间隔、巡逻路径ID、脚本名称。

  七、技能选择器（skill selector）

    根据状态条件只能选择须要释放的技能策略。

  八、状态结点（state）

    AI状态处理。

  九、状态机（VM）

    设置并获取AI的状态，循环逻辑处理，定时器设置，事件触发。

  十、巡逻组管理器（patrol group manager）

    巡逻组管理，如游戏中一堆怪物进行巡逻。

  十一、动做（action）

    仇恨的管理、目标的管理、NPC的朝向等等。

  十二、种类（type）

    玩家（player）、主动AI（positive）、被动AI（negative）、木桩AI（wood）。

算法（近似迭代法）

  和精确迭代法算法只能获得近似的解。

  一、求算术平方根

    code.

#include <stdio.h>
#include <inttypes.h>
#include <math.h>

/**
 * 近似迭代法
 * 和精确迭代法算法只能获得近似得解。
 */ 

/**
 * 求一个数的平方根
 * 首先求平方根的迭代公式：x1 = 1 / 2 x (x0 + a / x0)
 */ 
#define EPS 1e-6

int32_t main(int32_t argc, char *argv[]) {
  double x0, x1;
  int32_t a = 0;
  printf("please input a real number: ");
  scanf("%d", &a);
  while (a < 0) {
    printf("input error, please try again!\n");
    scanf("%d", &a);
  }
  x0 = a / 2;
  x1 = (x0 + a / x0) / 2;
  do {
    x0 = x1;
    x1 = (x0 + a / x0) / 2;
  } while (fabs(x0 - x1) >= EPS);
  printf("%d square root is : %f\n", a, x1);
  return 0;
}

    result.

  二、二分法求解

    code.

#include <stdio.h>
#include <inttypes.h>
#include <math.h>

/**
 * 二分法
 * 对于在区间[a, b]上连续且f(a) x f(b) < 0的函数y = f(x)，经过不断地将函数f(x)的零点
 * 所在的区间一分为二，使区间的两个端点逐步逼近零点，进而获得零点近似值的方法叫二分法。
 */ 
#define EPS 1e-6

double f(double x);

int32_t main(int32_t argc, char *argv[]) {
  double a, b;
  double c;
  int32_t _a, _b;
  printf("please input a range(example: 1,5): ");  
  scanf("%d,%d", &_a, &_b);
  a = static_cast<double>(_a);
  b = static_cast<double>(_b);
  printf("equation 3 * x * x * x - 13 * x + 2 = 0 result is: x = ");
  if (fabs(f(a)) <= EPS) {
    printf("%.2f\n", (float)a);
  } else if (fabs(f(b)) <= EPS) {
    printf("%.2f\n", (float)b);
  } else if (f(a) * f(b) > 0) {
    printf("f(%.2f) * f(%.2f) please input again,"
           " must need f(%.2f) * f(%.2f) <= 0 !\n",
           a,
           b,
           a,
           b);
  } else {
    while (fabs(f(c)) > EPS && fabs(b - a) > EPS) {
      c = (a + b) / 2.0;
      if (f(a) * f(c) < 0) {
        b = c;
      } else {
        a = c;
      }
    }
    printf("%.2f\n", c);
  }
  return 0;
}

double f(double x) {
  return 3 * x * x * x - 13 * x + 2;
}

    result.