文章列表
 
您正在查看 "人工智能" 分类下的文章

2007年12月24日 16:59
作者:曾巧(numenzq)


摘要

A*算法是人工智能中的启发式搜索算法中的典型实践,此文主要介绍了A*算法的思想,并以一个简单的演示程序加以说明,适合于初学者阅读和学习。



正文

A*算法是人工智能运用在游戏中的一个重要实践,它主要是解决路径搜索问题。A*算法通过适当的估价函数(在下文中会提到),寻找到两点间的最短路径,它在一定程度上替代了像深度优先搜索(Deep First Search)和广度优先搜索(Breadth First Search)这样的盲目型搜索算法。

说到两点间的最短路径搜
 
2007年12月23日 23:25

作者:Sunway   初识A*算法 

 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与。
  还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。

  A*算法在人工智能中是一种典型的启发式

 
2007年12月23日 23:23
作者:吴进 

  SLG游戏类的游戏可谓“棋盘式游戏”,如三国志2、4、5,机器人大战,梦幻模拟战等都是典型的SLG游戏。该游戏的一大特点就是:走格子。移动,攻击范围都是以格子为攻击单位。其实SLG游戏的特点远不止这些。在这里,实现一个给出MP(移动力),寻找可达路径程序。先看看我们要达到的效果:

 
2007年12月23日 22:59

作者:zhengrong    

  一提起游戏中的寻路,很多人就会想起A*算法,的确,A*无疑是当前用的最多也是最先进的算法,在比较简单的地图上它的速度非常快,能很快找到最短路径(确切说是时间代价最小路径),而且使用A*算法可以很方便地控制搜索规模以防止程序堵塞。

  关于A*算法的文章已经很多了,上google随便一搜都能找到,但是国内网友原创的似乎不是很多,建议英文不太差的爱

 
2007年12月23日 22:58
作者:hproof   

  从《星际》中启发的。说道寻径,就会说到A*。其实我对A*并不十分熟悉,在一个游戏制作参考书中看到过。作者提出了使用A*的几点注意:不要使用C型地图。
  以前观察《星际》中的人物寻径,觉得很不可思意。无论是C型还是面条型,它都能立即做出正确的反应。

  如果地图可以看做一张数据结构图,由点/线构成,则有以下概念(我称之为“路径分析”):

1,挂支:树结构的路径,它的树根连接在某个

 
   
 
 
文章存档
 
     
 
最新文章评论
  

对,重装机兵是FC版的,不要加入网络,这样就不好玩了
 

支持一下
 

这年头浮躁的太多。。。
 

也就是个刚成立个人QQ群组织 的规模
 

9494 大忽悠啊
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu