トップページ⇒gamedev
1001コメント390KB

ゲームにおけるデータ構造・クラス設計・パターン

■ このスレッドは過去ログ倉庫に格納されています
0001名前は開発中のものです。2006/08/10(木) 20:27:06ID:BnvyxuCB
具体的なゲーム名を挙げて、
どのようにクラス設計をすればよいか、
継承・委譲関係はどのようにすればよいか、
使えそうなパターンは何かなど語るのもよし。
自作ゲームの内容とクラス図を書いて
改善案を聞くもよし。
設計に関して困ったことを質問するもよし。

関数の具体的な実装内容やゲーム内容に関しては他スレに譲る。
大いに語れ。
0109名前は開発中のものです。2006/09/03(日) 02:45:46ID:zkit7pB+
ああ、”ゲームオブジェクト”のディスパッチでは
足りない、ということであれば同意。
上のは当たり判定オブジェクトを別に作ってそっちで
ディスパッチする前提で話してた。
0110名前は開発中のものです。2006/09/03(日) 20:53:10ID:IzfZGbvV
てかここまでくるとスレ違いじゃね？
0111名前は開発中のものです。2006/09/03(日) 21:18:48ID:2Y2SZ/cc
>>110
何故？
0112名前は開発中のものです。2006/09/03(日) 23:09:12ID:H5xQl2Ix
>>109
そう、そういう意味ですた。
パックマンやテトリスみたく、型とオブジェクトの振る舞いが１：１で対応するようなゲームであれば
boost::variantやLokiのStaticDispatcherで事足りるし、その方が高速なんだけど
ツールでカスタマイズ可能なオブジェクトを導入したとたんに破綻しちゃうんだよね…
普通はどうするもんなんでしょうか。
0113名前は開発中のものです。2006/09/04(月) 00:35:37ID:Q7Y7fGRp
>>110
話題が無いよりマシ

>>112
>>108、>>109にも書いてあるけどStrategyパターン使ったら？
0114名前は開発中のものです。2006/09/04(月) 22:45:10ID:rb/d93oY
衝突は悩みますよねー。
まぁ、衝突判定のためのクラスを作って、そこに対象をごっそり
addしていくような感じですかね。わたしは。
0115名前は開発中のものです。2006/09/04(月) 23:02:41ID:IU7YOKU2
2Dの衝突判定の話と３Dの衝突判定の話が混在しているから困るｗ
0116名前は開発中のものです。2006/09/04(月) 23:16:45ID:FM5ShwwG
次元１つ違うだけジャン
0117名前は開発中のものです。2006/09/04(月) 23:41:18ID:sQ13V/oj
判定アルゴリズムを語っているわけではあるまいし、問題ないだろう。
0118名前は開発中のものです。2006/09/05(火) 00:52:09ID:ZZN1keOu
さすがに>>101のやり方は３Dじゃやらんだろｗｗ
0119名前は開発中のものです。2006/09/05(火) 01:15:43ID:XCG3Ame9
画像だとめんどいけど多次元配列にすればいけるんじゃね？
0120名前は開発中のものです。2006/09/05(火) 01:32:48ID:N2PWUf7J
>>119
普通はAABBのツリー構造にするけどな
0121名前は開発中のものです。2006/09/05(火) 04:06:58ID:9I8P67h+
グリッドでやるのは現実的じゃないけど、オクツリーなら。
0122名前は開発中のものです。2006/09/05(火) 05:52:03ID:b0Le55Md
こういう話題も一応『データ構造』の内に入るのかな？
レンジ広めな良スレだな。
0123名前は開発中のものです。2006/09/05(火) 07:11:57ID:WVxlLvIu
まとめ
・形状衝突判定とゲームオブジェクト衝突判定の話が混在してて紛らわしいお
・VisitorパターンはAcceptor側の個数が暴発するときには使いづらいお
・挙動をStrategy化すればAcceptorが暴発しにくくなるお
・次元を問わずグリッドよりツリーのほうがお勧めだお
0124名前は開発中のものです。2006/09/08(金) 23:55:09ID:NaDeRAxZ
群体を制御するプログラムのいい案ない？
複数の個体で整列したり陣形を作るっていうのが目標

どっちかというとＡＩの分野に入ると思うけど
そこまで複雑な物じゃなくてもいいかなと思ってる
0125名前は開発中のものです。2006/09/09(土) 00:04:25ID:htHhZzlR
チーム全体の行動を担うダミーエージェントを用意して、
そいつが全エージェントの操作を行うというのが楽なんじゃね？
昔からある多間接キャラとかはこういうタイプなんだろか

