求提高敌人寻路方法的脚本

柳之一

以下引用美兽于2008-6-14 23:20:17的发言：

标准的曼哈顿距离启发，核心部分100行左右，实际根据RUBY特有的语法灵活性做修改，可浓缩在50行以内。
http://rpg.blue/web/htm/news457.htm

正解。

基本上寻路都用这个脚本的思路。而且如果对于rm的4方向寻路来说，可以更有效率，可惜现在是伸手党时代啊。

link006007

我想不出什么好的方法  但是就是觉得那个方法不怎么样{/gg}

dbshy

以下引用link006007于2008-6-15 22:41:14的发言：

我想不出什么好的方法  但是就是觉得那个方法不怎么样

同感,曼哈顿距离对8方向就不咋的

美兽

那可以用对角线距离做启发函数。

stair

LZ是做ARPG吗?这个脚本行不



class Game_Character
def enemy_ai(atk)
  damage = atk - ($game_party.actors[0].pdef / 2)
  damage = damage > 0 ? damage : 0
  x1 = $game_player.x > @x ? $game_player.x - @x : @x - $game_player.x
  y1 = $game_player.y > @y ? $game_player.y - @y : @y - $game_player.y
if x1 > 5 || y1 > 5   # 当距离大于5时
move_type_random # 随机移动（此函数可在默认的Game_Character内找到）
return # 因为没有再执行下去的必要，所以此处使用return
end
if x1 <= 1 && y1 <= 1 # 当距离为1时（角色周围的8个格子）
turn_toward_player # 面向角色（因为要攻击嘛，总不可能背对着人攻击吧……）
else
move_type_toward_player # 接近主角
return # ......
end
end
end