リアルタイムストラテジーの話

**名無しさん＠お腹いっぱい。** · 01/11/17 12:31

age of empireとかstarcraftみたいな
リアルタイムストラテジーの開発の話題

**名前は開発中のものです。** · 04/10/22 00:59:57

>>312 ２面で敵に殺された。経路探索について知りたいのに！

**名前は開発中のものです。** · 04/10/22 01:10:07

地形の変化への対応は再探索が普通なんじゃないのか？

**名前は開発中のものです。** · 04/10/22 01:14:10

>>314
(1) マップから特長点を認識して特長点だけのマップを作っておく。
(2) 特長点のマップを使ってA*で経路探索して結果だけNGの道も含めて保存しておく
（この経路行けるかなと思ったけどダメだった）も含めて多めに保存。

(3) 地形が変更されたら、特長点マップも変更されるかも。
(4) 特長点マップが変更されて、その変更が(2)の結果にかかってたら、そこから計算やり直し。

でどうだろう？データ量多すぎかな。

**名前は開発中のものです。** · 04/10/22 04:19:53

>>314
昔は検索しやすいようなデータ形式でそれに見栄えをあわせる、
ってことをしてたわけだけど、今は見栄えがまずありきで、
それだと検索のしやすさなんか無視だからね。

本当はＰＣが賢かったり登場するユニット数が多いほうが
面白いゲームが出来るような気がするけど、流れ的には
見栄え重視だよね。

**名前は開発中のものです。** · 04/10/22 15:15:32

>>312
この程度の経路探査なら
A*使わないでできてるけど

**名前は開発中のものです。** · 04/10/23 23:40:28

移動ルーチンは８割がたできあがったけど他のプログラムやグラフィック、音楽などがまだ一つも完成してない

**名前は開発中のものです。** · 04/10/23 23:53:15

しかしなんでこんな汎用アルゴリズムにGoogleで検索しづらい名前つけるんだろね

**名前は開発中のものです。** · 04/10/24 00:53:20

A*が考案されたのは1968年だぞ…無茶言うなよ。
ただ検索しにくいってのには同意。

**名前は開発中のものです。** · 04/10/24 11:27:34

それではこれからこのスレは一時A*の新しい名前を考えるスレということでよろしいでしょうか？

**名前は開発中のものです。** · 04/10/24 12:18:53

*から連想されて
Aが付くとなりゃ決まってる！

　　　　　　　　　　　　　　　　　　　　　　　　　　ｱﾅﾙ

**名前は開発中のものです。** · 04/10/24 12:46:29

A*ってどうやって検索すればいいの？
Aを含んでると検索してくれないんだけど…

A*関連のHPを片っ端から紹介してください

**名前は開発中のものです。** · 04/10/24 12:51:47

pathfinding "a star"

**名前は開発中のものです。** · 04/10/24 12:57:44

A*の日本語HPってないのかな…

**名前は開発中のものです。** · 04/10/24 13:40:23

>>325
http://www.google.co.jp/intl/ja/help.html

**名前は開発中のものです。** · 04/10/24 13:46:38

>>327
http://gamdev.org/w/?%5B%5BAStarAlgorithmTutorial%5D%5D
http://plus.naver.co.jp/browse/db_detail.php?dir_id=107&docid=27003
http://mikilab.doshisha.ac.jp/dia/research/report/2004/0716/004/report20040716004.html
http://kyu.pobox.ne.jp/softcomputing/ai/ai3.html

**名前は開発中のものです。** · 04/10/24 23:37:01

PATHEngine 作者インタビュー

ttp://ai-depot.com/Interview/PathEngine.html

**名前は開発中のものです。** · 04/10/25 01:29:36

どっちかといえばA*のアルゴリズムよりもノードの動的な構成方法の方が謎領域だな。
２Dコリジョン上で複数ユニットを動かすなんて10人いたら10人とも同じもの作りそうなんだが
何故か全然情報ないんだよね…。

国産のMMOでもまともに経路検索してるの無いし。海外のはちゃんとMobが障害物に挟まらずに
追ってきたりするのに。

**名前は開発中のものです。** · 04/10/25 10:52:22

>>307
3Dでモデリングしたものを、2Dのアニメパターンに落とすツールかソフトないでしょうかね…

**名前は開発中のものです。** · 04/10/25 10:56:55

AOCのグラフィックをMOD　PACK　STUDIOで見ると同じキャラでもパターンのサイズがいろいろ違うね
普通は32×32ドットとかパターンサイズを統一してると思うんだけどな

**名前は開発中のものです。** · 04/10/25 13:49:53

