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

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

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

**名前は開発中のものです。** · 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って無いのですかね～
正直言ってバトルフォーミドルアースでも最大ユニット数に不服してます。

**名前は開発中のものです。** · 05/01/24 17:38:21

Rome Total warは結構人数多いよ

**410** · 05/01/26 17:14:03

訊いておいてそのままというのもなんなので、調べてみて解ったことを報告
（間違いがあるかも知れませんがお許しください）。

・boost::graphにはA*アルゴリズムが用意されていない
・ダイクストラならあるが、終点を指定できない為（始点から全ての頂点への経路を探索）ＲＴＳには不向き？
・関数オブジェクトでダイクストラをA*に拡張することも、上記の理由で無意味
・A*関数を自分で書けば、他の部分は使えそう

ＲＴＳ作るのにboost::graphを使うメリットはあまり感じないです。

**ゆうき** ◆B4VDzapu12 · 05/01/27 16:03:00

まだ発売してないけどTelladar Chronicles：Declineなんてどうですかね？
２万人という壮大な数で戦闘が繰り広げられるそうです

**ゆうき** ◆B4VDzapu12 · 05/01/30 22:17:12

あのー
前言ってたRome : Total Warってゲームは動きとかリアルですか？
持ってる人がいたら感想とか聞かせてください
お願いします

**名前は開発中のものです。** · 05/01/31 00:59:09

質問厨コテうざい

**名前は開発中のものです。** · 05/01/31 02:03:04

>>418 PCゲ板逝

**ゆうき** ◆B4VDzapu12 · 05/01/31 21:27:49

>>419
別にお前に聞いてないんだけどね

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

もう２ヶ月ほど頓挫してるよ
プログラムが複雑になるにつれて急激に難しくなってきたし
仕様を少し変更しようとするたびに何百行も修正しないといけないし
ちゃんと思い通りに動かせるまでに修正加えるのが面倒になってきた
なんかやる気が失せてきた

**名前は開発中のものです。** · 05/02/03 14:02:56

>>422
この手のゲームだけじゃないけど、
部分々々に完全に分けて作らないとエライ事になるよな。

**名前は開発中のものです。** · 05/02/03 14:39:35

>>422
どのへんが、難しい？
やっぱり、経路探索？

**名前は開発中のものです。** · 05/02/03 21:42:10

>>422
ﾌﾟﾛｸﾞﾗﾑ初心者だから部分部分に分けてやる技術がないから大変だよ
>>424
大まかな経路探査はできたんだけど
細い道とかはまだ通れない段階
細かいところの調整が一番難しいです

**名前は開発中のものです。** · 2005/05/15(日) 16:02:48

>>425
そりゃぁ、ゼロからやろうとしたらノウハウないから大変だろうな。
頓挫したらもう一度設計しなおして、また最初から作り直してみるといい。
ソース分割も含めてな。最初からできる奴なんて誰もいないんだから気にするな。

**名前は開発中のものです。** · 2005/05/26(木) 04:49:31

http://i-saint.abz.jp/pg/index.html
ここのEmpireTohu (2005/4/28)がなかなかのできだな

**名前は開発中のものです。** · 2005/05/26(木) 05:23:08

>>427のEmpireTohuみたいに３Dマップ上をユニットが走り回るようなプログラムをdirectxとVC++を使って
詳しく解説したHPとかありましたら教えてください

**名前は開発中のものです。** · 2005/05/26(木) 11:24:55

ていうかRTSやってる人、日本だとi-saintさんくらいじゃないかしら
つーわけで、>>428が自らやってみるよろし

**名前は開発中のものです。** · 2005/05/28(土) 10:21:28

六ヶ月ぶりにプログラム再開しようと以前のプログラムみたら
まったくわけわかんねｗ
ほぼすべて忘れてるｗ

**名前は開発中のものです。** · 2005/06/02(木) 20:43:53

>>430
漏れも同じﾀｲﾌﾟ
納品して1ヵ月後に納品先でﾃｽﾄが始まって問い合わせが来るんだが

