上一篇我们说了基础接口的组成，想必大家对AI中的基础方法有了一定的了解，而基础接口只能一个通用的，要实现不同的类别还需子类中实现，这就形成了玩家、主动、被动、木桩这些类型。不同类型的AI需要有一个统一的接口来调用与控制，这就是我们今天要进一步了解的AI控制器，试想一下一部机器如果没有控制器会怎样，一...
分类：
其他好文 时间：
2014-11-17 21:10:34
阅读次数：
312
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 34454
Accepted: 15135
Description
A numeric sequence of ai is ordered if a1 a2 ...
分类：
其他好文 时间：
2014-11-16 18:41:55
阅读次数：
202
一个模块都往往需要统一的接口支持，特别是对于非常大型的模块，基础结构的统一性非常重要，它往往决定了其扩展对象的通用性。昨天说了AI的基本概述以及组成，作为与场景模块中核心一样重要的地位，基础部分的设计尽量的统一、详细、通用、精简。游戏截图基础接口（base） 1、管理方法 初始化（init）、释放（...
分类：
其他好文 时间：
2014-11-16 17:12:06
阅读次数：
240
题意：数轴上每个位置为0或是1，给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1：现将区间按右端点排序，然后每个区间内的点尽量往右边放，这样子可以照顾到以后的。在找每个区间的放法时，线段树查询区间1的个数，二分查找要放的后缀位置，然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的，但...
分类：
其他好文 时间：
2014-11-16 15:59:51
阅读次数：
257
http://blog.friskit.me/2012/05/introduction-of-fsm/在很久很久以前，受限于计算机性能和图形效果，游戏往往是以玩家为唯一主动对象的，玩家发出动作，游戏响应结果。除此之外，不需要系统在玩家没有发出动作时产生响应。可以说，玩家的动作与游戏是“同步”的。随着...
分类：
其他好文 时间：
2014-11-16 12:04:44
阅读次数：
266
http://blog.friskit.me/2012/04/how-to-build-a-perfect-game-ai/人工智能（Artificial Intelligence）在游戏中使用已经很多年了，并且到现在越来越完善。如果你不在你的游戏中加入完善的游戏智能，那么别人就认为你的游戏缺少可玩...
分类：
其他好文 时间：
2014-11-16 12:02:50
阅读次数：
190
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two ...
分类：
其他好文 时间：
2014-11-16 10:43:04
阅读次数：
154
一、实验目的：熟悉掌握动态规划法设计技术二、实验要求：1、按教材所授内容要求，完成“矩阵连乘问题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。三、实验设备：PC机一台VC6.0编译软件四、问题描述：给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,...
分类：
编程语言 时间：
2014-11-15 21:44:55
阅读次数：
1337
描述有一个长为n的数列a0，a1，…，an-1。求出这个序列中最长的上升子序列长度。上升子序列指的是对于任意的i < j，都满足ai < aj的子序列。输入n = 5a = {4，2，3，1，5}输出3（a1，a2，a4构成的子序列2，3，5最长）这个问题是被称作最长上升子序列的著名问题。这一问题通...
分类：
其他好文 时间：
2014-11-15 21:38:57
阅读次数：
195
游戏世界中我们拥有许多对象，常见的就是角色自身以及怪物和NPC，我们可以见到怪物和NPC拥有许多的行为，比如说怪物常常见到敌对的玩家就会攻击一样，又如一些NPC来游戏世界中走来走去，又有些怪物和NPC有的时候还会发出一些奇怪的谈论。我们都知道物体是死的，没有生命的，程序其实就是一种物体，它本身是不会...
分类：
其他好文 时间：
2014-11-15 21:30:38
阅读次数：
236
