2012-02-28 ゲームのための経路探索 ゲームの種類によっては、経路探索をしなければならない場合があります。 代表的なアルゴリズムではA*,ダイアクトラという物があります。しかし、このアルゴリズムをそのまま使うだけでは、 ゲームによっては直ぐに多大の負荷が掛かってしまいます。そして、戦略、速度など、重視する点によって、良い方法は変わっていきます。このテーマでは、ゲームのための経路探索の方法を書いていきます。障害物を避けるためだけの経路探索