個々のエージェントが周囲の状態を見て次の移動地点を決めたりするのは
まさしくAIって感じだが果てしなく重くなりそう
0126名前は開発中のものです。2006/09/09(土) 00:27:32ID:8XOJrFUy
>>125
> 個々のエージェントが周囲の状態を見て次の移動地点を決めたりするのは
> まさしくAIって感じだが果てしなく重くなりそう
そうでもない。
今のクラウドシミュレーションの基礎になってるレイノルズの方法では
3つの単純な操作を各個体に適用するだけでリアルな挙動を作り出せる。

これに、基準になる目標点を個々に与えたり、パラメータを調節・追加することで整列や陣形も表現できる。
といっても完璧に意図した陣形にしたければ、予め動きを指定しておくしかないけど。
0127名前は開発中のものです。2006/09/09(土) 03:06:35ID:KrPaatUc
boidっ言ってちょ。1行目だけ読んで「レイノルズって誰だ？」とか思っちゃった。
ツリー的な構造にしてセパレーション以外の適用範囲を限定したりすると、
複数の集団が扱えるし、（影響力の強くした）ツリーの親で操作できて手軽。
01281242006/09/09(土) 11:31:36ID:c7q33UAv
まとめると
チーム全体の指揮をするエージェントを作る
個々に単純な操作や状況判断する機能をつける
ツリー構造で処理する

思い出したんだがそういえば鳥の群れのシュミレーションとか参考になりそうだと思った
ttp://www.red3d.com/cwr/boids/

>>125と>>126のやり方を組み合わせられれば理想的なプログラムになりそう
0129名前は開発中のものです。2006/09/09(土) 13:29:03ID:QcPvLvjH
階層ステートマシーンってどんなものか知ってる人いる？
0130名前は開発中のものです。2006/09/10(日) 00:43:16ID:20rok1qS
>>129
従来のステートマシン（全てのステートが完全に等価）に
クラスなりパッケージ化で階層を加えて
オブジェクト指向との親和性を高めた物って認識をしてたけど、違うのかな？
0131名前は開発中のものです。2006/09/10(日) 06:09:51ID:lBlbiG31
>>128
リンク先の動きが魚っぽい。
0132名前は開発中のものです。2006/09/13(水) 09:43:56ID:NFAfFOse
魚に吹いたｗ
0133名前は開発中のものです。2006/09/17(日) 13:13:30ID:w8QCz84O
2chからリンクされていたから何かと思ったら、こういう話かｗ　一安心。

>>129
ふつーのステートマシンだと全ての状態が対等なので、状態×入力に
比例して記述が増えていく。似た状態をまとめて、必要な記述量を減ら
そうってのが階層ステートマシン。

たとえば RPG の主人公キャラなら、まず「生きてる」「死んでる」で状態を
分けて、さらに「生きてる」の中に「通常」「混乱」「スリープ」とか入れ子に
して挙動が異なる部分だけ書く。

>>130
> オブジェクト指向との親和性を高めた物って認識をしてたけど、違うのかな？
直接は関係ないです。OOPL を使ったほうが書きやすいかな、って程度。

むかし、ゲーム屋さんやってたときに作った代物があるので、どーぞ。
ttp://www.issei.org/diary/?20040208#08

参考書
ttp://www.amazon.co.jp/exec/obidos/ASIN/1578201101
0134名前は開発中のものです。2006/09/17(日) 13:24:01ID:yvndUkUn
strategyのstrategyみたいなもんか。
0135名前は開発中のものです。2006/09/22(金) 22:18:45ID:u76SSGNK
質問です。

まず、動的にメモリ上に作成されたオブジェクト、ＡとBがあります。
ある時、オブジェクトBはオブジェクトAへの参照を保持したとします。
しかしその後、オブジェクトAは消失してしまいます。

こういった場合に、オブジェクトBの保持していたオブジェクトAへの参照が
無効になったことが分かる、良い参照構造がありましたら教えてください。
スマートポインタをちょっと調べてみましたが、あれってこういう場合に使うものではないですよね？（むしろ逆のような感じ）

言語はC++です。
0136名前は開発中のものです。2006/09/22(金) 22:33:30ID:zpdtl+m6
>>135
boost 使うなら shared_ptr と weak_ptr 組み合わせて使う。

或いは、非参照オブジェクトに

bool isTerminated() const;

みたいなメンバ変数を持たせて、参照側はスマートポインタで保持。使う前に

