TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
ノベルツール選考スレ 4th KIND
Android版のメイドインワリオを作ってみないか？
▼ノベルゲームツールを作っちゃうぞ！Ver4.0
不謹慎ゲームスレ
育成シミュレーションゲームを作るスレ
コンソールゲーム
【3Dゲームエンジン】CryENGINE3【商用有料】
おい貴様ら！園芸シュミレーションって作れますか？
【ボーン】スキンメッシュ勉強スレ【デフォーム】
RPGツクールMVアンチスレ
108 ：
>107
シナリオを自動生成ってどうやるんだろうね？
誰が何をどうしたのランダムぐらいしか思いつかない。
ダンスで、アフロを、でかくしろ！とか。

109 ：
>>108
物語の流れにはいくつか基本的な組み合わせがあるので、
その流れの組み合わせをランダムに繋げる方法があるよ。
その組み合わせ方について書かれている本としては、
ウラジミール・プロップの『昔話の形態学』が有名だね。
詳しくは↓のサイトでも読んでくれ。
ttp://www.trpg.net/user/el./fct/labo/u_p.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE2.htm

110 ：
俺好みの話題になってきた
前スレでもシナリオの話題は出てたね
でも、あれはドラクエタイプのシナリオだったけど
（金の鍵を設置→金の扉の向こうに次の世界への入り口を設置、とか）
TRPGには前からノウハウがあって、俺もサイコロを振ってシナリオ作ったりしてたよ
こことか詳しい
http://www.trpg-labo.com/modules/article/index.php?articleid=38
>>109の方法論と組み合わせれば、結構実用的なものができるかも？

111 ：
そこまで凝ると、小説のあらすじメーカーができそうだな。

112 ：
>>111
七度文庫を思い出した。

113 ：
央華封神ってTRPGがあったんだけど、それをもとにしたTCGも作られてたんですよ。
そのTCGが「物語を作って得点を競う」っていうものだったそうなんで、ちょっと関係あるかもしれませんね。

114 ：
なんでこの話題で、ティルナノーグが出てこないんだ。
つーか、PC９８の頃の話なんてしてもだれもわからんか・・・・。orz.

115 ：
ティルナノーグはドラクエタイプのシナリオ生成だよね。
物語主体のシナリオ生成ではなかったような・・・？

116 ：
つWikipedia
これを読む限りでは>109なのかな。

117 ：
Elonaというゲームが、自動生成っぽい感じ・・・
Elona
http://homepage3.nifty.com/rfish/elona_top.html
シナリオといっても、基本、おつかいだけど

118 ：
そういう自動小説の物語の確信に関わる部分で
○○は××だと思っていたが、実は真相は△△だった！
みたいなどんでん返しが欲しいところだけど
まさかそこまで実装できてるものはないよなぁ。

119 ：
自動小説だとまた違うだろ
どちらにしろテンプレートを考えれば実装は難しくもない
需要が無いだけ

120 ：
ストーリーの自動生成という話に関して
水声社から出ている
「可能世界・人工知能・物語理論」
マリー＝ロール・ライアン 著
岩松正洋 約
ISBN4-89176-550
…を先日入手したが、まだ読む時間がとれない｡･ﾟ･(ﾉД｀)･ﾟ･｡

121 ：
ランダムで４コマというのがあってだな。なかなかカオスだぞ。

122 ：
この話題は、実装は簡単だけど手間はかかるから現物が出てこないのが難だね

123 ：
そういや、思いだした。
昔出てた、天国から来た男というゲーム？が、
シナリオ自動生成だった気がする
しかし、当時、クソ高くて手が出なかった orz
天国から来た男
http://www.electricsheep.co.jp/amfh.shtml

124 ：
思ったんだが、RPGのシナリオとノベルゲームのシナリオの話題がごっちゃになってるなｗ

125 ：
共有できるからいいんでね？

126 ：
物語理論か……
俺のところの教授の分野じゃないか……

127 ：
ジャンルどこよ？文学かな？それともコンピューター系かな？

128 ：
俺も学生のころウラジーミルプロップにはまりかけたよ

129 ：
>>127
コンピュータ系なんだぜ？
AI系

130 ：
だとしたら文系の膨大な資料が必要になってくるだろうけど
たぶん文系教授はものごっつ嫌がりそうだ。

131 ：
文系教授がネット上に公開している↓のような資料はあった。
物語要素事典
ttp://www.agu.ac.jp/~kamiyama/index.html

132 ：
SCIgen - An Automatic CS Paper Generator
http://pdos.csail.mit.edu/scigen/
論文自動生成機らしい
英語なので、評価できんけど

133 ：
ってかスレ違いはいい加減にしろ

134 ：
>>133
おまはや

135 ：
いいんじゃない？
前スレもダンジョン以外をやって今回スレタイ変わったんだし

136 ：
ここはマップ生成スレ。

137 ：
でも、新スレ立てようとしたとたん、こちらに誘導されるだろうなｗ

138 ：
マップだけに限定したい理由がわからん

