aidiary https://blog.hatena.ne.jp/aidiary/ 人工知能に関する断創録 https://aidiary.hatenablog.com/ Javagame 照準（Line-of-Sight: LOS）法を使った追跡アルゴリズムを実装してみます。環境はタイルベースです。LOS法を使うと獲物に対して最短経路（つまり直線）で移動できます。最短経路を求めるためにブレゼンハムアルゴリズム（2005/4/2）を使います。獲物（青い点）は矢印キーで動かせます。追跡者から獲物への最短経路は黄色い点で表示されてます。単純な追跡アルゴリズムと経路を比べてみてください。los.jar ブレゼンハムによる経路設定 ブレゼンハムアルゴリズムは始点と終点間を結ぶ直線を求めるアルゴリズムです。直線は2点間の最短経路です。つまり、この直線上をたどって獲物を追いかければ最短経路で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Faidiary.hatenablog.com%2Fentry%2F20050409%2F1274163763" title=" LOS追跡 - 人工知能に関する断創録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-04-09 15:22:43 rich https://aidiary.hatenablog.com/entry/20050409/1274163763 1.0 100%