人工知能or人工無脳作ろうぜ

人工知能or人工無脳作ろうぜat GAMEDEV

人工知能or人工無脳作ろうぜ - 暇つぶし2ch598:名前は開発中のものです。
11/11/02 00:56:17.25 OKeK5X2R
>>594
話をわかりやすくするために障害をカギ型にした
URLﾘﾝｸ(loda.jp)

まず、右のような形でbからaの歩数マップを作る
次に、a(最大歩数)から、

・17に隣接していない16を全て消す
・16に隣接していない15を全て消す
・・・

という作業を最後まで繰り返すと左の図のようになる

あとは、歩数マップに従って進めば、どういう経路でも
障害物を避けた最短コースを進むことができる

次ページ

続きを表示

1を表示