if (p->isTerminated())
　p = NULL;

みたいなチェックを入れる。私は intrusive_ptr 好き人間なので、後者で統一
してました。
0137名前は開発中のものです。2006/09/23(土) 10:55:14ID:gkZ8TjvK
>>135
インスタンスのポインタのポインタ持たせておけばおｋ。
Aのインスタンス開放時は必ずぬるぽを指定する。
0138名前は開発中のものです。2006/09/23(土) 14:31:03ID:HUIkr9ZU
>>136
weak_ptr使ってみました。これは良いですね。
セットされていたshared_ptrが消失すると以降のlock()が無効になる。
これで私の希望は叶ったように思います。
ただ・・これって内部ではどのような処理が行われているのでしょうか？
ソースを読んでみようかと思いましたが・・私にはちょっと難しかったです。
どなたか、簡単に解説していただけませんでしょうか？

intrusive_ptrについては、よく分かりませんでした。

>>137
Ｂがインスタンスのポインタのポインタを持つとして、
その「インスタンスのポインタ」にあたるデータは
Ａが持つのでしょうか？それとも違う者が持つ？または誰も所有しないのでしょうか？
ちょっと具体的なイメージが沸きませんでした。
宜しければサンプルコードみたいなものを書いて頂けるとありがたいです。
0139名前は開発中のものです。2006/09/23(土) 15:44:06ID:LShRrPtb
>>138
# boostは使ってないけど、weak_ptrの実装に興味あったのでソース見てみた。
# 間違ってたらごめんね。

intrusive_ptrは参照されるオブジェクトに参照カウンタの仕組みが備わっている場合に
使えるスマートポインタ。shared_ptrは参照カウンタをヒープに確保してて何にでも使える
汎用性がある代わりにオーバーヘッドがありゲーム用ならintrusive_ptrが好まれるという
ことだと思われる。

weak_ptrはそのヒープに確保される参照カウンタ(オブジェト)自身の参照カウンタを
上げ下げするもので、weak_ptrが全部消えるとその参照カウンタオブジェクトが
消えるという仕組みのようだね。

# detail/sp_counted_base_w32.hpp
class sp_counted_base
{
long use_count_; // #shared
long weak_count_; // #weak + (#shared != 0)

virtual void destroy() // nothrow
{
delete this;
}
void weak_release() // nothrow
{
if( BOOST_INTERLOCKED_DECREMENT( &weak_count_ ) == 0 )
{
destroy();
}
}
};
0140名前は開発中のものです。2006/09/23(土) 20:21:11ID:gkZ8TjvK
>>138
こんな感じだな。インスタンスのポインタは別に誰が持ってても良い。
っつかポインタのポインタ持ってる時点でそれと同義だし。

class clsA;
class clsB;

class clsB
{
int val;
public:
clsB(int v){val=v;}
int getVal(){return val;}
};

class clsA
{
clsB **pb;
public:
clsA(clsB **b)
{pb=b;}

int getVal()
{
if((*pb))
{return (*pb)->getVal();}
else
{return -1;}
}
};
01411382006/09/23(土) 20:22:09ID:gkZ8TjvK
改行が多いって怒られた。

int _tmain(int argc, _TCHAR* argv[])
{
clsA *a;
clsB *b;
int ret;

b=new clsB(256);
a=new clsA(&b);
delete b;
b=NULL;

ret=a->getVal(); //ret==-1
return 0;
}
0142140=1412006/09/23(土) 20:22:57ID:gkZ8TjvK
名前ミスった。気にせんでくれ。
0143名前は開発中のものです。2006/09/25(月) 21:33:59ID:hvNCBo59
ここで挙げられたパターンや何やらを使っているような、
小規模でわかりやすいサンプルってありますかね？
シューティングを作ろうとしているのですが、設計で悩むことが多くて、
参考になるものが欲しくなってきたので、何かあればよろしくお願いします。
0144名前は開発中のものです。2006/10/10(火) 21:23:54ID:yCqIkWyw
>>143
シューティング製作スレから．
ただし，漏れはまだ読んでないので内容については保証できんが．
ttp://ime.nu/www.amazon.co.jp/exec/obidos/ASIN/4797337214/
0145名前は開発中のものです。2006/10/31(火) 10:38:39ID:xPxE7qYC
0146名前は開発中のものです。2006/11/04(土) 23:26:00ID:fX21zZRx
タスクシステムって本当に有効なのか？
逆にプログラミングが煩雑になりそうな気がするんだが。
0147名前は開発中のものです。2006/11/04(土) 23:30:01ID:gABtDaTi
>>146
何度か挙がってるネタだな。まず「タスクシステム」を定義しないと、
いつもどおりグダグダになるだろう。
0148名前は開発中のものです。2006/11/04(土) 23:49:54ID:fX21zZRx
>>147
タスクシステムというのは、
処理関数とワークエリアがセットになったタスクがリスト構造になっていて、
順番にタスクの処理関数を実行していく仕組みだと思ってる。違うかもしれんが。
あるタスクが、ほかのタスクの保持するデータを参照するのが難しそうだ。
0149名前は開発中のものです。2006/11/05(日) 01:52:09ID:SWu+bHZ4
>>148
関数とワークエリアがセットって言ったら仮想関数使えばいいだけの話。
あとは抽象クラスへのポインタをコンテナに保持すればできあがり。
システムって名付けるほどのもんでもないよな。

