ゲームのアルゴリズムを教えて管sai (199ﾚｽ)
上下前次1-新
1: 03/05/25 17:57 ID:UyCopla6(1)調 AAS
よろしく
2: 03/05/25 18:16 ID:GLvB67yh(1)調 AAS
アルゴリズム体操スレッドです。
3: 03/05/25 18:19 ID:tDt90+Ln(1)調 AAS
終了します。
4: あぼーん [あぼーん] AAS
あぼーん
5: 03/05/25 23:33 ID:r3p3T/F3(1)調 AAS
http://elife.fam.cx/
6: あぼーん [あぼーん] AAS
あぼーん
7: あぼーん [あぼーん] AAS
あぼーん
8: あぼーん [あぼーん] AAS
あぼーん
9: 03/05/26 17:42 ID:ICDDOsje(1)調 AAS
http://www.kenmon.net/
↑
これってアリ？
10: あぼーん [あぼーん] AAS
あぼーん
11: bloom 03/05/26 19:12 ID:z/dia9ET(1)調 AAS
http://homepage.mac.com/ayaya16/
12: あぼーん [あぼーん] AAS
あぼーん
13: あぼーん [あぼーん] AAS
あぼーん
14(1): 03/05/27 18:07 ID:9QqJMB3/(1)調 AAS
しょうがないなぁ、アルゴリズムを解説してやろう。何が聞きたい?
15: 03/05/27 18:10 ID:C0Att5Eq(1)調 AAS
>>14
動的なネットワークを使ったニューラルネットについて教えて菅sai
16: 03/05/27 18:18 ID:mP5Y0m2o(1/2)調 AAS
--------●○●別れさせ屋●復讐代行業務●○●----------
●騙された・裏切られた・弄ばれた・逃げられた・捨てられた・
相手に誠意が無い・異性問題・家庭内暴力・不倫疑惑解明・人間関係・金銭トラブル★
● http://www.blacklist.jp/i 【ファイルにコピーして開いて下さい】
別離工作・情報収集・トラブル対策・ボディガ―ド・等々！
●真剣にお悩みの方、安心してご相談下さい。解決へ導きます★
□■各種データ・電話番号調査・住民票・戸籍謄本など調査■□
ジャンプしない場合にはファイルにＵＲＬをコピーして開いて下さい★☆★
● http://www.blacklist.jp/i ●別れさせ屋・特殊工作・調査全般
● http://www.blacklist.jp/ ●復讐代行・人生相談・駆け込み寺
--------------------------
リンク⇒ http://okudaira.co.jp殺人事件簿!!!●●●
●リンク広告主大募集・詳しくは復讐屋まで!!!
17: 03/05/27 18:19 ID:mP5Y0m2o(2/2)調 AAS
--------●○●別れさせ屋●復讐代行業務●○●----------
●騙された・裏切られた・弄ばれた・逃げられた・捨てられた・
相手に誠意が無い・異性問題・家庭内暴力・不倫疑惑解明・人間関係・金銭トラブル★
● http://www.blacklist.jp/i 【ファイルにコピーして開いて下さい】
別離工作・情報収集・トラブル対策・ボディガ―ド・等々！
●真剣にお悩みの方、安心してご相談下さい。解決へ導きます★
□■各種データ・電話番号調査・住民票・戸籍謄本など調査■□
ジャンプしない場合にはファイルにＵＲＬをコピーして開いて下さい★☆★
● http://www.blacklist.jp/i ●別れさせ屋・特殊工作・調査全般
● http://www.blacklist.jp/ ●復讐代行・人生相談・駆け込み寺
--------------------------k
リンク⇒ http://okudaira.co.jp殺人事件簿!!!●●●
●リンク広告主大募集・詳しくは復讐屋まで!!!
18: あぼーん [あぼーん] AAS
あぼーん
19: あぼーん [あぼーん] AAS
あぼーん
20: あぼーん [あぼーん] AAS
あぼーん
21: bloom 03/05/28 23:11 ID:0DkdaWUV(1)調 AAS
http://homepage.mac.com/ayaya16/
22: あぼーん [あぼーん] AAS
あぼーん
23: あぼーん [あぼーん] AAS
あぼーん
24: あぼーん [あぼーん] AAS
あぼーん
25: あぼーん [あぼーん] AAS
あぼーん
26: 動画直リン 03/05/30 17:12 ID:7vJSTHsa(1)調 AAS
http://homepage.mac.com/hitomi18/
27: あぼーん [あぼーん] AAS
あぼーん
28: あぼーん [あぼーん] AAS
あぼーん
29: あぼーん [あぼーん] AAS
あぼーん
30: あぼーん [あぼーん] AAS
あぼーん
31: あぼーん [あぼーん] AAS
あぼーん
32(1): あぼーん [あぼーん] AAS
あぼーん
33: 直リン 03/06/01 19:11 ID:HxFG+SP/(1)調 AAS
http://homepage.mac.com/yuuka20/
34: 03/06/01 20:12 ID:iOOUHdXU(1)調 AAS
★オ○ンコは地球を救う★
http://yahooo.s2.x-beat.com/linkvp/linkvp.html
35: あぼーん [あぼーん] AAS
あぼーん
36: あぼーん [あぼーん] AAS
あぼーん
37: YahooBB219001164144.bbtec.net 03/06/02 15:45 ID:+FileYkg(1)調 AAS
これは？ http://.jp/staff/in.cgi?id=10528
38: あぼーん [あぼーん] AAS
あぼーん
39: 03/06/03 08:17 ID:4op8mUZv(1)調 AAS
http://homepage3.nifty.com/coco-nut/
キタ━━━━(ﾟ∀ﾟ)━━━━!!
http://www.k-514.com/
40: あぼーん [あぼーん] AAS
あぼーん
41: あぼーん [あぼーん] AAS
あぼーん
42: あぼーん [あぼーん] AAS
あぼーん
43: あぼーん [あぼーん] AAS
あぼーん
44: あぼーん [あぼーん] AAS
あぼーん
45: あぼーん [あぼーん] AAS
あぼーん
46: あぼーん [あぼーん] AAS
あぼーん
47: 03/06/06 12:30 ID:PTApivoG(1)調 AAS
現在、荒らしによってこの板の利用が困難になっているため、避難所を作成しています。
出来ればこちらに移動するのをお勧めします。
ゲ製作技術板(避難所)
http://bbs.gamdev.org/gamedev/
-------------専用ブラウザ(OpenJane)への登録方法-------------
板一覧ウィンドウのカテゴリのフォルダを右クリック→ここに板を追加
48: あぼーん [あぼーん] AAS
あぼーん
49: あぼーん [あぼーん] AAS
あぼーん
50: あぼーん [あぼーん] AAS
あぼーん
51: あぼーん [あぼーん] AAS
あぼーん
52: あぼーん [あぼーん] AAS
あぼーん
53: あぼーん [あぼーん] AAS
あぼーん
54: 03/06/13 21:22 ID:NCwo/Gzi(1)調 AAS
みてね〜♪
http://www1.free-city.net/home/s-rf9/page003.html
55: 山崎 渉 [（＾＾）] 03/08/15 08:34 ID:KFL+te0G(1)調 AAS
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
56: 04/07/03 19:23 ID:E3a3uuaW(1)調 AAS
漏れら極悪非道のage武田騎馬ブラザーズ！
ネタもないのにageてやるからな！
￣￣∨￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
∧＿ﾍ ∧＿ﾍ
/ ＼〇ノゝ / ＼〇ノゝ age
/三/´∀｀）∩ ∩/´∀｀） age
（つ 丿 （ ⊂） age
（ ヽノ ヽ/ ） age
し（＿） （＿）Ｊ
57: 2005/05/11(水)09:55 ID:QbGDxSga(1)調 AAS
こんなスレッドまで来て、ゲームアルゴリズムを真剣に
学びたい人はいないとは、思うけど、
単純な2Dシューティング(インベーダー程度)なら
配列、探索アルゴリズム、リスト、構造体
テーブル化、ソートアルゴリズム、フラグ、画像転送、
矩形の当たり判定
アドベンチャーゲームなら
自作スクリプトの字句解析、構文解析(lac,lex)
簡単な暗号化、圧縮アルゴリズム、バイナリファイル操作
画像エフェクト系（拡大縮小回転、ワイプ、ラスタースクロール、
α値操作、他いろいろ）
が分かれば作れると思います。
たぶん。
58: 2005/05/23(月)00:26 ID:MvQZceoD(1)調 AAS
59(1): 2005/06/14(火)17:02 ID:9FWtswMc(1)調 AAS
だれか、2Dアクションゲームの、スクロールとキャラクタ・当たり判定の
管理について教えてくださいな。
60(1): 2005/06/15(水)15:58 ID:J79aeXl5(1/4)調 AAS
>>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)
}
}
}
61(1): 2005/06/15(水)16:02 ID:J79aeXl5(2/4)調 AAS
●スクロールは、常にメインキャラクターを画面の中心に置いておきたい訳だから
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座標
62(1): 2005/06/15(水)16:54 ID:J79aeXl5(3/4)調 AAS
当たり判定は、いろいろな方法(ベクトル、三平方、色判定など）があるけども、
メインキャラクターが発射した弾と敵キャラとの当たり判定なら、単純に矩形（くけい）の
当たり判定で済みます。
●弾の座標を(ax,ay)、敵の座標を(bx,by)とした場合、
if(ax<bx2 && ax2>bx && ay<by2 && ay2>by)
{
}
で当たっているか、否かが分かります。
63(1): 2005/06/15(水)16:55 ID:J79aeXl5(4/4)調 AAS
●メインキャラクターとマップとの当たり判定は、
□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;
}
とやればできます。どうしてそうなるのかは、
計算式を参考に図を書いてみれば分かると思います。
64(2): 2005/06/16(木)05:05 ID:3Ela4Sa6(1)調 AAS
俺も昔Javascriptで同じようなの作ったことあります。
肝心のゲームは流行らなかったけど。IE対応型RPGゲームね。
閑話休題、質問です。
SLGの六角型HEX画面ってどうやってるの？
テーブルで組んでいくと非効率的だし、実際のアルゴリズムも
かなり無駄な処理が入ってるのでしょうか？
65(2): 2005/06/16(木)11:32 ID:jcj8vG3U(1)調 AAS
>>64 リストで組んでみては？
66(1): 2005/06/17(金)22:36 ID:L6bXNRcs(1)調 AAS
>>64
普通の２次元配列を用意すると、任意の要素の周辺には８個の要素があるが、
そのうち２個削れば６個になる。
横並びのHEXの場合、削り方には
・右上と右下
・左上と左下
の２通りあるが、行の隅・奇で決めればよい。
但し、このアドレス計算のオーバーヘッドが無視できない場合、
>>65の言うようにリスト構造か、[６方位][各セル]分の配列を
あらかじめ作ってしまう方法も検討するとよい。
67: 2005/06/18(土)22:38 ID:FcEi37Wc(1)調 AAS
>65-66
?
話が前後するけど移動に関しては↓の「2.マップ移動システム」みたいな
話もある。構造が明快ではなくなるけどXY式より処理は少なくなる。
http://members.jcom.home.ne.jp/masimaro/cgi/index.html
横軸分引けば下移動、足せば上移動だから、アクションでも使えるん
じゃないかな？
68: 2005/12/22(木)22:39 ID:W7fzD8KK(1)調 AAS
>>60-63が参考になった。
69(1): 2005/12/24(土)08:14 ID:mHMu6n/Z(1)調 AAS
斜めになっている地面、斜めになっている天井とプレイヤーとの当り判定ってどーゆーふうにしたらいいんですかね？
地面は何とかなりそうなんですが天井の方がよくわかりません。
70: 2007/01/27(土)00:39 ID:MBdcNsZ6(1)調 AAS
ほ
71: [age] 2007/02/16(金)14:29 ID:SVucWmYy(1)調 AAS
age
72: 2007/02/18(日)16:29 ID:Y8Ki4rPj(1)調 AAS
某板よりコピペ
多数のオブジェクトの衝突判定を並列化する方法
移動後の座標をボクセルに振り分ける。
1つのボクセル内に存在するキャラを総当たりで衝突判定。
処理の順序としては、移動、振り分け、衝突判定、衝突処理。
これで処理を並列化できる。
もう少し詳しく言えば、衝突判定をしやすくするために、
ボクセルに振り分ける時点で座標値などをボクセルごとの一時バッファに複製しておく。
これにより巨大なバッファをLSにロードする必要がなくなる。
衝突の連鎖については次フレームに回す。それで結果的には再帰処理になる。
普通は移動後に振り分けるというより
ボクセル内のオブジェクトを管理するバッファを常設しておいて
移動でボクセル外に出たときだけバッファの更新をするでしょ。
73: 2007/02/24(土)16:15 ID:LTRE8EdM(1)調 AAS
>>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)の当たり判定）
を行うだけ。足と地面も同様。サイン、コサイン、アークタンジェントが分かれば
できる。
74: 2007/04/05(木)02:54 ID:UIV+9920(1)調 AAS
AGE
75(1): 2007/04/05(木)03:08 ID:tWT0PUr7(1)調 AAS
ビリヤードの玉のように、円形のオブジェクトが
同じ円形のオブジェクトに当たって弾き飛ばすような
移動の仕方って、どうすればいいんでしょうか？
76: 2007/08/27(月)20:25 ID:bCl/miWp(1)調 AAS
http://www.nicovideo.jp/watch/sm429172
77: 2007/08/28(火)00:03 ID:8moxEFVA(1)調 AAS
>>75
衝突距離が出しやすいから矩形よりも簡単だったりする。
接線での水平成分、垂直成分それぞれの速度の変換を行う。高校数学(三角関数)と物理なんだが。
食い込んだ分の補正をするとなお良し。
78: 2007/08/28(火)01:13 ID:oeJOJ4t+(1)調 AAS
死後4ヶ月以上経過した75の白骨死体を発見
79(3): 2007/09/07(金)13:37 ID:5sK/fkD5(1)調 AAS
角度を付けた移動ってどうやるんですか？45度だったら
x=x+45
y=y+45
でいいんですか？
80: 2007/09/07(金)13:39 ID:H8DGQcSX(1)調 AAS
>>79
なんじゃいそりゃ
81: 2007/09/07(金)14:08 ID:ODKwq4Ib(1)調 AAS
高校の（今は中学か？）教科書嫁
というのはなんなのでヒントだけ
x = x + v * cos(angle)
y = y + v * sin(angle)
82: 2007/09/07(金)14:22 ID:puv664XK(1)調 AAS
>>79
これは酷いｗｗ
ワラタ
釣りだろ
83: 2007/09/07(金)23:45 ID:ZuhXBmED(1)調 AAS
せめて足すんぢゃなくてＸょうゃ…
７５は角度なんでそのまま使ったらヤバいょうな気がする；
角度たら３６０°ダロ？
７５÷３６０ぽくね！？
少数点だし…ナンカ上手く曲がりソウぢゃん！？
こんな感じでゲームを創ってたアノ頃………
(涙）
84: 2007/09/08(土)13:11 ID:ZvPWIcCC(1)調 AAS
まぁいろいろトライするのが思い出になるんだよな。
85: 2007/09/08(土)13:34 ID:x0k7gG8Z(1)調 AAS
Deg と Rad を知らなかったあの頃
86: 2007/09/12(水)20:10 ID:u002ijju(1)調 AAS
>>79
#define RAD 3.14159/180
って定義しておいて、
x+=cos(45*RAD)*speed;
y-=sin(45*RAD)*speed;
でいけると思うよ。
87: 2007/11/18(日)11:26 ID:kpbdlgGK(1)調 AAS
質問させて下さい。
ユーザーに手書きで図形を書かせ、
それが丸なのか四角形なのか三角形なのかを判別したいのですが
どのようなアルゴリズムが考えられますでしょうか？
88: 2007/11/18(日)11:37 ID:RmDGoqPy(1)調 AAS
ふたつかんがえた。もちろん使ったことはない。
・描画速度の変化をみる
（角を描くときに速度が落ちるので、2回落ち込むと三角形とか）
・描かれた線の接線のむきの分布みる
（三方向にピークが出ると三角形、とか）
89: 2007/11/18(日)21:55 ID:VoyUbEfi(1)調 AAS
・グリッドを作って通過するポイントで判定(文字認識？)
・マウスの移動方向をxyの変化量で8つに分ける(マウスジェスチャ？)
俺も作ろっと
90: 2007/11/25(日)15:24 ID:DZ368X4a(1)調 AAS
NN
91(1): 2008/02/11(月)21:08 ID:3BJFJrZO(1)調 AAS
縦スクロールシューティングゲームを作ってるんですが、
敵の出現のやり方がいまいち分かりません。
今までは、マップを描画したときに、
敵の情報があったら、同時に表示して、その敵の情報を削除
してました。
何か、いいアルゴリズムがありましたら、教えてください。
92: 2008/02/12(火)07:56 ID:qFBBafcB(1/2)調 AAS
#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;
}
}
}
}
93: 2008/02/12(火)08:03 ID:qFBBafcB(2/2)調 AAS
ちなみに、CreateEnemyの引数は、X座標、Y座標、敵番号、耐久力だ。
94: 2008/02/12(火)11:55 ID:5WyTfMV5(1)調 AAS
95: 2008/02/18(月)23:07 ID:YtDwWNhg(1)調 AAS
>91
発生する時刻と座標のテーブル持ってればいいんじゃないの？
96(3): 2008/03/12(水)21:02 ID:K0/YrLVn(1)調 AAS
今、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(); }
}
97(1): 2008/03/13(木)08:25 ID:3HHTp0zC(1/2)調 AAS
それだと一回ボタン押したら毎回100発の弾が重なって発射されるけど、それでいいの？
どうしたいの？
98(1): 96 2008/03/13(木)16:41 ID:xt6KljbL(1)調 AAS
>>97 さん
ある程度、間隔を置いて、発射させたいんですぅ。
毎回、１００発の弾が重なるのは、耐え難い事実なんです。
99: 2008/03/13(木)22:54 ID:Bu/r75Um(1)調 AAS
大金を払い専門的な職業訓練を受けているはずの学生がこんなことすら自力で出来ない
「耐え難い事実」というならむしろこれｗ
上下前次1-新書関写板覧索設栞歴
あと 100 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.593s*