#概要 ゲームAIに関して勉強し始めたので,その備忘録. この記事ではフロッキングアルゴリズムについて記述する. フロッキングアルゴリズムとは,群れ行動をシミュレートするアルゴリズムである. 実装方法は多種多様であると思うが,ここではBoidsを取り上げる. なお,この記事では連続的なゲームを想定したサンプルを示す. 離散的なゲームでのフロッキングアルゴリズムも,考え方は同じである. #参考書 ありきたりではあるが以下の書籍を用いた. ゲーム開発者のためのAI入門 #Boids ##概要 このアルゴリズムは1987年に発表された Flocks, Herds, and Schools:A Distributed Behavioral Modelで提唱されたもので, Boidsとは「シミュレートされた集団」を指し,Boidが各個体を指している. このアルゴリズムは,以下の三つのルールで構成され