そこで済ませておけばいいものを、なんでもかんでもそのリストを
使ってやろうとすると、バグの温床となる「タスクシステム」ができあがるんじゃないか
と思っている。
0150名前は開発中のものです。2006/11/05(日) 02:16:36ID:luPotGyi
実際C++だと必要ないよ。
0151名前は開発中のものです。2006/11/05(日) 09:28:27ID:x/qHNT/o
>150
そうでもない。組み込み方面からもたらされたと思われる非プリエンプティブな
スレッドみたいなもうちょっと複雑なものとするなら、C++のみでは無理、
アセンブラが必要。WindowsならCreateFiberを使えるが、NT系で
しか使えない。

これからマルチコアが当たり前になると、スレッドをタスクと名づける人が増える
かもね、おおややっこしい。
0152名前は開発中のものです。2006/11/05(日) 09:43:30ID:wi810l51
>>151
147の発言を地でいってるな。
0153名前は開発中のものです。2006/11/05(日) 14:05:29ID:zA+hRC02
>>151
そういう意味のタスクじゃなくて
0154名前は開発中のものです。2006/11/07(火) 04:30:19ID:grfbgSgu
初心者だがレスさせてくろ
タスクシステムはビデオ屋でいうポストレンタルシステムではないでしょうか
ゲームプログラムにおいてはリアルタイム戦略ゲームのＡＩに有効かと
例えば自立スレッド型のユニット(目的地を指定すれば、勝手に動いてくれる)をＡ地点に移動したのち、Ｂ地点に移動させるAIを組もうとしたときなど。
ユニットのスレッドが行動リストをもっていて、AIはぼんぼんリストに行動をaddしていけばいい
ユニットのスレッドはリストの下から行動を処理する。

このシステムがないとAIはユニットがＡ地点に到着した情報を取得し、
その後でＢ地点に池という命令を出さなければならないのでAIの手間が非常にかかる　　おやすみなさい
　　
0155名前は開発中のものです。2006/11/07(火) 10:26:39ID:vi/Nuttr
>>154
それは >>148 の言うようなタスクシステムとは全然違う。
コマンドのキューと言えば十分。システムなんて呼ぶほどのものでもない。

「タスクシステム」の共通な定義が無いのが
一番の問題なのかもしれないと思った。
俺様解釈が多すぎていまさら定義も難しい。
0156名前は開発中のものです。2006/11/07(火) 10:45:17ID:FxrEUOug
少なくともこのスレでのタスクシステムの共通定義は
>>148でいいんじゃないの？
今までずっとそれ前提で話が進められていたし、
そうでないと思っているのは的外れな>>154だけだと思うんだが。
タスクに親子関係持たせるとか優先度がどうだとかいった細かい部分は
その都度最適なものを選べばよし。
0157名前は開発中のものです。2006/11/07(火) 19:23:55ID:qUpAvALP
Cでリスト使ってて、
C++に移行したら「それタスクシステムだよ」って言われた。
どうすればいいでしょう？
0158名前は開発中のものです。2006/11/07(火) 21:40:27ID:3jPQsnxn
もうすこしｋｗｓｋ
0159名前は開発中のものです。2006/11/08(水) 10:10:54ID:U+HCvDbD
>>157
そうだよ。って答えれば解決。
0160名前は開発中のものです。2006/11/10(金) 11:57:52ID:bWKjGfw+
ところで
http://d.hatena.ne.jp/kataho/20061013
ここのブログのこの問題といてみない？
01611602006/11/10(金) 11:58:41ID:bWKjGfw+
すまね、上げちまった
0162名前は開発中のものです。2006/11/10(金) 13:40:25ID:0fi4/IIn
この板にしては珍しく良スレだな
0163名前は開発中のものです。2006/11/10(金) 21:25:10ID:ZkgdRmE9
>>160
>koei.co.jp scei.co.jp square-enix.co.jp みてるんだったら会社いれてよ！！！！！！

