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

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

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

**名前は開発中のものです。** · 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
正直解らん。教えれ。

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

>>487
人工知能以外の部分も、役に立てればいいじゃないか。

**名前は開発中のものです。** · 2006/11/29(水) 01:02:29

>>488
http://pc8.2ch.net/test/read.cgi/gamedev/1152410208/897

**名前は開発中のものです。** · 2006/11/29(水) 07:34:49

戦術と戦略ってゲームを作るが分からしたらあんまり関係無い気がするけど。
よっしゃ戦略級のゲームを作るぞーと考えて作るわけじゃないでしょ。

**名前は開発中のものです。** · 2006/11/29(水) 08:12:07

>>491
関係あると思うけど。

戦略級だと、外交までサポートするのが普通だし、インターフェイス
デザインとかも変わってくる。
表現したいものが何か決まった時点で「級」が決まるから、
結局それは

「よっしゃ戦略級のゲームを作るぞー」

ってのと同じだよね。
好きなゲームを作ってみたら戦略級でした、ってのはあまりにも
行き当たりばったり過ぎない？

**名前は開発中のものです。** · 2006/11/29(水) 20:28:54

まあ視点の違いかな。

俺は戦闘以外で敵のパラメータを変動させるゲーム内要素があって、ゲームが戦略級なら
それを『外交』と名付けるという風に考える。ゲームが戦術級なら同じ要素が別の名前に
マッピングされるだけ。

実現したいゲームシステムが先にあって、それをどういう『級』にマッピングするかは
どちらかというと後付けになる。

**名前は開発中のものです。** · 2007/01/28(日) 23:19:42

10万人が戦うRTSを作りたいんですが。

**名前は開発中のものです。** · 2007/01/29(月) 00:32:37

>>494
コサックスみたいなの？

**名前は開発中のものです。** · 2007/02/02(金) 20:56:11

>>494
とりあえず土日スレにあった「小サックス2」みたいなのを作ってみれ。

**製作神** ◆3C/O4odLsY · 2007/02/02(金) 20:59:09

あれなかなか楽しめたな

**名前は開発中のものです。** · 2007/02/02(金) 21:13:26

小サックスⅡは、総勢５００人くらいだったか？
本家コサックスⅡは、最大６万４千ユニットが動き回るって触れ込みで
正に１０万に近かったが、３ギガヘルツとゲフォ６でも重すぎて
４千人がやっとだった。

**名前は開発中のものです。** · 2007/02/13(火) 18:56:15

HSPで、画面のスクロールとミニマップまで作れました。
次はBOIDみたいにユニットを集団行動させてみようと思います。

**名前は開発中のものです。** · 2007/02/13(火) 22:00:08

ｶﾞﾝｶﾞﾚ

**名前は開発中のものです。** · 2007/03/10(土) 00:30:06

経路探索から躓く俺（;´Д｀）

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

>>501
俺も初めて経路探索が必要になった時は躓いたよ。
で、もう一回ツリーからおさらいした。
Ａ＊一択だぜ！って言わずに、いろいろやってみるといいとおもう。

**名前は開発中のものです。** · 2007/03/11(日) 17:45:51

オンラインゲーム＆ PCゲーム情報サイト 4Gamer.net
http://www.4gamer.net/news.php?url=/patch/demo/cc3/cc3.shtml

そろそろ、コマコン3でるね・・・

**名前は開発中のものです。** · 2007/03/12(月) 21:06:18

>>137を見本に作ってみたいんだけど
＞node_successor.h = node_successorからnode_goalまでの移動コスト(適当なアルゴリズムで予想する)
ってところは障害物も考慮して計算するのでしょうか？

ただの障害物無視の最短距離で計算すると下のようになって、
さらに障害物を増やすとかなり時間がかかってしまう＼(^o^)／

　　　　　　　　　　 □□□■
　　　　　　　　　□□□□■
○□□□□□□□□□■　　　　　　●
　　　　　　　　　□□□□■　　　　　□
　　　　　　　　　　 □□□□□□□

○ｽﾀｰﾄ　●ｺﾞｰﾙ
□探査した場所　■障害物

**名前は開発中のものです。** · 2007/03/12(月) 21:07:43

「＼(^o^)／」は無視してくださいorz
コピペしてたのを間違って貼っちゃった

**名前は開発中のものです。** · 2007/03/14(水) 10:46:47

AIの話。
http://www.gamedev.net/community/forums/topic.asp?topic_id=436899
興味深い話してる感じだけど、英語苦手でなかなか読み進まないorz
↑の1の要約
「やぁ！RTSをはじめて作ってるんだけどさー、
経路探索とか障害物回避とか編隊行動（？）とか資源の探索＆回収とかは
実装したけど、それをまとめて計画するにはどうすりゃいいんだぜ？」

たまに出てくるinfluence map（影響力マップ？）ってなんだろ？

**名前は開発中のものです。** · 2007/03/14(水) 12:41:45

ZOCの事っぽいと予想

**名前は開発中のものです。** · 2007/03/14(水) 13:40:55

>>507
あ～！言われてみればそんな感じかも。
それにしても、
http://www.gamedev.net/reference/list.asp?categoryid=18#101
みたいな宝の山を前にして読むのに苦労するってのは涙がでるね；

**名前は開発中のものです。** · 2007/03/15(木) 00:40:29

やっぱり英語力は必要だよなぁ。

**名前は開発中のものです。** · 2007/03/15(木) 01:00:05

Ｉ　ａｍ　ａ　ｐｅｎ，

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

>>510
文学的な書き出しだな

**名前は開発中のものです。** · 2007/03/15(木) 07:28:14

>>511
ワラタ

**名前は開発中のものです。** · 2007/03/15(木) 11:08:23

おまいらエキサイト翻訳つかえ

**名前は開発中のものです。** · 2007/03/15(木) 11:16:16

心太(ところてん)を日→英、でてきたものを英→日。

**名前は開発中のものです。** · 2007/03/19(月) 09:48:35

>>513
eciteよりlivedoorの翻訳サービスの方がすこし頭いい気がするよ

**名前は開発中のものです。** · 2007/03/23(金) 19:31:27

AIを誰でも作れるようにするにはどうしたらいい？

**名前は開発中のものです。** · 2007/03/23(金) 19:36:17

openaiとかAIのライブラリを使う、作る、公開する

**名前は開発中のものです。** · 2007/03/23(金) 22:42:50

>>516
どこからがＡＩと言っているのかわかりにくいけど、
コアなところは誰にでも作れるってもんじゃないしなぁ。
誰にでも作れるようにするには教育しかないんじゃないか？