ゲームのアルゴリズムを教えて管sai (199ﾚｽ)
ゲームのアルゴリズムを教えて管sai http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
51: あぼーん [あぼーん] あぼーん http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/51
52: あぼーん [あぼーん] あぼーん http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/52
53: あぼーん [あぼーん] あぼーん http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/53
54: 名前は開発中のものです。 [] 03/06/13 21:22 ID:NCwo/Gzi みてね〜♪ http://www1.free-city.net/home/s-rf9/page003.html http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/54
55: 山崎 渉 [（＾＾）] 03/08/15 08:34 ID:KFL+te0G (⌒V⌒) │ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。 ⊂| |つ （＿）（＿） 山崎パン http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/55
56: 名前は開発中のものです。 [] 04/07/03 19:23 ID:E3a3uuaW 漏れら極悪非道のage武田騎馬ブラザーズ！ ネタもないのにageてやるからな！ ￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ ∧＿ﾍ ∧＿ﾍ / ＼〇ノゝ / ＼〇ノゝ age /三/´∀｀）∩ ∩/´∀｀） age （つ 丿 （ ⊂） age （ ヽノ ヽ/ ） age し（＿） （＿）Ｊ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/56
57: 名前は開発中のものです。 [sage] 2005/05/11(水) 09:55:39 ID:QbGDxSga こんなスレッドまで来て、ゲームアルゴリズムを真剣に 学びたい人はいないとは、思うけど、 単純な2Dシューティング(インベーダー程度)なら 配列、探索アルゴリズム、リスト、構造体 テーブル化、ソートアルゴリズム、フラグ、画像転送、 矩形の当たり判定 アドベンチャーゲームなら 自作スクリプトの字句解析、構文解析(lac,lex) 簡単な暗号化、圧縮アルゴリズム、バイナリファイル操作 画像エフェクト系（拡大縮小回転、ワイプ、ラスタースクロール、 α値操作、他いろいろ） が分かれば作れると思います。 たぶん。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/57
58: 名前は開発中のものです。 [] 2005/05/23(月) 00:26:42 ID:MvQZceoD http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/58
59: 名前は開発中のものです。 [] 2005/06/14(火) 17:02:51 ID:9FWtswMc だれか、2Dアクションゲームの、スクロールとキャラクタ・当たり判定の 管理について教えてくださいな。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/59
60: 名前は開発中のものです。 [sage] 2005/06/15(水) 15:58:31 ID:J79aeXl5 >>59 昔のゲームを逆アセンブルで解析してみて参考にするのは、どうだろう… 私は、解析したことがないので、どうなっているのか分かりませんが、 少し昔の2Dアクションゲーム(ロックマン、マリオ、魔界村、ソニック、スペランカー、etc） のマップは、おそらく32×32ドット(24×24ドット)程度の大きさで区切られたマスの組み合わせで 表現されていると思われます。 それを、２次元配列でint Map[300][300]={ {0,0,0,1,0,1,…のように表して 0を当たり判定なし、0以外の値(1など)を当たり判定ありとすれば、マップデータは完成。 ●そのマップデータを画面に表現するには、 sx,syをx,y方向別のスクロール管理変数 画面の解像度を320×240とすると void DrawMap() { int stx=sx/32;int edx=sx+320/32; int sty=sy/32;int edy=sy+240/32; for(int i=stx;i<edx;i++) { for(int j=sty;i<edy;j++) { DrawMapChip(map[i][j],i*32-sx,j*32-sy) } } } http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/60
61: 名前は開発中のものです。 [sage] 2005/06/15(水) 16:02:04 ID:J79aeXl5 ●スクロールは、常にメインキャラクターを画面の中心に置いておきたい訳だから void CalcScroll(int *sx,int *sy) { *sx=mx-320/2; *sy=my-240/2; if (sx<0) sx=0; if (sy<0) sy=0; if (sx>32*200) sx=32*200; if (sy>32*200) sy=32*200; } だったかな… ちなみにmx,myはメインキャラクターのx,y座標 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/61
62: 名前は開発中のものです。 [sage] 2005/06/15(水) 16:54:50 ID:J79aeXl5 当たり判定は、いろいろな方法(ベクトル、三平方、色判定など）があるけども、 メインキャラクターが発射した弾と敵キャラとの当たり判定なら、単純に矩形（くけい）の 当たり判定で済みます。 ●弾の座標を(ax,ay)、敵の座標を(bx,by)とした場合、 if(ax<bx2 && ax2>bx && ay<by2 && ay2>by) { } で当たっているか、否かが分かります。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/62
63: 名前は開発中のものです。 [sage] 2005/06/15(水) 16:55:21 ID:J79aeXl5 ●メインキャラクターとマップとの当たり判定は、 □x座標の移動処理の直後に //左上と左下 if(Map[x/32][y/32]!=0 || Map[x/32,(y+height)/32]!=0) { x=(x/32+1)*32; } //右上と右下 if(Map[(x+width)/32,y/32]!=0 || Map[(x+width)/32,(y+height)/32]!=0) { x=(x/32)*32; } で □y座標の移動処理の直後に //左上と右上 If(Map[x/32,y/32]!=0 || Map[(x+31)/32,y/32]!=0) { y=(y/32+1)*32; } //左下と右下 If(Map[x/32,(y+31)/32]!=0 || Map[(x+31)/32,(y+31)/32)!=0 { y=(y/32)*32; } とやればできます。どうしてそうなるのかは、 計算式を参考に図を書いてみれば分かると思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/63
64: 名前は開発中のものです。 [sage] 2005/06/16(木) 05:05:48 ID:3Ela4Sa6 俺も昔Javascriptで同じようなの作ったことあります。 肝心のゲームは流行らなかったけど。IE対応型RPGゲームね。 閑話休題、質問です。 SLGの六角型HEX画面ってどうやってるの？ テーブルで組んでいくと非効率的だし、実際のアルゴリズムも かなり無駄な処理が入ってるのでしょうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/64
65: 名前は開発中のものです。 [sage] 2005/06/16(木) 11:32:14 ID:jcj8vG3U >>64 リストで組んでみては？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/65
66: 名前は開発中のものです。 [sage] 2005/06/17(金) 22:36:37 ID:L6bXNRcs >>64 普通の２次元配列を用意すると、任意の要素の周辺には８個の要素があるが、 そのうち２個削れば６個になる。 横並びのHEXの場合、削り方には ・右上と右下 ・左上と左下 の２通りあるが、行の隅・奇で決めればよい。 但し、このアドレス計算のオーバーヘッドが無視できない場合、 >>65の言うようにリスト構造か、[６方位][各セル]分の配列を あらかじめ作ってしまう方法も検討するとよい。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/66
67: 名前は開発中のものです。 [sage] 2005/06/18(土) 22:38:32 ID:FcEi37Wc >65-66 ? 話が前後するけど移動に関しては↓の「2.マップ移動システム」みたいな 話もある。構造が明快ではなくなるけどXY式より処理は少なくなる。 ttp://members.jcom.home.ne.jp/masimaro/cgi/index.html 横軸分引けば下移動、足せば上移動だから、アクションでも使えるん じゃないかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/67
68: 名前は開発中のものです。 [] 2005/12/22(木) 22:39:36 ID:W7fzD8KK >>60-63が参考になった。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/68
69: 名前は開発中のものです。 [] 2005/12/24(土) 08:14:37 ID:mHMu6n/Z 斜めになっている地面、斜めになっている天井とプレイヤーとの当り判定ってどーゆーふうにしたらいいんですかね？ 地面は何とかなりそうなんですが天井の方がよくわかりません。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/69
70: 名前は開発中のものです。 [sage] 2007/01/27(土) 00:39:30 ID:MBdcNsZ6 ほ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/70
71: 名前は開発中のものです。 [age] 2007/02/16(金) 14:29:39 ID:SVucWmYy age http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/71
72: 名前は開発中のものです。 [] 2007/02/18(日) 16:29:45 ID:Y8Ki4rPj 某板よりコピペ 多数のオブジェクトの衝突判定を並列化する方法 移動後の座標をボクセルに振り分ける。 1つのボクセル内に存在するキャラを総当たりで衝突判定。 処理の順序としては、移動、振り分け、衝突判定、衝突処理。 これで処理を並列化できる。 もう少し詳しく言えば、衝突判定をしやすくするために、 ボクセルに振り分ける時点で座標値などをボクセルごとの一時バッファに複製しておく。 これにより巨大なバッファをLSにロードする必要がなくなる。 衝突の連鎖については次フレームに回す。それで結果的には再帰処理になる。 普通は移動後に振り分けるというより ボクセル内のオブジェクトを管理するバッファを常設しておいて 移動でボクセル外に出たときだけバッファの更新をするでしょ。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/72
73: 名前は開発中のものです。 [sage] 2007/02/24(土) 16:15:49 ID:LTRE8EdM >>69 ・坂を方程式で表す方法 例えば天井がy=-0.1*x+64の直線と考えれば、 atamay<=-0.1*atamax+64なら当たり。 地面をy=-0.1*x+480の直線と考えれば、 asiy>=-0.1*asix+480なら当たり。 atamax,atamayはキャラの頭の座標。asix,asiyはキャラの足の座標。 画面は640*480を想定。 ・小さい矩形に分ける方法 天井も地面も小さい矩形がたくさん集まったものだと考え、それぞれの矩形と の当たり判定を行う。壁（当たり判定がある地形）があるシューティングとかは これでやってるはず。 これなら坂はまっすぐでなくてもかまわない。 ・色で判定する方法 たとえば壁（当たり判定がある地形）は黄色で描くものと決める。atamax,atamay の座標の色を読み黄色なら当たり。RGBのRが128以上なら壁とかでもいい （言語による）。描画処理と当たり判定の順序に気をつける必要がある。地形 を描いて、キャラを描く前に当たり判定を行う。あるいは地形だけ仮想画面に 描くか。 ・矩形との当たり判定 天井をたとえば１０度傾いた矩形と考える。この矩形をＡとする。Ａの中心点 を中心として−１０度回転させた矩形をＢとする。同じように点(atamax,atamay) を回転させた架空の点の座標を(kakuux,kakuuy)とする。 あとは普通に傾いてない矩形の当たり判定（Ｂと(kakuux,kakuuy)の当たり判定） を行うだけ。足と地面も同様。サイン、コサイン、アークタンジェントが分かれば できる。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/73
74: 名前は開発中のものです。 [] 2007/04/05(木) 02:54:03 ID:UIV+9920 AGE http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/74
75: 名前は開発中のものです。 [sage] 2007/04/05(木) 03:08:36 ID:tWT0PUr7 ビリヤードの玉のように、円形のオブジェクトが 同じ円形のオブジェクトに当たって弾き飛ばすような 移動の仕方って、どうすればいいんでしょうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/75
76: 名前は開発中のものです。 [] 2007/08/27(月) 20:25:07 ID:bCl/miWp http://www.nicovideo.jp/watch/sm429172 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/76
77: 名前は開発中のものです。 [sage] 2007/08/28(火) 00:03:05 ID:8moxEFVA >>75 衝突距離が出しやすいから矩形よりも簡単だったりする。 接線での水平成分、垂直成分それぞれの速度の変換を行う。高校数学(三角関数)と物理なんだが。 食い込んだ分の補正をするとなお良し。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/77
78: 名前は開発中のものです。 [sage] 2007/08/28(火) 01:13:44 ID:oeJOJ4t+ 死後4ヶ月以上経過した75の白骨死体を発見 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/78
79: 名前は開発中のものです。 [] 2007/09/07(金) 13:37:40 ID:5sK/fkD5 角度を付けた移動ってどうやるんですか？45度だったら x=x+45 y=y+45 でいいんですか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/79
80: 名前は開発中のものです。 [] 2007/09/07(金) 13:39:49 ID:H8DGQcSX >>79 なんじゃいそりゃ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/80
81: 名前は開発中のものです。 [sage] 2007/09/07(金) 14:08:12 ID:ODKwq4Ib 高校の（今は中学か？）教科書嫁 というのはなんなのでヒントだけ x = x + v * cos(angle) y = y + v * sin(angle) http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/81
82: 名前は開発中のものです。 [] 2007/09/07(金) 14:22:42 ID:puv664XK >>79 これは酷いｗｗ ワラタ 釣りだろ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/82
83: 名前は開発中のものです。 [] 2007/09/07(金) 23:45:15 ID:ZuhXBmED せめて足すんぢゃなくてＸょうゃ… ７５は角度なんでそのまま使ったらヤバいょうな気がする； 角度たら３６０°ダロ？ ７５÷３６０ぽくね！？ 少数点だし…ナンカ上手く曲がりソウぢゃん！？ こんな感じでゲームを創ってたアノ頃……… (涙） http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/83
84: 名前は開発中のものです。 [sage] 2007/09/08(土) 13:11:56 ID:ZvPWIcCC まぁいろいろトライするのが思い出になるんだよな。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/84
85: 名前は開発中のものです。 [sage] 2007/09/08(土) 13:34:41 ID:x0k7gG8Z Deg と Rad を知らなかったあの頃 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/85
86: 名前は開発中のものです。 [sage] 2007/09/12(水) 20:10:03 ID:u002ijju >>79 #define RAD 3.14159/180 って定義しておいて、 x+=cos(45*RAD)*speed; y-=sin(45*RAD)*speed; でいけると思うよ。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/86
87: 名前は開発中のものです。 [] 2007/11/18(日) 11:26:33 ID:kpbdlgGK 質問させて下さい。 ユーザーに手書きで図形を書かせ、 それが丸なのか四角形なのか三角形なのかを判別したいのですが どのようなアルゴリズムが考えられますでしょうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/87
88: 名前は開発中のものです。 [sage] 2007/11/18(日) 11:37:26 ID:RmDGoqPy ふたつかんがえた。もちろん使ったことはない。 ・描画速度の変化をみる （角を描くときに速度が落ちるので、2回落ち込むと三角形とか） ・描かれた線の接線のむきの分布みる （三方向にピークが出ると三角形、とか） http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/88
89: 名前は開発中のものです。 [sage] 2007/11/18(日) 21:55:34 ID:VoyUbEfi ・グリッドを作って通過するポイントで判定(文字認識？) ・マウスの移動方向をxyの変化量で8つに分ける(マウスジェスチャ？) 俺も作ろっと http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/89
90: 名前は開発中のものです。 [sage] 2007/11/25(日) 15:24:43 ID:DZ368X4a NN http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/90
91: 名前は開発中のものです。 [sage] 2008/02/11(月) 21:08:51 ID:3BJFJrZO 縦スクロールシューティングゲームを作ってるんですが、 敵の出現のやり方がいまいち分かりません。 今までは、マップを描画したときに、 敵の情報があったら、同時に表示して、その敵の情報を削除 してました。 何か、いいアルゴリズムがありましたら、教えてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/91
92: 名前は開発中のものです。 [sage] 2008/02/12(火) 07:56:35 ID:qFBBafcB #define MAX_X 20 typedef struct _Map{ int ShowX; int ShowY; int Type; int Hp; int X; int Y; }_Map; _Map Map[MAX_X][500]; void ShowEnemy(int ScY,MapChip Map) { for(i=0;i<MAX_X;i++) { if(ScrollY==Map[i][ScrollY/16].ShowY) { switch(Map[i][Scroll/16].EnemyNuber) { case 1: CreateEnemy(i*16-ScrollX,0,1,3); break; case 2: CreateEnemy(i*16-ScrollX,0,2,5); break; … default: break; } } } } http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/92
93: 名前は開発中のものです。 [sage] 2008/02/12(火) 08:03:29 ID:qFBBafcB ちなみに、CreateEnemyの引数は、X座標、Y座標、敵番号、耐久力だ。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/93
94: 名前は開発中のものです。 [] 2008/02/12(火) 11:55:40 ID:5WyTfMV5 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/94
95: 名前は開発中のものです。 [sage] 2008/02/18(月) 23:07:10 ID:YtDwWNhg >91 発生する時刻と座標のテーブル持ってればいいんじゃないの？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/95
96: 名前は開発中のものです。 [sage] 2008/03/12(水) 21:02:38 ID:K0/YrLVn 今、C言語でシューティングゲーム作ってるんですが、 連続した弾の出し方が分かりません。教えてください。 専門学校の先生には、配列を使えと言われたのですが、 よく分かりません。 今、作成している途中のソースコードを書きます。 void Shot(void) { for(i=0;i<100;i++) { if(Bullet[i].flag == 0 && Bullet[i].type == 0) { Bullet[i].flag = 1 ; Bullet[i].x = (Jiki.x+Jiki.x+Jiki.width) / 2 ; Bullet[i].y = Jiki.y ; } } } void KeyCheck(void) { if(GetAsyncKeyState(VK_SPACE)<0){ Shot(); } } http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/96
97: 名前は開発中のものです。 [sage] 2008/03/13(木) 08:25:57 ID:3HHTp0zC それだと一回ボタン押したら毎回100発の弾が重なって発射されるけど、それでいいの？ どうしたいの？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/97
98: 96 [sage] 2008/03/13(木) 16:41:36 ID:xt6KljbL >>97 さん ある程度、間隔を置いて、発射させたいんですぅ。 毎回、１００発の弾が重なるのは、耐え難い事実なんです。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/98
99: 名前は開発中のものです。 [sage] 2008/03/13(木) 22:54:45 ID:Bu/r75Um 大金を払い専門的な職業訓練を受けているはずの学生がこんなことすら自力で出来ない 「耐え難い事実」というならむしろこれｗ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/99
100: 名前は開発中のものです。 [sage] 2008/03/13(木) 23:13:35 ID:3HHTp0zC >>98 60フレーム/秒でKeyCheckは毎フレーム呼ばれるの？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/100
101: 名前は開発中のものです。 [] 2008/03/14(金) 17:31:51 ID:46wpxx7U >>96 if文の中の最後にbreak;入れると幸せになれるぞ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/101
102: 名前は開発中のものです。 [] 2008/03/19(水) 01:43:05 ID:bv/3obIk 適切なスレが見つからないのでここで質問させてください。 携帯電話アプリのシューティングを作っているのですが、 2D描画の処理を軽くする方法がわかりません。 個々のgifファイルを軽量化してみたりもしましたが、効果があるのかどうか分からないくらいです。 クリッピング領域を指定する方法もあるようですが、いまいちよく分かりません。 他に効果的な方法は無いものでしょうか。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/102
103: 名前は開発中のものです。 [sage] 2008/03/19(水) 09:04:08 ID:a6WC8gIo >>102 画像の数を減らして、同じ画像を使いまわすとか、 1秒間あたりの描画回数(FPS)を減らすとか。 あとは、一画面に同時に出現するオブジェクトの数を減らすとか、 背景のスクロールをあきらめるとか、 あと、ベンチマークツールがあればそれを使って、 ボトルネックとなっている処理(メソッド/関数)を分析してみるとか。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/103
104: 名前は開発中のものです。 [sage] 2008/03/19(水) 11:15:27 ID:MFS90Jv9 >>102 プログラム実行中は結局ビットマップでメモリに保持させてるから効果がないと思うんだが… 予め画像のパレットを全て一緒の256色にしといてパレットを読み込ませないと。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/104
105: 102 [sage] 2008/03/19(水) 14:33:54 ID:bv/3obIk >>103 ありがとうございます。 >同じ画像を使いまわす 試してみようと思います。 これは一箇所に画像を読み込んでおいて、 その画像を使うオブジェクトが描画のたびにそこを参照するようにする、 ということで良いんでしょうか？ 他のは、ゲームのバランス調整と平行して考えてみます。 >>102 すいません。そういうことに理解が無いもので・・・。 >予め画像のパレットを全て一緒の256色にしといてパレットを読み込ませないと。 これは良く使われる手法なのでしょうか？ それともgifファイルの軽量化に意味を持たせるための方法なのでしょうか？ どういう風に実装すれば良いのかさっぱり分からないので、後者なら諦めます・・・。 ありがとうございました。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/105
106: 名前は開発中のものです。 [] 2008/05/16(金) 17:34:25 ID:ciTJLGhI 大きな矩形の布地から、サイズの違う小さな矩形の布地を切り取る時、 余りの布面積が一番少なくなるよう、切り取る（小さな矩形を並べる） アルゴリズムについて書かれた書籍、ＨＰ等をご存知でしたら、 教えて下さい。 よろしくお願いします。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/106
107: １０６ [] 2008/05/19(月) 13:08:26 ID:rhmqn4vd ↑この質問取り下げます。失礼しました。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/107
108: 名前は開発中のものです。 [sage] 2008/05/19(月) 14:26:06 ID:jyR28ttC >>107 移動するなら移動先を書いてくれ。 実は調べたり考えたりしてたんだが最小公倍数の矩形で バックトラックするという馬鹿な方法しか思いつかなかったんだ。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/108
109: 名前は開発中のものです。 [sage] 2008/05/30(金) 14:21:38 ID:Vu7kcDak >>96 100個程度ならいいですけど配列でもいいかもしれないけど 双方向リストとかを使うようにしたほうがいいかも。c言語だし。 まあこの辺は後ほど。 でも配列を使えとかいう講師に双方向リストを実装して提出したら うらまれそうｗ unsigned int KeyShotFrmCnt = 0; //ショットキーのウェイト用カウンター ↑これはソースの頭のほうに書いてね。 void KeyCheck(void) { ？？if (KeyShotFrmCnt == 0) ？？{ ？？？if(GetAsyncKeyState(VK_SPACE)<0) ？？？{ ？？？？Shot(); ？？？？(KeyShotFrmCnt = 10; ？？？} ？？} else { ？？？--KeyShotFrmCnt; ？？} } http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/109
110: 名前は開発中のものです。 [sage] 2008/05/30(金) 14:23:33 ID:Vu7kcDak うは、コピーしたらなんか辺になったorz void KeyCheck(void) { if (KeyShotFrmCnt == 0) { if(GetAsyncKeyState(VK_SPACE)<0) { Shot(); KeyShotFrmCnt = 10; } } else { --KeyShotFrmCnt; } } http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/110
111: 名前は開発中のものです。 [sage] 2008/05/30(金) 14:28:56 ID:Vu7kcDak 2chってスペース空けるの面倒だなｗ AAエディタとかで整形してるのか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/111
112: 名前は開発中のものです。 [sage] 2008/05/30(金) 14:48:17 ID:tqfQ+S3S つーか３月の質問にいまさら・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/112
113: 名前は開発中のものです。 [sage] 2008/06/10(火) 21:19:46 ID:8sGd3hVL ↓ポーカーで、誰が有利かを調べるプログラム作りたいんたけど http://www.pokernews.com/swf/odd_calc_full-v1.1.3.swf いったいこれ、なにをどうやってこんなに高速に確率計算できるのか、まったくわからない このプログラムは、近似値じゃなくて↓みたいなドローイングデッドもきっちり表示するし http://shanbara.jp/gamble/data/zero.png あらかじめ計算した結果をデータベースにでも叩き込んだのかと思ってるんだけど それにしたって膨大すぎる http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/113
114: 名前は開発中のものです。 [] 2008/06/10(火) 21:32:41 ID:8sGd3hVL 単純に全探索じゃなくて、なんか省略する方法があるんだろうが http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/114
115: 名前は開発中のものです。 [] 2008/06/12(木) 13:22:11 ID:trmQ6Ydr 誰かクイックソートが挿入法よりなぜ早いのか教えてくれ クイックソートのほうがめんどくさそうなのに最速とか理解できん・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/115
116: 名前は開発中のものです。 [sage] 2008/06/12(木) 15:21:52 ID:gQmHVY6Z >>113 そのswfをローカルに落として実行してみたら Odds calculator failed to get data from server. ってエラーメッセージが出たから、 確立計算専用の外部プログラムを呼び出してるっぽい。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/116
117: 名前は開発中のものです。 [sage] 2008/06/12(木) 15:58:03 ID:gZtmjAve >>115 全部のソートにN*Nの時間がかかるとする。 これを、半分に分けてソートして、足し合わせるとすれば、かかる時間は (N/2)*(N/2) + (N/2)*(N/2) = N*N/4 + N*N/4 = N*N/2 N*N > N*N/2 ・・・とおもったらクイックソートって２分割って訳じゃないのね？て事で、 分割を、(1/x),(1/y)とする。ただし(1/x)+(1/y) = 1 1 = 1*1 = (x+y)/xy = (xx + 2xy + yy)/xxyy 分割したものをソートして、足し合わせる時間は (N/x)*(N/x) + (N/y)(N/y) = N*N/x*x + N*N/y*y = (yyNN + xxNN) / xxyy = NN(xx + yy)/xxyy (xx + yy)/xxyy = (xx + 2xy +yy)/xxyy - 2xy/xxyy = 1 - 2xy/xxyy ゆえに、NN > NN(xx + yy)/xxyy こんなんでどうだろうか。というか、この証明あってるんだろうか。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/117
118: 名前は開発中のものです。 [sage] 2008/06/12(木) 16:38:08 ID:VjP0i/a5 データ数によるんだよね。 少ないデータならどれでも変わらん http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/118
119: 名前は開発中のものです。 [] 2008/06/15(日) 19:58:45 ID:f+c3BIE0 シューティングゲーム作っているのですが、 私の数学力のなさか、敵の動きが、直線と円を描くものしか作れません どうやったら、アーケードにあるような あたかも敵が思考を持っているような動きが 実現できるのでしょうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/119
120: 名前は開発中のものです。 [sage] 2008/06/15(日) 21:16:54 ID:n3ZqdSRd >>119 敵の動きのカタログ的なものが欲しいなら……。 シューティングゲーム プログラミング ￥ 2,940 （税込） 松浦 健一郎 (著), 司 ゆき (著) http://www.amazon.co.jp/dp/4797337214 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/120
121: 119 [sage] 2008/06/15(日) 23:38:35 ID:f+c3BIE0 そうではなく、どのようにして さまざまな動きを実現しているのか？ その方法を知りたいわけです。 私の敵を動かす情報は 初速度、速度、角度、時間、加速度で管理しているので、直線と円のみになってしまうのです。 そこで、微妙に、プレイヤーのいる方向に向かってきたりする方法は、どのような情報で管理しているのかを 知りたいのです。 私の方法でも角度を細かく設定すれば、ある程度 色々な動きは実現できるのですが、 もっとスマートな方法はないかと思い質問したまでです。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/121
122: 名前は開発中のものです。 [sage] 2008/06/15(日) 23:40:21 ID:re3KC7mv 二つの点座標が解れば、角度が求まるのでは？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/122
123: 名前は開発中のものです。 [sage] 2008/06/15(日) 23:46:14 ID:L9WqTsHd アークタンジェントを理解すればいいとおもうよ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/123
124: 名前は開発中のものです。 [sage] 2008/06/15(日) 23:47:36 ID:L9WqTsHd http://www.tkb-soft.hmcbest.com/program/directx/game/game_11.htm 具体的にはこのへんで。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/124
125: 119 [sage] 2008/06/16(月) 00:19:31 ID:VJeuSd2d う〜ん、ちょっと違って 人工知能で解決できるのではないかと思うのですが、 人工知能に関する知識がないので、作れないのですが、 オススメの入門書などないでしょうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/125
126: 名前は開発中のものです。 [sage] 2008/06/16(月) 00:31:02 ID:4SfMqdzY >>125 現在位置ベクトル 現在速度ベクトル 目標位置ベクトル 目標位置での速度ベクトル この条件を満たす加速度ベクトルの時系列を求めればいいんだよね。 でもゲームだから時系列を事前に求める必要はなくて 毎フレームごとに計算するから状態マシンでいけるよ。 2Dシューティングなら普通そうだと思う。 本格的にやるなら確率過程勉強するとおもしろいよ。 実際の迎撃ミサイルがどのように制御されてるか理解できる。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/126
127: 名前は開発中のものです。 [sage] 2008/06/16(月) 00:51:35 ID:Mj4LPxSD 敵の動きが実際にはどういうふうに実装されてるのかを知りたいなら、 >>120みたいな作り方の本が一番実践的だと思うけどなぁ。敵の動きのサンプルもあるだろうし。 STGは本格的に作ったことはないが、普通敵の動きに人工知能なんて使わないんじゃない？ 俺だったら毎フレーム状態遷移を計算して、行動を決定するような実装にすると思う。 リアル迎撃ミサイルの精度で敵が弾を撃ってくるSTGとか、やってみたいがストレスがたまりそうだなｗ http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/127
128: 名前は開発中のものです。 [sage] 2008/06/16(月) 01:04:13 ID:VJeuSd2d Ｃマガが廃刊になって以来、こういった系統の本で当たりだった試しがない 浅く、レベルも低く、よくこんな本だせたな という本だらけ 立ち読みできないから なおさらタチが悪い まぁ、状態遷移図で検討します http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/128
129: 名前は開発中のものです。 [sage] 2008/06/16(月) 01:41:50 ID:BvIxc5ty >>125 この手のアルゴリズムは、たぶん正解みたいなものはなくて、 プログラマーのセンスによるんだと思う。 ゲームプログラマーが技術力だけじゃなく、センスを活かせる局面なので、 いろいろ試して自分なりのノウハウを蓄積するのがいいと思う。 ちなみに、この手の処理は、パラメータによる差別化だけじゃなくて、 ちゃんとそれぞれの動きに対して別のコードを書いたほうがいいよ。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/129
130: 名前は開発中のものです。 [sage] 2008/06/23(月) 18:42:29 ID:gkCzmYeJ シューティングゲームを作っています。 ２次元配列に初期化された敵のデータがあります。 int EnemyMap[25][300]= { {0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0}, {0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0}, {0,0,0,0,0, 0,1,0,1,0, 0,0,0,・・・ }} 0が無しで、0以上が敵在りで、敵の番号です。 このような場合の敵の出現方法を教えて下さい。 ちなみに縦スクロールSTGです。お願いします。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/130
131: 130 [sage] 2008/06/23(月) 19:48:54 ID:gkCzmYeJ 0が無しで、0より上が敵在りで、敵の番号です の間違いでした。 http://mevius.5ch.net/test/read.cgi/gamedev/1053853069/131
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 68 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.007s