在网格单元游戏中查找子弹轨迹上的所有单元格

Question

在简单的游戏中，地图（地形）被划分为网格单元格我有一个战士站在一个单元格上（索引行= 5，列= 4），士兵目标另一名士兵在单元格行= 8列= 5（站在5.5,4.5和8.5,5.5点的中间的士兵。如何在子弹的轨迹上找到从士兵一到士兵2的所有细胞？我有像矩阵一样的板子表示。有可能通过射线追踪算法有效地解决这个问题吗？（我只需要算法或想法或示例的建议，而不是代码）。有没有人有类似的问题？

Answer 1

尝试查看Bresenham's line algorithm。看起来你可以使用它的修改来确定遍历了哪些单元格。