ゲームのアルゴリズムを教えて管sai

**名前は開発中のものです。** · 03/05/25 17:57

よろしく

**名前は開発中のものです。** · 2007/09/07(金) 14:22:42

>>79

これは酷いｗｗ
ワラタ

釣りだろ

**名前は開発中のものです。** · 2007/09/07(金) 23:45:15

せめて足すんぢゃなくてＸょうゃ…
７５は角度なんでそのまま使ったらヤバいょうな気がする；
角度たら３６０°ダロ？
７５÷３６０ぽくね！？
少数点だし…ナンカ上手く曲がりソウぢゃん！？

こんな感じでゲームを創ってたアノ頃………
(涙）

**名前は開発中のものです。** · 2007/09/08(土) 13:11:56

まぁいろいろトライするのが思い出になるんだよな。

**名前は開発中のものです。** · 2007/09/08(土) 13:34:41

Deg と Rad を知らなかったあの頃

**名前は開発中のものです。** · 2007/09/12(水) 20:10:03

>>79
#define RAD 3.14159/180
って定義しておいて、

x+=cos(45*RAD)*speed;
y-=sin(45*RAD)*speed;

でいけると思うよ。

**名前は開発中のものです。** · 2007/11/18(日) 11:26:33

質問させて下さい。
ユーザーに手書きで図形を書かせ、
それが丸なのか四角形なのか三角形なのかを判別したいのですが
どのようなアルゴリズムが考えられますでしょうか？

**名前は開発中のものです。** · 2007/11/18(日) 11:37:26

ふたつかんがえた。もちろん使ったことはない。
・描画速度の変化をみる
（角を描くときに速度が落ちるので、2回落ち込むと三角形とか）
・描かれた線の接線のむきの分布みる
（三方向にピークが出ると三角形、とか）

**名前は開発中のものです。** · 2007/11/18(日) 21:55:34

・グリッドを作って通過するポイントで判定(文字認識？)
・マウスの移動方向をxyの変化量で8つに分ける(マウスジェスチャ？)
俺も作ろっと

**名前は開発中のものです。** · 2007/11/25(日) 15:24:43

**名前は開発中のものです。** · 2008/02/11(月) 21:08:51

縦スクロールシューティングゲームを作ってるんですが、
敵の出現のやり方がいまいち分かりません。
今までは、マップを描画したときに、
敵の情報があったら、同時に表示して、その敵の情報を削除
してました。
何か、いいアルゴリズムがありましたら、教えてください。

**名前は開発中のものです。** · 2008/02/12(火) 07:56:35

#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;
      }
    }
  }
}

**名前は開発中のものです。** · 2008/02/12(火) 08:03:29

ちなみに、CreateEnemyの引数は、X座標、Y座標、敵番号、耐久力だ。

**名前は開発中のものです。** · 2008/02/12(火) 11:55:40

**名前は開発中のものです。** · 2008/02/18(月) 23:07:10

>91
発生する時刻と座標のテーブル持ってればいいんじゃないの？

**名前は開発中のものです。** · 2008/03/12(水) 21:02:38

今、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(); }
}

**名前は開発中のものです。** · 2008/03/13(木) 08:25:57

それだと一回ボタン押したら毎回100発の弾が重なって発射されるけど、それでいいの？
どうしたいの？

96 · 2008/03/13(木) 16:41:36

>>97 さん
ある程度、間隔を置いて、発射させたいんですぅ。
毎回、１００発の弾が重なるのは、耐え難い事実なんです。

**名前は開発中のものです。** · 2008/03/13(木) 22:54:45

大金を払い専門的な職業訓練を受けているはずの学生がこんなことすら自力で出来ない
「耐え難い事実」というならむしろこれｗ

**名前は開発中のものです。** · 2008/03/13(木) 23:13:35

>>98
60フレーム/秒でKeyCheckは毎フレーム呼ばれるの？

**名前は開発中のものです。** · 2008/03/14(金) 17:31:51