>>302
EmpireTohuっての見つけたぞ
http://i-saint.abz.jp/pg/

SDL+OpenGL+Luaつー環境もなかなかアツイ

**名前は開発中のものです。** · 04/10/25 14:42:21

>>334
まだ開発途中だけどAOMみたいで形はできあがってる感じだね
３Dだしﾐｻｲﾙの弾道や爆発ｼｰﾝもかっこいい
参考になりました

**名前は開発中のものです。** · 04/10/26 00:38:26

>>331
日本のゲームプログラマの質の低さを物語っていますね。

**名前は開発中のものです。** · 04/10/26 00:42:40

AoEはグラフィッカーが50人ぐらいでは？

**名前は開発中のものです。** · 04/10/26 00:43:46

>>337
それは多すぎだよｗ

**名前は開発中のものです。** · 04/10/26 03:27:23

GoogleにA*で検索できないぞｺﾞﾙｧって言えば案外対応してくれそうな気もする。
理系集団だし。

**名前は開発中のものです。** · 04/10/26 05:31:04

50人って多すぎかな？
FF10は100人で作ったらしいけど、そのうちグラフィッカーは
50人以上いるでしょ？

**名前は開発中のものです。** · 04/10/26 05:37:39

　8bit時代のロートルぷろぐらまだす。

　なんか漏れ的に懐かしい話題のスレのようなので、
俺が大昔に書いた経路選択処理を書くっす。

a.マップ（スクエアマップで斜め移動は1.4倍コスト）と同じサイズの整数2次元配列を用意し、「未到達」値で初期化
　（以後の処理は全てこの配列を対象とする）
b.移動目標とするべき地点に、その重みに応じた「重要度」数値をプロット（小さいほうが重要箇所）
c.配列全てをスキャンし、「重要度」がプロットされている地点の
　隣接スクエアに「元の地点の重要度＋スクエア間移動コスト」を重要度としてプロットする。
　（既に重要度がプロットされている場合は、新しい値が小さくなるときだけプロットする）
d.移動させたいユニットのスクエアが「未到達」でなくなるまでcを繰り返す
e.ユニットは値の「重要度」値の小さいほうに移動する

　ってやって、目標設定も一緒にやってた。
データ処理量の問題とかありそうだけど、ま、何かの参考になれば・・・・

＃思考ルーチンスレにも似たこと書いたけど、
＃こっちのが具体的に書いたので重複許して。

**名前は開発中のものです。** · 04/10/26 11:19:48

>>341
目標地点を基点にしてA*で探索すれば配列全てをスキャンしなくてもすむと思うんだけど、気のせい？

**名前は開発中のものです。** · 04/10/26 14:01:17

>>342
　まぁ、基本的にはそう。
　最終的には(A*は知らなかったけど)もう少しましな実装にしたいなぁ、とは思ってた。

　だけど、
a.思考ルーチンも兼ねてて、「複数の目標のうち、どれを選択するべきか」ってのも
その処理でやらせてた（今考えるとさもしい発想かも・・・）
b.コード側のメモリ制限が厳しかったので、メモリ食いそうなコードを書きたくなかった
c.配列を1枚プロットすれば、他のユニットにも使いまわせたので、
　合計処理時間は意外とかからなかった

　ので、そのまま実用にしちゃった:p

　マップサイズが小さかった（確か80x50）から
全スキャンでどうにかなった、といえばそうかもしれない。

**名前は開発中のものです。** · 04/10/29 02:13:59

>>334
それ全然経路検索してねーやん。ユニット重なりも怪しい。

そう言えばフロントミッション：オルタの経路検索も酷かったよね。和製RTSの恥部って感じ。

**名前は開発中のものです。** · 04/10/30 06:18:16

米軍は衛星や航空部隊が、味方と敵の位置と移動方向を把握して、
司令部が計算し、現場の戦車に移動方向や弾を撃つ方向を指示する。
測量から、１秒もかからないで、イラクの戦車に命中。

でも歩兵の場合は、おおまかな指示が歩兵のディスプレイに伝えられる
だけで、あとは歩兵同士のP2P通信で、現場で判断して行動してください。

**名前は開発中のものです。** · 04/10/31 18:17:41

音声P2P通信って奴だな

**名前は開発中のものです。** · 04/10/31 20:51:10

移動ルーチン思ったよりバグが多かった
バグフィックスにだいぶかかりそうだ･･･

**名前は開発中のものです。** · 04/11/04 16:55:51

人いねーｗ

まじでRTSの話で盛り上がりたい

**名前は開発中のものです。** · 04/11/04 21:15:38

話題なさすぎだな

**名前は開発中のものです。** · 04/11/07 08:58:53

