java - 在 Java 2d 游戏中寻找路径？

Question

本质上，这是我正在开发的一款吃 bean 人克隆游戏。我有一个 Enemy 类，并且创建了该类的 4 个实例，它们都代表游戏中的 4 个幽灵。

所有幽灵都在屏幕的随机区域出现，然后它们必须朝着吃 bean 人角色前进。当玩家控制吃 bean 人并四处移动时，他们应该跟随它并尽可能靠近他。

(还)没有迷宫/障碍物，所以整个 map (400x400 像素)对他们来说都是开阔的。

对于玩家和每个 Ghost，我可以检索 X、Y、图像宽度和高度属性。另外，我已经有了一个碰撞检测算法，所以不用担心，只要担心幽灵找到吃 bean 的路。

Answer 1

要获得良好的寻路算法，请使用 A*然而，对于不需要复杂、高效或有效的路径搜索的简单游戏来说，这可能是个好主意，只需让角色通过找出目标的方向向目标移动就足够了。

例如让角色移动的决定，用伪代码表示:

if (target is to the left of me):
    move(left);
else
    move(right);

if (target is above me):
    move(up);
else
    move(down);

是的，角色不会做出最有效的移动，但它会在游戏循环的每次迭代中越来越接近目标。

我还猜测 80 年代早期的街机游戏可能不会使用复杂的寻路算法。