>>96
if文の中の最後にbreak;入れると幸せになれるぞ

**名前は開発中のものです。** · 2008/03/19(水) 01:43:05

適切なスレが見つからないのでここで質問させてください。
携帯電話アプリのシューティングを作っているのですが、
2D描画の処理を軽くする方法がわかりません。
個々のgifファイルを軽量化してみたりもしましたが、効果があるのかどうか分からないくらいです。
クリッピング領域を指定する方法もあるようですが、いまいちよく分かりません。
他に効果的な方法は無いものでしょうか。

**名前は開発中のものです。** · 2008/03/19(水) 09:04:08

>>102
画像の数を減らして、同じ画像を使いまわすとか、
1秒間あたりの描画回数(FPS)を減らすとか。
あとは、一画面に同時に出現するオブジェクトの数を減らすとか、
背景のスクロールをあきらめるとか、

あと、ベンチマークツールがあればそれを使って、
ボトルネックとなっている処理(メソッド/関数)を分析してみるとか。

**名前は開発中のものです。** · 2008/03/19(水) 11:15:27

>>102
プログラム実行中は結局ビットマップでメモリに保持させてるから効果がないと思うんだが…
予め画像のパレットを全て一緒の256色にしといてパレットを読み込ませないと。

**102** · 2008/03/19(水) 14:33:54

>>103
ありがとうございます。
>同じ画像を使いまわす
試してみようと思います。
これは一箇所に画像を読み込んでおいて、
その画像を使うオブジェクトが描画のたびにそこを参照するようにする、
ということで良いんでしょうか？
他のは、ゲームのバランス調整と平行して考えてみます。

>>102
すいません。そういうことに理解が無いもので・・・。
>予め画像のパレットを全て一緒の256色にしといてパレットを読み込ませないと。
これは良く使われる手法なのでしょうか？
それともgifファイルの軽量化に意味を持たせるための方法なのでしょうか？
どういう風に実装すれば良いのかさっぱり分からないので、後者なら諦めます・・・。
ありがとうございました。

**名前は開発中のものです。** · 2008/05/16(金) 17:34:25

大きな矩形の布地から、サイズの違う小さな矩形の布地を切り取る時、
余りの布面積が一番少なくなるよう、切り取る（小さな矩形を並べる）
アルゴリズムについて書かれた書籍、ＨＰ等をご存知でしたら、
教えて下さい。

よろしくお願いします。

**１０６** · 2008/05/19(月) 13:08:26

↑この質問取り下げます。失礼しました。

**名前は開発中のものです。** · 2008/05/19(月) 14:26:06

>>107
移動するなら移動先を書いてくれ。

実は調べたり考えたりしてたんだが最小公倍数の矩形で
バックトラックするという馬鹿な方法しか思いつかなかったんだ。

**名前は開発中のものです。** · 2008/05/30(金) 14:21:38

>>96
100個程度ならいいですけど配列でもいいかもしれないけど
双方向リストとかを使うようにしたほうがいいかも。c言語だし。
まあこの辺は後ほど。
でも配列を使えとかいう講師に双方向リストを実装して提出したら
うらまれそうｗ

unsigned　int KeyShotFrmCnt = 0; //ショットキーのウェイト用カウンター
↑これはソースの頭のほうに書いてね。