139 ：
言いたいことはわかるが、別スレ立てたって見るメンバー同じだろ

140 ：
■ダンジョン自動生成アプリ
ttp://gamdev.org/up/img/10938.zip
ttp://gamdev.org/up/img/10939.png
■動作環境
・.NetFrameWork 2.0　が動くこと
■操作方法
ReadMe読んでください

自然窟っぽいダンジョン生成を目標に作りました。

141 ：
ＧＪ

142 ：
>>140
いいね！
部屋だけの生成だったのか
繋がってない部屋にはうねうねした通路を
渡してやると完璧かも

143 ：
ヘルプにあるのは矩形のことだよね。
小さい四角を重なり合うように配置している？
大きくすると時間かかるのはコリジョンチェックのため？
どういうアルゴリズムでやっているのか興味がある。

144 ：
>>143
あー恥ずかしい、ずっと　たんけい　って読んでた　そりゃ変換できないわな
■アルゴリズム
1）フィールド（200x200のマップの描画先）からランダムで一点選び、基点とする
2）左右、上下をそれぞれランダムでどちらかに絞り、矩形サイズ定数内の値をランダムに取得して矩形のX,Yを得る
3）基点から 2) で求めた値を使って矩形を生成。このとき、矩形がフィールドからはみ出すことがあれば、 2) からやり直す
4) 3) で生成した矩形内からランダムで一点選び、基点とする。矩形数が設定値に達していなかったら 2) へもどる
Mキーを１回押すと、これが実行される。
矩形が大きいと時間がかかるのは、 3) で処理戻りが発生しやすいからだと思うけど、とてもトレースできないので定かではない。
矩形サイズ下限を100とかにすると、基点によっては無限ループが発生する

145 ：
■ダンジョン自動生成アプリ（誤字修正版）
ttp://gamdev.org/up/img/10940.zip

146 ：
どうせ1も2もランダムなら、2を先にしたらどうかな
そうすれば戻りはなくせる
もちろん結果は変わってしまうけど

147 ：
>>140
GJ
Shash&Hack系のダンジョンに合いそう
つながらねーと思って繰り返すと、それっぽくなるんだよなー。
面白い

148 ：
■ダンジョン自動生成アプリ
ttp://gamdev.org/up/img/10989.zip
■動作環境
・.NetFrameWork 2.0　が動くこと
■操作方法
ReadMe読んでください

部屋の連結などを実装
処理時間が猛烈にかかるのは、私が言語仕様をしっかり理解していないから、な気がする

149 ：
異常にページフォルトが頻発してるね（暴走してるのかと思って一瞬焦ったお･･）
プロファイラでメモリ使用状況見てみたけど（個＝インスタンス数）
・全体 - 5.670.000個 - 約117M
・Dictionary<T,U>.Entry - 270,000個 - 41M(34.2%)
・DungeonAutoCreate.Data.arrow - 3,300,000個 - 38M(32.2%)
・Int32 - 1,600,000個 - 18M(15.5%)
・Int32[] - 270,000個 - 13M(10.5%)
・Dictionary<T,U> - 90,000個 - 4.5M(3.8%)
これで全体の96.2%を占めている。
・DungeonAutoCreate.Block - 90,000個 - 1.7M(1.5%)
・DungeonAutoCreate.Block[] - 10,000個 - 1.7M(1.4%)
ここまで入れると99.1%
330万インスタンスあるData.arrowってのも気にはなるけど、何で辞書がこんなに大量に使われてるの？
GCも何度か発生して殆どのインスタンスがGEN2になっている辺りも改善の余地がある（＝無駄なGCが発生している）
処理速度に関しては明らかにボトルネックは別なので見ていない。
あと、ReadMeに書いてあるサイズ変更した場合に大量のメモリが消費される問題だけど
「古いフィールドを破棄→新しいフィールドを作成」の間で手動でGCを実行してやるのが効果的だと思う。

150 ：
既存のコードを極力変更せずに対処してみた
Dictionary<Data.arrow, Block> 互換の辞書クラスを作成
・IDictionary<Data.arrow, Block>を実装
> ArrowDict.cs
・Dictionaryとして使えるが、実態は配列として実装されている
internal class ArrowDict : IDictionary<Data.arrow, Block>
ttp://gamdev.org/up/img/10994.zip
↑実際のコード例（ちょっと手抜き）
> Block.cs
・ArrowDictを使うように修正
// public Dictionary<Data.arrow, Block> arw = new Dictionary<Data.arrow, Block>();
public ArrowDict arw = new ArrowDict();
これでメモリ使用量が激減(117M→10M)して、処理速度が大幅に改善する筈。
これ以上の最適化が必要なら、自分でパフォーマンス計測して頑張ってくださいな。

151 ：
疑似生命体に掘らせるアイデア。
最初は部屋一つとそこの主である親が一つ。親は通路を掘る子供を作る。
子供はある程度通路を掘ると、エネルギーが貯まって親になり
そこに新しく部屋を作り、動かなくなる。そして通路を掘る子供を作る。
別な部屋に突き当たった子は、その部屋の主に吸収されて消滅。
吸収した親は増えたエネルギーのぶん部屋を大きくする。