お題とは関係ないがこの辺にワロタｗ
proxyぐらい使いましょうね、大手の皆さんｗ
0164名前は開発中のものです。2006/11/10(金) 22:26:18ID:HTGezavx
>>163
別に問題ないと思うけど。さすがに社内サーバのアドレスを referer で飛ばしてくるのは
どうかと思うが＞k社
0165名前は開発中のものです。2006/11/11(土) 01:08:30ID:YsMNBgEw
自意識過剰
0166名前は開発中のものです。2006/11/12(日) 00:41:12ID:uTWo+6kj
んで問題はとかねーの？
0167名前は開発中のものです。2006/11/12(日) 01:35:58ID:R+1O/KH4
>>166
マジメに考えるほどのもんじゃない気がするが。

メモリの断片化や使用量見積もりを考えると、全オブジェクトを必要最小限の寿命で
確保・解放なんてせずに、シーン毎に必要なファイルぶち込んだアーカイブ作って
終わりだし。
0168名前は開発中のものです。2006/11/16(木) 13:28:43ID:S/Ecbdk+
コーエーといえば寝るおもしろす事件だなｗ
0169名前は開発中のものです。2006/11/16(木) 14:51:20ID:fgcxjfqh
>>167
いつ何時どういう顔でどういう武器を持ったアバターが登場するかわからない
MMOとかだとシーンとか生ぬるいこといってられないんじゃない？
0170名前は開発中のものです。2006/11/18(土) 00:38:40ID:hjek6YSO
>>169
組み合わせが分からないなら、ワーストケースでも対応できるようにする必要があるから、
賢いメモリ管理はしない方が良いと思うが。
0171名前は開発中のものです。2006/11/18(土) 00:45:51ID:Blaci8UD
１００００とか決めうちで適当にアバター（？）放り込む領域とっときゃい〜じゃん。
クライアントで１００００人同時表示とかどうせ無理だからｗ
なんかが湧いたとしても、
射程外の見かけ小さく見えるアバターから削除しちまえばOK。
0172名前は開発中のものです。2006/11/18(土) 18:42:03ID:uDXwDRk4
>> 171
その領域のどこに確保されたのかを示すハンドルやポインタはどうすんのよ。
0173名前は開発中のものです。2006/11/18(土) 19:28:39ID:GUEcKJwf
スケーラビリティはガン無視がゲームにおけるデータ構造・クラス設計の常識？
0174名前は開発中のものです。2006/11/19(日) 04:21:52ID:qRasGZX0
コンシューマならそれでも良いと思うけど、
昨今のＰＣゲーム開発であればスケーラビリティは必須では？
なんせ環境が数倍以上違うことだってあるからね。
0175名前は開発中のものです。2006/11/19(日) 06:35:18ID:2miANHZG
> その領域のどこに確保されたのかを示すハンドルやポインタはどうすんのよ。
領域が決めうちでも決めうちでなくても発生する問題。

> スケーラビリティ
MMOなんだから、クライアントの更新でスケーラビリティを代替すればいい。
逆にPCの優劣で、プレイヤー間に格差が出るほうが問題と言えば問題。
0176名前は開発中のものです。2006/11/19(日) 09:18:23ID:GnePFvEb
んで問題はとかねーの？
0177名前は開発中のものです。2006/11/19(日) 10:07:08ID:P05vv5BZ
あれは、クラスデザインで対応すべき問題ではない、っつーのが答え
だろうな。
0178名前は開発中のものです。2006/11/19(日) 15:53:33ID:3G1y/i2K
>> 175
だから、それを採用してもその問題が残るんだろ？
この問題の本質はそこだろ。どうやってデータへのアクセスを共有させんだ？
0179名前は開発中のものです。2006/11/19(日) 16:36:03ID:2miANHZG
いや、エンジン書いてもそれはゲームじゃないからｗ
さっさとゲーム上の具体的なシーンについて見積もりを建てなさい。
領域なんて初期化時に必要な領域全部取ってしまえば問題無い。
0180名前は開発中のものです。2006/11/19(日) 16:54:45ID:3G1y/i2K
>> 179
件のサイトってMMORPG作ってるわけで、
MMORPG開発を前提にした問題を出してるんだがなあ。
シーンなんて簡単なもんじゃ見積もれないって。
0181名前は開発中のものです。2006/11/19(日) 17:17:03ID:2miANHZG
↓↓↓ここから見積もれる/見積もれないの一点だけで１００年戦争↓↓↓
0182名前は開発中のものです。2006/11/19(日) 20:33:12ID:GnePFvEb
なんか虎をつかまえてほしいなら虎を屏風からだしてくれみたいな回答だな
あきれた
0183名前は開発中のものです。2006/11/20(月) 01:22:30ID:SHLy4x4v
>>180
URL貼った上で「件のサイト」を持ち出すのは、
あまり良くないと思うのだが…
0184名前は開発中のものです。2007/01/14(日) 05:03:57ID:gu/ia/06
良スレあげ
0185名前は開発中のものです。2007/01/19(金) 02:34:32ID:RsBU2cJ/
シーン・・・
昔すべてのシーンはスタックのみで再現可能と思ってた時が俺にも有りました。

