最近、何か調べてることがだんだん実用から離れてるなぁ、と。 AI Programming Wisdomとかも見てる限り、現状ゲームに使われてるのはA*。で、経路探索の応答性とか、動的な環境への適応等が問題となってくる。それも問題なのはRTS系のゲームがほとんどだけど…

経路探索を一般化するとグラフ上の問題として表現される。グラフ理論の一分野？読んでて面白くないのであんまり調べてないけど。 昨日の続き。今のまで調べてたことの分類と整理。 単一始点最短路問題(single-source shortest-paths problem) ある特定の1ノ…