[過去ﾛｸﾞ]
【ダンジョン】 自動生成 2 【地形】 (1002ﾚｽ)
【ダンジョン】 自動生成 2 【地形】 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
72: 名前は開発中のものです。 [sage] 2007/08/02(木) 07:58:56 ID:y196QZ4K ！ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/72
73: 名前は開発中のものです。 [sage] 2007/08/02(木) 09:41:42 ID:fmxyYPUr 夏ですね http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/73
74: 名前は開発中のものです。 [sage] 2007/08/02(木) 10:01:03 ID:eQe0hbZW Flash厨はいつも元気ですよ（苦笑） http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/74
75: 名前は開発中のものです。 [sage] 2007/08/02(木) 20:55:14 ID:tfcWOmvo >>60 見栄えがずっと良くなってGood! これで生成したマップを何かに使えないかなーとか刺激されﾏｽﾀ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/75
76: 名前は開発中のものです。 [sage] 2007/08/02(木) 21:30:13 ID:MP5ocgXV プゲラッチョ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/76
77: 名前は開発中のものです。 [sage] 2007/08/03(金) 01:06:26 ID:WkRBiNtL 単発IDに煽られても自演にしか見えないって知っててやってるんだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/77
78: 名前は開発中のものです。 [sage] 2007/08/03(金) 04:50:18 ID:eMY8tx2X 単発IDの擁護は作者自演にしか見えないって知っててやってるんだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/78
79: 名前は開発中のものです。 [sage] 2007/08/03(金) 07:57:24 ID:e2Qiydbk 無能で何やっても駄目な奴が、嫉妬してる様子に笑った。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/79
80: 名前は開発中のものです。 [sage] 2007/08/03(金) 08:00:37 ID:okXpPYte Flash厨の分際で有能だとか勘違いしてる様子に笑った。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/80
81: 名前は開発中のものです。 [sage] 2007/08/03(金) 08:39:45 ID:VKCtddo4 おいおいこのスレすっげー盛り上がってるじゃねーかよ！！ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/81
82: 名前は開発中のものです。 [sage] 2007/08/03(金) 08:49:13 ID:jkXm9wBz どこも夏だなあ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/82
83: 名前は開発中のものです。 [sage] 2007/08/03(金) 08:59:24 ID:rvwQ978o >>82 どのスレを開いても夏な展開になってるから困る http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/83
84: 名前は開発中のものです。 [sage] 2007/08/03(金) 09:02:48 ID:VKCtddo4 夏が寄り付かないようにもっと寒い流れにしておけば 夏厨も裸足で逃げ出すんじゃないか http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/84
85: 名前は開発中のものです。 [sage] 2007/08/03(金) 09:15:47 ID:7UxPsFEw Flash（苦笑） http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/85
86: 名前は開発中のものです。 [sage] 2007/08/03(金) 13:17:35 ID:Q8cuV4eO 板名考えたらそりゃそうだよなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/86
87: 名前は開発中のものです。 [sage] 2007/08/03(金) 16:11:10 ID:Y/HlBCq4 >>82-83 夏は露骨ですげえ 単発IDがどうとか言い出すからな・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/87
88: 名前は開発中のものです。 [sage] 2007/08/03(金) 16:54:26 ID:uCXrv81G 夏が過ぎればまた過疎気味の濃いスレに戻ってくれることでせう http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/88
89: 進可 ◆Sinka1my5k [sage] 2007/08/09(木) 00:13:33 ID:5x3ECIuy >66 GJ！ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/89
90: 名前は開発中のものです。 [] 2007/08/09(木) 12:09:31 ID:cz7TfNwM 丘とか山のような地形データって、座標と標高で表すものでしょうか？ その上の建物とかはまた別に普通のモデルとして表しているのでしょうか？ 何か参考になる本がありましたら教えてください。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/90
91: 名前は開発中のものです。 [sage] 2007/08/09(木) 18:39:09 ID:f1Ms1wCQ 地形はグレースケールとか？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/91
92: 名前は開発中のものです。 [sage] 2007/08/10(金) 02:04:49 ID:BQLhEe79 >>90 3DのHeightMap的な考えならそうだろうと思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/92
93: 名前は開発中のものです。 [] 2007/09/13(木) 00:01:35 ID:z8NXjx1m 保守 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/93
94: 名前は開発中のものです。 [sage] 2007/09/21(金) 22:12:54 ID:qTGljLSz 今、自動生成のアルゴリズムを作ってた。 ちなみに最初はRacanhack コード解説を参考にしてみてたんだけどうまくいかなかったから自己流にしてみたんさ。 作り方は、ランダムに生成する部屋の数を決める。 部屋のサイズを決定し、各部屋が重ならないようにランダムに配置。 二つ目の部屋からは部屋の中に通路の基点を用意。 一つ前の段階で作った部屋にも通路の基点を設定して二つの起点を直線的に結ぶ。 これを最後の部屋まで繰り返す。 したがって、一つ目の部屋と最後の部屋には通常一本しか通路がつかない。 また、通路の交差および関係ない部屋と通路の接触は判定しないので、十字路や通路と混じっていびつな形になった部屋も生成される可能性がある。 けっこういびつなんだけど、これはこれでいいかなーとか思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/94
95: SDL厨 ◆SDL/2aFg42 [sage] 2007/10/22(月) 22:48:43 ID:xmLMehyO http://www.chukkysoft.com/m-bara/My3D/main.html JavaApplet製 ・テクスチャ貼ってみました。重い。't'を押したらテクスチャ解除。 ・画面下の数値は飾りです。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/95
96: 名前は開発中のものです。 [] 2007/10/23(火) 17:34:42 ID:kEBy9ORT 久しぶりに書き込みが！ >>95 重いよ。 テクスチャ解除すると普通に動くのに・・・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/96
97: 名前は開発中のものです。 [sage] 2007/10/23(火) 18:22:05 ID:kEBy9ORT すまん。あげてもーた。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/97
98: 名前は開発中のものです。 [sage] 2007/10/23(火) 22:00:43 ID:HvHbfAAD 奥行きに従って暗くしてくれ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/98
99: SDL厨 ◆SDL/2aFg42 [sage] 2007/10/24(水) 01:07:23 ID:8LaMeF2R >>96氏 すまんこってす。 もっと軽くする工夫が必要ですね。 >>98氏 了解。 http://www.chukkysoft.com/m-bara/My3D/main.html 暗い・暗くないの二値ですが出来ました。 さらに重くなったのでとりあえずテクスチャ解像度落としました。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/99
100: 名前は開発中のものです。 [sage] 2007/10/24(水) 01:43:43 ID:ZJmVIrZF 立ち位置の真横が通路があるかないかわかりにくいのは テクスチャのふちで段差ができるせいじゃないかな http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/100
101: SDL厨 ◆SDL/2aFg42 [sage] 2007/10/24(水) 23:11:16 ID:8LaMeF2R >>100氏 通路が分かりやすいように壁と床のテクスチャをてきとーに代えてみた。 テクスチャの横線がガクガクしてる事に気付いた。 もっと軽くする工夫を思いついたけどあんまり時間が無い。 まとまった時間欲しい･･･ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/101
102: 名前は開発中のものです。 [sage] 2007/11/14(水) 15:43:19 ID:2PAcQd+E 初めて遊んでみたけどz(扉を開ける)で前進するのがいいね。 WizでK(Kick)で進んでたの思い出した。 敵と宝箱、そしてレベルアップがあればブラウザのタブを切り替えて、ちょこちょこっと遊んでしまいそうだ。 ただそれはすれ違いになってしまうけど。ともかく頑張ってください。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/102
103: 名前は開発中のものです。 [sage] 2007/12/19(水) 00:19:15 ID:UPCgpToM http://gamdev.org/up/img/10737.png 保守ついでに投下 アルゴリズムは掘削式にちょっと手を加えた感じ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/103
104: 名前は開発中のものです。 [sage] 2007/12/19(水) 06:32:25 ID:ejSDpWvF >>103 これは地上マップ生成かな？ 実行ファイルもあげてほしい http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/104
105: 名前は開発中のものです。 [sage] 2007/12/19(水) 08:23:53 ID:UPCgpToM >>104 ダンジョン自動生成 まだ未完成なので、出来上がったら再度来ます http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/105
106: 名前は開発中のものです。 [sage] 2007/12/19(水) 08:30:48 ID:qunHTsYl がんばれだぜ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/106
107: 名前は開発中のものです。 [sage] 2007/12/19(水) 23:30:02 ID:2Mp0D9Cn このスレっぽい話題だったので ttp://www.inside-games.jp/news/258/25833.html http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/107
108: 名前は開発中のものです。 [sage] 2007/12/21(金) 23:44:22 ID:dB2xCSTp >107 シナリオを自動生成ってどうやるんだろうね？ 誰が何をどうしたのランダムぐらいしか思いつかない。 ダンスで、アフロを、でかくしろ！とか。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/108
109: 名前は開発中のものです。 [sage] 2007/12/22(土) 01:39:31 ID:mYtBb4dP >>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 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/109
110: 名前は開発中のものです。 [sage] 2007/12/22(土) 14:12:51 ID:TbioTVeu 俺好みの話題になってきた 前スレでもシナリオの話題は出てたね でも、あれはドラクエタイプのシナリオだったけど （金の鍵を設置→金の扉の向こうに次の世界への入り口を設置、とか） TRPGには前からノウハウがあって、俺もサイコロを振ってシナリオ作ったりしてたよ こことか詳しい http://www.trpg-labo.com/modules/article/index.php?articleid=38 >>109の方法論と組み合わせれば、結構実用的なものができるかも？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/110
111: 名前は開発中のものです。 [sage] 2007/12/23(日) 22:53:27 ID:7Ch2cFyT そこまで凝ると、小説のあらすじメーカーができそうだな。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/111
112: 名前は開発中のものです。 [sage] 2007/12/23(日) 23:00:04 ID:PQd2o1nK >>111 七度文庫を思い出した。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/112
113: 名前は開発中のものです。 [sage] 2007/12/23(日) 23:45:07 ID:sYYhIO4q 央華封神ってTRPGがあったんだけど、それをもとにしたTCGも作られてたんですよ。 そのTCGが「物語を作って得点を競う」っていうものだったそうなんで、ちょっと関係あるかもしれませんね。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/113
114: 名前は開発中のものです。 [sage] 2007/12/24(月) 00:13:58 ID:iCCURTXI なんでこの話題で、ティルナノーグが出てこないんだ。 つーか、PC９８の頃の話なんてしてもだれもわからんか・・・・。orz. http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/114
115: 名前は開発中のものです。 [sage] 2007/12/24(月) 17:22:07 ID:cKY7rpLD ティルナノーグはドラクエタイプのシナリオ生成だよね。 物語主体のシナリオ生成ではなかったような・・・？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/115
116: 名前は開発中のものです。 [sage] 2007/12/24(月) 18:25:05 ID:s6ioOBVT つWikipedia これを読む限りでは>109なのかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/116
117: 名前は開発中のものです。 [sage] 2007/12/25(火) 05:04:41 ID:f266Y5WJ Elonaというゲームが、自動生成っぽい感じ・・・ Elona http://homepage3.nifty.com/rfish/elona_top.html シナリオといっても、基本、おつかいだけど http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/117
118: 名前は開発中のものです。 [sage] 2007/12/25(火) 11:10:25 ID:45JhSWjC そういう自動小説の物語の確信に関わる部分で ○○は××だと思っていたが、実は真相は△△だった！ みたいなどんでん返しが欲しいところだけど まさかそこまで実装できてるものはないよなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/118
119: 名前は開発中のものです。 [sage] 2007/12/25(火) 11:14:12 ID:6WgQSOPl 自動小説だとまた違うだろ どちらにしろテンプレートを考えれば実装は難しくもない 需要が無いだけ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/119
120: 名前は開発中のものです。 [sage] 2007/12/26(水) 12:47:24 ID:LPlmC5KA ストーリーの自動生成という話に関して 水声社から出ている 「可能世界・人工知能・物語理論」 マリー＝ロール・ライアン 著 岩松正洋 約 ISBN4-89176-550 …を先日入手したが、まだ読む時間がとれない｡･ﾟ･(ﾉД｀)･ﾟ･｡ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/120
121: 名前は開発中のものです。 [sage] 2007/12/27(木) 11:28:11 ID:Ytg+YzMm ランダムで４コマというのがあってだな。なかなかカオスだぞ。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/121
122: 名前は開発中のものです。 [sage] 2007/12/30(日) 00:55:54 ID:R2ZefpMo この話題は、実装は簡単だけど手間はかかるから現物が出てこないのが難だね http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/122
123: 名前は開発中のものです。 [sage] 2007/12/30(日) 05:57:27 ID:gh2DPire そういや、思いだした。 昔出てた、天国から来た男というゲーム？が、 シナリオ自動生成だった気がする しかし、当時、クソ高くて手が出なかった orz 天国から来た男 http://www.electricsheep.co.jp/amfh.shtml http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/123
124: 名前は開発中のものです。 [sage] 2007/12/30(日) 15:52:49 ID:GdVUAPHc 思ったんだが、RPGのシナリオとノベルゲームのシナリオの話題がごっちゃになってるなｗ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/124
125: 名前は開発中のものです。 [sage] 2007/12/30(日) 17:12:09 ID:GelyN0Wd 共有できるからいいんでね？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/125
126: 名前は開発中のものです。 [sage] 2008/01/01(火) 00:12:45 ID:fTSX/zU4 物語理論か…… 俺のところの教授の分野じゃないか…… http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/126
127: 名前は開発中のものです。 [sage] 2008/01/02(水) 16:12:12 ID:SvgGyawT ジャンルどこよ？文学かな？それともコンピューター系かな？ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/127
128: 名前は開発中のものです。 [sage] 2008/01/03(木) 19:42:38 ID:m4afjvCW 俺も学生のころウラジーミルプロップにはまりかけたよ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/128
129: 名前は開発中のものです。 [sage] 2008/01/03(木) 20:02:55 ID:DnILrl9J >>127 コンピュータ系なんだぜ？ AI系 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/129
130: 名前は開発中のものです。 [sage] 2008/01/04(金) 01:35:35 ID:0eO4bikW だとしたら文系の膨大な資料が必要になってくるだろうけど たぶん文系教授はものごっつ嫌がりそうだ。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/130
131: 名前は開発中のものです。 [sage] 2008/01/04(金) 01:58:27 ID:osyt6r0V 文系教授がネット上に公開している↓のような資料はあった。 物語要素事典 ttp://www.agu.ac.jp/~kamiyama/index.html http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/131
132: 名前は開発中のものです。 [sage] 2008/01/10(木) 04:35:59 ID:PkUQ+U0a SCIgen - An Automatic CS Paper Generator http://pdos.csail.mit.edu/scigen/ 論文自動生成機らしい 英語なので、評価できんけど http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/132
133: 名前は開発中のものです。 [sage] 2008/01/12(土) 23:58:19 ID:Sk9TeTsY ってかスレ違いはいい加減にしろ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/133
134: 名前は開発中のものです。 [sage] 2008/01/13(日) 03:30:41 ID:X4JKR+6e >>133 おまはや http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/134
135: 名前は開発中のものです。 [sage] 2008/01/13(日) 05:42:26 ID:t2Ib2ko/ いいんじゃない？ 前スレもダンジョン以外をやって今回スレタイ変わったんだし http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/135
136: 名前は開発中のものです。 [sage] 2008/01/13(日) 09:32:42 ID:WGuhQnKH ここはマップ生成スレ。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/136
137: 名前は開発中のものです。 [sage] 2008/01/13(日) 13:43:50 ID:6dlu7jBB でも、新スレ立てようとしたとたん、こちらに誘導されるだろうなｗ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/137
138: 名前は開発中のものです。 [sage] 2008/01/13(日) 15:27:39 ID:qr0K3hAQ マップだけに限定したい理由がわからん http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/138
139: 名前は開発中のものです。 [sage] 2008/01/13(日) 23:38:43 ID:V1w7zyd4 言いたいことはわかるが、別スレ立てたって見るメンバー同じだろ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/139
140: 103 [sage] 2008/01/14(月) 00:40:52 ID:OMKohYtz ■ダンジョン自動生成アプリ ttp://gamdev.org/up/img/10938.zip ttp://gamdev.org/up/img/10939.png ■動作環境 ・.NetFrameWork 2.0 が動くこと ■操作方法 ReadMe読んでください 自然窟っぽいダンジョン生成を目標に作りました。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/140
141: 名前は開発中のものです。 [sage] 2008/01/14(月) 01:46:09 ID:2cfS3gf5 ＧＪ http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/141
142: 名前は開発中のものです。 [sage] 2008/01/14(月) 08:58:47 ID:KMhCtH8L >>140 いいね！ 部屋だけの生成だったのか 繋がってない部屋にはうねうねした通路を 渡してやると完璧かも http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/142
143: 名前は開発中のものです。 [sage] 2008/01/14(月) 11:09:37 ID:X3lp6un1 ヘルプにあるのは矩形のことだよね。 小さい四角を重なり合うように配置している？ 大きくすると時間かかるのはコリジョンチェックのため？ どういうアルゴリズムでやっているのか興味がある。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/143
144: 名前は開発中のものです。 [sage] 2008/01/14(月) 16:34:50 ID:OMKohYtz >>143 あー恥ずかしい、ずっと たんけい って読んでた そりゃ変換できないわな ■アルゴリズム 1）フィールド（200x200のマップの描画先）からランダムで一点選び、基点とする 2）左右、上下をそれぞれランダムでどちらかに絞り、矩形サイズ定数内の値をランダムに取得して矩形のX,Yを得る 3）基点から 2) で求めた値を使って矩形を生成。このとき、矩形がフィールドからはみ出すことがあれば、 2) からやり直す 4) 3) で生成した矩形内からランダムで一点選び、基点とする。矩形数が設定値に達していなかったら 2) へもどる Mキーを１回押すと、これが実行される。 矩形が大きいと時間がかかるのは、 3) で処理戻りが発生しやすいからだと思うけど、とてもトレースできないので定かではない。 矩形サイズ下限を100とかにすると、基点によっては無限ループが発生する http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/144
145: 名前は開発中のものです。 [sage] 2008/01/14(月) 16:52:08 ID:OMKohYtz ■ダンジョン自動生成アプリ（誤字修正版） ttp://gamdev.org/up/img/10940.zip http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/145
146: 名前は開発中のものです。 [sage] 2008/01/14(月) 20:39:34 ID:dLp72EAg どうせ1も2もランダムなら、2を先にしたらどうかな そうすれば戻りはなくせる もちろん結果は変わってしまうけど http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/146
147: 名前は開発中のものです。 [sage] 2008/01/19(土) 22:54:02 ID:lZOHlVzA >>140 GJ Shash&Hack系のダンジョンに合いそう つながらねーと思って繰り返すと、それっぽくなるんだよなー。 面白い http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/147
148: 名前は開発中のものです。 [sage] 2008/01/28(月) 00:09:54 ID:icdx03N7 ■ダンジョン自動生成アプリ ttp://gamdev.org/up/img/10989.zip ■動作環境 ・.NetFrameWork 2.0 が動くこと ■操作方法 ReadMe読んでください 部屋の連結などを実装 処理時間が猛烈にかかるのは、私が言語仕様をしっかり理解していないから、な気がする http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/148
149: 名前は開発中のものです。 [sage] 2008/01/29(火) 16:53:20 ID:ubNaezab 異常にページフォルトが頻発してるね（暴走してるのかと思って一瞬焦ったお･･） プロファイラでメモリ使用状況見てみたけど（個＝インスタンス数） ・全体 - 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を実行してやるのが効果的だと思う。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/149
150: 名前は開発中のものです。 [sage] 2008/01/29(火) 20:19:35 ID:ubNaezab 既存のコードを極力変更せずに対処してみた 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)して、処理速度が大幅に改善する筈。 これ以上の最適化が必要なら、自分でパフォーマンス計測して頑張ってくださいな。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/150
151: 名前は開発中のものです。 [sage] 2008/01/29(火) 23:14:51 ID:T50arNCm 疑似生命体に掘らせるアイデア。 最初は部屋一つとそこの主である親が一つ。親は通路を掘る子供を作る。 子供はある程度通路を掘ると、エネルギーが貯まって親になり そこに新しく部屋を作り、動かなくなる。そして通路を掘る子供を作る。 別な部屋に突き当たった子は、その部屋の主に吸収されて消滅。 吸収した親は増えたエネルギーのぶん部屋を大きくする。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/151
152: 名前は開発中のものです。 [sage] 2008/01/29(火) 23:49:44 ID:Pi9FjTVd 面白そうだな http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/152
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 850 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s