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

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

148

： 名前は開発中のものです。 [sage] 2009/02/13(金) 20:36:46

:sIJuqaxe

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

149

： 名前は開発中のものです。 [sage] 2009/02/14(土) 13:48:41

:YNh7Hq3A

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

150

： 名前は開発中のものです。 [sage] 2009/02/17(火) 17:38:25

:R5C7BuD2

>>147

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

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

151

： 名前は開発中のものです。 [sage] 2009/02/17(火) 23:44:47

:DsZEWqSe

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

152

： 名前は開発中のものです。 [sage] 2009/02/21(土) 00:00:04

:T1jozkkK

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

153

： 名前は開発中のものです。 [sage] 2009/02/21(土) 00:33:55

:HdiuLFdj

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

154

： 名前は開発中のものです。 [sage] 2009/02/21(土) 10:29:20

:ps9IGcWP

155

： 名前は開発中のものです。 [sage] 2009/02/21(土) 17:45:04

:T1jozkkK

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

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

156

： 名前は開発中のものです。 [sage] 2009/02/21(土) 18:03:55

:o5qjQnQj

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

157

： 名前は開発中のものです。 [sage] 2009/02/22(日) 05:51:07

:FuoG8Da9

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

158

： 名前は開発中のものです。 [sage] 2009/02/22(日) 12:50:23

:OjD42APz

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

159

： 名前は開発中のものです。 [sage] 2009/02/26(木) 02:31:56

:aQvkhPES

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

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

160

： 名前は開発中のものです。 [sage] 2010/03/22(月) 01:51:39

:6l2lJBs0

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

161

： 名前は開発中のものです。 [sage] 2010/03/22(月) 12:37:52

:G/I6jmFX

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

162

： 名前は開発中のものです。 [sage] 2010/03/22(月) 18:41:43

:BThWkd2X

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

163

： 160 [sage] 2010/03/22(月) 21:39:10

:6l2lJBs0

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

164

： 160 [sage] 2010/03/26(金) 06:17:01

:+4Bq9SSB

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

165

： 名前は開発中のものです。 [sage] 2010/04/01(木) 13:36:00

:WfqKvexS

>>160

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

166

： 165 [sage] 2010/04/01(木) 13:38:08

:WfqKvexS

>>160

みつけてきたぞ
O'Reilly Japan - 実例で学ぶゲームAIプログラミング
外部リンク

ttp://http://www.oreilly.co.jp/books/9784873113395/

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

167

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

:+BkN1N82

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

168

： 名前は開発中のものです。 [sage] 2011/01/26(水) 10:00:10

:xvFFQPkH

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

169

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

:lxouVGdC

>>168

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

170

： 名前は開発中のものです。 [sage] 2011/02/03(木) 11:10:31

:fi6n2hpv

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

171

： 名前は開発中のものです。 [sage] 2011/02/03(木) 12:33:35

:B9uesdLi

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

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

172

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

:cbwItMD0

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

173

： 名前は開発中のものです。 [sage] 2011/02/14(月) 00:38:02

:uC7Rwf/v

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

174

： 名前は開発中のものです。 [sage] 2011/02/20(日) 00:02:26.60

:+32StJ0O

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

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

175

： 名前は開発中のものです。 [sage] 2011/03/15(火) 13:41:09.98

:tsoNTB10

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

176

： 名前は開発中のものです。 [sage] 2011/03/16(水) 20:23:24.82

:BD5bmsrl

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

177

： 名前は開発中のものです。 [sage] 2011/04/24(日) 21:44:08.42

:hq7omF31

>>176

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

178

： 名前は開発中のものです。 [sage] 2011/06/19(日) 15:45:00.60

:bk5db9DH

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

179

： 名前は開発中のものです。 [sage] 2011/06/20(月) 00:09:15.70

:c6jbBPQT

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

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

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

180

： 名前は開発中のものです。 [sage] 2011/06/30(木) 18:39:23.75

:1i7cT9Ap

>>179

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

181

： 名前は開発中のものです。 [sage] 2011/07/13(水) 21:44:59.63

:71MLorzn

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

182

： 名前は開発中のものです。 [] 2013/01/02(水) 23:39:58.04

:2Lu9emtw

NHK教育を見て40886倍賢くマターリ
外部リンク

ttp://hayabusa2.2ch.net/test/read.cgi/liveetv/1357124586/

183

： 名前は開発中のものです。 [] 2013/12/28(土) 23:29:15.34

:7VQI5SoT

グーグルの検索エンジンのアルゴリズム
外部リンク

ttp://http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html

184

： 名前は開発中のものです。 [sage] 2015/03/12(木) 17:13:40.27

:6Gcknge4

２Ｄの無限マップってどうやってデータ保存しとけばいいんだろう
２次元リストだとプラス方向にしか伸ばせないし

185

： 名前は開発中のものです。 [] 2017/02/03(金) 02:21:27.57

:lSw/ej4u

age

186

： 名前は開発中のものです。 [] 2017/12/31(日) 22:24:26.27

:/rN76OKL

簡単にお金が稼げる方法興味ある人だけ見てください。

グーグル検索⇒『来島のモノノリウエ』

FNI7DS9IDU

187

： 名前は開発中のものです。 [sage] 2018/06/04(月) 19:43:36.48

:VMODjZSK

>>184

基本的には動的に生成(プロシージャル)
乱数はパーリンノイズ
変化があったとこだけ差分を記録

見てないところでマジレスする快感
なお正しい方法かは知らん(俺だったらそうするってだけ)

188

： 名前は開発中のものです。 [sage] 2018/07/13(金) 20:31:25.63

:qlBuPuiL

せっかくなので補足。
パーリンノイズは、「改良パーリンノイズ」のほう。

改良は、各頂点座標をシードにしたハッシュ値を乱数替わりにするので、
時間的にもメモリ的にもほぼノーコストで、各頂点のベクトルを再現できる。
（各頂点のベクトルを、メモリ等に保存しておく必要がない）

なので、無限マップの任意の座標の地形を、いつでも同じ形に再現できる。

189

： 名前は開発中のものです。 [] 2018/07/26(木) 22:53:35.87

:DlWlB+js

昔のドラクエなどにあるメッセージ表示ってどうやるのでしょうか？
一文字づつ文字が表示されるみたいな。

190

： 名前は開発中のものです。 [sage] 2018/07/27(金) 00:41:49.38

:PByOa6sW

>>189

一文字ずつ表示すればいいんじゃね？

191

： 名前は開発中のものです。 [sage] 2018/07/27(金) 09:58:54.71

:iH71ilKM