2018-10-05から1日間の記事一覧

ななめに移動してほしい

グリッド上の移動経路を求めるためのアルゴリズムには、ダイクストラとかA*とかがある。けど、これらは45°単位で移動方向を制限する。もうちょっとななめに効率的に移動してほしい。 45°制限のある移動と、ななめの効率的な移動 ここでやりたいことは、any-a…