フロッキングアルゴリズムの衝突判定

Question

フロッキングアルゴリズムの勉強をしております。
ここで1つどうしても理解できないことがあります　それが衝突判定です。
ゲーム開発者のためのAI入門という本とネットで検索しているのですがどちらも図がわかりにくく、理解に苦しんでおります。
障害物を探知し、それを避けて行動させたい場合どういったプログラムになるのでしょうか？

Answer 1

群れをごにょごにょ動かすやつに

フロッキングアルゴリズム

という名前があることを初めて知りました．

で，アルゴリズムに「他のやつらから離れる」というルールがあるハズですので，簡単な方法としては，それを応用する手が考えられます．
すなわち，障害物の位置に【位置固定で，「離れるルール」でのみ参照される】特別な個体を配置しておく．
（もちろん，これだけでは「衝突してしまうこと」を防止するものにはなりませんが，避けようという動きは見られるようになるハズです．）

Comments

[apa]

なるほどたしかにそういったほうほうもありですね！
ためになります
ありがとうございます

Answer 2

一番手っ取り早いのはレーザーを発射させてそのレーザーがあたった場所で状況を把握するというものです。
そうすればAIは自分で障害物を検知してくれるはずです
それか、AIに(最も近い)障害物の情報を与え、その障害物との距離で報酬を決定するのも手です(強化学習の場合)。ただ、その場合、障害物が多すぎると重くなってしまうので注意が必要です。

Comments

[apa]

すいません報酬というのはどういったことでしょう？
レイを飛ばして当たり判定を起こすこと自体はわかっているのですが、自分としてはそれを感知して
別の方向に曲がるようにしたいとおもっています。
いぜん
for(;;)(
if(当たっている)
(
自分の角度を開店
)
else break
)
のようにも作ったのですが、
うまくいきませんでした。

[Luke02561]

AIとあったので強化学習かと思ってしまっていました。
報酬というのは強化学習を行う際に必要となってくるものです。
（あまり気にしなくて大丈夫です）