Togetter - 「miyayouさんC/C++とデザインパターンについて語る」

WISH2010の一般推薦枠にTogetterがノミネートされています。よろしければ投票をお願いします。→こちら

お気に入り

miyayouさんC/C++とデザインパターンについて語る

ai miyayou 【編集】

miyayouさんがゲームAIにおけるC/C++とデザインパターンの適用方法について語ってくれました。

itohtak 4 fav 574 view 11/16 10:07
twitter livedoor delicious hatena

お気に入りしたユーザ

まとめられたつぶやき

返信する RTするふぁぼる

まだ、C++の話題はＯＫですか？

miyayou
2009-11-16 00:36:58
返信する RTするふぁぼる

僕的には、Noel Llopis の C++ for game programmers http://bit.ly/4ae0cL をおぬぬめ。^^ この本が２００３年に翻訳されていれば、いろいろな人がいろいろなところで困らなかった。良書。ちなみに、著者は、twitter やってる

miyayou
2009-11-16 00:43:55
返信する RTするふぁぼる

Noel Llopis http://gamesfromwithin.com/ 今は、iPhone 開発へ先進。このサイトは、iPhone 開発者必見。twitter もここから辿れる。

miyayou
2009-11-16 00:46:15
返信する RTするふぁぼる

お薦め2。James Nobel,Small Memory Software: Patterns for systems with limited memory 日本では、何故か「省メモリプログラミング」。副題にかろうじてパターンという言葉が。これはパターンの本なんですよ！^^

miyayou
2009-11-16 00:51:54
返信する RTするふぁぼる

お薦め３。Programming Game AI by Example 実例で学ぶゲームＡＩプログラミング,Composite Pattern,Command Pattern,State Pattern などパターン応用多し。２００６年CEDECでＡＩにおけるデザインパターン解説

miyayou
2009-11-16 00:58:05
返信する RTするふぁぼる

C++の進化のおかげでＡＩのプログラミングは非常に楽になったし何よりクラスという概念の抽象性が効いている。さらに、パターンなどで抽象クラスの関係を定義して、実体は派生の実体で持たせる（ファクトリーパターン、コンポジットパターン…）ことで、高い抽象性の関係を表現できるようになった

miyayou
2009-11-16 01:02:05
返信する RTするふぁぼる

遡って１９９０～２０００年は、ゲーム業界でC言語導入、標準化、使いこなしの時期だった。Cの地平のおかげで、Neural Netも、GAも比較的簡単に実装できるようになった。この時期に、Creatures とか、アストロノーカとか、GA,NNを応用したゲームが出現するようになった

miyayou
2009-11-16 01:07:18
返信する RTするふぁぼる

ゴール指向の実装例が載ってますね。使ったことあるのですが効果的に使えたとは言えませんでしたorz RT @miyayou: お薦め３。Programming Game AI by Example 実例で学ぶゲームＡＩプログラミング

nezumimusume
2009-11-16 01:09:11
返信する RTするふぁぼる

C++,オブジェクト指向で知能の構造化を抑えるという方向は非常に有効なはずだ。知能の構造化実装は、概念とクラスが対応するというより、あるクラス群のソサエティが一つの概念に相当するシステムになるだろう。そういった意味で、知能の層はパターンとして構造化される層の上に構成される。

miyayou
2009-11-16 01:12:07
返信する RTするふぁぼる

あるクラスのソサエティが一つの機能の上に実装すると、その下の派生されたクラスのインスタンス群によって、そのクラスのソサエティの多様性が発揮される。高い抽象性は派生とインスタンス化、さらにインスタンス同士の関係性によって、システムの動作が個性化されると同時に実現される。

miyayou
2009-11-16 01:15:52
返信する RTするふぁぼる

ゲームＡＩのＯＯな実装においてはそういったクラスの派生をスクリプトによって制御することで知性の多様的実装を実現する。思考のロジカルな実装をＣが実現していたとすればＯＯのＡＩの実装はクラス階層の断面からインスタンスを実装することを通して知的機能を埋め込む。

miyayou
2009-11-16 01:21:55
返信する RTするふぁぼる

知性全体の動作は、クラスによって組まれた全体のシステム自身によって定義される。そこで組み込まれた派生クラスさらにそのインスタンスが、その全体のシステムに組み込まれる（食べられる）形でシステムは発展し巨大化し多様化する。ＯＯにおけるＡＩの実装の理想系はそういったシステムだと思う。

miyayou
2009-11-16 01:25:44
返信する RTするふぁぼる

例えば「実例で学ぶゲームＡＩプログラミング」の第７章のＵＭＬ図を見ると中央のコアシステムから外側へ向かって派生クラスが伸びそのインスタンスがくり返し実装されて行くことで全体の知性システムが実現される。さらにコンポジットパターンなど再帰的な階層化によってこの構造はさらに発展される

miyayou
2009-11-16 01:29:46
返信する RTするふぁぼる

つまり実装の仮定としては次のような手順を取るとよいと思われる。知能システムの動作自身は抽象度の高いレイヤーで実装する。これはデザインパターンの思想そのものだ。そしてそこからその知能システムをクラスの派生や、下層のレイヤーへの展開を通して大きく発展させ個性化し実装して行く。

miyayou
2009-11-16 01:35:26
返信する RTするふぁぼる

クラスの構造図としては同心円状、多層的(multi-layer)な構造としてＡＩの全体のシステムが実装される。そういったＡＩの多層的なシステムは未だゲーム毎に実装される場合が殆どだが AI Game Programming Wisdom シリーズに多くの実例を見出すことができる。

miyayou
2009-11-16 01:40:58
返信する RTするふぁぼる

つまりここにおいてもパターンの思想は生きている。知性のバークボーンのシステムは端的に言えば基本クラスの関係の中で定義されており、その基本システムに対してシステムそのものをインスタンス化する過程で知性の機能を実現する。こういったアプローチはオブジェクティブでこそ初めて実現される。

miyayou
2009-11-16 01:45:32
返信する RTするふぁぼる

こういった実装はゲームＡＩで重要な「スケーラビリティ」を実現する要となる。「スケーラビリティ」とは雑魚敵からボスキャラまで同じシステムの中で実装できる仕組みのことである。つまりゲームＡＩの実装のコツはクラスソサエティの拡張性とＡＩの拡張性の方向をうまく重ね合わせることなのである。

miyayou
2009-11-16 01:51:58
返信する RTするふぁぼる

ここにゲームＡＩプログラマが形成して積み上げて行く知識の形、能力が明確にされる。１つは「全体の知能システムをオブジェクト指向の高い抽象度を利用して実装する」手法。２つは「そのシステムを展開しインスタンス化する」方法。３つはそういった「実装の展開において実現される知的機能」の探求。

miyayou
2009-11-16 01:59:06
返信する RTするふぁぼる

F.E.A.R.がそうでしたね。まああのゲームは敵の種類少ないですけど。 RT @miyayou こういった実装はゲームＡＩで重要な「スケーラビリティ」を実現する要となる。「スケーラビリティ」とは雑魚敵からボスキャラまで同じシステムの中で実装できる仕組みのことである。

gungurion
2009-11-16 02:00:18
返信する RTするふぁぼる

こういったプログラムの性質に慣れておくことがＡＩプログラマに大切なのは、実際のゲームＡＩの業務においては、先に実現されるべき機能が要求されるために、そういった要求に対して如何なる全体のシステム、そしてその展開が対応するかを十分に習熟しておかねばならないからである。

miyayou
2009-11-16 02:02:22
返信する RTするふぁぼる

例えばプランニングが必要になった場合、もし十分に必要な知識があればコンポジットパターン、コマンドパターン、ステートパタ…といった幾つかの必要なパターンが直ちに想起されＵＭＬ図の簡単な雛形が思い浮かび何処にスクリプトを組み込めば拡張性と機能を実現できるかが見えていなければならない

miyayou
2009-11-16 02:07:47
返信する RTするふぁぼる

