このテのプログラムなら OOP 中心にやるのが良いよ。Java、C++、C# あたりで。

AI のフロー部分も作りこむなら >>19 のようにエンジン本体とは分離して実装するのがベスト。
これはスクリプトエンジンを拾ってきて組み込むのが手っ取り早い。

ただ 2D にするか 3D にするかは判断が難しいかも。
3D はモデラーとプログラマの連携が難しい。
2D はプログラマは楽だけど、キャラ描く人は軽く死ねる。
(人間1人の絵の枚数 = 行動パターン数 * アニメーションフレーム数)