翻訳/Path のバックアップ(No.1)

Path - 経路, 通り道

Pathing (経路指定, 経路探索) は、AI が点 A - B 間のルートとして選択する経路についての概念で、いわゆるビデオゲームでは頻繁に活用されています。

要塞の設計? や安全性の設計? にとっては重要な関係があります。

目次 †

未翻訳

↑

未翻訳

↑

ドワーフを始めとした実体を持つもの同士が、ひとつのタイル上を同時に移動してすれ違うことは可能です。しかしこのように移動するのは非常に動作が遅くなり、ドワーフは相手を避けられるよう別の経路を探そうとします。このことは要塞の設計において重要な検討材料となります。

1人のドワーフが通行中の 1 タイル幅の長い通路があったとして、反対側から歩いてきた別のドワーフは他の経路を選ぶことで衝突を避けようとします。この通路が長く、近くに代わりになるルートもない場合、ドワーフの経路探索の負荷をたいへん著しく高めてしまう可能性があります。

この理由により、往来の量が多い通路では最低でも 2 タイル幅を確保しておくのがベストです。同様にドアや階段も単一で設置することは避けます。こうすることでドワーフ同士がすれ違うときに迂回するルートを探す必要がなくなり、始めにみつけていた最短経路を変更することなく通行できるようになります。