void KeyCheck(void)
{
？？if (KeyShotFrmCnt == 0)
？？{
？？？if(GetAsyncKeyState(VK_SPACE)<0)
？？？{
？？？？Shot();
？？？？(KeyShotFrmCnt = 10;
？？？}
？？} else {
？？？--KeyShotFrmCnt;
？？}
}

**名前は開発中のものです。** · 2008/05/30(金) 14:23:33

うは、コピーしたらなんか辺になったorz
void KeyCheck(void)
{
if (KeyShotFrmCnt == 0)
{
if(GetAsyncKeyState(VK_SPACE)<0)
{
Shot();
KeyShotFrmCnt = 10;
}
} else {
--KeyShotFrmCnt;
}
}

**名前は開発中のものです。** · 2008/05/30(金) 14:28:56

2chってスペース空けるの面倒だなｗ

AAエディタとかで整形してるのか？

**名前は開発中のものです。** · 2008/05/30(金) 14:48:17

つーか３月の質問にいまさら・・・

**名前は開発中のものです。** · 2008/06/10(火) 21:19:46

↓ポーカーで、誰が有利かを調べるプログラム作りたいんたけど
http://www.pokernews.com/swf/odd_calc_full-v1.1.3.swf

いったいこれ、なにをどうやってこんなに高速に確率計算できるのか、まったくわからない
このプログラムは、近似値じゃなくて↓みたいなドローイングデッドもきっちり表示するし
http://shanbara.jp/gamble/data/zero.png

あらかじめ計算した結果をデータベースにでも叩き込んだのかと思ってるんだけど
それにしたって膨大すぎる

**名前は開発中のものです。** · 2008/06/10(火) 21:32:41

単純に全探索じゃなくて、なんか省略する方法があるんだろうが

**名前は開発中のものです。** · 2008/06/12(木) 13:22:11

誰かクイックソートが挿入法よりなぜ早いのか教えてくれ

クイックソートのほうがめんどくさそうなのに最速とか理解できん・・・

**名前は開発中のものです。** · 2008/06/12(木) 15:21:52

>>113
そのswfをローカルに落として実行してみたら

Odds calculator failed to get data from server.

ってエラーメッセージが出たから、
確立計算専用の外部プログラムを呼び出してるっぽい。

**名前は開発中のものです。** · 2008/06/12(木) 15:58:03

>>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

こんなんでどうだろうか。というか、この証明あってるんだろうか。

**名前は開発中のものです。** · 2008/06/12(木) 16:38:08

データ数によるんだよね。少ないデータならどれでも変わらん

**名前は開発中のものです。** · 2008/06/15(日) 19:58:45

シューティングゲーム作っているのですが、
私の数学力のなさか、敵の動きが、直線と円を描くものしか作れません

どうやったら、アーケードにあるようなあたかも敵が思考を持っているような動きが
実現できるのでしょうか？

**名前は開発中のものです。** · 2008/06/15(日) 21:16:54

>>119
敵の動きのカタログ的なものが欲しいなら……。

シューティングゲームプログラミング　￥ 2,940 （税込）
松浦健一郎 (著), 司ゆき (著)
http://www.amazon.co.jp/dp/4797337214

**119** · 2008/06/15(日) 23:38:35

そうではなく、どのようにしてさまざまな動きを実現しているのか？その方法を知りたいわけです。

私の敵を動かす情報は初速度、速度、角度、時間、加速度で管理しているので、直線と円のみになってしまうのです。

そこで、微妙に、プレイヤーのいる方向に向かってきたりする方法は、どのような情報で管理しているのかを
知りたいのです。

私の方法でも角度を細かく設定すれば、ある程度色々な動きは実現できるのですが、
もっとスマートな方法はないかと思い質問したまでです。

**名前は開発中のものです。** · 2008/06/15(日) 23:40:21

二つの点座標が解れば、角度が求まるのでは？

**名前は開発中のものです。** · 2008/06/15(日) 23:46:14

アークタンジェントを理解すればいいとおもうよ

**名前は開発中のものです。** · 2008/06/15(日) 23:47:36

http://www.tkb-soft.hmcbest.com/program/directx/game/game_11.htm
具体的にはこのへんで。

**119** · 2008/06/16(月) 00:19:31

う～ん、ちょっと違って
人工知能で解決できるのではないかと思うのですが、
人工知能に関する知識がないので、作れないのですが、
オススメの入門書などないでしょうか？

**名前は開発中のものです。** · 2008/06/16(月) 00:31:02

>>125
現在位置ベクトル
現在速度ベクトル
目標位置ベクトル
目標位置での速度ベクトル
この条件を満たす加速度ベクトルの時系列を求めればいいんだよね。
でもゲームだから時系列を事前に求める必要はなくて
毎フレームごとに計算するから状態マシンでいけるよ。
2Dシューティングなら普通そうだと思う。

本格的にやるなら確率過程勉強するとおもしろいよ。
実際の迎撃ミサイルがどのように制御されてるか理解できる。

**名前は開発中のものです。** · 2008/06/16(月) 00:51:35

敵の動きが実際にはどういうふうに実装されてるのかを知りたいなら、
>>120みたいな作り方の本が一番実践的だと思うけどなぁ。敵の動きのサンプルもあるだろうし。
STGは本格的に作ったことはないが、普通敵の動きに人工知能なんて使わないんじゃない？
俺だったら毎フレーム状態遷移を計算して、行動を決定するような実装にすると思う。

リアル迎撃ミサイルの精度で敵が弾を撃ってくるSTGとか、やってみたいがストレスがたまりそうだなｗ

**名前は開発中のものです。** · 2008/06/16(月) 01:04:13

Ｃマガが廃刊になって以来、こういった系統の本で当たりだった試しがない
浅く、レベルも低く、よくこんな本だせたなという本だらけ
立ち読みできないからなおさらタチが悪い

まぁ、状態遷移図で検討します

**名前は開発中のものです。** · 2008/06/16(月) 01:41:50

>>125
この手のアルゴリズムは、たぶん正解みたいなものはなくて、
プログラマーのセンスによるんだと思う。
ゲームプログラマーが技術力だけじゃなく、センスを活かせる局面なので、
いろいろ試して自分なりのノウハウを蓄積するのがいいと思う。

ちなみに、この手の処理は、パラメータによる差別化だけじゃなくて、
ちゃんとそれぞれの動きに対して別のコードを書いたほうがいいよ。

**名前は開発中のものです。** · 2008/06/23(月) 18:42:29

シューティングゲームを作っています。
２次元配列に初期化された敵のデータがあります。
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です。お願いします。

**130** · 2008/06/23(月) 19:48:54

0が無しで、0より上が敵在りで、敵の番号です
の間違いでした。

**名前は開発中のものです。** · 2008/06/23(月) 20:25:54

テキトーに推測しながら……

時間経過をターンとする、
25マス（？）のデータが300ターンぶんあるのを表すのなら
int EnemyMap[300][25]
ではないか

gameturn を例えば10フレームごとに +1 し、

{
int i;
for(i=0;i<25;i++)
{
int enemyidx;
enemyidx = EnemyMap[gameturn][i];
if(enemyidx != 0) {addenemy(enemyidx, i);}
}
}

**名前は開発中のものです。** · 2008/06/23(月) 20:30:20

>>130

int COLUMN = 25;
int ROW = 300;
int EnemyMap[COLUMN][ROW] = { {0,0,.....
int rowNOW = 0;

while(1)
{
　　/* 画面描画とか、敵機、自機の移動とか*/

　　//ここから敵の配置
　　for ( int x = 0; x < COLUMN; x++ ) {
　　　　敵を出現させる関数( EnemyMap[x][rowNow], x, 0 );
　　}

　　rowNOW++;
}

void 敵を出現させる関数( int enemyType, int x, int y )
{
　　switch ( enemyType ) {
　　　　case 1: { 敵1登場(x,y); break; }
　　　　case 2: { 敵2登場(x,y); break; }
　　　　case 3: { 敵3登場(x,y); break; }
　　　　case 4: { 敵4登場(x,y); break; }
　　　　case 5: { 敵5登場(x,y); break; }
　　　　...
　　}
}

うーん、我ながらほれぼれするなあ。

**名前は開発中のものです。** · 2008/06/23(月) 20:34:44

>>133に

　　　　case 0: { break; /* 敵は登場しない */ }

を追加(汗)

**名前は開発中のものです。** · 2008/06/23(月) 21:56:44

そのデータ構造の欠点は
　　・敵がいてもいなくても同じだけの容量が必要
　　・同じ時間に敵は１機しか出現できない

あ、ひょっとして勘違いでこの２５っていうのは画面の幅のことなのか！？
25x300のマップを表現してるとか

**名前は開発中のものです。** · 2008/06/23(月) 23:17:25

２５って画面の幅だと信じてました。

**名前は開発中のものです。** · 2008/06/24(火) 03:55:28

敵が画面横や画面中央から出現するような処理はできないな。

**名前は開発中のものです。** · 2008/06/24(火) 09:03:16

for(i=0;i<25;i++)
{
    if( ScrollY == (ScrollY / 32) * 32 )
    {
      Enemy_temp = StageMap2[i + ( ScrollY / 32 ) * 25 ];
      if( Enemy_temp > 0)
      {
        ShowEnemy( i * 32 , -32 , Enemy_temp , 3 );
      }
    }
}
でいいんでないの？

**名前は開発中のものです。** · 2008/06/24(火) 09:57:42

俺だったらテキストデータで
E:idx:xpos:ypos:flag
みたいなのを一行づつ読むのを作る、というか実際そうした。
E:1:32:-16
E:1:32:-24
W:30
E:2:64:-16
だったら種類1の敵をx=32 y = -16 と　y = -24 に出現さして、30フレーム待って、x=64に敵出現
ゼビウスみたいに背景と連動するにはまた違ったやり方がいいだろうけど

**名前は開発中のものです。** · 2008/06/25(水) 01:36:50

俺も絶対的な配置より、>>139みたいな相対的な配置のほうが好きだな。
後々編隊の出現時刻を変えるときとか、相対時間を調整するだけですむ。
enemy命令、wait命令とか。
作り方はシューティングゲームプログラミングって本に載ってる。
あまりきれいなコードじゃないから余裕があるなら自分で組みなおした方がいいと思うが。

**名前は開発中のものです。** · 2008/07/06(日) 07:44:15

ttp://www.borndigital.co.jp/book/program/4-86246-015-1/index.html

GPGを購入しようと思ってるのですが　1～5まであって
最新の５を購入しようと思っています　無理して1～4まで全部買う必要はありませんか？

**sai** · 2008/11/02(日) 12:31:11

Xi[sai]DXの自動解答ツールでも作ってくれ。
総当り的に解答できるものなのか・・・

**名前は開発中のものです。** · 2008/11/02(日) 18:03:02

>>141
バカカシネヨってぐらい高いよなこのシリーズ

**名前は開発中のものです。** · 2008/11/03(月) 01:37:29

>>141
GPGは最新刊から買う物だよ。

**名前は開発中のものです。** · 2008/11/17(月) 23:19:42

>>141
1,2以外はmmo用だよ

**名前は開発中のものです。** · 2008/11/21(金) 02:41:33

初期のGPGのほうがおもしろかったよな

**名前は開発中のものです。** · 2009/02/13(金) 16:28:05

まんまスペースハリアーみたいな疑似3Dシューティングゲームを作ってみようと思うのですが
あの手のゲームは絵や映像の技法で言うところの「一点透視法」な画面だと思うのですが
その考えで行くと自キャラが撃つ弾は全て画面中央の一点に向かってしまう事になってしまいます（リアルに考えるとそれで正しい）
スペハリや亜流はその辺をどうやってそれっぽくフェイクしているのでしょうか？

**名前は開発中のものです。** · 2009/02/13(金) 20:36:46

やっぱそんなもんか、俺もＧＥＭ2までしかもっていない

**名前は開発中のものです。** · 2009/02/14(土) 13:48:41

よくわからないけど、画面表示の向きと、画面上の自機の向きをバラバラに考えて、上下左右移動時は時機の向きがそれぞれの方向に慣性付きで移動するようにして、その方向に弾がでるようにすればいいんじゃない？

**名前は開発中のものです。** · 2009/02/17(火) 17:38:25

>>147
まず、一点に集中しちゃうのは平行線だけだぜ

よしんば自機の弾が平行にしか撃てないとしても、集中するのは無限遠点だ
ゲーム時間中に到達するのかい

**名前は開発中のものです。** · 2009/02/17(火) 23:44:47

ゲーム画面中の10km先と無限の先は何ドットずれるんだい？

**名前は開発中のものです。** · 2009/02/21(土) 00:00:04

crysisの四脚の敵とか
モンハンのシェンガオレンみたいのってどうやって作るんでしょう？
アニメーションさせれば平の地面を歩く程度はできると思うんですが
凹凸の地面を歩かせたりするにはプログラムからボーンを調整したりするんでしょうか？

**名前は開発中のものです。** · 2009/02/21(土) 00:33:55

モンハンってそもそも平面だけじゃね？

**名前は開発中のものです。** · 2009/02/21(土) 10:29:20

**名前は開発中のものです。** · 2009/02/21(土) 17:45:04

いや、モンハンは分かりやすいかな？程度で出しただけなんで。
IKでやるのは理解してるんですが、
ボーンと地面の判定→先端ボーンの位置を指定→IKで根元までって感じなのでしょうか？

・・・今思うとDirectXの話な気がしなくもない。

**名前は開発中のものです。** · 2009/02/21(土) 18:03:55

自分が理解できない事は全てDirectXが解決してくれる病ですね

**名前は開発中のものです。** · 2009/02/22(日) 05:51:07

知らないのが幸せって事ですね、わかります。

**名前は開発中のものです。** · 2009/02/22(日) 12:50:23

モンハン並みのものを作れないおまえら雑魚すぎるｗｗｗ

**名前は開発中のものです。** · 2009/02/26(木) 02:31:56

地面の高さに、モデル空間の座標を合わせるだけだと思うが

それとも、実行時にモデルアニメの計算をするのか
そんな事しないだろう

**名前は開発中のものです。** · 2010/03/22(月) 01:51:39

広大なマップを動き回るシミュレーションみたいなのを考えてて
とりあえずA*というアルゴリズムで2048x2048のマップで
１ドット単位で移動可能としてやってみたら遅くてとても実用的じゃないと判明した
もっと早い方法はあのかな？
マップを小さくしろってのは無しでお願いしますよ
考えてるゲームがマップの広さを利用したものなんで

**名前は開発中のものです。** · 2010/03/22(月) 12:37:52

なんで教えてもらうのに上から目線なんだ

**名前は開発中のものです。** · 2010/03/22(月) 18:41:43

GameProgrammingGemsあたりにあったような気もする。
俺は買ってないけど。高くて。

**160** · 2010/03/22(月) 21:39:10

調べてたらいろいろやり方はあるみたいだ
ちょっといいアイデアを思いついたんで今実験中

**160** · 2010/03/26(金) 06:17:01

あれからいろいろ実験して完全オリジナルのアルゴリズムを考えてやってみた
2048x2048の１ドット単位移動マップで端から端あたりまでの検索の１秒も掛からなくなった
A*を継承してるんで検索漏れはないはず
なにげにすごい発明をしたのかも

**名前は開発中のものです。** · 2010/04/01(木) 13:36:00

>>160
オライリーのAIの本のページにサンプルコードがあったはず、探してみな

**165** · 2010/04/01(木) 13:38:08

>>160
みつけてきたぞ
O'Reilly Japan - 実例で学ぶゲームAIプログラミング
http://www.oreilly.co.jp/books/9784873113395/

これの関連ファイルにソースコードとサンプルの実行ファイル入ってる

**名前は開発中のものです。** · 2011/01/26(水) 00:07:21

ドカポンなどの双六式のゲームで、「おまかせ」というモードがありますよね？
でた目の数で丁度いけるマスを自動検索してくれるというものなんですが、
あれのアルゴリズム分かる方いますか？言語はなんでもかまいませんので
教えていただけないでしょうか。

**名前は開発中のものです。** · 2011/01/26(水) 10:00:10

マップが分岐なし一方通行なら一次元配列で出目を足せばいい。
分岐がたくさんあるなら、マップを二次元配列にするとして、
「ゲーム　シミュレーション　移動範囲」を検索し応用。

**名前は開発中のものです。** · 2011/02/01(火) 23:17:29

>>168
SRPGの移動範囲みたいなのはわかるんですが、双六だと途中の経路にループがあったり、
飛ばせるマスがあったりしてそこを含めて出目に丁度合うように移動可能か判定するには
どうすればいいか、そこが今ひとつわからないんです。

**名前は開発中のものです。** · 2011/02/03(木) 11:10:31

それは簡単。印をつけてループしなくさせればいい
たしか移動歩数的なものを記録すればよかったんじゃない

**名前は開発中のものです。** · 2011/02/03(木) 12:33:35

いや、ループはさせないとダメでしょ。
桃太郎電鉄でもリニアカードや新幹線カードを使うとサイコロをたくさん振れて
ループも含めて目的の駅に入りやすくなる。

単純に隣接マスを走査していけばいいと思う。
再帰でやれば楽だろう。

**名前は開発中のものです。** · 2011/02/08(火) 21:49:20

とりあえずマップを二次元スクエアとして、シティブロック距離を測定、移動可能距離が足りなかった場合はそこで打切り、
これを基本にして虱潰しにやるというのが一番いいですかね？
あとは直前のマスには戻れない、飛ばせるマスや通過点は移動距離に足して計測、とか細かい点が多いものの
当時のスーファミでも出来るくらいだからどのみち計算量は大したことないんですが

**名前は開発中のものです。** · 2011/02/14(月) 00:38:02

リブルラブルやギャルパニ３みたいに「プレイヤーが引いて囲んだ線の内側」って
どうやって判定すればいいんでそ？

**名前は開発中のものです。** · 2011/02/20(日) 00:02:26.60

「線のどちらが内側か」という問題なら符号付き面積を求める方法があります。

もしくは、「確実に外側である適当な点から最初に線を横切った先は内側」
という判定方法もあります。

**名前は開発中のものです。** · 2011/03/15(火) 13:41:09.98

2Dアクションゲーム何ですけども、
キャラに引っ張られる様にスクロールさせるにはどうすれば良いでしょう。
常にキャラが中央に来るのではなく、中央から一定距離離れた所からキャラを追う　といった感じです。

**名前は開発中のものです。** · 2011/03/16(水) 20:23:24.82

スクロール境界線を越えた分だけスクロールさせればよいでしょう。

**名前は開発中のものです。** · 2011/04/24(日) 21:44:08.42

>>176
有難うございます。正にその通りでした。

**名前は開発中のものです。** · 2011/06/19(日) 15:45:00.60

スーパーマリオブラザーズの様なゲームの場合、
ブロック等を全てスプライトで処理するのはやはり無理がありますよね

**名前は開発中のものです。** · 2011/06/20(月) 00:09:15.70

あまり今のＰＣのマシンパワーを舐めないほうがいい

表示範囲外のところは勝手に無視してくれたりするんで
最適化とか効率はモノが動いてからでも十分間に合う

まずは思いついた方法、いちばん簡単にコーディングできそうな方法でやってみるが吉

**名前は開発中のものです。** · 2011/06/30(木) 18:39:23.75

>>179
有難うございます。
とりあえず組んでみる事にしました。

**名前は開発中のものです。** · 2011/07/13(水) 21:44:59.63

スクロールゲームでの、オフセット方式で座標を更新するとして、
画面のオフセット位置の更新ってどのタイミングでやるべきなのでしょう。
位置はプレイヤーに追従させるとして、プレイヤーの処理後だとプレイヤーの処理中にオフセット位置を用いる処理があればズレてしまうし、
結局どのタイミングでも、完全な同期は無理なのでしょうか。