高分请教游戏敌人自动寻找目标攻击路径的算法（来者有分）

Sigh~~~~~~~~~~
这个好像的确高难度，不会
UP一个

解决方案 »

免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货

呵呵，不知道robot这种机器人游戏有没有合适的算法
呵呵,有点意思,
建议,下一个,IBM的坦克游戏然后试其算法,
不然,自己又写算法,又写周边的,太多了,
算法有两种,
一种呢,
直接建立方程,
假定你的坦克不动,
那么,把对方坦克的移动的数据进行分析,取其中几个点
得到了多级线性方程!
然后,就认为那个坦克的移动就是这个线性方程,
向其后面的点,猛烈开炮!!!另一种子就复杂了,这也是为什么国际上大赛年年有不同的冠军的原因,
你可以构建神经元,
使用神经学习系统,
让你的坦克,一直去学习对方的坦克移动,
然后,以多元多级方程逼近之,
这取决于你的学习算法,学习算法不能太慢,但是又不是太过单一!
总之,一物克一物吧??有的人,写的坦克移动就是取随机,取后,有前后左右停(开炮)的各取向,
那你的坦克碰上了,
就只好......
对！先下一个robocode来学习，很有意思
www.gameres.com
www.chinagamedev.net
做游戏推荐你到这里看看
上次见过一个A-Star(A*)寻路算法是在www.chinagamedev.net看到的
你可以去那里搜一下
同时如果在平地上,
你自己的坦克运行的时候,
还不能,直拐，因为从一条线，切入另一条线，
这样，的运行，当前面的线没有完成的时候，
下面的线程不能运行，
程序员2003合订本，下册
上有讲的！
以贝叶斯曲线，
心形曲线，
等等
一些SIN COS的函数曲线，为佳！听说，把一些，八卦的方位，周易的算法加进去
也是不错的，
这个，偶就不知了，
别一不小心，写出个“凌波微步”
一下子大发了：）
我有一个方案，还不完善。敌方坦克正常时直走，有岔路时方向随机（后方除外，除非死胡同）。
可以发现前、左、右三个方向的地图情况，有障碍物时屏蔽后面的情况。
在地图上设一个我方坦克存在变量，在则ture该点。
敌方坦克正常时随机开炮，一旦在可发现区域有我方坦克存在变量为ture的点时向该方向开炮。并向该点移动。呵呵，大家一起进步啊～！
你做的这个有现成代码
robocode
http://www.robochina.org/
好的
QQ：272052042 （希望J2ME朋友一起讨论哟）
一般寻路都用A＊算法估价函数用两点直线距离www.gameres.com有资料和代码A＊算法的详细说明参见人工智能一书（有电子版下载）
fohoo(飞狐) 可不可以提供网址
云风工作室的A＊的算法简介和实现
http://www.codingnow.com/2000/gamedev.htm人工智能
http://neweb.dhcn.net/ebook/Develop/120.asp
最容易理解的算法：
1、有个表示地图上每个位置的二维数组如Pos（x，y），保存每个位置上是否有坦克，可以是boolean型的。
2、敌方一辆坦克每到一个地图位置，做如下操作：
  （1）、在Pos(x,y)上更新这辆坦克的位置（就是置现在位置为true，原来的那个为false）。
  （2）、得到这辆坦克Pos(x,y)的x，和y，搜索x和y（即是这辆坦克所在的行和列），从坦克所在位置向外扩散搜索，即x－1，x＋1，y－1，y+1（四个中的一个，根据坦克方向决定）。
  （3）、如果发现距离最近的坦克是你的，那就向你开炮。
很有意思，说实话没做过游戏，随便说说
1、最简单的，就学原来的坦克大战，所有电脑控制的坦克一边走一边开炮
2、电脑聪明一点。玩家的坐标（x1,y1）  如果敌人坦克坐标的x=x1或者y=y1且中间没有障碍物就朝相应方向开炮。
3、以上是按照坦克和子弹轨迹都是横或竖的直线，如果像搂主说的“各个坦克有自己不同的路径攻击”，那就太麻烦了~~~
me to lou shang de