LANで存在しているホストを調べるにはどうしたらいいんですか？

**名前は開発中のものです。** · 04/11/09 21:14:03

どなたか、AOE開発元のアンサンブルスタジオがHPに載せてた経路選択についてのレポートの
ある場所教えてください

**名前は開発中のものです。** · 04/11/10 23:04:35

やっぱRTS作るなら戦略的に面白くなるように高低差のあるマップじゃないとな…
AOEのように高低差をなめらかに作るのむずかしそうだな
directX８で高低差のあるマップの作り方書いてるサイトないかな？

**名前は開発中のものです。** · 04/11/11 19:04:07

HightMapじゃだめかな

**名前は開発中のものです。** · 04/11/11 19:04:46

HeightMapでした失礼
googleに「もしかして」って指摘されたOTL

**名前は開発中のものです。** · 04/11/11 19:19:14

>>353
HeightMapってなんですか？
検索したけどあまり詳しくかいてなかったので

**名前は開発中のものです。** · 04/11/11 19:37:35

Terrain rendering の方が検索しやすいかも
http://www.google.co.jp/search?hl=ja&c2coff=1&q=Terrain+rendering+&lr=

**名前は開発中のものです。** · 04/11/11 19:38:41

>>356
英語苦手なんですｗ

**名前は開発中のものです。** · 04/11/11 19:40:28

>>356
おすすめのHPとか教えてください

**名前は開発中のものです。** · 04/11/11 19:43:26

苦手なだけなら頑張ればいいじゃん

**名前は開発中のものです。** · 04/11/11 19:45:23

AOEの地形の変化にも柔軟に対応した経路選択ってどうしてるんだろうな…
１ﾌﾚｰﾑごとに経路選択用の地形ﾃﾞｰﾀを更新してたら重くなるしな

**名前は開発中のものです。** · 04/11/11 23:55:46

>>355
2次元配列で高さを管理する方法。

**名前は開発中のものです。** · 04/11/12 00:50:24

>>360
地形が変化したときだけ、経路探索用データを更新すればいいんじゃない？

**名前は開発中のものです。** · 04/11/12 04:57:53

>>361
もっと詳しく説明おねがいします
>>362
あちこちで森を切ったりしてるから頻繁に更新しないといけないかも
私が使ってる経路探査用地形ﾃﾞｰﾀを一ﾌﾚｰﾑごとに更新したら超ｽﾛｰになったので
そこらへんどうしてるのかなと思いまして

**名前は開発中のものです。** · 04/11/12 05:37:46

>>363
説明しよう！
heightmapとはxy方向に等分に分割したマップである
頂点は周りの8方向の頂点と合計4つの四角形を構成し頂点を共有するので
メッシュを別個に置いていく方法と比べて滑らかにできる
もちろん分割数が少ないとカクカクになり、分割数が多いととても滑らかになる
ちなみにDirectXSDKサンプルにも収録されている
自然な地形の作り方はgame programming gemsなど

**名前は開発中のものです。** · 04/11/12 06:06:05

>>363
別に１フレームごとに更新することは無いんじゃない？
ちょっとずつ更新して、２秒に一回更新することにしたら？
コストが100分の１以下になるよね？

AoEって高さの概念って攻撃力ぐらいじゃなかったっけか？

**名前は開発中のものです。** · 04/11/12 10:56:10

>>364
早速ｻﾝﾌﾟﾙを見てみます
>>365
ちょっとずつ更新ってどうやるんですか
経路選択ﾙｰﾁﾝをを分割しておいて１ﾌﾚｰﾑごとに少しずつ実行して数ﾌﾚｰﾑ後に更新が完了するような感じですか？
攻撃力が上がるだけですね

**名前は開発中のものです。** · 04/11/12 11:01:39

>>364
DirectxSDKのC＋＋のｻﾝﾌﾟﾙさがしたけどそれらしいのが発見できなかったです
ｻﾝﾌﾟﾙの名前教えてください

**名前は開発中のものです。** · 04/11/12 11:08:41

>>363
毎フレームしている探索用データの更新処理ってどんなことをやってるの？
その更新処理のコストってどの程度のものなの？

**名前は開発中のものです。** · 04/11/12 15:01:49

>>638
処理の内容は内緒ですｗ
かなり重くて移動が超ｽﾛｰになりました

**名前は開発中のものです。** · 04/11/13 00:22:36

それじゃ話が広がらないと思うんだけど…

**名前は開発中のものです。** · 04/11/13 22:07:37

基本的にこの手のスレが盛り上がらない理由ってのも
内緒が多いからという気がする。

