(Visual C++)游戏开发笔记十五:游戏人工智能(一)运动型游戏AI
我们常常听闻AI(Artificial Intelligence人工智能)这个名词,比如Dota里面的AI地图。写这篇文章的时候,最新版的Dota AI是6.72f,估计过几天6.73的AI也要出来了。很多Dota玩家喜欢玩AI地图练练感觉和补刀,可以这样说,Dota 地图成功的加入了AI元素,是近几年Dota风靡全球不可缺少的因素之一。
一、知识点讲解
那么,到底什么是AI呢?首先我们来了解一下人工智能(AI)的具体定义。“人工智能”(Artificial Intelligence)简称AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能研究如何用计算机去模拟、延伸和扩展人的智能;如何把计算机用得更聪明;如何设计和建造具有高智能水平的计算机应用系统;如何设计和制造更聪明的计算机以及智能水平更高的智能计算机等。人工智能是计算机科学的一个分支,人工智能是计算机科学技术的前沿科技领域。人工智能与计算机软件有密切的关系。一方面,各种人工智能应用系统都要用计算机软件去实现,另一方面,许多聪明的计算机软件也应用了人工智能的理论方法和技术。
而我们要讲解的游戏人工智能,只是渊博的人工智能领域里面的冰山一角。我们不会用到那些类似于神经网络,基因算法,模糊逻辑等复杂的人工智能理论,我们只需利用自己本身的思考模式去赋予游戏中角色判断的能力,来进行某些特定的行为。
今天我们主角是运动型的AI,下面就开始正题吧。
凡是在游戏中会移动的物体,几乎都涉及到了运动型的游戏AI,例如游戏中怪物的追逐或者躲避玩家和游戏中NPC角色的移动都是移动型AI的例子。
<1>追逐移动
下面我们以移动型AI里的追逐移动型AI来作为例子讲解。
追逐移动一般是通过控制一角色朝某一目标接近来实现,简单点说,就是两个物体的空间坐标相互接近。比如我们要设计一个怪物追逐玩家的游戏,只要在每次进行贴图时,将怪物坐在坐标与玩家角色所在的坐标进行比较,自增或者自减怪物X,Y轴上的贴图坐标,就可产生追逐移动的效果。下面就是一个典型的怪物追逐外加的移动AI算法,其中“枭兽X”、“枭兽Y”,“幻影刺客X”,“幻影刺客Y”分别用来表示怪物及玩家在X与Y轴上的贴图坐标。
【算法1】
[cpp]
If(枭兽X>幻影刺客X)
枭兽X--;
else
枭兽X++;
If(枭兽Y<幻影刺客Y)
枭兽Y++;
else
枭兽Y--;
If(枭兽X>幻影刺客X)
枭兽X--;
else
枭兽X++;
If(枭兽Y<幻影刺客Y)
枭兽Y++;
else
枭兽Y--;
下面我们再来看一个例子,这段算法是以上面的【算法1】为核心代码,赋予了怪物更多的“思考”空间。追逐移动的怪物会按照自身生命值的多寡来决定是否进行追逐,每次计算下次的位置坐标时,也只有二分之三的几率能正确地朝向玩家,以其中以“枭兽HP”来表示怪物当前的生命值。
【算法2】
[cpp]
If(枭兽HP>200) //生命值大于200时才追
(
P=rand()%3; //取随机数除以3的余数
If(p!=1) //余数不为1时进行追逐
{
If(枭兽X>幻影刺客X)
枭兽X--;
else
枭兽X++;
If(枭兽Y<幻影刺客Y)
枭兽Y++;
else
枭兽Y--;
}
else
枭兽HP+=5 //怪物不动,自动补5点血
)
If(枭兽HP>200) //生命值大于200时才追
(
P=rand()%3; //取随机数除以3的余数
If(p!=1) //余数不为1时进行追逐
{
If(枭兽X>幻影刺客X)
枭兽X--;
else
枭兽X++;
If(枭兽Y<幻影刺客Y)
枭兽Y++;
else
枭兽Y--;
}
else
枭兽HP+=5 //怪物不动,自动补5点血
)
这样的怪物就比较有灵性了,要继续创造出更聪明的AI,只要继续完善代码,写出更多的功能就行了。
<2>躲避移动
其实躲避移动和追逐移动的算法差不多,就是把++的地方和--对调就行了,让怪物与人物的空间坐标相互远离。
具体代码如下:
【算法3】
[cpp]
If(枭兽X>幻影刺客X)
枭兽X++;
else
枭兽X--;
If(枭兽Y<幻影刺客Y)
枭兽Y--;
else
枭兽Y++;
If(枭兽X>幻影刺客X)
枭兽X++;
else
枭兽X--;
If(枭兽Y<幻影刺客Y)
枭兽Y--;
else
枭兽Y++;
二、在实例中将知识融会贯通
依旧,我们看一个实例,来将本节的知识融会贯通。
这是一个小鸟追逐小女孩的场景,我们需要用键盘的【↑】【↓】【←】【→】键来躲避小鸟的追击,具体键盘输入消息的知识点还
不太了解的朋友,请移步笔记十二,这里给出链接:
【Visual C++】游戏开发笔记十二 游戏输入消息处理(一) 键盘消息处理
下面依旧是贴图详细注释的源代码:
[cpp]
#include "stdafx.h"
#include <stdio.h>
//全局变量声明
HINSTANCE hInst;
HBITMAP girl[4],bg,bird;
HDC hdc,mdc,bufdc;
HWND hWnd;
DWORD tPre,tNow,nowX,nowY;
POINT p[3]; //用于记录3只小鸟的贴图坐标
int num,dir,x,y; //x,y变量为人物贴图坐标,dir为人物移动方向,这里我们中以0,1,2,3代表人物上,下,左,右方向上的移动:num为连续贴图中的小图编号
//全局函数声明
ATOM MyRegisterClass(HINSTANCE hInstance);
BOOL InitInstance(HINSTANCE, int);
LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);
void MyPaint(HDC hdc);
//****WinMain函数,程序入口点函数***********************
int APIENTRY WinMain(HINSTANCE hInstance,
HINSTANCE hPrevInstance,
LPSTR lpCmdLine,
int nCmdShow)
{
MSG msg;
MyRegisterClass(hInstance);
//初始化 
补充:软件开发 , Vc ,