経路探索アルゴリズムにはいろいろな種類があるわけだけどゲームに用いる上で、これが最適ってアルゴリズムってのは存在しない。そのゲームについての完全な知識を持った人工知能でもできれば話は別だろうけど。探索アルゴリズムにはそれぞれ特徴があるわけ…

調べ物続き。 RTA*(Real-Time A*) 変種がたくさんあってまだ把握しきれてない。とりあえず、移動しながら経路を探すのをReal-Time探索に分類するらしい。A*みたいにスタート地点からの最短経路が確定してから移動を開始するのはOff-Line探索に分類される。 M…