A*寻路算法的用武之地

2009

2-27

在进我现在公司之前，当时就怕会有比较难的算法，人工智能等
花了点时间研究了A*算法
以前的学习记录：
http://www.xiaos8.com/article.asp?id=371
http://www.xiaos8.com/article.asp?id=312
http://www.xiaos8.com/article.asp?id=311
　
在公司呆了3个多月了，现在在做一个类似泡泡堂的游戏，游戏中要AI，其中就要用到寻路
AI要找奖励道具，炸障碍，躲炸弹等
进公司前的恶补，没让我失望啊。。
　
使用A*寻路算法在项目中实践，我发现，对于小型的游戏地图，A*完全是可以胜任的
地图大小是15*11，也才165个格子
　
AI在指定移动地方时，预先判断他能移动的地方，然后捡道具什么的，只去可移动范围内就行了
每次要触发某种行为，先预先取出可移动区域，判断是否为有效范围，然后再寻路走过去
　
做AI其实挺好玩的，看着一个电脑的行为在你的手中慢慢的完善，感觉很不错的
测试的时候，AI扔炸弹，找路，抢奖励道具，炸障碍等行为都有了
为了好玩，我还故意把AI做的很傻的那种，非常执着的去抢道具。。我就帮AI去炸障碍，却不去拿道具，就看到AI乐此不疲的一个一个的把道具全捡了。。哈哈
　
这是我第一次做有一定级别难度的AI

AI的意思：

Artificial Intelligence
人工智能

[最后修改由 sunbright, 于 2009-02-27 23:05:21]