ま　っ　た　く　わ　か　ら　ん

ひどいときは自分で作ったかどうかすらわからん

病気だな…orz

**名前は開発中のものです。** · 2005/06/03(金) 00:46:04

>>431
普通です

そのためにコメントという機能があります
そのためにJavaDocやDoxygenというツールがあります

活用してますか？

**名前は開発中のものです。** · 2005/06/03(金) 18:15:54

三ヶ月たったソースは他人のコードとよく言われます

**名前は開発中のものです。** · 2005/06/04(土) 13:21:39

三日たったソースは他人のソース・・

**名前は開発中のものです。** · 2005/07/02(土) 18:32:52

一ヶ月たったスレは他人のスレ

**名前は開発中のものです。** · 2005/08/18(木) 21:51:22

　　　　　　　　　　　　　ﾔﾀｰ♪

　♪　∧,,∧　∧..∧　∧..∧　∧,,∧　∧..∧　∧..∧
　　　[;´Д`］[;´Д`］[;´Д`］[;´Д`］[;´Д`］[;´Д`］
　　　ﾟ○-Ｊﾟﾟ○-Ｊﾟﾟ○-Ｊﾟ　ﾟ○-Ｊﾟﾟ○-Ｊﾟﾟ○-Ｊﾟ

**名前は開発中のものです。** · 2005/08/30(火) 18:47:12

うほ、久しぶりにやったらA*うまくうごかねえええええええage

**名前は開発中のものです。** · 2005/09/19(月) 00:11:44

A*考えた人すごいね

**名前は開発中のものです。** · 2005/09/19(月) 01:21:00

楼蘭

**名前は開発中のものです。** · 2005/09/23(金) 04:53:06

Z80アセンブラだった人間です。どうせ 128*128ぐらいのマップでそ？

map(maxX,maxY) Costmap(maxX,maxY) Checkmap(maxX,MaxY)
push StartY push StartX
loop
pop X pop Y
if X=null and Y=null then exit
if X=GoalX and X=GoalY then Success!
- dx=-1 dy=-1
- if map(X-dx,Y-dy)=移動可能 and Checkmap(X-dx,Y-dy)=0 then NodeAdd
- if Costmap(X-dx,y-dy) > Costmap(X,Y)+1 then Costmap(X-dx,y-dy)=Costmap(X,Y)+1
３行を繰り返し。dx dyはその都度ゴール方角でで処理順番を変える。
スタックの上にゴールに近いものが来るようにね。
endloop

NodeAdd {
Checkmap(X-dx,Y-dy)=1
Costmap(X-dx,y-dy)=Costmap(X,Y)+1
push Y-dy
push X-dx　}

Success - Costmapを見ながら移動すればOK
ぐらいでいいじゃまいか？。
全く脳内だが。

**名前は開発中のものです。** · 2005/09/23(金) 06:18:01

あーすげー間違ってる　真面目に書き換えてきます

**名前は開発中のものです。** · 2005/09/23(金) 17:07:27

+,- の間違いを直して、適当にフリーのBASICで組んでみた。

スタック型とキュー型で試してみたよ。
どちらにせよ、最後にノイズ（ゴールに至らないセル）を消さないといけないけど
これはやはり二次元配列に仕掛けさえしておけば簡単で、最後に実行すれば
いいのでスタックでもキューでも同じコードでできる。

結局、力任せでコスト計算をしているわけになるんだけどね。

スタック型は縦検索だから、ゴールに着くのが早いことも多い。
だけど、1セルごとの予測展開だから、広い空き地などでは予測が外れた場合には
壁沿いの動きになる。もちろん偶然にも途中で過去の経路に接した場合には、
実際に動かす時はそっちへ動けるので大幅にショートカットできるけど。

キュー型は横検索だから、処理量が増えますね。
利点は、最終的に複数のルートがそのまま二次元配列に残ること。
複数ユニットを動かすときに、一列縦隊を強制される場面が少ない。
また、途中で新たな障害物が出来ても回避できる可能性もアップ。