dd

dd

接下来是不是要讲游戏算法了？

float Q_rsqrt( float number )
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F;
y = number;
i = * ( long * ) &y; // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the ****?
y = * ( float * ) &i;
y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
// y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed
#ifndef Q3_VM
#ifdef __linux__
assert( !isnan(y) ); // bk010122 - FPE?
#endif
#endif
return y;
}

卡马克平方法

简化了游戏上的计算难度。

对于取值问题的话只要不涉及到科学研究就可以。

接下来就是遗传算法和行为树算法。

基因（gene）组成了染色体（chromosome），基因由0或者1来表示（我们这里只涉及二进制编码）
一条染色体由多个基因组成，即由0/1的字符串组成，如00000，01011
一个种群（population）由多个个体（individual）组成，或者说是由多个染色体（chromosome）组成
每个个体（染色体）的优劣由适应度（fitness）函数所决定

function gaSearch(iteratorNum, chromosomeNum) {
// 初始化第一代染色体
var chromosomeMatrix = createGeneration();
// 迭代繁衍
for (var itIndex=1; itIndex<iteratorNum; itIndex++) {
// 计算上一代各条染色体的适应度
calAdaptability(chromosomeMatrix);
// 计算自然选择概率
calSelectionProbability(adaptability);
// 生成新一代染色体
chromosomeMatrix = createGeneration(chromosomeMatrix);