Boid

boidとは、「動物の群れ」を模した動きを作りだすアルゴリズムの１つである。

概要

1987年にCraig Raynoldsによって発表された、鳥の群れの行動を三つの法則で記述するシミュレーション理論。
元々は、Bird-oid（鳥のようなもの）が省略されてboidと呼ばれるようになった。後述のようにboidはシミュレートされた個々の鳥を指し、この理論自体はシミュレートされる鳥の群れを意味するBoidsと呼ばれているようである。

その後、鳥だけでなく、魚や馬など広く動物の群れの行動シミュレーションとして応用されるようになった。人工生命のプログラム例としてよく用いられる。

アルゴリズム

その法則とは、引き離し、整列、結合で表される。

1. 引き離し
   近くの鳥に近づき過ぎた場合、ぶつからないように離れる。
2. 整列
   近くの鳥と速度と方向を合わせる。
3. 結合
   より多くの鳥のいる方向（群れの中心方向）へ向かって飛ぶ。

詳しくは、ウィキペディアなどを参照の事。

関連動画

関連項目

• 人工生命
• シミュレーション
• アルゴリズム
• プログラミング

関連リンク

• Flocks, Herds, and Schools: A Distributed Behavioral Model