我正在创建一个基于网格移动的游戏,只是移动的单位可以大于 1x1 方块。关于如何在这种情况下进行寻路的任何建议?
我目前的想法是为每个图块分配一个“可取性”变量。瓦片的可取性表示给定单位想要占据该瓦片的程度。 (对于冲向玩家的敌人,方块离玩家越近越好,对于想要逃跑的敌人,则相反,对于使用远程正交射弹攻击的敌人,正交路径中的方块玩家的期望等)
当一个单位想要移动时,它会创建一个“可能位置”列表,代表它可以在下一步移动到的位置。然后,该单元汇总每个可能位置将占据的所有图块的可取性(4 个图块的可取性将被汇总为一个 2x2 图块单元)。然后,它只是选择移动到最理想的位置。
对于单位需要走迷宫的情况,将根据每个方块距目标的可步行距离来计算方块的可取性。
您可以在这里看到任何明显的监督/性能问题吗?