私は Python で Bresenham のライン アルゴリズムを実装し、グリッド ワールドのグリッド セルの注目リスト間のグリッドの占有率を識別しました ([(1,1), (3,2),(5,6),(8,4 など) ) いくつかの占有されたグリッドがある 10X10 グリッドの世界で) 次に、視線アルゴリズムを適用して、合計距離を減らすために頂点リストをスキップできるかどうかを確認しました。
しかし、グラフベースの検索の見通し線を実行するにはどうすればよいですか? 座標形式 (x,y) でグリッド セルを表したように、ツリー/グラフ ノードをどのように表すことができるのでしょうか。提案/アイデアは大歓迎です。