だが通常こういったＡＩプログラミングの性質を探求し身に着けるためには、プログラミング技術の上に多くの学習（と幾つかの経験）が必要とされる。決して何か難しいということではなくて、ＡＩプログラム自身の性質に習熟するための時間と知能へのセンス（知的機能への嗅覚）が必要とされるのである。

miyayou
2009-11-16 02:11:23
返信する RTするふぁぼる

そういった意味で参考になる良書を先の３つの領域に分けて紹介しよう。①バックボーン②展開　③機能。①②は実装よりの話であり、③はＡＩそのものの話である。

miyayou
2009-11-16 02:17:32
返信する RTするふぁぼる

①は「実例で学ぶゲームＡＩプログラミング」、Millington "Artificial Intelligence for Games"(非常に構造的、抽象的), AI Programing WIsom に散りばめられたパターンたちを集めるのがいいだろう。

miyayou
2009-11-16 02:18:22
返信する RTするふぁぼる

②は、プログラムの設計と、ＡＩの機能を結ぶ実装の部分である。この部分においては、必ずしもゲームＡＩの本である必要はなく、C++などオブジェクト指向の実装の展開を学べる本であればよい。

miyayou
2009-11-16 02:30:38
返信する RTするふぁぼる

Noel Llopis "C++ for Game Programmer", Alex.J.Champandard "AI game Development"

miyayou
2009-11-16 02:30:59
返信する RTするふぁぼる

③を学ぶためには実際に動作するプログラムが含まれていることが書籍でなければならない。実際のプログラムを動作させることを通して知的機能を学ぶことができる。

miyayou
2009-11-16 02:31:17
返信する RTするふぁぼる

Brian Schwab."AI Game Engine Programming" は、ゲームジャンル毎に実装(コードは中レベル)、実例が整備されている。ただ、やや冗長だが第２版が出たところなので改善に期待する。

miyayou
2009-11-16 02:34:35
返信する RTするふぁぼる

Buckland, "AI Techniques for Game Programming" 　Neural Net と GA の実装に偏っているが、何より動く実例が多いのがよい。

miyayou
2009-11-16 02:34:48
返信する RTするふぁぼる

ということで、ゲームＡＩの立場から、C++ とＡＩの関係から、設計、実装、そして、必要とされる業務とそのための学習について解説した。夜分、遅くまでありがとうございました。

miyayou
2009-11-16 02:36:54

チェックアイテム

お勧めアイテムやネタ商品を追加してまとめをもっと面白くしよう！今すぐ追加？

編集の履歴

2009-11-16 10:07:11

itohtak さんが作成しました。

ブログパーツ

幅・高さの指定を変えることでサイズを変更できます。
またsrcの中の「bc=***」で背景色を変更できます。

プロフィール

itohtak

twitter rss

その他のまとめ

	動的バインドとllvmに関して楽しそうな話してたぜ
	SQLiteの組込方法
	ゲームレーティング研究会「CEROの禁止表現およびZ区分表現の妥当性に関する調査」報告書レビュー（DigraJ公開講座09年7月期)実況
	miyayouさんC/C++とデザインパターンについて語る

カスタム検索

@togetter_jpをフォロー

注目のまとめリスト

	Twitterユーザーに物凄い勢いで島田紳介が嫌われている件。 #twitterjp #followmejp #2ch
	日本公共放送による壮大なネトウホイホイ
	日テレの山本真純アナに関するツイートまとめ
	何で「研究したくない人」が大学院に来ているのか，まとめ
	大手コピペブログ「VIPPERな俺」がレイプ被害者に追い打ちをかける
	佐々木俊尚@sasakitoshinao氏は語る　---NHKのクローズアップ現代ディレクターは、ちゃんと『取材』しているのだろうか？

最近追加された商品

	トランザクション処理〈下〉―概念と技法
	(グンゼ)GUNZE BODYWILD ボディーワイルド HOTMAGIC ロングスリーブシャツ ..
	ユニクロ・柳井正―仕掛けて売り切るヒット力
	超薄型両面ユニバーサル基板(赤) 　t=0.4mm　230×320mm　金フラッシュ
	トランザクション処理〈上〉―概念と技法
	ソードアート・オンライン〈4〉フェアリィ・ダンス (電撃文庫)