実際大半はＯＫだけど、相互に行き来できるような仕組みを作りたい場合
別の方法をとらないといけないし、平行して動かす場合や
一部をストップさせたいときはいっそシーンクラスじゃなく
スレッドで動くクラスの方が良いと思えてきました。

まだ研究中。
0186名前は開発中のものです。2007/01/19(金) 13:33:30ID:GdZe8cga
俺はそれは兄弟関係をコンポジットにして解決しとるよ
0187名前は開発中のものです。2007/01/19(金) 14:48:25ID:RsBU2cJ/
コンポジットパターンですか？
なるほど。
0188名前は開発中のものです。2007/01/27(土) 00:03:58ID:Mwc3VMrB
良スレ発見。

皆様のお知恵をお借りしたい。

効果音、BGM、描画エンジンなどの管理オブジェクト（コンテキストっていうのか？）をどうやって、
キャラクターなどから参照させるかということについてです。

キャラのオブジェクト生成時に、必要なものだけ渡してやるのがベストなんでしょうか？

今は、全部持ったGameクラスっつーのを作って、そのインスタンスのローカル変数一個を
どこからでも参照できるようにして、
各キャラクターから参照できるようにしているんだが、
今の流行的に、ローカル変数がイヤンなので、
なんとかしてやりたいのです。

ABAさんのソースとか見ると、生成時に引数で渡しているんだけど、
うちのDelphiだと、各ユニット間の循環参照問題を回避できなくて真似できないんだよね・・・。
0189名前は開発中のものです。2007/01/27(土) 00:27:08ID:GLW5syD3
ローカル変数？グローバル変数だよね。
その方法がまあ無理なくやれると思う。

グローバル変数がどうしても嫌なら
インターフェイス宣言を使えば、循環参照は回避できるよ。
0190名前は開発中のものです。2007/01/27(土) 00:46:55ID:Mwc3VMrB
ごめん。グローバル変数です。
インターフェースか、Delphiのインターフェースって普通じゃないからなあ。

過去レスに出てた↓こちらのCtxってのが参考になるかもしれんけど。

或曰: お仕事
http://www.issei.org/blog/archives/000225.html
0191名前は開発中のものです。2007/01/27(土) 01:29:23ID:lX9/hWgh
音はコンテクストとは違うのでは？リソース？
そのインスタンスの性質そのものなんだからバリバリ依存してていい
描画デバイスはそれ自体のステートがあるんで外からもらう必要があるだろうけど
別にグローバル変数で問題ないでしょう？
まあ描画するときにだけ引数でもらうように改変するのを無理して止める気はないけど

＞http://www.issei.org/blog/archives/000225.html
おもしろいなーfacade+visitorかぁ
0192名前は開発中のものです。2007/01/27(土) 05:01:28ID:Cu/waNhi
サウンドみたいなものはモロにシングルトンにしてしまって
CSoundManager::GetInstance().Play( FX_HOGE );
こんなんでよいのでは
0193名前は開発中のものです。2007/01/27(土) 14:40:32ID:lX9/hWgh
＞http://www.issei.org/blog/archives/000225.html
何か違和感があったので、寝ながら考えたんだけど
こいつの問題はゲームエンティティのクラスとctxのインターフェイスが１対１になってるとこかな。
まったく同じ汎用的なインターフェイスを複数のエンティティへ公開したいとしても
いちいち別の実装とインターフェイスを設けなくてはならなくなる。
意味のない制約を守るために重複コードができてしまう。
0194名前は開発中のものです。2007/01/27(土) 15:41:16ID:lX9/hWgh
それにゲームエンティティクラスが増えて、継承の階層とかができても
ctxの実装は全部の名前に_ctxつけたインターフェイスを全部同時に多重継承するんだろか？