まぁ、そういう俺も内緒派だけど。

**名前は開発中のものです。** · 04/11/14 14:13:28

やっぱ、自分が考えたプログラムは秘密にするよな

**名前は開発中のものです。** · 04/11/15 01:39:33

メリケンだとnyユーザも顔負けの共有意識があるけどな。やっぱ英語が読めないときついわ。

**名前は開発中のものです。** · 04/11/15 03:04:32

>>373
外国だとすでにゲームプログラムも定式化されてて隠す必要がないから
知識を共有してるのかもしれないね
国内の情報が少なすぎるよね

**名前は開発中のものです。** · 04/11/15 05:53:17

国内も海外も関係なくない？

**名前は開発中のものです。** · 04/11/15 16:30:29

だれか、実際にRTS作ってる人いない？

**名前は開発中のものです。** · 04/11/15 20:08:28

２ヶ月ほど前から、こういうゲームを作って公開を始めています。

http://www.geocities.jp/retsuden2004/

また、つい２、３日前ですが、ようやくネット対戦が出来るようになりました。
ということで、現在遊んでみて動作検証やバグ報告にご協力いただける
方を募集しております。また完成度もまだ低いですので、感想や要望など
を色々頂けると開発の励みになります。よろしくお願いします。

**名前は開発中のものです。** · 04/11/15 21:55:13

>>377
銀英伝みたいでいいね
艦隊戦燃えるねー
応援しとります

**名前は開発中のものです。** · 04/11/15 22:51:02

おお　面白そうやねぇ

**名前は開発中のものです。** · 04/11/15 23:02:34

やっと1人プレイでやり方覚えた
もう通信対戦はじまってるのかな

**377** · 04/11/15 23:19:57

さっきどなたか接続を試みられたようですが、そちらのポートが開いて
いないようでエラーで止まってます。

今までの常連さんは接続できているので、たぶんこちらからリンクで
飛んできてもらった方だと思うのですが…

**名前は開発中のものです。** · 04/11/18 06:49:18

http://www.garagegames.com/pg/product/view.php?id=54

これRTSの製作ツールみたいだけど

**名前は開発中のものです。** · 04/11/19 04:55:53

海外RTS。Delphiソース付。
http://www.c-evo.org/

**名前は開発中のものです。** · 04/11/19 17:27:19

>>383
それはCIVILIZAIONクローン

**名前は開発中のものです。** · 04/11/19 17:28:40

>>384　（誤）CIVILIZAION　→　（正）CIVILIZATION
スマン。

**名前は開発中のものです。** · 04/11/19 22:57:21

箱庭ゲーだし紹介してもらって損はないぞな

**名前は開発中のものです。** · 04/11/20 09:44:39

動いてるキャラを止めるのもむずい…
移動ルーチンは難しいね

**名前は開発中のものです。** · 04/11/24 11:27:15

一応、移動、攻撃ができるようになったけど攻撃の勝敗が一瞬でついてしまってわかりにくいので
ｳｴｲﾄかけたいんだけど攻撃は0.5秒ごと、移動は0.3秒ごとに発動するようにしたいんだけど
このｳｴｲﾄの間もﾌﾟﾛｸﾞﾗﾑは回っていてｳｴｲﾄによってﾌﾟﾛｸﾞﾗﾑが停止してないようなやつってどうしたらいいんですか？

**名前は開発中のものです。** · 04/11/24 11:40:23

>>388
与えられているジョブ、現在行っている行動、現在行っている行動の残り時間
ユニットごとにこれだけ記憶しとけば対応できるんじゃね？
大雑把だけどこんな流れ

移動や戦闘をする
↓
次回の行動開始時刻(現在時刻+硬直時間)を記憶する
↓
<?:ループ毎に行動開始時刻と現在時刻を比較する>
↓　↓
↓　<yes:現在時刻が行動開始時刻を過ぎた>
↓　↓
↓　行動可能（移動や戦闘など現在与えられているジョブを実行する）
↓
<no:現在時刻が行動開始時刻を過ぎていない>
↓
なにもしない

**名前は開発中のものです。** · 04/11/24 12:07:04

>>389
なるほど!!
早速試してみます

**名前は開発中のものです。** · 04/11/24 16:06:54

>>389
うまくいきました
アドバイスありがとうございました

そろそろキャラのグラフィック用意しないとだめなんだけどキャラ一体につき
移動時、８方向×４＝３２
戦闘時、８方向×３＝２４
静止時、８方向×３＝２４
計８０パターン用意しないといけない･･･
気が遠くなりそうだ

**名前は開発中のものです。** · 04/11/24 16:25:45