152 ：
面白そうだな

153 ：
全部壁の状態から　掘り進めるってアルゴリズムはあったけど
＞吸収した親は増えたエネルギーのぶん部屋を大きくする。
ってのはいいな

154 ：
>>149-150
占有メモリがかなーり減りました。サンクス。
Dictionaryのパフォーマンスがよろしくない、というよりenumの使い方がまずかったんだろうか。
＞330万インスタンスあるData.arrowってのも気にはなるけど、何で辞書がこんなに大量に使われてるの？
もうお察しかもわかりませんが、Data.Arrowは方向を示すenumです。（ナナメ有り上下左右の8つ）
マップチップ(Block)のインスタンスに　Dictionary<Data.Arrow,Block>　を持たせて、マップチップの隣接を表現しよう、という考えです。

155 ：
>>154
お役に立てたようで嬉しいです。
# 解決の為にコードを覗き見したのはすまなかった。
enumの使い方は特に間違ってないと思いますよ。
今回のケースでは"大量の辞書を使用した"のが直接の問題ですかねぇ
・辞書自体がインデックスを管理したりするためにメモリを消費する
・後から追加するために余分な領域を確保する（コレクション全般）
　（ただし、最初に大きさを指定してやれば必要以上に確保してしまう事はない）
この辺が影響してるのかな？とは思うけどあまり詳しくは分からない。
（実際に>>149で使用状況見た時に「こんなに使うのか？！」と衝撃を受けました）

最後に何かの時に役に立つかも知れないので、>>149で使ったツールを貼っておきま
CLR Profiler 2.0
ttp://www.microsoft.com/downloads/details.aspx?familyid=A362781C-3870-43BE-8926-862B40AA0CD0&displaylang=en

156 ：
保守

157 ：
ほ

158 ：
シナリオ生成で思い出したが、少女漫画の恋愛ものの話が
どれもこれも似たり寄ったりすぎるので、恋愛ストーリーを
自動で作成できないかと考えてた時期があったな。
しかも物理的なシミュレーションを使用www
線で結んだ距離で縁を、好き嫌いを引力斥力に設定。
さすがに他のパラメーターが多すぎて諦めたが。

159 ：
>>158
韓流ドラマもいけそうだなｗ

160 ：
恋愛ストーリー自動生成だったら
18禁ノベルの濡れ場シーン自動生成のほうがまだ簡単そうだな。

161 ：
>>160
っ七度文庫

162 ：
あれって制限版以外入手できるの？
どっかで必ず打ち砕かれるのには笑った。

163 ：
>>162
なんとかの賞を取ったシナリオと、シナリオと独立して動作するリーダーがダウンロードできた気がする。
そのシナリオだと18禁シーンもそれなりに描写があったような。

【初心者】ベッキーと一緒にゲーム制作スレ【歓迎】
「企画クラッシャー」について考えるスレ
ロックマン8をFC風にリメイク Part10
こら、おまいらゲーム作るのでアイデアください。
ぴかぴかの高専生がバカゲー作ります
愛娘☆〜昨日の従妹は明日のフィアンセ〜２
ロックマン8をFC風にリメイク Part10
Windowsゲームプログラミング　質問スレ
ゲームプログラマーの技術レベルは高い。
２ちゃん板対抗バトルロワイヤル作ってます　part3
--------------------
シャア専用＠雑談スレ
ふみチャビ性器無職族常連試写会情報
記者「内閣支持率下落の要因は？」　→二階俊博の回答に非難殺到　「コイツが下落の一因」「二階と石破がいる限り自民党には未来はない
汚部屋をきれいにするスレ 42
【正字正仮名出入禁止】同音の漢字による置きかえ
【松尾貴史さん】“黙っていることは「中立」ではなく「加担」であり「共犯」だ。選挙に行こう。”ツイートに１万人共鳴 ★５
歌マクロス スマホDeカルチャー Part135
中国中央電視台の三国志について語れ　７
国産のコピーモデル見ると中韓のパクリ笑えないよな
岩手県花巻市パチンコ事情2
【BS】バトルスピリッツ デッキ診断スレ 1ターン目
【動画あり】連帯ユニオン関西生コン支部家宅捜索　ネット「辻元清美『捜査される方が悪いんちゃうの？』w」「朝日が記事にしないヤツ」
【くまモン】熊本で農業やってるヤツｗ
何が悲しいって事務所もメンバーも全く浅倉を待ってなくてむしろやめてくれと思ってるってこと
WORLD ORDER★We Are All One★4
武さんって折り合いつけるの下手糞だろ
【栃木】今市事件・吉田有希ちゃん殺人事件【茨城】
【安倍首相】年金受給開始の年齢選択肢　70歳以上まで拡大へ　痛みを伴う負担増の議論も
韓国旅行スレ Part72
☆イスラムには基本的欠陥がある☆
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