ゲームのための経路探索

ゲームの種類によっては、経路探索をしなければならない場合があります。
代表的なアルゴリズムではA*,ダイアクトラという物があります。

しかし、このアルゴリズムをそのまま使うだけでは、
ゲームによっては直ぐに多大の負荷が掛かってしまいます。

そして、戦略、速度など、重視する点によって、良い方法は変わっていきます。

このテーマでは、ゲームのための経路探索の方法を書いていきます。

障害物を避けるためだけの経路探索