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

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

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

**名前は開発中のものです。** · 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セルごとの予測展開だから、広い空き地などでは予測が外れた場合には
壁沿いの動きになる。もちろん偶然にも途中で過去の経路に接した場合には、
実際に動かす時はそっちへ動けるので大幅にショートカットできるけど。

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

**名前は開発中のものです。** · 2005/10/07(金) 04:21:38

　　　　　　f{.￣￣￣￣￣￣￣￣￣￣￣|
　　　　　　f}　　　　,.-::‐:￢～ー:.､　　　　|
　　　　　　f{　　　ｒ;.-‐～ｰ-､:::::::::::ヽ　　 |
　　　　　　f}　　 }!　　　　　 t:::::::::::::',　　｜
　　　　　　f{.　　 {i-ｭJ r≦`　｀i:::::::::::ヽ　 |
　　　　　　f}　　 ,.|‘”ｊ/　｀’　　 }::r'ヽ:::::i ｜
　　　　　　f{　　ﾉ:l　 'ｔ-._　　　 {:j _/::::::ﾄ｜
　　　　　　f}　　`ﾍ 'ニ_-｀　　　　/::::::::::::｝|
　　　　　　f{　　　ヽ　､　　_,,..ｨ　{::::::::::f＾`|
　　　　　　f}　　　　 `i¨"´:./〃　 !::_;r'^　_|_
　　　　　／_う　　　　}　　///　　｀7ｰ;､とﾆ｀ヽ
　　　　 ,′ ⊇　 ,ィ´{　　　　／　/　ヾﾆ.,　 }
　　　 l 　 }´　/ ,′ヽ.__＿,.-'´ 　 /　　 | }　 !
　　　 |　 {'ー‐ｧ―┬───‐┬―､―‐/　 |
　　　 | 　 ! ／　　,个_＿＿＿,个　　ヽ /　　l
　　　 !　　l′　／ﾚ: :､: : : : : : : ｀ｉ､　　,'　　｜
　　　 |　　 ! ／　k―`｀ー-ｭ: :Ｖ: ! ＼.{　　,′

**名前は開発中のものです。** · 2005/11/04(金) 14:37:55

TUNI（J）S
SUBURB
RUI（J）N

**名前は開発中のものです。** · 2006/06/17(土) 01:13:17

A-A

**名前は開発中のものです。** · 2006/07/27(木) 23:08:06

age

**名前は開発中のものです。** · 2006/07/29(土) 18:53:46

誰か作ってないのかなぁ

**名前は開発中のものです。** · 2006/07/30(日) 03:56:11

>>447
今作ってるぜ。ﾏｶｰだがw

**名前は開発中のものです。** · 2006/07/30(日) 17:33:34

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

オンライン最大4人協力可能 !　主人公は自分！キャラクターエディット

　　　　
　　　　　　　　本格忍者アクションゲーム

　　　　　　　　　　　　　天誅千乱
　
　　　　　　　　　on xbox360 今年秋発売

ストリーミングムービー
http://zetubou.mine.nu/itoshiki/nozomu/zetubou26267.avi
公式サイト
http://www.tenchu.net/senran/index.html

■■■■■■■■■■■■■■■■■■■■■■■■■■■■■

**名前は開発中のものです。** · 2006/07/31(月) 01:40:24

水平線上のストラテジー

**名前は開発中のものです。** · 2006/08/02(水) 09:48:52

実際のＲＴＳって、ターン制ベースの擬似リアルタイムなんだろうか
それとも、１個１個のオブジェクトがスレッドになっててメッセージのやりとりで
リアルタイム性を実現してるんだろうか。

**名前は開発中のものです。** · 2006/08/02(水) 17:21:33

日本語でOK

**名前は開発中のものです。** · 2006/08/02(水) 22:47:33

>>451
普通のアクションゲームなんかと同じだろ
スレッドつーか、疑似マルチタスク処理だとおも

**名前は開発中のものです。** · 2006/09/19(火) 00:56:46

>>451
ポピュラス１は
擬似ターン制だったよ
０．０００１秒ごととかに
敵１のターン
味方１のターン
敵２のターン
、、、、
とかって、ちょっとづつ動いてくの

**名前は開発中のものです。** · 2006/09/19(火) 13:18:33

一昔前のＲＴＳは、処理速度の問題から擬似ターン制だけど
ミレニアム以降のスムーズなＲＴＳは、マルチスレッド制だよ。
擬似ターンでは、同時間帯でもキューのフロントにいる方が
そのアクションも優先されるので（特に当たり判定の部分）
時系列が不自然になるが、マルチスレッド制では完全並行処理が可能なので
現実の時空間に極めて近い処理が可能となる。

**名前は開発中のものです。** · 2006/09/19(火) 16:38:57

>>455
1000本ぐらいスレッドたてても、オーバーヘッドとか無いのかな？
ちょっと試してみようかな。

**名前は開発中のものです。** · 2006/09/20(水) 19:14:18

>>455
>キューのフロントにいる方が
>そのアクションも優先される

マルチスレッドにすれば解消される問題じゃないと思うけど。
ネタ？

**名前は開発中のものです。** · 2006/09/21(木) 01:45:14

ネイティブスレッドに落とし込むと、タスクスケジューリングの公平性を
保つのが難しくなるしなぁ。
優先度を全部同じにしてラウンドロビンでやればいいのだが、それは結果的に
擬似マルチタスクとほとんど同じものになる。
排他制御で悩むことを考えると、やはりスレッドはなるべく使わないほうが賢明である。

**名前は開発中のものです。** · 2006/09/21(木) 02:03:30

スレッドを使いこなせない人がいるのは、このスレですか？
C++のゲームプログラミングばかりでなく、システム系も勉強した方がいいでしょう

**名前は開発中のものです。** · 2006/09/21(木) 11:11:32

>>459
いまどきそんなやついるのか？

マルチスレッドとかキューイングシステムを覚え立てのやつが言いそうな台詞だなｗ

**名前は開発中のものです。** · 2006/09/21(木) 21:14:48

擬似ターン≠擬似マルチタスク

**名前は開発中のものです。** · 2006/09/22(金) 02:19:59

>>455
どうみても爆釣りです。
本当にありが（ｒｙ

**名前は開発中のものです。** · 2006/09/26(火) 11:46:28

擬似ターン制も糞もノイマン型のコンピュータとTSSのOS使ってる限り同時進行などない

**名前は開発中のものです。** · 2006/11/21(火) 05:16:27

>>463
笑えるほどの知ったか

**名前は開発中のものです。** · 2006/11/21(火) 07:13:48

言葉が２０世紀だぞ

**名前は開発中のものです。** · 2006/11/23(木) 23:29:18

擬似ターン制も糞もノイマン型のコンピュータとTSSのOS使ってる限り同時進行などない

**名前は開発中のものです。** · 2006/11/24(金) 13:28:53

>>466
釣られない。冬だから。

**名前は開発中のものです。** · 2006/11/24(金) 13:53:03

もしかしてマルチスレッドなら同時進行とかみぼけたことが言いたいのかね┐(´∇｀)┌

**名前は開発中のものです。** · 2006/11/24(金) 15:41:33

どうでもよくないか？

**名前は開発中のものです。** · 2006/11/24(金) 17:00:42

えーっと、ノイマン型～は置いといて、
RTSの各ユニット制御の話に戻そう。
で、結局最近のRTSってユニット毎にスレッド作るみたいな
重そうな処理やってるんだろうか？

**名前は開発中のものです。** · 2006/11/24(金) 18:53:28

>>470
そんな間抜けなことはしない。
メモリの無駄。

**名前は開発中のものです。** · 2006/11/25(土) 02:09:19

スレッドの数ならシステムモニターで見られる。
メインスレッドとBGM用の二つだと思うよ。

**名前は開発中のものです。** · 2006/11/25(土) 02:35:46

>>470
アホも体外にしろｗ

**名前は開発中のものです。** · 2006/11/25(土) 16:30:12

なぁ
上のほうにある、○秒毎に切り替わるターン制ってなんだ？
処理が終わるのを待たなければターン制にならないと思うのだが

**名前は開発中のものです。** · 2006/11/25(土) 16:33:30

>>474
なんで？それじゃリアルタイムにならないジャン。
実際のＲＴＳで○秒ごと、って固定できることは無いけど。

**名前は開発中のものです。** · 2006/11/26(日) 08:24:30

>>474
ゲーム一般でいう所の所謂ターン制の話じゃないと思うよ。
タイムスライス制とかクォンタム制とでもいうべきか。
あるキャラの時間を微小時間だけ進めたら、次のキャラも
同じ時間進める事で疑似リアルタイムを実現する方法。

カーネルスレッド→論外
ユーザレベルスレッド→ﾏﾝﾄﾞｸｻｲ
ステートマシン→ｳﾏｰ

**名前は開発中のものです。** · 2006/11/26(日) 17:40:21

>>475
引っ込んでてくれ

>>476
あんたの言いたいことはわかる。
しかし>>454の発言はやはり理解できない

**名前は開発中のものです。** · 2006/11/26(日) 17:44:48

>>454
それって、リアルタイムでは？

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

>あるキャラの時間を微小時間だけ進めたら

これは CPU 時間じゃなくてゲーム内時間の事を書いたつもりだったんだけど、
そういう事と違う? >>477

**名前は開発中のものです。** · 2006/11/26(日) 22:24:22

ノードに沿って移動中のキャラの回避って
判定と補正を普通にやるのは簡単だけど、
通信がからむとかなりきついね。

みんなどうやってるの？

**名前は開発中のものです。** · 2006/11/27(月) 02:11:22

索敵のパターンってどんなのがあるのかな。
まず基本は視覚による索敵だよね。

・パラメータとしては視野角と視力、方角がそれぞれのユニットに備わっている
・ユニットの向いている方角に対して視野角の範囲で視力の届く距離を視界とする
・視界に入っている敵ユニットを攻撃対象とする
・視界に入っているかどうかの判定は視錐台カリングと一緒
・視界に敵ユニットが複数いた場合はヘイトにより攻撃対象ユニットを決める
・天候（晴天／雨天）や時間帯（昼夜）によって視力は変化する
・種族や装備によって視野角・視力は変化する
・視覚による索敵は、透明になる呪文等でスポイル出来る

後は聴覚と嗅覚かな。

**名前は開発中のものです。** · 2006/11/27(月) 09:14:44

ゲーム開発者のためのAI入門 (単行本)
http://www.amazon.co.jp/gp/product/4873112168/

**名前は開発中のものです。** · 2006/11/27(月) 10:12:25

>>482
それもってるけど、ちょっと古い。
基本的なことしか載ってないし。
Gems のほうがいいと思う。

**名前は開発中のものです。** · 2006/11/27(月) 22:33:35

gemsさ・・・MMO関係どのくらいまでなった？

**名前は開発中のものです。** · 2006/11/28(火) 12:45:29

>>484
「ゲーム開発者のためのAI入門」よりは少なくとも MMO に関する技術も載ってる。
記事が多いから当たり前だけどさ。

**名前は開発中のものです。** · 2006/11/28(火) 13:19:17

この板の某スレに、なかなか良さげなのが上がってるな
ただ、あれはRTSと言ってるけど、ストラテジではない。
ストラテジとタクティクスの違いが分かってる人はどれだけいるのか‥

**名前は開発中のものです。** · 2006/11/28(火) 17:27:47

gemsの人工知能関連はかなり有用みたいだが、
それだけのために買うにはgemsは高すぎる。
助けて。

**名前は開発中のものです。** · 2006/11/28(火) 21:31:43

>486
正直解らん。教えれ。