在網格單元格遊戲中查找子彈軌跡上的所有單元格

Question

在簡單的遊戲中，地圖（地形）在網格單元格中劃分時，我有一個單元格上的戰士（索引行= 5，列= 4）士兵在單元格行= 8列= 5（士兵站在單元格點5.5,4.5和8.5,5.5中間）如何從士兵一到士兵二發現子彈軌跡上的所有單元格？用光線跟蹤算法來有效解決這個問題？（我只需要建議算法或想法或例子，而不是代碼）有沒有人有類似的問題？

Answer 1

試試看看Bresenham's line algorithm。看起來你可以使用修改確定哪些細胞被穿過。