ctxにmixinするインタフェイスはゲームエンティティのクラス群の構造に依存しないで
区分けそのものに対する名前をつけてやる方がきれい、というか合理的に思う。
例えばとにかく弾をつくるインタフェイスを公開するctxインターフェイスならICtxShootとか。

0195issei2007/01/27(土) 22:48:39ID:+PYaC1IQ
>>193
> まったく同じ汎用的なインターフェイスを複数のエンティティへ公開したいとしても
> いちいち別の実装とインターフェイスを設けなくてはならなくなる。
そうですね。

ただ、純粋仮想関数のプロトタイプが同じなら実装は一つで済むから、ヘッダ
ファイルをメンテするのが多少面倒って程度です。

struct ICtxEnemy { virtual void createShot() = 0; };
struct ICtxField { virtual void createShot() = 0; };
class Manager : public ICtxEnemy, public ICtxField { virtual void createShot(); };
// これで実装は両方に提供できる

このスキーム使って仕事で RPG のリアルタイム戦闘を作ってたんだけど、面倒で
手に負えないって状況には至らなかった。むしろインターフェースごとに公開する
関数が限定されていたから、仕様変更時にチェックが短期間で済んだ感じ。細かい
数字を残してないから、具体的に何パーセント改善とは言えないけどさ。

汎用的なインターフェースをどうするかってのは悩みどころだけど、やりたければ
sturct ICtxEnemy { virtual ICtxCommon& getCommonCtx() = 0; };
とかかなぁ。私は汎用インターフェースは結局作らずシングルトンで済ませちゃった
けど。
0196名前は開発中のものです。2007/01/27(土) 22:53:18ID:FT2+QYPW
>188
個別にオブジェクトのアドレスを渡した場合、パラメータの個数が膨大になるのと、
きれいにまとめないとかなり手間がかかるね。

シングルトンで実装して、グローバルアクセスがよいのではとおもう。

0197名前は開発中のものです。2007/01/28(日) 01:11:39ID:aVNVY6/P
>>issei（誰？ｗ）
＞// これで実装は両方に提供できる
確かにそうだね。書いてみてから気がついた。
具体的に書くコードの量とかの増減をあげつらう批判をしたいわけじゃないだホントは

また寝ながら考えたんだけど、要はこれはエンティティクラスの主要なメソッドを使うには
このctxインターフェイスを実装しているオブジェクトをなんとかして用意してください。
というエンティティクラスからの表明が主題で、managerが全部を継承して実装するというのは、
たまたま今回採用されたやりかたに過ぎない、別にどうでもいい部分なんだね。

エンティティクラスが継承ツリーをつくるようなときは最上位のクラスのctxに
下位層のクラスが使おうとする純粋仮想関数も書き加えてかなきゃいかんね。
つまり最上位のオブジェクトを以って、主要メソッドを実行しても、
その下位の継承したクラスの機能追加されたものが呼ばれる可能性があるわけなので。

なんで俺が日記の作者も言ってない手法の使い方をまとめてんだ…

ぜんぜん関係ないけどcontextってのはあんまり実態にそぐわない名前だと思うなぁ。分かるけど。
relianceとかdependencyとかのがいいような気がする。
0198issei2007/01/28(日) 01:38:40ID:ViuHLna9
>>197
> >>issei（誰？ｗ）
日記の人です。

> また寝ながら考えたんだけど、要はこれはエンティティクラスの主要なメソッドを使うには
> このctxインターフェイスを実装しているオブジェクトをなんとかして用意してください。
そうそう。

本当のマネージャとは別に、エンティティの単体テスト用とかデバッグ用に ICtx***
インターフェースを実装した別のマネージャーも作ってました。