>>391
死にモーションもあったほうがいいよ。

**名前は開発中のものです。** · 04/11/24 16:33:51

>>392
移動時、８方向×４＝３２
戦闘時、８方向×３＝２４
静止時、８方向×３＝２４
死亡時、８方向×３＝２４

計１０４パターンかよ
やる気なくなってきたｗ

**名前は開発中のものです。** · 04/11/24 18:02:02

>>393
メタセコイアとか使えば？
３Dなら一度型さえつくれば、どれだけでも好きな方向から取れるし。

**名前は開発中のものです。** · 04/11/25 15:39:11

>>394
３Dの型作るのが難しいよｗ
そんな技術ないし習得するのに時間がかかりそうだしｗ

**名前は開発中のものです。** · 04/11/26 11:33:54

２Ｄ表示でもプリレンダという選択肢がある３Ｄはおぼえといたほうが良い。

**名前は開発中のものです。** · 04/11/26 11:54:20

3Dならフリーのコミカルなモデルデータ使うのが楽。

**≠396** · 04/11/26 15:07:31

394だが、396と同じ意味合いで3Dつかったらと言ったの。
まぁ、あれだ、104パターンもドット絵描く位なら、
３D関連の本手元に置きながらガシガシやったほうが早いよ。

**名前は開発中のものです。** · 04/11/27 06:20:31

プリレンダの意味を教えてください

**名前は開発中のものです。** · 04/11/27 10:30:58

３Dでレンダリングしたイメージ(2D) を表示に使うって意味。

もっとわかりやすくいうと、ドット絵をチクチク描かずに
３Dソフトにドット絵を描かせる。

**名前は開発中のものです。** · 04/11/30 08:37:09

1フレームごとに全画面を書き換えた方がいいのかな？
外枠は書き換える必要ないんだけどな

**名前は開発中のものです。** · 04/12/25 22:09:36

SFの艦隊戦を題材とした以下のようなRTSを作成しています。
ネットワーク対戦にも対応しています。

http://www.geocities.jp/retsuden2004/

現在、キャンペーンモードのシナリオを書いてくださる方、艦艇
や背景のモデルを作ってくださる方、エフェクトなどのテクスチ
ャを描いてくださる方を募集しています。

また遊んでみて要望・感想等を聞かしてもらえる方も大歓迎で
す。よろしくお願いします。

**名前は開発中のものです。** · 04/12/28 12:50:00

いいね！
これはやっぱり銀河英雄伝説を忠実に再現するつもりのゲーム？

**名前は開発中のものです。** · 04/12/28 13:28:48

そういや、シュワルツシルトなんてゲームもあったな……

**402** · 04/12/28 20:39:34

作者の公式コメントとしては、
「ユーザーさんがシナリオを作成することで、色々な会戦を
再現可能なＲＴＳ」
になります。ということでよろしくお願いします。

**名前は開発中のものです。** · 05/01/08 09:43:40

aoeを超えるRTS作ってたけどaoe３のﾆｭｰｽ見て制作を断念した

**名前は開発中のものです。** · 05/01/10 19:56:46

とりあえず最後まで作ってみたほうがいいよ
AOEシリーズはAOMになってコケた感じもあるし。

RTSの戦術、戦闘に絞ってゲーム作ることを考えてたら、
やっぱこりゃRTTだなと過去レス見てｵﾓﾀ

**名前は開発中のものです。** · 05/01/10 20:00:06

>>407
RTTって何の略？

**名前は開発中のものです。** · 05/01/11 01:07:32

タクティクス

**名前は開発中のものです。** · 05/01/12 17:02:13

A*で経路探索するのに、boost::graphは使えますか？

**ゆうき** ◆B4VDzapu12 · 05/01/19 22:10:30

ロードオブザリング　バトルフォーミドルアースってRTSの中では面白い方ですか？

**名前は開発中のものです。** · 05/01/22 10:13:25

一応、Command & Conquers Generalsのスタッフが作ってるから、面白いとは思う

**名前は開発中のものです。** · 05/01/22 22:53:50

シングルは面白い。がマルチは最初からバランスを取る事を放棄している。
画面の割にはいっぱいユニット出るし結構頑張っているんではないかとと思う。

最近RTSでおもしろいなーと思ったのがWarCraft3のユーザカスタムマップのDotAってやつ
なんだけどあれぐらいなら個人で作れないかなーと思うんだけどあんなんでも意外と大変そうね。

**ゆうき** ◆B4VDzapu12 · 05/01/23 21:48:06

もっと大規模なRTSって無いのですかね～
正直言ってバトルフォーミドルアースでも最大ユニット数に不服してます。