確か別のプログラマがエフェクト用の対話型エディタを作ってたんだけど、そこで
デザイナからキャラクタにエフェクト乗せて見たいとリクエストがあって、エフェクト
エディタにキャラクタ用のコンテクスト実装してたんじゃなかったかな。もちろん、
大半の仮想関数はダミー(ヒット判定なんかの関数は、常にヒットしないと返す
だけ）だけど。
0199名前は開発中のものです。2007/01/28(日) 19:27:03ID:aVNVY6/P
風呂はいりながら考えたんだけど
ようは移植用区画、エンティティクラス、実装を委譲したい関数群、
それぞれをシステム内で１対１対１。ひとまとめにしたいわけだ。それはわかる。
だが無駄に暗黙的な命名の制約を持ち込むvisitorインターフェイスには反対。
contextというが、それらが文脈として差異を持たされるのは結局はプロジェクト全体で複数作られる
実行単位ごとなわけだ。それに対してvisitor風に関数レベルで型への依存を表明するのは
適当だとは思えない。何がどのレベルで変わるのかがきちんと示せてるのがいいコードっすよね。
ついでに実装をまとめるだけが目的の節操のないmixinも反対だ。

俺はこうする。

class Player
{
public:
void exec() { CreateShoot(); }
void Method0();
private:
static void CreateShoot(); // どこか他のコンパイル単位で定義してやる
};

どこか他のシステムへもっていってもstatic関数を定義した.cppの方だけ取り替えれば移植が完了する。
0200名前は開発中のものです。2007/01/31(水) 00:35:16ID:NKCnpIjT
クラス名・変数名に迷ったら書き込むスレ。Part9
http://pc10.2ch.net/test/read.cgi/tech/1168356029/113-132
から誘導されてきました。

・こんな構造の名前はなにがいいですか？
・タスクっぽいですねー
・擬似マルチタスクっぽいかも？
・スタック使え！
・え？スタック？
・segregated storage使え。
・boostのpool？

まあ、そんな感じで、ゲーム向けのデータ構造をどうするかって話になりました。
0201名前は開発中のものです。2007/01/31(水) 00:44:13ID:YqKTmdjS
>>200
答えでてんじゃん。
ここで何が聞きたいの？
0202名前は開発中のものです。2007/01/31(水) 00:49:48ID:jNUdiQRe
フラグ立ててるだけなのがなー。
削除と同時に最後尾のデータをコピーしちまえ。
0203名前は開発中のものです。2007/01/31(水) 01:00:05ID:8/b3tbHY
>>200
そのアルゴリズムのどこが高速なのか本当に分からない。
フラグを立てて何に使うの？
0204名前は開発中のものです。2007/01/31(水) 01:08:05ID:kxHbC4YN
いや、向うで煙たがられて誘導されたからって、
本当にこっちに来る事もないだろｗｗ
0205名前は開発中のものです。2007/01/31(水) 01:09:38ID:8/b3tbHY
今適当に書いたけどフラグなんか使うよりこっちのほうがいいんじゃないか

template<typename T,int N>
class FixedAllocator
{
　union Block
　{
　　T Data;
　　Block* pNext;
　};
　Block*　m_pGarbage;
　Block　m_Pool[N];
public:
　FixedAllocator()
　{
　　m_pGarbage = &m_Pool[0];
　　for( int i = 0; i < N-1; i++ )
　　　m_Pool[i]->pNext = &m_Pool[i+1];
　　m_Pool[N-1]->pNext = NULL;
　}
　T* Alloc()
　{
　　Block* pRet = m_pGarbage;
　　m_pGarbage = m_pGarbage->pNext;
　　return &m_pGarbage->Data;
　}
　void Free( void* p )
　{
　　static_cast<Block*>(p)->pNext = m_pGarbage;
　　m_pGarbage = static_cast<Block*>(p);
　}
};
0206名前は開発中のものです。2007/01/31(水) 01:10:11ID:94hlWcQw
>>202
フラグ管理より双方向リストでつないどくのが良いと思うけどな。

struct PoolNode
{
　struct PoolNode* pn_next;
struct PoolNode* pn_prev;
　char pn_padding[8]; //必要なら
　char pn_buf[PN_BUFSIZE];
};

static PoolNode nodes[NODENUM];

// 未使用ノードは、こっちにつなぐ
static PoolNode* free_first = &nodes[0];
// 使用中ノードは、こっちにつなぐ
static PoolNode* inuse_first = 0;

現実には、俺なら自前で書かずに STLport の node allocator にお任せして、
STLコンテナ使っちゃうか、boost::pool だけと。
0207名前は開発中のものです。2007/01/31(水) 01:13:52ID:NKCnpIjT
boostみて、なんじゃこりゃーな感じだったので、

>>206とか、見るとわかりやすいですね。

配列でデータは持つんだけど、使用中ノードは、連結リスト風につないでおくっと。
未使用ノードも同じようにもつ。

これだけで、済む話かー。
0208名前は開発中のものです。2007/01/31(水) 01:14:36ID:YqKTmdjS
>>205
それが segregated storage だろ。
■ このスレッドは過去ログ倉庫に格納されています